Toward Scalable Keyword Search over Relational Data

Summary: Addresses unpredictable runtimes in relational keyword search by returning quickly generated answers first, then exposing query forms that characterize unexplored answer space. A prototype and real-data experiments demonstrate scalable, coverage-preserving interactive exploration. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h055e0e252c63d631
Venue: VLDB
Year: 2010
Pagerank: 5.2283159e-05
Overall Rank: 9,098 | 38.84%
DOI: 10.14778/1920841.1920864

Incoming Non-self Citations Over Time

Authors

1. Akanksha Baid (University of Wisconsin)
2. Ian Rae (University of Wisconsin)
3. Jiexing Li (University of Wisconsin)
4. AnHai Doan (University of Wisconsin)
5. Jeffrey Naughton (University of Wisconsin)

BibTeX Citation

@article{baid_vldb10,
        title = {{Toward Scalable Keyword Search over Relational Data}},
        author = {Baid, Akanksha and Rae, Ian and Li, Jiexing and Doan, AnHai and Naughton, Jeffrey},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {140--151},
        doi = {10.14778/1920841.1920864},
        url = {https://doi.org/10.14778/1920841.1920864},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,676	Keyword Search on Form Results	2011	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021943678
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,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00010461358
1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010220855
1,882	BANKS: Browsing and Keyword Searching in Relational Databases	2002	VLDB	9.4403196e-05
1,906	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3981082e-05
1,953	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	9.3183947e-05
2,203	Automated Creation of a Forms-based Database Query Interface	2008	VLDB	8.8609567e-05
3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4385614e-05
4,140	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.7854783e-05
4,521	Avatar Semantic Search: A Database Approach to Information Retrieval	2006	SIGMOD	6.5623633e-05
5,724	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	6.0174945e-05
9,883	DataLens: Making a Good First Impression	2009	SIGMOD	5.1169357e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,824	Sharing Work in Keyword Search over Databases	2011	SIGMOD
2	9,413	Keyword Querying and Ranking in Databases	2009	VLDB
3	12,676	Keyword Search on Form Results	2011	VLDB
4	1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
5	5,845	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
6	3,728	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD
7	4,447	Keyword Search on Relational Data Streams	2007	SIGMOD
8	5,724	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD
9	768	Effective Keyword Search in Relational Databases	2006	SIGMOD
10	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB