Efficient and Generic Evaluation of Ranked Queries
Summary: Introduces a novel general sequential access scheme for top-k query evaluation that reduces random I/O and outperforms prior methods; extends to subspace and dynamic data. Also analyzes ranking queries (the rank of a given object) with exact and two approximate solutions, validated by extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wen Jin
- 2. Jignesh M Patel
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,060 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4840236e-05 |
| 12,119 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 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 |
| 17 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00095799341 |
| 428 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.0002349868 |
| 551 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB | 0.00020310856 |
| 1,093 | Minimal Probing: Supporting Expensive Predicates for Top-k Queries | 2002 | SIGMOD | 0.00014123221 |
| 2,014 | IO-Top-k: Index-access Optimized Top-k Query Processing | 2006 | VLDB | 9.7982231e-05 |
| 2,249 | Rank-aware Query Optimization | 2004 | SIGMOD | 9.1956569e-05 |
| 2,936 | Answering Top-k Queries Using Views | 2006 | VLDB | 7.8579393e-05 |
| 3,447 | Towards Robust Indexing for Ranked Queries | 2006 | VLDB | 7.082382e-05 |
| 4,178 | Best Position Algorithms for Top-k Queries | 2007 | VLDB | 6.3757762e-05 |
| 6,292 | Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies | 2008 | SIGMOD | 5.1209778e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,660 | Processing Top-k Join Queries | 2010 | VLDB | 4.6814547e-05 |
| 12,119 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1905499e-05 |
| 3,665 | Ad-hoc Top-k Query Answering for Data Streams | 2007 | VLDB | 6.8631567e-05 |
| 2,936 | Answering Top-k Queries Using Views | 2006 | VLDB | 7.8579393e-05 |
| 3,447 | Towards Robust Indexing for Ranked Queries | 2006 | VLDB | 7.082382e-05 |
| 4,718 | Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach | 2006 | VLDB | 5.9664602e-05 |
| 2,967 | Processing a Large Number of Continuous Preference Top-k Queries | 2012 | SIGMOD | 7.7975455e-05 |
| 802 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016440813 |
| 2,014 | IO-Top-k: Index-access Optimized Top-k Query Processing | 2006 | VLDB | 9.7982231e-05 |
| 7,966 | Efficient Top-K Processing Over Query-Dependent Functions | 2008 | VLDB | 4.6089395e-05 |