Keyword Query Cleaning

Summary: Introduces keyword query cleaning in databases, combining semantic linkage, spelling correction, and segmentation into data terms, guided by quality metric. DP-based optimal cleaning; incremental, memory-bounded streaming; and a guaranteed top-k ranking. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9915
Venue: VLDB
Year: 2008
Pagerank: 5.7810141e-05
Overall Rank: 6,764 | 53.60%
DOI: 10.14778/1454159.1454167

Incoming Non-self Citations Over Time

Authors

1. Ken Q. Pu (University of Ontario Institute of Technology)
2. Xiaohui Yu (York University)

BibTeX Citation

@article{pu_vldb08,
        title = {{Keyword Query Cleaning}},
        author = {Pu, Ken Q. and Yu, Xiaohui},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {2},
        pages = {909--920},
        doi = {10.14778/1454159.1454167},
        url = {https://doi.org/10.14778/1454159.1454167},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.6078324e-05
4,494	Structured Annotations of Web Queries	2010	SIGMOD	6.6624281e-05
12,287	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
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
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,898	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	9.5240947e-05
2,784	Towards Keyword-Driven Analytical Processing	2007	SIGMOD	8.1271176e-05
4,378	Keyword Search on Relational Data Streams	2007	SIGMOD	6.7356271e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,832	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
2	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
3	9,791	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
4	9,239	Keyword Querying and Ranking in Databases	2009	VLDB
5	4,378	Keyword Search on Relational Data Streams	2007	SIGMOD
6	8,223	Query Expansion Based on Clustered Results	2011	VLDB
7	3,651	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD
8	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
9	3,239	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
10	12,287	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB