Database Paper Browser

Back to papers

Processing Complex Aggregate Queries over Data Streams

Summary: Sketch-based, memory-limited approximate aggregation for continuous streams. Domain-partitioned sketches with histogram priors tighten error guarantees and beat histograms in accuracy on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3339
Venue
SIGMOD
Year
2002
Pagerank
0.00014344675
Overall Rank
1,065 | 92.60%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank Citing Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072660894
1,123 A Transducer-Based XML Query Processor 2002 VLDB 0.00013836955
1,194 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00013411666
1,349 Streaming Pattern Discovery in Multiple Time-Series 2005 VLDB 0.00012453634
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557
1,586 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011245213
1,944 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 0.00010008078
2,254 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 9.1871115e-05
2,377 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9359321e-05
2,439 gSketch: On Query Estimation in Graph Streams 2012 VLDB 8.8181328e-05
2,818 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0673424e-05
3,047 Sketching Probabilistic Data Streams 2007 SIGMOD 7.6537004e-05
3,108 Processing Set Expressions over Continuous Update Streams 2003 SIGMOD 7.5547127e-05
3,491 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.0436671e-05
3,519 Scalable Computation of Acyclic Joins (Extended Abstract) 2006 PODS 7.0181381e-05
3,540 Approximation Techniques for Spatial Data 2004 SIGMOD 6.9922652e-05
3,597 Graph-Based Synopses for Relational Selectivity Estimation 2006 SIGMOD 6.9337747e-05
3,618 Persistent Data Sketching 2015 SIGMOD 6.9080647e-05
4,139 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4126764e-05
4,647 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.01732e-05
5,128 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 5.6728511e-05
5,489 Adaptive, Hands-Off Stream Mining 2003 VLDB 5.4790681e-05
5,886 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 5.2847297e-05
6,052 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2315712e-05
6,339 A Regression-Based Temporal Pattern Mining Scheme for Data Streams 2003 VLDB 5.0989397e-05
6,481 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.039683e-05
6,506 Fast Range-Summable Random Variables for Efficient Aggregate Estimation 2006 SIGMOD 5.0276813e-05
7,150 Histograms Revisited: When are histograms the best approximation method for aggregates over joins? 2005 PODS 4.8128138e-05
7,340 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 4.7526052e-05
7,573 Synopses for Query Optimization: A Space-Complexity Perspective 2004 PODS 4.7034681e-05
7,697 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 4.6701245e-05
7,833 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6367487e-05
8,695 Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024 SIGMOD 4.461508e-05
9,079 JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023 SIGMOD 4.3956812e-05
12,487 Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007 VLDB 4.1905499e-05
12,540 Join-Distinct Aggregate Estimation over Update Streams 2005 PODS 4.1905499e-05
12,635 Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness 2003 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers