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.00010847646
Overall Rank
1,383 | 90.71%
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.00018900199
1,197
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008
VLDB
0.00011566535
1,584
On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014
SIGMOD
0.00010163707
1,837
Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010
VLDB
9.5350058e-05
2,739
General Incremental Sliding-Window Aggregation 2015
VLDB
8.0721161e-05
3,922
Analyzing Efficient Stream Processing on Modern Hardware 2019
VLDB
6.9229432e-05
4,684
Continuous Analytics: Rethinking Query Processing in a Network-Effect World 2009
CIDR
6.4714032e-05
4,918
LightSaber: Efficient Window Aggregation on Multi-core Processors 2020
SIGMOD
6.3548575e-05
5,222
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.2214303e-05
5,843
Optimal and General Out-of-Order Sliding-Window Aggregation 2019
VLDB
5.9731599e-05
6,217
Materialization and Reuse Optimizations for Production Data Science Pipelines 2022
SIGMOD
5.8474357e-05
6,304
GRETA: Graph-based Real-time Event Trend Aggregation 2018
VLDB
5.8183983e-05
6,599
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.7404438e-05
6,655
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006
VLDB
5.7192403e-05
6,705
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.7051166e-05
6,814
CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020
CIDR
5.6735614e-05
6,904
Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016
SIGMOD
5.6506055e-05
6,912
EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs 2014
SIGMOD
5.6484964e-05
7,722
Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021
SIGMOD
5.467573e-05
7,847
A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009
VLDB
5.4413352e-05
8,489
Event Trend Aggregation Under Rich Event Matching Semantics 2019
SIGMOD
5.3316951e-05
8,823
Scalable Delivery of Stream Query Result 2009
VLDB
5.268676e-05
9,890
Sharing Aggregate Computation for Distributed Queries 2007
SIGMOD
5.1149505e-05
9,942
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.1061569e-05
12,005
In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021
VLDB
4.9793485e-05
12,213
Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018
SIGMOD
4.9793485e-05
12,447
Shared Execution of Recurring Workloads in MapReduce 2015
VLDB
4.9793485e-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.00071084324
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00053930011
112
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032459277
129
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.0003040756
152
Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003
CIDR
0.0002867034
171
Monitoring Streams – A New Class of Data Management Applications 2002
VLDB
0.00027011593
200
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.000254553
240
Gigascope: A Stream Database for Network Applications 2003
SIGMOD
0.00023435436
676
Load Shedding in a Data Stream Manager 2003
VLDB
0.00014853749
809
FAD, a Powerful and Simple Database Language 1987
VLDB
0.00013777631
852
Streaming Queries over Streaming Data 2002
VLDB
0.00013451343
1,286
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.0001119284
1,358
Design Considerations for High Fan-in Systems: The HiFi Approach 2005
CIDR
0.00010922626
1,764
Caching Multidimensional Queries Using Chunks 1998
SIGMOD
9.6965217e-05
2,782
Scheduling for shared window joins over data streams 2003
VLDB
8.0252514e-05
4,056
The Case for Precision Sharing 2004
VLDB
6.8261065e-05
4,720
Multiple Aggregations Over Data Streams 2005
SIGMOD
6.4544772e-05
7,462
Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005
SIGMOD
5.521211e-05
13,018
Predicate Result Range Caching for Continuous Queries 2005
SIGMOD
4.9793485e-05
Semantically Similar Papers