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: 9651
Venue: VLDB
Year: 2006
Pagerank: 8.4653166e-05
Overall Rank: 2,525 | 82.68%
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
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
2,427	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	8.5915976e-05
2,895	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.9829449e-05
3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.5251856e-05
3,599	Sliding-Window Top-k Queries on Uncertain Streams	2008	VLDB	7.2710351e-05
3,702	Best Position Algorithms for Top-k Queries	2007	VLDB	7.1838636e-05
4,321	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.7617825e-05
4,727	Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative	2017	SIGMOD	6.5362946e-05
5,465	On Obtaining Stable Rankings	2019	VLDB	6.2075408e-05
5,593	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	6.1552328e-05
6,175	Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies	2008	SIGMOD	5.9508648e-05
6,592	RRR: Rank-Regret Representative	2019	SIGMOD	5.830041e-05
6,786	A Unified Optimization Algorithm For Solving “Regret-Minimizing Representative” Problems	2020	VLDB	5.7740702e-05
6,830	Global Immutable Region Computation	2014	SIGMOD	5.759977e-05
7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	5.6513289e-05
8,649	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.3916641e-05
11,397	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	5.093636e-05
12,083	Query Reranking As A Service	2016	VLDB	5.093636e-05
12,331	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	5.093636e-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.0020210012
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
333	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002089582
402	Fuzzy Queries in Multimedia Database Systems	1998	PODS	0.00019072958
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
499	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017431827
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
635	Evaluating Top-k Selection Queries	1999	VLDB	0.00015527042
827	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013769938
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05

Semantically Similar Papers

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