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
9477
Venue
VLDB
Year
2006
Pagerank
4.8966771e-05
Overall Rank
6,871 | 52.25%
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,012 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5338454e-05
6,062 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.2267464e-05
6,760 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9304882e-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,418 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 4.7306322e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
11,420 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.1905499e-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.00072660894
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037637319
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
723 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017493042
984 Streaming Queries over Streaming Data 2002 VLDB 0.00014840586
1,110 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013902997
1,557 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011381807
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
3,138 Scheduling for shared window joins over data streams 2003 VLDB 7.4919127e-05
4,139 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4126764e-05
4,263 The Case for Precision Sharing 2004 VLDB 6.3014952e-05
4,890 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8477169e-05
5,004 Multiple Aggregations Over Data Streams 2005 SIGMOD 5.7603173e-05
5,047 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 5.7321615e-05
7,861 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 4.6297296e-05
9,313 NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems 2005 VLDB 4.3534452e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
3,664 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8645092e-05
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013745517
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
3,770 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 6.7743365e-05
4,647 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.01732e-05
1,557 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011381807
4,139 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4126764e-05
3,138 Scheduling for shared window joins over data streams 2003 VLDB 7.4919127e-05