Answering Top-k Queries Using Views

Summary: Explores space-performance tradeoffs in top-k query answering via materialized views. Presents a view-fusion algorithm for combining multiple views under monotone aggregations and a view-selection framework to identify the most promising views, with formalization and extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h309f705ad3bbafef
Venue: VLDB
Year: 2006
Pagerank: 8.2977193e-05
Overall Rank: 2,561 | 82.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Gautam Das (University of Texas)
2. Dimitrios Gunopulos (University of California Riverside)
3. Dimitris Tsirogiannis (University of Toronto)
4. Nick Koudas (University of Toronto)

BibTeX Citation

@article{das_vldb06,
        title = {{Answering Top-k Queries Using Views}},
        author = {Das, Gautam and Gunopulos, Dimitrios and Tsirogiannis, Dimitris and Koudas, Nick},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {451--462},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
942	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.00012956137
2,485	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	8.3993865e-05
2,955	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.8102237e-05
3,326	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	7.4227632e-05
3,379	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.3568458e-05
3,656	Best Position Algorithms for Top-k Queries	2007	VLDB	7.1256193e-05
4,408	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.6122752e-05
4,831	Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative	2017	SIGMOD	6.3897334e-05
5,482	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	6.111411e-05
5,610	On Obtaining Stable Rankings	2019	VLDB	6.0686149e-05
6,298	Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies	2008	SIGMOD	5.8190882e-05
6,716	RRR: Rank-Regret Representative	2019	SIGMOD	5.6993087e-05
6,918	A Unified Optimization Algorithm For Solving “Regret-Minimizing Representative” Problems	2020	VLDB	5.6445155e-05
6,971	Global Immutable Region Computation	2014	SIGMOD	5.6308579e-05
7,394	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	5.5370795e-05
8,814	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2710039e-05
11,712	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.9793485e-05
12,376	Query Reranking As A Service	2016	VLDB	4.9793485e-05
12,622	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.001992968
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026835705
342	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020530255
412	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00018694414
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
507	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017101297
524	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00016909926
643	Evaluating Top-k Selection Queries	1999	VLDB	0.00015217076
838	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013550235
2,396	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5278724e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	72	Answering Queries Using Views (Extended Abstract)	1995	PODS
2	7,615	Processing Top-k Join Queries	2010	VLDB
3	643	Evaluating Top-k Selection Queries	1999	VLDB
4	567	Answering Queries with Aggregation Using Views	1996	VLDB
5	8,449	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
6	3,379	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB
7	12,622	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
8	12,599	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
9	1,439	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD
10	7,394	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD