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.00010842596
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.00018894165
1,198
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008
VLDB
0.00011561138
1,584
On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014
SIGMOD
0.00010158898
1,838
Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010
VLDB
9.5305061e-05
2,740
General Incremental Sliding-Window Aggregation 2015
VLDB
8.0682988e-05
3,923
Analyzing Efficient Stream Processing on Modern Hardware 2019
VLDB
6.919667e-05
4,688
Continuous Analytics: Rethinking Query Processing in a Network-Effect World 2009
CIDR
6.4683444e-05
4,919
LightSaber: Efficient Window Aggregation on Multi-core Processors 2020
SIGMOD
6.3519157e-05
5,226
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.2184852e-05
5,845
Optimal and General Out-of-Order Sliding-Window Aggregation 2019
VLDB
5.9703333e-05
6,222
Materialization and Reuse Optimizations for Production Data Science Pipelines 2022
SIGMOD
5.8446676e-05
6,308
GRETA: Graph-based Real-time Event Trend Aggregation 2018
VLDB
5.8156439e-05
6,601
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.737728e-05
6,659
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006
VLDB
5.7166466e-05
6,709
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.702416e-05
6,820
CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020
CIDR
5.6708756e-05
6,906
Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016
SIGMOD
5.6479305e-05
6,914
EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs 2014
SIGMOD
5.6458225e-05
7,728
Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021
SIGMOD
5.4649863e-05
7,851
A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009
VLDB
5.4387594e-05
8,496
Event Trend Aggregation Under Rich Event Matching Semantics 2019
SIGMOD
5.3291711e-05
8,832
Scalable Delivery of Stream Query Result 2009
VLDB
5.2661819e-05
9,897
Sharing Aggregate Computation for Distributed Queries 2007
SIGMOD
5.1125291e-05
9,949
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.1037398e-05
12,011
In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021
VLDB
4.9769913e-05
12,219
Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018
SIGMOD
4.9769913e-05
12,453
Shared Execution of Recurring Workloads in MapReduce 2015
VLDB
4.9769913e-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.00071056708
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00053906051
112
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032445088
129
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.00030395767
152
Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003
CIDR
0.00028657752
171
Monitoring Streams – A New Class of Data Management Applications 2002
VLDB
0.00026999348
200
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.00025444144
240
Gigascope: A Stream Database for Network Applications 2003
SIGMOD
0.00023425462
677
Load Shedding in a Data Stream Manager 2003
VLDB
0.0001484703
809
FAD, a Powerful and Simple Database Language 1987
VLDB
0.00013771533
852
Streaming Queries over Streaming Data 2002
VLDB
0.00013450014
1,286
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.00011188038
1,358
Design Considerations for High Fan-in Systems: The HiFi Approach 2005
CIDR
0.00010917457
1,766
Caching Multidimensional Queries Using Chunks 1998
SIGMOD
9.6923431e-05
2,782
Scheduling for shared window joins over data streams 2003
VLDB
8.0214634e-05
4,057
The Case for Precision Sharing 2004
VLDB
6.8230987e-05
4,722
Multiple Aggregations Over Data Streams 2005
SIGMOD
6.4514279e-05
7,466
Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005
SIGMOD
5.518604e-05
13,024
Predicate Result Range Caching for Continuous Queries 2005
SIGMOD
4.9769913e-05
Semantically Similar Papers