Keys 2009 will be held at room 556B.

08:00-08:45 Breakfast and Registration

08:45-09:00 Welcome & Opening Remarks

09:00-10:00 Keynote Talk (Session Chair: Yi Chen)

Querying Text Databases and the Web: Beyond Traditional Keyword Search [ppt]
Luis Gravano (Columbia University)

10:00-10:30 Coffee Break

10:30-12:00 Session 1: Keyword Search Algorithms (Session Chair: Ke Yi)

Hierarchical Result Views for Keyword Queries over Relational Databases
Shiyuan Wang (UC Santa Barbara), Junichi Tatemura, Arsany Sawires, Oliver Po (NEC Laboratories America), Divyakant Agrawal, Amr El Abbadi (UC Santa Barbara)

Efficient Top-k Algorithms for Fuzzy Search in String Collections
Rares Vernica, Chen Li (University of California, Irvine)

A First Study on Strategies for Generating Workflow Snippets
Tommy Ellkvist, Lena Str?mb?ck (Link?ping University), Lauro Didier Lins, Juliana Freire (University of Utah)

12:00-13:30 Lunch Break (onsite)

13:30-14:30 Keynote Talk (Session Chair: Divy Agrawal)

Structured Data and Web Documents: Better Together?
Surajit Chaudhuri (Microsoft Research)

14:30-16:00 Session 2: Demos/Posters

Building Search Applications with MarkLogic Server (Invited Demo)
Ron Avnur (Mark Logic Corporation)

Language-Model-Based Ranking in Entity-Relation Graphs
Shady Elbassuoni, Maya Ramanath, Gerhard Weikum (Max-Planck Institute for Informatics)

Generic and Effective Semi-structured Keyword Search
Arash Termehchy, Marianne Winslett (University of Illinois, Urbana)

XML Keyword Query Refinement
Jiaheng Lu, Zhifeng Bao (National University of Singapore), Tok Wang Ling, Xiaofeng Meng (Renmin University of China)

DBDOC: Querying and Browsing Databases and Interrelated Documents
Carlos Garcia-Alvarado, Carlos Ordonez, Zhibo Chen (University of Houston)

15:00-15:30 Coffee Break

16:00-17:30 Session 3: Keyword Query Disambiguation (Session Chair: Georgia Koutrika)

Query Segmentation Using Conditional Random Fields
Xiaohui Yu and Huxia Shi (York University)

Keyword Query Cleaning using Hidden Markov Models
Ken Q Pu (University of Ontario Inst. of Technology)

Do We Mean the Same? Disambiguation of Extracted Keyword Queries for Database Search
Elena Demidova, Irina Oelze, Peter Fankhauser (L3S Research Center)