Keyword Search over Relational Databases: A Metadata Approach

Summary: Metadata-based framework for keyword search in relational DBs without precomputed indices or full content access. The method casts keyword-to-SQL translation as a joint assignment problem solved by the Hungarian algorithm, capturing inter-dependencies among keyword mappings and yielding semantically faithful SQL queries, with thorough experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4414
Venue: SIGMOD
Year: 2011
Pagerank: 6.7753484e-05
Overall Rank: 3,766 | 73.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,168	SODA: Generating SQL for Business Users	2012	VLDB	0.00013531301
1,686	QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques	2013	VLDB	0.0001090887
1,962	Exemplar Queries: Give me an Example of What You Need	2014	VLDB	9.9463687e-05
5,031	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	5.7433161e-05
5,524	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	5.4589341e-05
5,938	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.2605665e-05
7,290	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD	4.768315e-05
11,900	Looking at Everything in Context	2015	CIDR	4.1905499e-05
11,930	Proactive Annotation Management in Relational Databases	2015	SIGMOD	4.1905499e-05
12,154	DrillBeyond: Enabling Business Analysts to Explore the Web of Open Data	2012	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
53	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00065993143
480	Translating Web Data	2002	VLDB	0.00022166928
547	Schema-Free XQuery	2004	VLDB	0.00020372992
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125
994	Assisted Querying using Instant-Response Interfaces	2007	SIGMOD	0.00014745808
1,153	SQAK: Doing More with Keywords	2008	SIGMOD	0.00013633055
1,202	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001333126
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011340407
1,974	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.8822798e-05
2,707	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.265158e-05
2,786	Approximate XML Joins	2002	SIGMOD	8.1223413e-05
8,632	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	4.4760331e-05
12,270	Keymantic: Semantic Keyword-based Searching in Data Integration Systems	2010	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,589	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	4.3167828e-05
3,456	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.0756309e-05
12,270	Keymantic: Semantic Keyword-based Searching in Data Integration Systems	2010	VLDB	4.1905499e-05
9,065	Keyword Querying and Ranking in Databases	2009	VLDB	4.3992275e-05
8,763	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.4520434e-05
5,683	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.3733855e-05
4,593	Keyword Search on Relational Data Streams	2007	SIGMOD	6.0559961e-05
278	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029322862
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011340407
873	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.0001570125