Effective Keyword-based Selection of Relational Databases

Summary: Structure-aware keyword-relationship summarization of relational databases enables cross-source keyword search. Ranking methods based on these summaries select the most relevant databases for a keyword query; PlanetLab experiments on real data validate effectiveness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3908
Venue: SIGMOD
Year: 2007
Pagerank: 6.1064568e-05
Overall Rank: 5,732 | 60.68%
DOI: 10.1145/1247480.1247498

Incoming Non-self Citations Over Time

Authors

1. Bei Yu (National University of Singapore)
2. Guoliang Li (Tsinghua University)
3. Karen Sollins (Massachusetts Institute of Technology)
4. Anthony K. H. Tung (National University of Singapore)

BibTeX Citation

@inproceedings{yu_sigmod07,
        title = {{Effective Keyword-based Selection of Relational Databases}},
        author = {Yu, Bei and Li, Guoliang and Sollins, Karen and Tung, Anthony K. H.},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247498},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247498},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.00011778765
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05
8,180	ConnectionLens: Finding Connections Across Heterogeneous Data Sources	2018	VLDB	5.4724852e-05
9,413	Size-l Object Summaries for Relational Keyword Search	2012	VLDB	5.2745733e-05
9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD	5.2204332e-05
12,366	Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables	2011	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00032192665
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
974	To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks	2006	SIGMOD	0.00012870746
1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS	0.00010811133
1,483	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB	0.00010633832
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05
8,944	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD	5.3480717e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
2	930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD
3	1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
4	9,413	Size-l Object Summaries for Relational Keyword Search	2012	VLDB
5	1,532	Summarizing Relational Databases	2009	VLDB
6	3,651	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD
7	9,239	Keyword Querying and Ranking in Databases	2009	VLDB
8	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
9	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
10	748	Effective Keyword Search in Relational Databases	2006	SIGMOD