Scottsdale, Arizona, USA

Associated with

Previous Workshops

Call For Papers!

The Third International Workshop on Keyword Search on Structured Data

May 20, 2012, Scottsdale, Arizona, USA

While KEYS was successfully held twice in 2009 and 2010, we pursue the success of the third workshop with the prestigious SIGMOD conference again.

Information search has an integral part of our digital lives now. For example, we use Web search engines to search information of different forms (such as textual documents, images, and video) every day if not more often. Vast amount of data appearing on the Web and in the enterprises are in the structured or semi-structured form, e.g., relational or XML databases, and data extracted from text documents. Accessing these data in a traditional way is requires users to have some knowledge of structured query language and data schemas. In contrast, keyword search is a dominant and convenient way to get access to heterogeneous representation of data. This is a reason why database community has a growing research interest in providing effective and efficient keyword search for (semi-)structured data in recent years. Apart from the (semi-)structured data, we are also interested in keyword search in some emerging application environments, e.g., keyword search on spatial data and keyword search on tweets.

The aim of this workshop is to provide a forum for both academic researchers and industrial practitioners to discuss the opportunities and challenges in keyword search on (semi-)structured data, spatial data, and Web data, and to present the key issues and novel techniques in this area. In this workshop, we invite researchers from academia as well as industry working on keyword search problems in relational databases, data warehouses, XML, information extraction, natural language processing, probabilistic databases, social networks, and related areas to submit their original papers.

Topics of Interest:

  • Keyword search on relational databases and data warehouses
  • Keyword search on XML
  • Keyword search on spatial data
  • Keyword search on tweets
  • Keyword search on extracted data from text documents
  • Keyword on other data structures (e.g. workflows, annotated images)
  • Keyword search on data streams and continuous monitoring systems
  • Ranking schemes
  • Top-K query processing
  • Result snippet generation
  • Result clustering
  • Query cleaning
  • User preferences and feedback
  • Handling data uncertainty in keyword search
  • Search quality evaluation
  • Performance optimization

Submission Guidelines All aspects of the submission and notification process will be handled electronically. Submissions must adhere to the paper formatting instructions. Submissions should be uploaded at For any questions, please email to:

Important Dates
Submission: March 11, 2012 (5 pm PST)
Notification: April 8, 2012
Camera-ready submission: April 22, 2012

Submission Instructions

Length: All submitted research papers must be formatted according to the instructions below, and must be no more than 12 pages in length. This page limit includes all parts of the paper: title, abstract, body, bibliography, and appendices. We also welcome demonstration proposals and posters to foster interaction, to present system perspective on real problems, and to introduce innovative concepts. A research paper should be 6-12 pages, and a demonstration proposal or poster should be 2-4 pages.

File type: Each research paper is to be submitted as a single PDF file, formatted for 8.5" x 11" paper and no more than 5 MB in file size. (Larger files will be rejected by the submission site.) Submitted papers must print without difficulty on a variety of printers, using Adobe Acrobat Reader.

Formatting: Research papers must follow the ACM Proceedings Format, using one of the templates provided at for Word and LaTeX (version 2e). (For LaTeX, both Option 1 and Option 2 are acceptable.) The font size, margins, inter-column spacing, and line spacing in the templates must be kept unchanged.