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: h2097b15175ebdd06
Venue: VLDB
Year: 2008
Pagerank: 5.6520478e-05
Overall Rank: 6,900 | 53.61%
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,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4385614e-05
4,567	Structured Annotations of Web Queries	2010	SIGMOD	6.530229e-05
12,578	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB	4.9793485e-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.0010679641
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
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,953	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	9.3183947e-05
2,840	Towards Keyword-Driven Analytical Processing	2007	SIGMOD	7.9505128e-05
4,447	Keyword Search on Relational Data Streams	2007	SIGMOD	6.5968014e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,880	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
2	768	Effective Keyword Search in Relational Databases	2006	SIGMOD
3	9,974	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
4	9,413	Keyword Querying and Ranking in Databases	2009	VLDB
5	4,447	Keyword Search on Relational Data Streams	2007	SIGMOD
6	8,391	Query Expansion Based on Clustered Results	2011	VLDB
7	3,728	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD
8	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
9	3,312	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD
10	12,578	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB