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
- 3787
- Venue
- SIGMOD
- Year
- 2006
- Pagerank
- 0.00010555742
- Overall Rank
- 1,788 | 87.57%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 586 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019685374 |
| 1,551 |
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems |
2008 |
VLDB |
0.00011416058 |
| 1,863 |
Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce |
2010 |
VLDB |
0.00010286531 |
| 2,031 |
On Complexity and Optimization of Expensive Queries in Complex Event Processing |
2014 |
SIGMOD |
9.7377256e-05 |
| 3,378 |
General Incremental Sliding-Window Aggregation |
2015 |
VLDB |
7.1622572e-05 |
| 4,488 |
Analyzing Efficient Stream Processing on Modern Hardware |
2019 |
VLDB |
6.145117e-05 |
| 4,673 |
Continuous Analytics: Rethinking Query Processing in a Network-Effect World |
2009 |
CIDR |
6.0058653e-05 |
| 5,193 |
LightSaber: Efficient Window Aggregation on Multi-core Processors |
2020 |
SIGMOD |
5.6371049e-05 |
| 5,489 |
To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams |
2021 |
SIGMOD |
5.4782335e-05 |
| 5,971 |
Optimal and General Out-of-Order Sliding-Window Aggregation |
2019 |
VLDB |
5.2480159e-05 |
| 6,396 |
GRETA: Graph-based Real-time Event Trend Aggregation |
2018 |
VLDB |
5.0824714e-05 |
| 6,469 |
Materialization and Reuse Optimizations for Production Data Science Pipelines |
2022 |
SIGMOD |
5.0519488e-05 |
| 6,753 |
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries |
2006 |
VLDB |
4.9387235e-05 |
| 6,759 |
AStream: Ad-hoc Shared Stream Processing |
2019 |
SIGMOD |
4.9352213e-05 |
| 6,875 |
E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing |
2011 |
SIGMOD |
4.8978754e-05 |
| 6,988 |
CrocodileDB: Efficient Database Execution through Intelligent Deferment |
2020 |
CIDR |
4.8718019e-05 |
| 6,991 |
Sharing-Aware Outlier Analytics over High-Volume Data Streams |
2016 |
SIGMOD |
4.8702811e-05 |
| 7,062 |
EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs |
2014 |
SIGMOD |
4.8462038e-05 |
| 7,419 |
A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data |
2009 |
VLDB |
4.7348504e-05 |
| 7,660 |
Scalable Delivery of Stream Query Result |
2009 |
VLDB |
4.6862657e-05 |
| 7,701 |
Resource-efficient Shared Query Execution via Exploiting Time Slackness |
2021 |
SIGMOD |
4.6741329e-05 |
| 8,349 |
Event Trend Aggregation Under Rich Event Matching Semantics |
2019 |
SIGMOD |
4.5405018e-05 |
| 9,581 |
Sharing Aggregate Computation for Distributed Queries |
2007 |
SIGMOD |
4.3227214e-05 |
| 9,617 |
Complex Event Analytics: Online Aggregation of Stream Sequence Patterns |
2014 |
SIGMOD |
4.3176634e-05 |
| 11,502 |
In the Land of Data Streams where Synopses are Missing, One Framework to Bring Them All |
2021 |
VLDB |
4.1945683e-05 |
| 11,709 |
Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter |
2018 |
SIGMOD |
4.1945683e-05 |
| 11,958 |
Shared Execution of Recurring Workloads in MapReduce |
2015 |
VLDB |
4.1945683e-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.0011708144 |
| 41 |
NiagaraCQ: A Scalable Continuous Query System for Internet Databases |
2000 |
SIGMOD |
0.00073964959 |
| 142 |
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World |
2003 |
CIDR |
0.00041725802 |
| 179 |
Efficient and Extensible Algorithms for Multi Query Optimization |
2000 |
SIGMOD |
0.00037672155 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035426067 |
| 205 |
Monitoring Streams – A New Class of Data Management Applications |
2002 |
VLDB |
0.00034731577 |
| 244 |
Continuously Adaptive Continuous Queries over Streams |
2002 |
SIGMOD |
0.00031066222 |
| 323 |
Gigascope: A Stream Database for Network Applications |
2003 |
SIGMOD |
0.00027492196 |
| 724 |
FAD, a Powerful and Simple Database Language |
1987 |
VLDB |
0.00017536758 |
| 726 |
Load Shedding in a Data Stream Manager |
2003 |
VLDB |
0.00017511209 |
| 911 |
Design Considerations for High Fan-in Systems: The HiFi Approach |
2005 |
CIDR |
0.00015419842 |
| 985 |
Streaming Queries over Streaming Data |
2002 |
VLDB |
0.00014852471 |
| 1,554 |
Resource Sharing in Continuous Sliding-Window Aggregates |
2004 |
VLDB |
0.00011400581 |
| 1,887 |
Caching Multidimensional Queries Using Chunks |
1998 |
SIGMOD |
0.00010204659 |
| 3,126 |
Scheduling for shared window joins over data streams |
2003 |
VLDB |
7.5046934e-05 |
| 4,267 |
The Case for Precision Sharing |
2004 |
VLDB |
6.3084955e-05 |
| 5,001 |
Multiple Aggregations Over Data Streams |
2005 |
SIGMOD |
5.7678084e-05 |
| 7,282 |
Update-Pattern-Aware Modeling and Processing of Continuous Queries |
2005 |
SIGMOD |
4.776631e-05 |
| 12,535 |
Predicate Result Range Caching for Continuous Queries |
2005 |
SIGMOD |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,267 |
The Case for Precision Sharing |
2004 |
VLDB |
6.3084955e-05 |
| 5,547 |
Network-Aware Query Processing for Stream-based Applications |
2004 |
VLDB |
5.4457955e-05 |
| 7,660 |
Scalable Delivery of Stream Query Result |
2009 |
VLDB |
4.6862657e-05 |
| 6,753 |
State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries |
2006 |
VLDB |
4.9387235e-05 |
| 6,629 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9880986e-05 |
| 1,064 |
Processing Complex Aggregate Queries over Data Streams |
2002 |
SIGMOD |
0.00014356481 |
| 4,649 |
Window-Aware Load Shedding for Aggregation Queries over Data Streams |
2006 |
VLDB |
6.0236001e-05 |
| 9,581 |
Sharing Aggregate Computation for Distributed Queries |
2007 |
SIGMOD |
4.3227214e-05 |
| 1,554 |
Resource Sharing in Continuous Sliding-Window Aggregates |
2004 |
VLDB |
0.00011400581 |
| 4,920 |
Shared Arrangements: practical inter-query sharing for streaming dataflows |
2020 |
VLDB |
5.8241888e-05 |