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: h285074971f4dbe13
Venue: SIGMOD
Year: 2011
Pagerank: 7.0696128e-05
Overall Rank: 3,728 | 74.94%
DOI: 10.1145/1989323.1989383

Incoming Non-self Citations Over Time

Authors

1. Sonia Bergamaschi (University of Modena and Reggio Emilia)
2. Elton Domnori (University of Modena and Reggio Emilia)
3. Francesco Guerra (University of Modena and Reggio Emilia)
4. Raquel Trillo Lado (University of Zaragoza)
5. Yannis Velegrakis (University of Trento)

BibTeX Citation

@inproceedings{bergamaschi_sigmod11,
        title = {{Keyword Search over Relational Databases: A Metadata Approach}},
        author = {Bergamaschi, Sonia and Domnori, Elton and Guerra, Francesco and Lado, Raquel Trillo and Velegrakis, Yannis},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989383},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989383},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,221	SODA: Generating SQL for Business Users	2012	VLDB	0.00011473702
1,921	QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques	2013	VLDB	9.3765039e-05
1,954	Exemplar Queries: Give me an Example of What You Need	2014	VLDB	9.31794e-05
5,029	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	6.3071209e-05
5,158	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.2492918e-05
6,138	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.8736177e-05
7,999	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD	5.4102724e-05
12,385	Looking at Everything in Context	2015	CIDR	4.9793485e-05
12,414	Proactive Annotation Management in Relational Databases	2015	SIGMOD	4.9793485e-05
12,633	DrillBeyond: Enabling Business Analysts to Explore the Web of Open Data	2012	VLDB	4.9793485e-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
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
426	Translating Web Data	2002	VLDB	0.00018483901
505	Schema-Free XQuery	2004	VLDB	0.00017161757
768	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014105849
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012956137
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161771
1,311	Assisted Querying using Instant-Response Interfaces	2007	SIGMOD	0.00011065979
1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010461358
1,882	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4403196e-05
2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1566309e-05
2,747	Approximate XML Joins	2002	SIGMOD	8.0614566e-05
9,042	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	5.2318346e-05
12,748	Keymantic: Semantic Keyword-based Searching in Data Integration Systems	2010	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,974	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
2	3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
3	12,748	Keymantic: Semantic Keyword-based Searching in Data Integration Systems	2010	VLDB
4	9,413	Keyword Querying and Ranking in Databases	2009	VLDB
5	9,098	Toward Scalable Keyword Search over Relational Data	2010	VLDB
6	5,845	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
7	4,447	Keyword Search on Relational Data Streams	2007	SIGMOD
8	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
9	1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
10	768	Effective Keyword Search in Relational Databases	2006	SIGMOD