DBScholar

Back to papers

Resource Sharing in Continuous Sliding-Window Aggregates

Summary: Resource sharing for continuous sliding-window aggregates; techniques span algebraic, distributive, and holistic functions across time-based, tuple-based, suffix, and historical windows. The work provides theoretical guarantees and experimental validation for single- and multi-substream inputs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc9d8976e223ab47d
Venue
VLDB
Year
2004
Pagerank
0.0001119284
Overall Rank
1,286 | 91.36%
DOI
10.1016/B978-012088469-8.50032-2

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{arasu_vldb04,
        title = {{Resource Sharing in Continuous Sliding-Window Aggregates}},
        author = {Arasu, Arvind and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {336},
        doi = {10.1016/B978-012088469-8.50032-2},
        url = {https://doi.org/10.1016/B978-012088469-8.50032-2},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
1,197 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011566535
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010847646
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,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,431 ASAP: Prioritizing Attention via Time Series Smoothing 2017 VLDB 6.6020898e-05
4,486 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5788984e-05
4,684 Continuous Analytics: Rethinking Query Processing in a Network-Effect World 2009 CIDR 6.4714032e-05
4,720 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.4544772e-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,056 Perturbation Analysis of Database Queries 2016 VLDB 5.9016482e-05
6,266 Beyond Analytics: The Evolution of Stream Processing Systems 2020 SIGMOD 5.8303329e-05
6,304 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.8183983e-05
6,655 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.7192403e-05
6,879 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 5.6575651e-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,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,821 Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions 2022 SIGMOD 5.2691478e-05
8,823 Scalable Delivery of Stream Query Result 2009 VLDB 5.268676e-05
8,866 T-ReX: Optimizing Pattern Search on Time Series 2023 SIGMOD 5.2617171e-05
9,652 Window Function Expression: Let the Self-join Enter 2024 VLDB 5.1453267e-05
12,213 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052121228
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
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
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
247 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023199427
451 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00018025073
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016295476
678 StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time 2002 VLDB 0.00014838454
710 Approximate Counts and Quantiles over Sliding Windows 2004 PODS 0.00014608975
760 Stream Processing of XPath Queries with Predicates 2003 SIGMOD 0.00014161342
852 Streaming Queries over Streaming Data 2002 VLDB 0.00013451343
862 How to Summarize the Universe: Dynamic Maintenance of Quantiles 2002 VLDB 0.00013396995
958 XPath Queries on Streaming Data 2003 SIGMOD 0.00012860244
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD
2 1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD
3 6,655 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB
4 9,890 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD
5 3,727 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB
6 2,782 Scheduling for shared window joins over data streams 2003 VLDB
7 2,739 General Incremental Sliding-Window Aggregation 2015 VLDB
8 2,753 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB
9 1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD
10 4,590 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB