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,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |
| 12,111 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1945683e-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 |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 17 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00096067547 |
| 430 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.00023463938 |
| 552 | Supporting Incremental Join Queries on Ranked Inputs | 2001 | VLDB | 0.00020310903 |
| 1,096 | Minimal Probing: Supporting Expensive Predicates for Top-k Queries | 2002 | SIGMOD | 0.00014120512 |
| 2,009 | IO-Top-k: Index-access Optimized Top-k Query Processing | 2006 | VLDB | 9.7977564e-05 |
| 2,393 | Rank-aware Query Optimization | 2004 | SIGMOD | 8.9016542e-05 |
| 2,933 | Answering Top-k Queries Using Views | 2006 | VLDB | 7.8679669e-05 |
| 3,463 | Towards Robust Indexing for Ranked Queries | 2006 | VLDB | 7.069675e-05 |
| 4,186 | Best Position Algorithms for Top-k Queries | 2007 | VLDB | 6.3764858e-05 |
| 6,293 | Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies | 2008 | SIGMOD | 5.1257071e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,692 | Processing Top-k Join Queries | 2010 | VLDB | 4.6761366e-05 |
| 12,111 | Optimal Top-k Generation of Attribute Combinations based on Ranked Lists | 2012 | SIGMOD | 4.1945683e-05 |
| 3,665 | Ad-hoc Top-k Query Answering for Data Streams | 2007 | VLDB | 6.8633354e-05 |
| 2,933 | Answering Top-k Queries Using Views | 2006 | VLDB | 7.8679669e-05 |
| 3,463 | Towards Robust Indexing for Ranked Queries | 2006 | VLDB | 7.069675e-05 |
| 4,711 | Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach | 2006 | VLDB | 5.9790683e-05 |
| 2,976 | Processing a Large Number of Continuous Preference Top-k Queries | 2012 | SIGMOD | 7.789303e-05 |
| 805 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016437265 |
| 2,009 | IO-Top-k: Index-access Optimized Top-k Query Processing | 2006 | VLDB | 9.7977564e-05 |
| 7,963 | Efficient Top-K Processing Over Query-Dependent Functions | 2008 | VLDB | 4.613363e-05 |