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
7,256 Effective and Efficient Retrieval of Structured Entities 2020 VLDB 4.7869419e-05
7,268 Top-K Structural Diversity Search in Large Networks 2013 VLDB 4.7817823e-05
7,276 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.7798595e-05
7,351 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 4.7545562e-05
7,374 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7494134e-05
7,435 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 4.731326e-05
7,453 Distributed Online Tracking 2015 SIGMOD 4.7263711e-05
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
7,507 Indexing and Selecting Hierarchical Business Logic 2015 VLDB 4.7180617e-05
7,579 A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries 2022 PODS 4.706055e-05
7,642 Bitlist: New Full-text Index for Low Space Cost and Efficient Keyword Search 2013 VLDB 4.6901822e-05
7,692 Processing Top-k Join Queries 2010 VLDB 4.6761366e-05
7,750 Computing Immutable Regions for Subspace Top-k Queries 2013 VLDB 4.6607023e-05
7,762 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 4.6583829e-05
7,770 On the Complexity of Package Recommendation Problems 2012 PODS 4.6562597e-05
7,820 Subjective Databases 2019 VLDB 4.6431208e-05
7,840 Progressive Join Algorithms Considering User Preference 2021 CIDR 4.6371736e-05
7,963 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.613363e-05
7,964 Making SENSE: Socially ENhanced Search and Exploration 2008 VLDB 4.613363e-05
8,035 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.6009403e-05
8,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05
8,061 Efficient Computation of Quantiles over Joins 2023 PODS 4.5943269e-05
8,072 An Incremental Algorithm for Computing Ranked Full Disjunctions 2005 PODS 4.5922874e-05
8,086 Determining the Relative Accuracy of Attributes 2013 SIGMOD 4.5899469e-05
8,145 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 4.5761263e-05
8,171 GTS: GPU-based Tree Index for Fast Similarity Search 2024 SIGMOD 4.5688498e-05
8,233 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.553591e-05
8,415 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 4.5197687e-05
8,442 SageDB: An Instance-Optimized Data Analytics System 2022 VLDB 4.5120602e-05
8,497 DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph 2025 SIGMOD 4.4981377e-05
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
8,544 A Temporal Context-Aware Model for User Behavior Modeling in Social Media Systems 2014 SIGMOD 4.4937074e-05
8,553 InZeit: Efficiently Identifying Insightful Time Points 2010 VLDB 4.4937074e-05
8,554 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4937074e-05
8,682 Efficient Scheduling of Heterogeneous Continuous Queries 2006 VLDB 4.4687791e-05
8,755 Multivariate Correlations Discovery in Static and Streaming Data 2022 VLDB 4.456315e-05
8,825 Determining the Impact Regions of Competing Options in Preference Space 2017 SIGMOD 4.4415078e-05
8,857 Distributed Evaluation of Top-k Temporal Joins 2016 SIGMOD 4.4345027e-05
8,877 Creating Top Ranking Options in the Continuous Option and Preference Space 2019 VLDB 4.4302563e-05
8,889 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4278238e-05
9,183 Size-l Object Summaries for Relational Keyword Search 2012 VLDB 4.3799925e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
9,347 Rank Join Queries in NoSQL Databases 2014 VLDB 4.3526718e-05
9,453 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 4.339214e-05
9,567 META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion 2016 VLDB 4.3254416e-05
9,573 DataLens: Making a Good First Impression 2009 SIGMOD 4.3254101e-05
9,658 Hyper-Local, Directions-Based Ranking of Places 2011 VLDB 4.3109001e-05
9,696 The Data Interaction Game 2018 SIGMOD 4.3023337e-05
9,706 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2992942e-05
9,774 On m-Impact Regions and Standing Top-k Influence Problems 2021 SIGMOD 4.2856106e-05
Previous Page 4 / 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