Database Paper Browser

Back to papers

IO-Top-k: Index-access Optimized Top-k Query Processing

Summary: IO-Top-k: scheduling for top-k over index lists, optimizing sequential access order and selective random lookups. Knapsack-based sequencing, random-access model, and probabilistic estimators for scores and selectivities yield large gains over prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9463
Venue
VLDB
Year
2006
Pagerank
9.7982231e-05
Overall Rank
2,014 | 86.01%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
1,202 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001333126
1,204 Efficient Diversity-Aware Search 2011 SIGMOD 0.00013316893
2,530 The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration 2007 CIDR 8.5942205e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8631567e-05
3,702 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8251643e-05
3,911 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 6.6343292e-05
4,178 Best Position Algorithms for Top-k Queries 2007 VLDB 6.3757762e-05
6,004 DeepEverest: Accelerating Declarative Top-K Queries for Deep Neural Network Interpretation 2022 VLDB 5.2365238e-05
6,292 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.1209778e-05
7,165 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.807833e-05
7,273 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.775366e-05
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1905499e-05
12,276 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1905499e-05
12,464 The TopX DB&IR Engine 2007 SIGMOD 4.1905499e-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
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
325 The History of Histograms (abridged) 2003 VLDB 0.00027398081
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
1,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437
1,805 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010479371
2,166 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3918483e-05
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-05
3,046 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6586679e-05
3,097 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5745942e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,833 Efficient Top-k Indexing via General Reductions 2016 PODS 4.1905499e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8631567e-05
2,967 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 7.7975455e-05
3,447 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.082382e-05
7,133 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8175888e-05
3,911 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 6.6343292e-05
3,046 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6586679e-05
7,966 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.6089395e-05
12,119 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1905499e-05
7,273 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.775366e-05