DBScholar

Back to papers

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

Summary: IO-Top-k jointly optimizes sequential index-list scheduling and random score accesses in threshold algorithms, unlike prior work treating them separately. Knapsack-based ordering, random-access cost models, and probabilistic estimators substantially accelerate top-k processing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9653
Venue
VLDB
Year
2006
Pagerank
9.3804693e-05
Overall Rank
1,967 | 86.51%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bast_vldb06,
        title = {{IO-Top-k: Index-access Optimized Top-k Query Processing}},
        author = {Bast, Holger and Majumdar, Debapriyo and Schenkel, Ralf and Theobald, Martin and Weikum, Gerhard},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {475--486},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
930 SPARK: Top-k Keyword Query in Relational Databases 2007 SIGMOD 0.0001312728
1,153 Efficient Diversity-Aware Search 2011 SIGMOD 0.0001193423
2,745 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 8.1747954e-05
3,064 The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration 2007 CIDR 7.8008109e-05
3,317 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 7.5251856e-05
3,500 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 7.3597562e-05
3,702 Best Position Algorithms for Top-k Queries 2007 VLDB 7.1838636e-05
6,175 Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies 2008 SIGMOD 5.9508648e-05
6,412 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.8836116e-05
6,960 DeepEverest: Accelerating Declarative Top-K Queries for Deep Neural Network Interpretation 2022 VLDB 5.7303405e-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
10,505 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 5.093636e-05
12,463 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 5.093636e-05
12,649 The TopX DB&IR Engine 2007 SIGMOD 5.093636e-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
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
466 Automated Ranking of Database Query Results 2003 CIDR 0.00018014467
509 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00017220967
827 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013769938
973 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012874284
1,519 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010513777
1,759 Rank-aware Query Optimization 2004 SIGMOD 9.8160244e-05
2,006 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3190255e-05
2,948 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.9323466e-05
3,209 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6357297e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,028 Efficient Top-k Indexing via General Reductions 2016 PODS
2 3,317 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB
3 2,427 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD
4 3,007 Towards Robust Indexing for Ranked Queries 2006 VLDB
5 7,185 Anytime Measures for Top-k Algorithms 2007 VLDB
6 3,500 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD
7 3,209 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB
8 8,281 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB
9 12,308 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD
10 7,299 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD