DBScholar

Back to papers

Holistic UDAFs at Streaming Speeds

Summary: Holistic UDAFs for streaming quantiles and heavy hitters in DSMS; integrating selection-based and sketch-based algorithms. Identifies bottlenecks, proposes fast, space-efficient techniques, and delivers OC48 speeds (2x2.4Gbps) throughput on IP data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hcd4a3fda660a55c5
Venue
SIGMOD
Year
2004
Pagerank
7.6497893e-05
Overall Rank
3,096 | 79.20%
DOI
10.1145/1007568.1007575

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cormode_sigmod04,
        title = {{Holistic UDAFs at Streaming Speeds}},
        author = {Cormode, Graham and Muthukrishnan, S. and Johnson, Theodore and Spatscheck, Oliver and Korn, Flip and Srivastava, Divesh},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007575},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007575},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
911 Finding Frequent Items in Data Streams 2008 VLDB 0.0001312057
1,198 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011561138
1,320 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011040663
1,971 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 9.2858543e-05
2,173 Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling 2005 VLDB 8.9197633e-05
3,681 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD 7.1012729e-05
4,981 Pyramid Sketch: a Sketch Framework for Frequency Estimation of Data Streams 2017 VLDB 6.3271e-05
5,048 KLL± Approximate Quantile Sketches over Dynamic Datasets 2021 VLDB 6.2971455e-05
5,325 Sampling Algorithms in a Stream Operator 2005 SIGMOD 6.1799938e-05
5,780 Data Streams with Bounded Deletions 2018 PODS 5.9949139e-05
5,920 Time-Decaying Aggregates in Out-of-order Streams 2008 PODS 5.9454871e-05
7,291 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 5.5629718e-05
7,703 SpaceSaving±: An Optimal Algorithm for Frequency Estimation and Frequent Items in the Bounded-Deletion Model 2022 VLDB 5.4728588e-05
8,822 Bias-Aware Sketches 2017 VLDB 5.2692495e-05
9,138 Modeling Skew in Data Streams 2006 SIGMOD 5.2209828e-05
9,507 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 5.168414e-05
11,312 Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing 2025 VLDB 4.9769913e-05
12,399 Compact Summaries over Large Datasets 2015 PODS 4.9769913e-05
12,702 Dissemination of Models over Time-Varying Data 2011 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank Cited Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052097907
83 Space-Efficient Online Computation of Quantile Summaries 2001 SIGMOD 0.00035962466
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030586757
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023425462
242 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023354266
253 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023047482
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022713652
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.0002130211
429 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018445263
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016288241
743 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00014309723
843 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013534623
863 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00013390792
1,290 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00011155963
1,725 Gigascope: High Performance Network Monitoring with an SQL Interface 2002 SIGMOD 9.7872746e-05
3,212 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.5324957e-05
5,468 Data Stream Query Processing: A Tutorial 2003 VLDB 6.1177973e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,738 Sketching Probabilistic Data Streams 2007 SIGMOD
2 3,681 Quantiles over Data Streams: An Experimental Study 2013 SIGMOD
3 4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
4 7,875 Sketch-based Querying of Distributed Sliding-Window Data Streams 2012 VLDB
5 2,750 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS
6 1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD
7 735 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
8 9,507 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB
9 843 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD
10 2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD