Pivoted document length normalization
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
On the foundations of the universal relation model
ACM Transactions on Database Systems (TODS)
An extension of the Munkres algorithm for the assignment problem to rectangular matrices
Communications of the ACM
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A survey of approaches to automatic schema matching
The VLDB Journal — The International Journal on Very Large Data Bases
DBXplorer: A System for Keyword-Based Search over Relational Databases
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
FleXPath: flexible structure and full-text querying for XML
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Effective keyword search in relational databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Spark: top-k keyword query in relational databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Assisted querying using instant-response interfaces
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
The Google Similarity Distance
IEEE Transactions on Knowledge and Data Engineering
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Discover: keyword search in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
BANKS: browsing and keyword searching in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Extracting Relevant Attribute Values for Improved Search
IEEE Internet Computing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Précis: from unstructured keywords as queries to structured databases as answers
The VLDB Journal — The International Journal on Very Large Data Bases
TopX: efficient and versatile top-k query processing for semistructured data
The VLDB Journal — The International Journal on Very Large Data Bases
Measuring the structural similarity of semistructured documents using entropy
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
SQAK: doing more with keywords
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
Assignment Problems
Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Keyword search in databases: the power of RDBMS
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
From keywords to semantic queries-Incremental query construction on the semantic web
Web Semantics: Science, Services and Agents on the World Wide Web
SPARK: adapting keyword query to semantic search
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
SemSearch: refining semantic search
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Keyword Search in Databases
Keymantic: semantic keyword-based searching in data integration systems
Proceedings of the VLDB Endowment
Understanding linked open data through keyword searching: the KEYRY approach
Proceedings of the 1st International Workshop on Linked Web Data Management
Effectively interpreting keyword queries on RDF databases with a rear view
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
The list Viterbi training algorithm and its application to keyword search over databases
Proceedings of the 20th ACM international conference on Information and knowledge management
Data-thirsty business analysts need SODA: search over data warehouse
Proceedings of the 20th ACM international conference on Information and knowledge management
A Hidden markov model approach to keyword-based search over relational databases
ER'11 Proceedings of the 30th international conference on Conceptual modeling
KEYRY: a keyword-based search engine over relational databases based on a hidden Markov model
ER'11 Proceedings of the 30th international conference on Advances in conceptual modeling: recent developments and new directions
iSearch: an interpretation based framework for keyword search in relational databases
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
SODA: generating SQL for business users
Proceedings of the VLDB Endowment
DrillBeyond: enabling business analysts to explore the web of open data
Proceedings of the VLDB Endowment
Actively soliciting feedback for query answers in keyword search-based data integration
Proceedings of the VLDB Endowment
Converting relational to graph databases
First International Workshop on Graph Data Management Experiences and Systems
QUEST: a keyword search system for relational data based on semantic and machine learning techniques
Proceedings of the VLDB Endowment
Semantics-based keyword search over XML and relational databases
Proceedings of the Fourth Symposium on Information and Communication Technology
Enabling keyword search on Linked Data repositories: An ontology-based approach
International Journal of Knowledge-based and Intelligent Engineering Systems - Selected papers of KES2012-Part 1 of 2
Hi-index | 0.00 |
Keyword queries offer a convenient alternative to traditional SQL in querying relational databases with large, often unknown, schemas and instances. The challenge in answering such queries is to discover their intended semantics, construct the SQL queries that describe them and used them to retrieve the respective tuples. Existing approaches typically rely on indices built a-priori on the database content. This seriously limits their applicability if a-priori access to the database content is not possible. Examples include the on-line databases accessed through web interface, or the sources in information integration systems that operate behind wrappers with specific query capabilities. Furthermore, existing literature has not studied to its full extend the inter-dependencies across the ways the different keywords are mapped into the database values and schema elements. In this work, we describe a novel technique for translating keyword queries into SQL based on the Munkres (a.k.a. Hungarian) algorithm. Our approach not only tackles the above two limitations, but it offers significant improvements in the identification of the semantically meaningful SQL queries that describe the intended keyword query semantics. We provide details of the technique implementation and an extensive experimental evaluation.