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
9462
Venue
VLDB
Year
2006
Pagerank
9.7977564e-05
Overall Rank
2,009 | 86.03%
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,201 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001334371
1,208 Efficient Diversity-Aware Search 2011 SIGMOD 0.00013275712
2,531 The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration 2007 CIDR 8.5911728e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
3,715 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8220943e-05
3,908 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 6.6392878e-05
4,186 Best Position Algorithms for Top-k Queries 2007 VLDB 6.3764858e-05
6,000 DeepEverest: Accelerating Declarative Top-K Queries for Deep Neural Network Interpretation 2022 VLDB 5.2415551e-05
6,293 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.1257071e-05
7,166 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.8124491e-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
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1945683e-05
12,268 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1945683e-05
12,455 The TopX DB&IR Engine 2007 SIGMOD 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
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
325 The History of Histograms (abridged) 2003 VLDB 0.00027378328
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002352637
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
1,262 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012986539
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
3,044 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6640252e-05
3,091 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5805947e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,825 Efficient Top-k Indexing via General Reductions 2016 PODS 4.1945683e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
2,976 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 7.789303e-05
3,463 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.069675e-05
7,135 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8221884e-05
3,908 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 6.6392878e-05
3,044 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6640252e-05
7,963 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.613363e-05
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
7,276 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.7798595e-05