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
- 3788
- Venue
- SIGMOD
- Year
- 2006
- Pagerank
- 0.0001052731
- Overall Rank
- 1,791 | 87.56%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 585 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019682634 |
| 1,549 |
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems |
2008 |
VLDB |
0.00011407374 |
| 1,945 |
Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce |
2010 |
VLDB |
0.0001000706 |
| 2,029 |
On Complexity and Optimization of Expensive Queries in Complex Event Processing |
2014 |
SIGMOD |
9.7344839e-05 |
| 3,425 |
General Incremental Sliding-Window Aggregation |
2015 |
VLDB |
7.1042928e-05 |
| 4,490 |
Analyzing Efficient Stream Processing on Modern Hardware |
2019 |
VLDB |
6.137834e-05 |
| 4,673 |
Continuous Analytics: Rethinking Query Processing in a Network-Effect World |
2009 |
CIDR |
6.0000861e-05 |
| 5,357 |
LightSaber: Efficient Window Aggregation on Multi-core Processors |
2020 |
SIGMOD |
5.5512343e-05 |
| 5,501 |
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams |
2021 |
SIGMOD |
5.4731481e-05 |
| 6,133 |
Optimal and General Out-of-Order Sliding-Window Aggregation |
2019 |
VLDB |
5.1917864e-05 |
| 6,392 |
GRETA: Graph-based Real-time Event Trend Aggregation |
2018 |
VLDB |
5.0777691e-05 |
| 6,464 |
Materialization and Reuse Optimizations for Production Data Science Pipelines |
2022 |
SIGMOD |
5.0471003e-05 |
| 6,760 |
AStream: Ad-hoc Shared Stream Processing |
2019 |
SIGMOD |
4.9304882e-05 |
| 6,871 |
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries |
2006 |
VLDB |
4.8966771e-05 |
| 6,880 |
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing |
2011 |
SIGMOD |
4.8934688e-05 |
| 6,986 |
CrocodileDB: Efficient Database Execution through Intelligent Deferment |
2020 |
CIDR |
4.8672517e-05 |
| 6,990 |
Sharing-Aware Outlier Analytics over High-Volume Data Streams |
2016 |
SIGMOD |
4.8656085e-05 |
| 7,057 |
EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs |
2014 |
SIGMOD |
4.841817e-05 |
| 7,418 |
A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data |
2009 |
VLDB |
4.7306322e-05 |
| 7,658 |
Scalable Delivery of Stream Query Result |
2009 |
VLDB |
4.6817213e-05 |
| 7,699 |
Resource-efficient Shared Query Execution via Exploiting Time Slackness |
2021 |
SIGMOD |
4.6696504e-05 |
| 8,344 |
Event Trend Aggregation Under Rich Event Matching Semantics |
2019 |
SIGMOD |
4.5363237e-05 |
| 9,582 |
Sharing Aggregate Computation for Distributed Queries |
2007 |
SIGMOD |
4.3185789e-05 |
| 9,617 |
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns |
2014 |
SIGMOD |
4.3135276e-05 |
| 11,506 |
In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All |
2021 |
VLDB |
4.1905499e-05 |
| 11,715 |
Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter |
2018 |
SIGMOD |
4.1905499e-05 |
| 11,966 |
Shared Execution of Recurring Workloads in MapReduce |
2015 |
VLDB |
4.1905499e-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.0011695087 |
| 41 |
NiagaraCQ: A Scalable Continuous Query System for Internet Databases |
2000 |
SIGMOD |
0.00073944756 |
| 143 |
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World |
2003 |
CIDR |
0.00041688468 |
| 179 |
Efficient and Extensible Algorithms for Multi Query Optimization |
2000 |
SIGMOD |
0.00037637319 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035402379 |
| 204 |
Monitoring Streams – A New Class of Data Management Applications |
2002 |
VLDB |
0.00034696955 |
| 244 |
Continuously Adaptive Continuous Queries over Streams |
2002 |
SIGMOD |
0.00031037999 |
| 324 |
Gigascope: A Stream Database for Network Applications |
2003 |
SIGMOD |
0.00027465124 |
| 722 |
FAD, a Powerful and Simple Database Language |
1987 |
VLDB |
0.00017505795 |
| 723 |
Load Shedding in a Data Stream Manager |
2003 |
VLDB |
0.00017493042 |
| 908 |
Design Considerations for High Fan-in Systems: The HiFi Approach |
2005 |
CIDR |
0.00015405471 |
| 984 |
Streaming Queries over Streaming Data |
2002 |
VLDB |
0.00014840586 |
| 1,557 |
Resource Sharing in Continuous Sliding-Window Aggregates |
2004 |
VLDB |
0.00011381807 |
| 1,890 |
Caching Multidimensional Queries Using Chunks |
1998 |
SIGMOD |
0.0001018961 |
| 3,138 |
Scheduling for shared window joins over data streams |
2003 |
VLDB |
7.4919127e-05 |
| 4,263 |
The Case for Precision Sharing |
2004 |
VLDB |
6.3014952e-05 |
| 5,004 |
Multiple Aggregations Over Data Streams |
2005 |
SIGMOD |
5.7603173e-05 |
| 7,280 |
Update-Pattern-Aware Modeling and Processing of Continuous Queries |
2005 |
SIGMOD |
4.7718173e-05 |
| 12,544 |
Predicate Result Range Caching for Continuous Queries |
2005 |
SIGMOD |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,263 |
The Case for Precision Sharing |
2004 |
VLDB |
6.3014952e-05 |
| 5,555 |
Network-Aware Query Processing for Stream-based Applications |
2004 |
VLDB |
5.4405244e-05 |
| 7,658 |
Scalable Delivery of Stream Query Result |
2009 |
VLDB |
4.6817213e-05 |
| 6,871 |
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries |
2006 |
VLDB |
4.8966771e-05 |
| 6,628 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9833118e-05 |
| 1,065 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014344675 |
| 4,647 |
Window-Aware Load Shedding for Aggregation Queries over Data Streams |
2006 |
VLDB |
6.01732e-05 |
| 9,582 |
Sharing Aggregate Computation for Distributed Queries |
2007 |
SIGMOD |
4.3185789e-05 |
| 1,557 |
Resource Sharing in Continuous Sliding-Window Aggregates |
2004 |
VLDB |
0.00011381807 |
| 4,925 |
Shared Arrangements: practical inter-query sharing for streaming dataflows |
2020 |
VLDB |
5.818597e-05 |