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 43 of 243 citing papers.

Rank Citing Paper Year Venue Pagerank
9,798 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2818172e-05
9,898 Top-k Relevant Semantic Place Retrieval on Spatial RDF Data 2016 SIGMOD 4.2600049e-05
9,933 Efficient and Effective KNN Sequence Search with Approximate n-grams 2014 VLDB 4.2500258e-05
10,331 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.1945683e-05
10,471 Approximating Opaque Top-k Queries 2025 SIGMOD 4.1945683e-05
10,631 Is Integer Linear Programming All You Need for Deletion Propagation? 2025 VLDB 4.1945683e-05
10,970 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1945683e-05
10,986 Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results 2024 SIGMOD 4.1945683e-05
11,063 Searching Data Lakes for Nested and Joined Data 2024 VLDB 4.1945683e-05
11,218 Equitable Top-k Results for Long Tail Data 2023 SIGMOD 4.1945683e-05
11,337 Representative Query Results by Voting 2022 SIGMOD 4.1945683e-05
11,655 Top-k Queries over Digital Traces 2019 SIGMOD 4.1945683e-05
11,748 Durable Top-k Queries on Temporal Data 2018 VLDB 4.1945683e-05
11,883 Query Reranking As A Service 2016 VLDB 4.1945683e-05
12,097 Making Queries Tractable on Big Data with Preprocessing (through the eyes of complexity theory) 2013 VLDB 4.1945683e-05
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
12,122 Taagle: Efficient, Personalized Search in Collaborative Tagging Networks 2012 SIGMOD 4.1945683e-05
12,135 Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions 2012 VLDB 4.1945683e-05
12,159 eXO: Decentralized Autonomous Scalable Social Networking 2011 CIDR 4.1945683e-05
12,170 Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables 2011 SIGMOD 4.1945683e-05
12,173 Exact Indexing for Support Vector Machines 2011 SIGMOD 4.1945683e-05
12,191 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1945683e-05
12,213 Transducing Markov Sequences 2010 PODS 4.1945683e-05
12,224 Multiple Feature Fusion for Social Media Applications 2010 SIGMOD 4.1945683e-05
12,232 Finding Maximum Degrees in Hidden Bipartite Graphs 2010 SIGMOD 4.1945683e-05
12,267 An Access Cost-Aware Approach for Object Retrieval over Multiple Sources 2010 VLDB 4.1945683e-05
12,268 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.1945683e-05
12,275 Navigating in Complex Mashed-Up Applications 2010 VLDB 4.1945683e-05
12,283 Optimal Top-K Query Evaluation for Weighted Business Processes 2010 VLDB 4.1945683e-05
12,300 Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval 2009 SIGMOD 4.1945683e-05
12,346 Autocompletion for Mashups 2009 VLDB 4.1945683e-05
12,351 A Fair Assignment Algorithm for Multiple Preference Queries 2009 VLDB 4.1945683e-05
12,353 Improved Search for Socially Annotated Data 2009 VLDB 4.1945683e-05
12,370 Stretch 'n' Shrink: Resizing Queries to User Preferences 2008 SIGMOD 4.1945683e-05
12,387 Relaxation in Text Search using Taxonomies 2008 VLDB 4.1945683e-05
12,388 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 4.1945683e-05
12,392 SEDA: A System for Search, Exploration, Discovery, and Analysis of XML Data 2008 VLDB 4.1945683e-05
12,455 The TopX DB&IR Engine 2007 SIGMOD 4.1945683e-05
12,563 Database-Inspired Search 2005 VLDB 4.1945683e-05
12,568 Complex Spatio-Temporal Pattern Queries 2005 VLDB 4.1945683e-05
12,601 Efficiency-Quality Tradeoffs for Vector Score Aggregation 2004 VLDB 4.1945683e-05
12,648 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 4.1945683e-05
12,660 Database Technologies for Electronic Commerce 2002 VLDB 4.1945683e-05
Previous Page 5 / 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