Measure-driven Keyword-Query Expansion

Summary: Introduces domain-neutral, measure-driven keyword-query expansion for progressive result refinement, using surprising co-occurrences and optional ratings instead of facets. A convex-optimization framework efficiently computes top-k expansions via pruning with low storage overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10134
Venue: VLDB
Year: 2009
Pagerank: 6.7853952e-05
Overall Rank: 4,280 | 70.64%
DOI: 10.14778/1687627.1687642

Incoming Non-self Citations Over Time

Authors

1. Nikos Sarkas (University of Toronto)
2. Nilesh Bansal (University of Toronto)
3. Gautam Das (University of Texas)
4. Nick Koudas (University of Toronto)

BibTeX Citation

@article{sarkas_vldb09,
        title = {{Measure-driven Keyword-Query Expansion}},
        author = {Sarkas, Nikos and Bansal, Nilesh and Das, Gautam and Koudas, Nick},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687642},
        url = {https://doi.org/10.14778/1687627.1687642},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,849	Summarizing Answer Graphs Induced by Keyword Queries	2013	VLDB	6.0666529e-05
8,223	Query Expansion Based on Clustered Results	2011	VLDB	5.4631602e-05
10,339	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	5.093636e-05
10,872	OpenMEL: Unsupervised Multimodal Entity Linking Using Noise-Free Expanded Queries and Global Coherence	2025	VLDB	5.093636e-05
11,918	GExp: Cost-aware Graph Exploration with Keywords	2018	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
711	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014713746
952	Recovering Information from Summary Data	1997	VLDB	0.00013010681
1,936	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.4557372e-05
2,683	Mining Search Engine Query Logs via Suggestion Sampling	2008	VLDB	8.2608808e-05
2,833	Seeking Stable Clusters in the Blogosphere	2007	VLDB	8.0782625e-05
3,467	Multidimensional Content eXploration	2008	VLDB	7.3898968e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,287	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB
2	1,153	Efficient Diversity-Aware Search	2011	SIGMOD
3	12,494	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD
4	302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB
5	4,703	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB
6	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
7	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
8	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
9	6,883	Facet Discovery for Structured Web Search: A Query-log Mining Approach	2011	SIGMOD
10	8,223	Query Expansion Based on Clustered Results	2011	VLDB