Query Expansion Based on Clustered Results

Summary: Cluster results at user granularity to yield one expanded query per cluster. Formalizes APX-hardness and offers two algorithms—iterative single-keyword refinement and partial elimination based convergence—that produce a cluster-aware expansion set. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf02caa8913d004f4
Venue: VLDB
Year: 2011
Pagerank: 5.3210066e-05
Overall Rank: 8,413 | 43.61%
DOI: 10.14778/1978665.1978667

Incoming Non-self Citations Over Time

Authors

1. Ziyang Liu (Arizona State University)
2. Sivaramakrishnan Natarajan (Arizona State University)
3. Yi Chen (Arizona State University)

BibTeX Citation

@article{liu_vldb11,
        title = {{Query Expansion Based on Clustered Results}},
        author = {Liu, Ziyang and Natarajan, Sivaramakrishnan and Chen, Yi},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {6},
        pages = {350--361},
        doi = {10.14778/1978665.1978667},
        url = {https://doi.org/10.14778/1978665.1978667},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,843	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.9558503e-05
5,937	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	5.9241313e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,260	Automatic Categorization of Query Results	2004	SIGMOD	8.7355244e-05
2,424	Structured Search Result Differentiation	2009	VLDB	8.4760069e-05
2,748	Mining Search Engine Query Logs via Suggestion Sampling	2008	VLDB	8.0453265e-05
3,983	Using Trees to Depict a Forest	2009	VLDB	6.8662651e-05
4,393	Measure-driven Keyword-Query Expansion	2009	VLDB	6.6087082e-05
5,366	Query Biased Snippet Generation in XML Search	2008	SIGMOD	6.1464429e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
2	2,876	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
3	1,964	Exemplar Queries: Give me an Example of What You Need	2014	VLDB
4	8,518	Understanding Queries in a Search Database System	2010	PODS
5	294	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB
6	1,566	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
7	9,688	Indexing for Keyword Search with Structured Constraints	2023	PODS
8	12,627	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB
9	6,919	Keyword Query Cleaning	2008	VLDB
10	4,393	Measure-driven Keyword-Query Expansion	2009	VLDB