Efficient Top-K Processing Over Query-Dependent Functions
Summary: Top-k processing for data where item scores are computed by item-specific functions with a query-time parameter. Introduces a workload-aware, interval-based parameter compression that bounds scores and prunes candidates, avoiding per-item evaluation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Lin Guo
- 2. Sihem Amer Yahia
- 3. Raghu Ramakrishnan
- 4. Jayavel Shanmugasundaram
- 5. Utkarsh Srivastava
- 6. Erik Vee
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,279 | Database-support for Continuous Prediction Queries over Streaming Data | 2010 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 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 |
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058498396 |
| 328 | Balancing Histogram Optimality and Practicality for Query Result Size Estimation | 1995 | SIGMOD | 0.00027301497 |
| 464 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD | 0.00022476798 |
| 469 | On Saying "Enough Already!" in SQL | 1997 | SIGMOD | 0.00022397468 |
| 497 | Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems | 2001 | SIGMOD | 0.00021667647 |
| 1,207 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.0001327437 |
| 1,234 | Least Expected Cost Query Optimization: An Exercise in Utility | 1999 | PODS | 0.00013115865 |
| 2,552 | Probabilistic Optimization of Top N Queries | 1999 | VLDB | 8.5540341e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,665 | Ad-hoc Top-k Query Answering for Data Streams | 2007 | VLDB | 6.8631567e-05 |
| 11,833 | Efficient Top-k Indexing via General Reductions | 2016 | PODS | 4.1905499e-05 |
| 2,014 | IO-Top-k: Index-access Optimized Top-k Query Processing | 2006 | VLDB | 9.7982231e-05 |
| 1,317 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB | 0.00012615781 |
| 7,133 | Anytime Measures for Top-k Algorithms | 2007 | VLDB | 4.8175888e-05 |
| 12,308 | Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval | 2009 | SIGMOD | 4.1905499e-05 |
| 1,805 | Top-k Query Evaluation with Probabilistic Guarantees | 2004 | VLDB | 0.00010479371 |
| 2,967 | Processing a Large Number of Continuous Preference Top-k Queries | 2012 | SIGMOD | 7.7975455e-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 |