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.0663712e-05
Overall Rank: 3,730 | 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.00011469979
1,920	QUEST: A Keyword Search System for Relational Data based on Semantic and Machine Learning Techniques	2013	VLDB	9.3737796e-05
1,955	Exemplar Queries: Give me an Example of What You Need	2014	VLDB	9.3136735e-05
5,030	Actively Soliciting Feedback for Query Answers in Keyword Search-Based Data Integration	2013	VLDB	6.3047041e-05
5,159	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	6.2464819e-05
6,139	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.870906e-05
8,004	Searching with XQ: the eXemplar Query Search Engine	2014	SIGMOD	5.4077112e-05
12,391	Looking at Everything in Context	2015	CIDR	4.9769913e-05
12,420	Proactive Annotation Management in Relational Databases	2015	SIGMOD	4.9769913e-05
12,639	DrillBeyond: Enabling Business Analysts to Explore the Web of Open Data	2012	VLDB	4.9769913e-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.00055018384
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047373961
427	Translating Web Data	2002	VLDB	0.00018475614
505	Schema-Free XQuery	2004	VLDB	0.00017153776
770	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014099513
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012950177
1,183	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161406
1,311	Assisted Querying using Instant-Response Interfaces	2007	SIGMOD	0.00011061025
1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010456517
1,883	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4358776e-05
2,666	FleXPath: Flexible Structure and Full-Text Querying for XML	2004	SIGMOD	8.1527901e-05
2,747	Approximate XML Joins	2002	SIGMOD	8.0576613e-05
9,050	Measuring the Structural Similarity of Semistructured Documents Using Entropy	2007	VLDB	5.2293617e-05
12,754	Keymantic: Semantic Keyword-based Searching in Data Integration Systems	2010	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,980	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
2	3,313	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
3	12,754	Keymantic: Semantic Keyword-based Searching in Data Integration Systems	2010	VLDB
4	9,422	Keyword Querying and Ranking in Databases	2009	VLDB
5	9,108	Toward Scalable Keyword Search over Relational Data	2010	VLDB
6	5,846	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
7	4,449	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	770	Effective Keyword Search in Relational Databases	2006	SIGMOD