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
3849
Venue
SIGMOD
Year
2006
Pagerank
0.00011057534
Overall Rank
1,354 | 90.72%
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
438
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018471721
1,223
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008
VLDB
0.00011602265
1,547
On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014
SIGMOD
0.00010394989
1,791
Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010
VLDB
9.7470504e-05
2,802
General Incremental Sliding-Window Aggregation 2015
VLDB
8.1093063e-05
3,851
Analyzing Efficient Stream Processing on Modern Hardware 2019
VLDB
7.0735328e-05
4,583
Continuous Analytics: Rethinking Query Processing in a Network-Effect World 2009
CIDR
6.6191659e-05
4,820
LightSaber: Efficient Window Aggregation on Multi-core Processors 2020
SIGMOD
6.493623e-05
5,101
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021
SIGMOD
6.3642265e-05
5,719
Optimal and General Out-of-Order Sliding-Window Aggregation 2019
VLDB
6.1094861e-05
6,168
GRETA: Graph-based Real-time Event Trend Aggregation 2018
VLDB
5.9519439e-05
6,309
Materialization and Reuse Optimizations for Production Data Science Pipelines 2022
SIGMOD
5.9189554e-05
6,482
AStream: Ad-hoc Shared Stream Processing 2019
SIGMOD
5.8668582e-05
6,528
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006
VLDB
5.8502273e-05
6,584
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011
SIGMOD
5.8354359e-05
6,684
CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020
CIDR
5.8036476e-05
6,766
Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016
SIGMOD
5.7802844e-05
6,775
EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs 2014
SIGMOD
5.7776218e-05
7,579
Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021
SIGMOD
5.592546e-05
7,695
A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009
VLDB
5.5661355e-05
8,322
Event Trend Aggregation Under Rich Event Matching Semantics 2019
SIGMOD
5.4540698e-05
8,663
Scalable Delivery of Stream Query Result 2009
VLDB
5.3887668e-05
9,718
Sharing Aggregate Computation for Distributed Queries 2007
SIGMOD
5.2323504e-05
9,764
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns 2014
SIGMOD
5.2233526e-05
11,700
In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All 2021
VLDB
5.093636e-05
11,914
Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018
SIGMOD
5.093636e-05
12,156
Shared Execution of Recurring Workloads in MapReduce 2015
VLDB
5.093636e-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.00071822821
25
NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000
SIGMOD
0.00054667018
111
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003
CIDR
0.00032990214
128
Efficient and Extensible Algorithms for Multi Query Optimization 2000
SIGMOD
0.0003072825
150
Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003
CIDR
0.00029208207
167
Monitoring Streams – A New Class of Data Management Applications 2002
VLDB
0.0002757283
193
Continuously Adaptive Continuous Queries over Streams 2002
SIGMOD
0.00025964286
230
Gigascope: A Stream Database for Network Applications 2003
SIGMOD
0.00023891474
671
Load Shedding in a Data Stream Manager 2003
VLDB
0.00015154516
782
FAD, a Powerful and Simple Database Language 1987
VLDB
0.00014080876
832
Streaming Queries over Streaming Data 2002
VLDB
0.00013736125
1,263
Resource Sharing in Continuous Sliding-Window Aggregates 2004
VLDB
0.00011425419
1,322
Design Considerations for High Fan-in Systems: The HiFi Approach 2005
CIDR
0.00011155403
1,732
Caching Multidimensional Queries Using Chunks 1998
SIGMOD
9.9065981e-05
2,735
Scheduling for shared window joins over data streams 2003
VLDB
8.1896124e-05
3,978
The Case for Precision Sharing 2004
VLDB
6.9771565e-05
4,623
Multiple Aggregations Over Data Streams 2005
SIGMOD
6.6012764e-05
7,321
Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005
SIGMOD
5.6454313e-05
12,728
Predicate Result Range Caching for Continuous Queries 2005
SIGMOD
5.093636e-05
Semantically Similar Papers