A Graph Method for Keyword-based Selection of the top-K Databases

Summary: G-KS uses a keyword graph to summarize each database and computes DB-query similarity to select top-K candidates for a KS query over multiple DBMSs. Experiments show G-KS outperforms prior methods in precision, recall, efficiency, space, and semantic flexibility. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4104
Venue: SIGMOD
Year: 2008
Pagerank: 5.2204332e-05
Overall Rank: 9,791 | 32.83%
DOI: 10.1145/1376616.1376707

Incoming Non-self Citations Over Time

Authors

1. Quang Hieu Vu (National University of Singapore)
2. Beng Chin Ooi (National University of Singapore)
3. Dimitris Papadias (Hong Kong University of Science and Technology)
4. Anthony K. H. Tung (National University of Singapore)

BibTeX Citation

@inproceedings{vu_sigmod08,
        title = {{A Graph Method for Keyword-based Selection of the top-K Databases}},
        author = {Vu, Quang Hieu and Ooi, Beng Chin and Papadias, Dimitris and Tung, Anthony K. H.},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376707},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376707},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
496	Schema-Free XQuery	2004	VLDB	0.0001750537
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.9277765e-05
4,378	Keyword Search on Relational Data Streams	2007	SIGMOD	6.7356271e-05
5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	6.1064568e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,651	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD
2	5,965	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD
3	4,378	Keyword Search on Relational Data Streams	2007	SIGMOD
4	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
5	930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD
6	1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
7	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
8	8,493	Top-K Nearest Keyword Search on Large Graphs	2013	VLDB
9	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
10	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD