Database Paper Browser

Back to papers

Optimal Aggregation Algorithms for Middleware [Extended Abstract]

Summary: Introduces TA, proved instance-optimal for top-k under any monotone aggregation on every database with only constant-size buffers. Gives optimal variants when random access is costly/impossible and contrasts TA's deterministic worst-case optimality and low memory vs. Fagin's Algorithm. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1228
Venue
PODS
Year
2001
Pagerank
0.0015496097
Overall Rank
7 | 99.96%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 243 citing papers.

Rank Citing Paper Year Venue Pagerank
2,296 Joins via Geometric Resolutions: Worst-case and Beyond 2015 PODS 9.0776226e-05
2,346 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9919258e-05
2,366 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9523637e-05
2,374 Seeking Stable Clusters in the Blogosphere 2007 VLDB 8.9452874e-05
2,385 Comparing and Aggregating Rankings with Ties 2004 PODS 8.9247846e-05
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
2,464 Fast Set Intersection in Memory 2011 VLDB 8.7524354e-05
2,531 The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration 2007 CIDR 8.5911728e-05
2,576 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5112408e-05
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
2,696 Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005 VLDB 8.2814799e-05
2,723 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.2306728e-05
2,933 Answering Top-k Queries Using Views 2006 VLDB 7.8679669e-05
2,961 Evaluating Rank Joins with Optimal Cost 2008 PODS 7.8110394e-05
2,989 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7733083e-05
3,044 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6640252e-05
3,091 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5805947e-05
3,163 Top-k Publish-Subscribe for Social Annotation of News 2013 VLDB 7.4553071e-05
3,211 Natural Language Question Answering over RDF — A Graph Data Driven Approach 2014 SIGMOD 7.3743561e-05
3,441 Interactive Data Exploration Using Semantic Windows 2014 SIGMOD 7.0914601e-05
3,463 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.069675e-05
3,529 Merging the Results of Approximate Match Operations 2004 VLDB 7.0059524e-05
3,570 Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency 2011 SIGMOD 6.958427e-05
3,651 Conditional Selectivity for Statistics on Query Expressions 2004 SIGMOD 6.8768678e-05
3,654 Using Trees to Depict a Forest 2009 VLDB 6.873144e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
3,695 On the Memory Requirements of XPath Evaluation over XML Streams 2004 PODS 6.8345021e-05
3,715 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8220943e-05
3,779 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7747205e-05
3,802 Group Recommendation: Semantics and Efficiency 2009 VLDB 6.7552492e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
3,819 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 6.7299866e-05
3,868 An Efficient Filter for Approximate Membership Checking 2008 SIGMOD 6.6822543e-05
3,904 Progressive Top-k Subarray Query Processing in Array Databases 2019 VLDB 6.6424961e-05
3,908 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 6.6392878e-05
3,932 Authenticating the Query Results of Text Search Engines 2008 VLDB 6.6184355e-05
4,056 On the Complexity of Query Result Diversification 2013 VLDB 6.4883623e-05
4,069 Proximity Rank Join 2010 VLDB 6.4789031e-05
4,080 Sliding-Window Top-k Queries on Uncertain Streams 2008 VLDB 6.4652983e-05
4,105 SocialScope: Enabling Information Discovery on Social Content Sites 2009 CIDR 6.4478049e-05
4,143 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.4129418e-05
4,186 Best Position Algorithms for Top-k Queries 2007 VLDB 6.3764858e-05
4,193 Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks 2022 SIGMOD 6.37019e-05
4,373 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.2443809e-05
4,401 LEMP: Fast Retrieval of Large Entries in a Matrix Product 2015 SIGMOD 6.2211271e-05
4,474 Measure-driven Keyword-Query Expansion 2009 VLDB 6.1528736e-05
4,504 Efficiently Answering Top-k Typicality Queries on Large Databases 2007 VLDB 6.1327917e-05
4,525 Retrieving Top-k Prestige-Based Relevant Spatial Web Objects 2010 VLDB 6.1116751e-05
4,565 Constructing and Exploring Composite Items 2010 SIGMOD 6.081125e-05
4,595 Juneau: Data Lake Management for Jupyter 2019 VLDB 6.060188e-05
Previous Page 2 / 5 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00096067547
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058577335
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,186 Best Position Algorithms for Top-k Queries 2007 VLDB 6.3764858e-05
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
5,971 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.2480159e-05
3,908 Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions 2007 SIGMOD 6.6392878e-05
3,310 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2408955e-05
1,259 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00012995821
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
8,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05