Database Paper Browser

Back to papers

State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries

Summary: State-Slice slices window join states into fine-grained slices to form a chain of sliced window joins for multi-query sharing in streaming. It reduces joins from quadratic to linear, supports selective subsequences across window sizes, and provides memory- and CPU-optimized, provably optimal chain constructions; implemented in CAPE with strong empirical gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9476
Venue
VLDB
Year
2006
Pagerank
4.9387235e-05
Overall Rank
6,753 | 53.03%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
4,007 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5397067e-05
6,060 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.2305257e-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,419 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 4.7348504e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
11,417 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072723062
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
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
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209
985 Streaming Queries over Streaming Data 2002 VLDB 0.00014852471
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
3,126 Scheduling for shared window joins over data streams 2003 VLDB 7.5046934e-05
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
4,267 The Case for Precision Sharing 2004 VLDB 6.3084955e-05
4,883 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8545658e-05
5,001 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7678084e-05
5,049 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 5.7372423e-05
7,860 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 4.6341054e-05
9,298 NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems 2005 VLDB 4.3588616e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,920 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.8241888e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
3,761 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7804871e-05
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
4,649 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.0236001e-05
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
3,126 Scheduling for shared window joins over data streams 2003 VLDB 7.5046934e-05