DBScholar

Back to papers

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

Summary: State-Slice decomposes join-window state into fine-grained slices, forming a pipelined chain that reduces sharing overhead from quadratic to linear across heterogeneous window lengths. Optimal algorithms minimize memory or CPU, with strong CAPE results. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
heda296b10853f23e
Venue
VLDB
Year
2006
Pagerank
5.7166466e-05
Overall Rank
6,659 | 55.25%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wang_vldb06,
        title = {{State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries}},
        author = {Wang, Song and Rundensteiner, Elke and Ganguly, Samrat and Bhatnagar, Sudeept},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {619},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.322416e-05
5,793 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.9906809e-05
6,601 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.737728e-05
6,709 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.702416e-05
6,820 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6708756e-05
6,906 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.6479305e-05
7,728 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.4649863e-05
7,851 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 5.4387594e-05
11,929 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 4.9769913e-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
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052097907
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030395767
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025444144
677 Load Shedding in a Data Stream Manager 2003 VLDB 0.0001484703
852 Streaming Queries over Streaming Data 2002 VLDB 0.00013450014
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013059066
1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011188038
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010842596
2,782 Scheduling for shared window joins over data streams 2003 VLDB 8.0214634e-05
3,729 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 7.0664086e-05
4,057 The Case for Precision Sharing 2004 VLDB 6.8230987e-05
4,108 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.8000756e-05
4,722 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.4514279e-05
5,106 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2694868e-05
8,274 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 5.3623626e-05
9,638 NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems 2005 VLDB 5.145128e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,402 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB
2 2,754 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB
3 1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD
4 4,695 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD
5 3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD
6 1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD
7 4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
8 1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB
9 3,729 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB
10 2,782 Scheduling for shared window joins over data streams 2003 VLDB