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
h97fa1306f6bef282
Venue
SIGMOD
Year
2002
Pagerank
0.00013498392
Overall Rank
844 | 94.35%
DOI
10.1145/564691.564699
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{dobra_sigmod02,
title = {{Processing Complex Aggregate Queries over Data Streams}},
author = {Dobra, Alin and Garofalakis, Minos and Gehrke, Johannes and Rastogi, Rajeev},
series = {{SIGMOD} '02},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/564691.564699},
url = {https://dl.acm.org/doi/10.1145/564691.564699},
year = {2002}
}
Incoming Citations (Sorted by Pagerank)
Showing 37 of 37 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
26
Models and Issues in Data Stream Systems 2002
PODS
0.00051942573
752
Join Size Estimation Subject to Filter Conditions 2015
VLDB
0.00014234789
1,070
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
0.0001215545
1,115
A Transducer-Based XML Query Processor 2002
VLDB
0.00011939087
1,285
Streaming Pattern Discovery in Multiple Time-Series 2005
VLDB
0.00011189681
1,329
Augmented Sketch: Faster and More Accurate Stream Processing 2016
SIGMOD
0.00011013041
1,681
Two-Level Sampling for Join Size Estimation 2017
SIGMOD
9.8821344e-05
1,903
Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018
SIGMOD
9.383454e-05
2,335
Online Maintenance of Very Large Random Samples 2004
SIGMOD
8.6050778e-05
2,430
gSketch: On Query Estimation in Graph Streams 2012
VLDB
8.4651179e-05
2,563
Tuple Routing Strategies for Distributed Eddies 2003
VLDB
8.2699925e-05
2,749
Sketching Probabilistic Data Streams 2007
SIGMOD
8.0426455e-05
3,090
Persistent Data Sketching 2015
SIGMOD
7.6420011e-05
3,091
Holistic UDAFs at Streaming Speeds 2004
SIGMOD
7.6394636e-05
3,284
Processing Set Expressions over Continuous Update Streams 2003
SIGMOD
7.4455194e-05
3,662
Scalable Computation of Acyclic Joins (Extended Abstract) 2006
PODS
7.1009211e-05
3,735
Memory-Limited Execution of Windowed Stream Joins 2004
VLDB
7.0431286e-05
3,765
Approximation Techniques for Spatial Data 2004
SIGMOD
7.0178846e-05
3,858
Graph-Based Synopses for Relational Selectivity Estimation 2006
SIGMOD
6.9543709e-05
4,607
Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006
VLDB
6.4894359e-05
4,661
Efficient Join Synopsis Maintenance for Data Warehouse 2020
SIGMOD
6.4656621e-05
5,029
COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021
SIGMOD
6.2952031e-05
5,414
Adaptive, Hands-Off Stream Mining 2003
VLDB
6.1275934e-05
5,841
Joins on Samples: A Theoretical Guide for Practitioners 2020
VLDB
5.9569427e-05
6,178
Load Shedding in Stream Databases: A Control-Based Approach 2006
VLDB
5.8430416e-05
6,446
A Regression-Based Temporal Pattern Mining Scheme for Data Streams 2003
VLDB
5.7665263e-05
6,890
Fast Range-Summable Random Variables for Efficient Aggregate Estimation 2006
SIGMOD
5.6389416e-05
7,387
Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021
SIGMOD
5.5212177e-05
7,512
Synopses for Query Optimization: A Space-Complexity Perspective 2004
PODS
5.490671e-05
7,584
Histograms Revisited: When are histograms the best approximation method for aggregates over joins? 2005
PODS
5.4749539e-05
7,587
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries 2024
SIGMOD
5.4745198e-05
7,935
Sketch-based Geometric Monitoring of Distributed Stream Queries 2013
VLDB
5.4071076e-05
8,060
JoinSketch: A Sketch Algorithm for Accurate and Unbiased Inner-Product Estimation 2023
SIGMOD
5.382134e-05
8,346
Containment Join Size Estimation: Models and Methods 2003
SIGMOD
5.3339321e-05
13,009
Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing 2007
VLDB
4.9605343e-05
13,062
Join-Distinct Aggregate Estimation over Update Streams 2005
PODS
4.9605343e-05
13,156
Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness 2003
VLDB
4.9605343e-05
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.
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
7,584
Histograms Revisited: When are histograms the best approximation method for aggregates over joins? 2005
PODS
2
9,402
OmniSketch: Efficient Multi-Dimensional High-Velocity Stream Analytics with Arbitrary Predicates 2024
VLDB
3
2,430
gSketch: On Query Estimation in Graph Streams 2012
VLDB
4
2,014
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016
SIGMOD
5
7,935
Sketch-based Geometric Monitoring of Distributed Stream Queries 2013
VLDB
6
10,578
Sketch-based Secure Query Processing for Streaming Data 2026
SIGMOD
7
7,889
Sketch-based Querying of Distributed Sliding-Window Data Streams 2012
VLDB
8
12,807
Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010
VLDB
9
1,070
Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005
VLDB
10
2,749
Sketching Probabilistic Data Streams 2007
SIGMOD