Information search is an indispensable component of our lives. Web search engines are widely used for searching textual documents, images, and video. However, there are also vast collections of structured and semi-structured data both on the Web and in enterprises, such as relational databases, XML data, etc. Traditionally, to access these resources, a user must learn structured or semi-structured query languages, and must be able to access data schemas, which are most likely heterogeneous, complex, and fast-evolving. To relieve web and scientific users from the learning curve and enable them to easily access structured and semi-structured data, there is a growing research interest to support keyword search on these data sources.
The third International Workshop on Keyword Search on Structured Data (KEYS 2012) is held in Scottsdale, Arizona, USA on 20th May, 2012, in conjunction with SIGMOD 2012 conference, and aims to encourage researchers from both academia and industry communities to discuss the opportunities and challenges in keyword search on (semi-)structured data, and to present the key issues and novel techniques in this area. In response to the call for papers, KEYS 2012 has attracted highly diversified submissions, coming from USA, China, UK, Greece, Singapore, Mexico and Japan, resulting in an international final program. All submissions were peer reviewed by three program committee members. The program committee selected 8 full research papers for inclusion in the proceeding. The accepted papers covered a wide range of research topics and novel applications on keyword search on structured data.
Proceeding Downloads
Towards a high quality and web-scalable table search engine
For over a decade, a large number of studies have explored efficient mechanisms for finding relevant information from structured sources such as relational, semi-structured, and graph databases. While successful in its own right, keyword search over ...
Theoretical results on keyword search and related problems
Keyword search has been extensively studied in the database area in the past decade. Indeed, scientists in this community have produced highly efficient systems to support keyword search in various applications, e.g., those on relational data, XML ...
iSearch: an interpretation based framework for keyword search in relational databases
Keyword search has become an effective information retrieval method for structured data. Existing works in relational database keyword search have addressed the problems of finding and evaluating candidate results. However, given that keyword queries ...
STRUCT: incorporating contextual information for English query search on relational databases
Research on keyword search in database community has achieved a lot of success, and areas of interests have been moved from keyword search in relational databases to various advanced issues such as keyword search in multimedia data and data streams. Yet,...
KESOSD: keyword search over structured data
Most of the information on the Web can be currently classified according to its (information) structure in three different forms: unstructured (plain text), semi-structured (XML files) and structured (tables in a relational database). Currently Web ...
MALEX: a MAp-like exploration model on XML database
Keyword search on XML data has been a hot research issue recently. Towards the ultimate goal of retrieving results that match user's search intention, existing methods keep improving the matching semantics and result retrieval methods. A list of query ...
A schema-driven approach for knowledge-oriented retrieval and query formulation
In order to search across factual knowledge and content explicated using different data formats this paper leverages a generic data model (schema) that transforms keyword-based retrieval models and queries to knowledge-oriented models and semantically-...
Integrating and querying source code of programs working on a database
Programs and a database's schema contain complex data and control dependencies that make modifying the schema along with multiple portions of the source code difficult to change. In this paper, we address the problem of exploring and analyzing those ...
DBSemSXplorer: semantic-based keyword search system over relational databases for knowledge discovery
Keyword search over relational databases has been broadly studied in recent years. Research works have been done to address both the efficiency and the effectiveness of the keyword search over relational databases. One issue with keyword search in ...
Efficient keyword search on large tree structured datasets
Keyword search is the most popular paradigm for querying XML data on the web. In this context, three challenging problems are (a) to avoid missing useful results in the answer set, (b) to rank the results with respect to some relevance criterion and (c) ...
- Proceedings of the Third International Workshop on Keyword Search on Structured Data