Database Paper Browser

Back to papers

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
9460
Venue
VLDB
Year
2006
Pagerank
7.8679669e-05
Overall Rank
2,933 | 79.60%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
1,201 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001334371
2,976 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 7.789303e-05
3,095 Answering Why-not Questions on Reverse Top-k Queries 2015 VLDB 7.5692859e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
4,080 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.4652983e-05
4,186 Best Position Algorithms for Top-k Queries 2007 VLDB 6.3764858e-05
4,504 Efficiently Answering Top-k Typicality Queries on Large Databases 2007 VLDB 6.1327917e-05
5,116 Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative 2017 SIGMOD 5.6830089e-05
5,555 On Obtaining Stable Rankings 2019 VLDB 5.4386174e-05
5,962 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2536266e-05
6,293 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.1257071e-05
6,632 Global Immutable Region Computation 2014 SIGMOD 4.984576e-05
6,816 RRR: Rank-Regret Representative 2019 SIGMOD 4.9173197e-05
6,834 A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems 2020 VLDB 4.9117328e-05
7,276 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.7798595e-05
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
11,195 rkHit: Representative Query with Uncertain Preference 2023 SIGMOD 4.1945683e-05
11,883 Query Reranking As A Service 2016 VLDB 4.1945683e-05
12,135 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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.0032169493
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058577335
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0005181666
145 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.0004138408
169 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038895438
430 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00023463938
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
552 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00020310903
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
805 Evaluating Top-k Selection Queries 1999 VLDB 0.00016437265
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
7,692 Processing Top-k Join Queries 2010 VLDB 4.6761366e-05
805 Evaluating Top-k Selection Queries 1999 VLDB 0.00016437265
7,963 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.613363e-05
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
12,135 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.1945683e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
1,784 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD 0.00010567363
7,276 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.7798595e-05