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: 10455
Venue: VLDB
Year: 2011
Pagerank: 5.4631602e-05
Overall Rank: 8,223 | 43.59%
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,707	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	6.1143236e-05
5,849	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	6.0666529e-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,204	Automatic Categorization of Query Results	2004	SIGMOD	8.959723e-05
2,379	Structured Search Result Differentiation	2009	VLDB	8.666326e-05
2,683	Mining Search Engine Query Logs via Suggestion Sampling	2008	VLDB	8.2608808e-05
3,881	Using Trees to Depict a Forest	2009	VLDB	7.0490549e-05
4,280	Measure-driven Keyword-Query Expansion	2009	VLDB	6.7853952e-05
5,221	Query Biased Snippet Generation in XML Search	2008	SIGMOD	6.310752e-05

Semantically Similar Papers

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