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,271 | Database-support for Continuous Prediction Queries over Streaming Data | 2010 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058577335 |
| 327 | Balancing Histogram Optimality and Practicality for Query Result Size Estimation | 1995 | SIGMOD | 0.00027308479 |
| 465 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD | 0.00022455702 |
| 470 | On Saying "Enough Already!" in SQL | 1997 | SIGMOD | 0.00022393068 |
| 500 | Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems | 2001 | SIGMOD | 0.00021637423 |
| 1,236 | Least Expected Cost Query Optimization: An Exercise in Utility | 1999 | PODS | 0.00013117798 |
| 1,262 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.00012986539 |
| 2,556 | Probabilistic Optimization of Top N Queries | 1999 | VLDB | 8.5465733e-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,009 | IO-Top-k: Index-access Optimized Top-k Query Processing | 2006 | VLDB | 9.7977564e-05 |
| 1,403 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB | 0.00012176993 |
| 7,135 | Anytime Measures for Top-k Algorithms | 2007 | VLDB | 4.8221884e-05 |
| 12,300 | Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval | 2009 | SIGMOD | 4.1945683e-05 |
| 2,976 | Processing a Large Number of Continuous Preference Top-k Queries | 2012 | SIGMOD | 7.789303e-05 |
| 1,808 | Top-k Query Evaluation with Probabilistic Guarantees | 2004 | VLDB | 0.00010486213 |
| 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 |