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.6493762e-05
Overall Rank: 6,902 | 53.62%
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,313	Keyword Search on Structured and Semi-Structured Data	2009	SIGMOD	7.4350441e-05
4,569	Structured Annotations of Web Queries	2010	SIGMOD	6.527232e-05
12,584	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB	4.9769913e-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.0010679903
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047373961
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036330407
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024454844
770	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014099513
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012950177
1,954	DBXplorer: Enabling Keyword Search over Relational Databases	2002	SIGMOD	9.3140242e-05
2,843	Towards Keyword-Driven Analytical Processing	2007	SIGMOD	7.9468236e-05
4,449	Keyword Search on Relational Data Streams	2007	SIGMOD	6.5936949e-05

Semantically Similar Papers

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