Scottsdale, Arizona, USA

Associated with

Previous Workshops


KEYS 2012 Latest News
[18.05.2012] The proceedings of KEYS 2012 is now available and can be downloaded here.
[11.05.2012] Information of keynote talks are available. KEYS 2012 features two keynotes, by Dr. Cong Yu and Prof. Yufei Tao.
[08.05.2012] The Final Program is available!
[18.04.2012] The list of accepted papers and the camera-ready instruction are available. Camera-ready papers are due on April 28.
[14.04.2012] We are sorry for the delay of notification, the corresponding day has been extended
[28.02.2012] All accepted papers will also be included in SIGMOD 2012 Plenary Poster Session.
[28.11.2011] Call For Papers Updated!
[25.10.2011] KEYS 2012 will be hold in conjunction with SIGMOD 2012 on Sunday.
[25.09.2011] KEYS 2012 website is up.

While KEYS is successfully held twice in 2009 and 2010, we pursue the success of the third workshop with the prestigious SIGMOD conference again. Information search has a close relationship with our lives, for example, the wide use of Web search engines in searching of various data and information of different forms, such as textual documents, images, and video. Vast amount of data appear on Web as well as in many corporations have structured or semi-structured forms, like relational databases, XML, data extracted from text documents, etc. Access these data in a traditional way is to have some knowledge of structured query language, data schemas and so on. But keyword search gives Web and scientific user an easier and more convenient way to get access to heterogeneous representation of data, which is a reason why database community has a growing researching interest in this area recent years. In fact, (semi-)structured data provide large amount of meta-information useful in enhancing search quality, while the inherent ambiguity and complexity of the data also give great challenges in providing intelligent search results.

Apart from the structured and semi-structured data, we are also interested in keyword search on some new environments, for example, spatial data research and keyword search on tweets. Geographic objects associated with descriptive texts are becoming prevalent. This gives prominence to spatial keyword queries that take into account both the locations and textual descriptions of content. In addition, micro-blogging systems like tweets pose new challenges for database operation, due to the high update and query loads. From the database perspective, we need to create an up-to-data index for real-time search, but it can't be achieved by conventional approaches. This topic is also included in this workshop.

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 in relational databases, data warehouses, XML, information extraction, natural language processing, probabilistic databases, social networks, and related areas to submit their original papers. The main topics include, but not limited to:

  • 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