Back to papers
On-the-Fly Sharing for Streamed Aggregation
Summary: On-the-fly sharing for streaming aggregate queries with differing periodic windows and arbitrary predicates. A dynamic sharing technique requiring no upfront multi-query optimization, robust to queries joining/leaving, delivering up to 10x speedups over the state of the art on real data.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
hd1cbe7f1984cfdd7
Venue
SIGMOD
Year
2006
Pagerank
0.00010806922
Overall Rank
1,388 | 90.70%
DOI
10.1145/1142473.1142543
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{krishnamurthy_sigmod06,
title = {{On-the-Fly Sharing for Streamed Aggregation}},
author = {Krishnamurthy, Sailesh and Wu, Chung and Franklin, Michael J.},
series = {{SIGMOD} '06},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1142473.1142543},
url = {https://dl.acm.org/doi/10.1145/1142473.1142543},
year = {2006}
}
Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018836656
1,202
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008
VLDB
0.00011523108
1,586
On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014
SIGMOD
0.0001012531
1,850
Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010
VLDB
9.4997173e-05
2,751
General Incremental Sliding-Window Aggregation 2015
VLDB
8.0416632e-05
3,939
Analyzing Efficient Stream Processing on Modern Hardware 2019
VLDB
6.8967981e-05
4,700
Continuous Analytics: Rethinking Query Processing in a Network-Effect World 2009
CIDR
6.4470579e-05
4,942
LightSaber: Efficient Window Aggregation on Multi-core Processors 2020
SIGMOD
6.3309707e-05
5,250
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.197923e-05
5,861
Optimal and General Out-of-Order Sliding-Window Aggregation 2019
VLDB
5.9505926e-05
6,234
Materialization and Reuse Optimizations for Production Data Science Pipelines 2022
SIGMOD
5.825343e-05
6,320
GRETA: Graph-based Real-time Event Trend Aggregation 2018
VLDB
5.7964138e-05
6,607
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.7187564e-05
6,671
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006
VLDB
5.6977582e-05
6,723
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.6835603e-05
6,835
CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020
CIDR
5.6527238e-05
6,925
Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016
SIGMOD
5.629255e-05
6,931
EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs 2014
SIGMOD
5.6272054e-05
7,741
Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021
SIGMOD
5.4469162e-05
7,867
A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009
VLDB
5.4207756e-05
8,512
Event Trend Aggregation Under Rich Event Matching Semantics 2019
SIGMOD
5.3115496e-05
8,850
Scalable Delivery of Stream Query Result 2009
VLDB
5.2489348e-05
9,931
Sharing Aggregate Computation for Distributed Queries 2007
SIGMOD
5.0956239e-05
9,982
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.0868637e-05
12,055
In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021
VLDB
4.9605343e-05
12,262
Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018
SIGMOD
4.9605343e-05
12,496
Shared Execution of Recurring Workloads in MapReduce 2015
VLDB
4.9605343e-05
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
11
Implementing Data Cubes Efficiently 1996
SIGMOD
0.00070860346
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00053734242
112
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032341214
129
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.00030314403
152
Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003
CIDR
0.00028566618
173
Monitoring Streams – A New Class of Data Management Applications 2002
VLDB
0.0002691472
201
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.00025363666
240
Gigascope: A Stream Database for Network Applications 2003
SIGMOD
0.00023371986
680
Load Shedding in a Data Stream Manager 2003
VLDB
0.00014799878
810
FAD, a Powerful and Simple Database Language 1987
VLDB
0.0001372686
856
Streaming Queries over Streaming Data 2002
VLDB
0.00013407433
1,290
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.00011151196
1,364
Design Considerations for High Fan-in Systems: The HiFi Approach 2005
CIDR
0.00010881397
1,779
Caching Multidimensional Queries Using Chunks 1998
SIGMOD
9.6641413e-05
2,790
Scheduling for shared window joins over data streams 2003
VLDB
7.9949781e-05
4,082
The Case for Precision Sharing 2004
VLDB
6.8010384e-05
4,737
Multiple Aggregations Over Data Streams 2005
SIGMOD
6.4301074e-05
7,485
Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005
SIGMOD
5.5003667e-05
13,066
Predicate Result Range Caching for Continuous Queries 2005
SIGMOD
4.9605343e-05
Semantically Similar Papers