DBScholar

Back to papers

On Computing Correlated Aggregates Over Continual Data Streams

Summary: Introduces single-pass, space-efficient algorithms to compute correlated aggregates over streaming data (landmark and sliding windows) for many customers. Handles independent aggregates as extrema or averages, exploiting monotonicity and convergence for accuracy, validated by extensive real and synthetic experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
ha03a7dfb5ad522a0
Venue
SIGMOD
Year
2001
Pagerank
0.00016236872
Overall Rank
566 | 96.21%
DOI
10.1145/375663.375665

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gehrke_sigmod01,
        title = {{On Computing Correlated Aggregates Over Continual Data Streams}},
        author = {Gehrke, Johannes and Korn, Flip and Srivastava, Divesh},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375665},
        url = {https://dl.acm.org/doi/10.1145/375663.375665},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030503973
173 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002691472
316 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021238056
374 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019698889
682 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014783422
844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013498392
852 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013447072
856 Streaming Queries over Streaming Data 2002 VLDB 0.00013407433
1,115 A Transducer-Based XML Query Processor 2002 VLDB 0.00011939087
1,290 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011151196
1,674 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9008287e-05
1,806 Fast Approximate Correlation for Massive Time-series Data 2010 SIGMOD 9.5907745e-05
2,222 Multi-Dimensional Regression Analysis of Time-Series Data Streams 2002 VLDB 8.8048988e-05
2,335 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.6050778e-05
3,091 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.6394636e-05
3,610 Scalable Distributed Stream Join Processing 2015 SIGMOD 7.1463915e-05
4,122 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.7810085e-05
4,401 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.6051378e-05
4,607 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.4894359e-05
4,694 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4490159e-05
5,292 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD 6.1783225e-05
5,414 Adaptive, Hands-Off Stream Mining 2003 VLDB 6.1275934e-05
6,335 Subsequence Matching on Structured Time Series Data 2005 SIGMOD 5.7930204e-05
6,446 A Regression-Based Temporal Pattern Mining Scheme for Data Streams 2003 VLDB 5.7665263e-05
8,157 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 5.3727039e-05
8,162 Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams 2013 VLDB 5.3719068e-05
9,160 Modeling Skew in Data Streams 2006 SIGMOD 5.2037189e-05
13,140 AIMS: An Immersidata Management System 2003 CIDR 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076079812
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
242 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023327437
252 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023058622
442 Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets 1999 SIGMOD 0.00018182341
785 A One-Pass Algorithm for Accurately Estimating Quantiles for Disk-Resident Data 1997 VLDB 0.0001399349
1,713 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.7948649e-05
1,767 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.6850758e-05
2,884 BOAT—Optimistic Decision Tree Construction 1999 SIGMOD 7.8936066e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,751 General Incremental Sliding-Window Aggregation 2015 VLDB
2 13,062 Join-Distinct Aggregate Estimation over Update Streams 2005 PODS
3 2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD
4 2,670 Maintaining Time-Decaying Stream Aggregates 2003 PODS
5 1,295 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD
6 5,932 Time-Decaying Aggregates in Out-of-order Streams 2008 PODS
7 11,780 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD
8 3,049 Estimating Statistical Aggregates on Probabilistic Data Streams 2007 PODS
9 844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
10 1,290 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB