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
9667
Venue
VLDB
Year
2006
Pagerank
5.8502273e-05
Overall Rank
6,528 | 55.22%
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,352 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.4932699e-05
5,686 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 6.1220514e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
6,584 E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing 2011 SIGMOD 5.8354359e-05
6,684 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.8036476e-05
6,766 Sharing-Aware Outlier Analytics over High-Volume Data Streams 2016 SIGMOD 5.7802844e-05
7,579 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.592546e-05
7,695 A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data 2009 VLDB 5.5661355e-05
11,615 SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization 2022 VLDB 5.093636e-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.00052982574
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
671 Load Shedding in a Data Stream Manager 2003 VLDB 0.00015154516
832 Streaming Queries over Streaming Data 2002 VLDB 0.00013736125
929 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013152103
1,263 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011425419
1,354 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00011057534
2,735 Scheduling for shared window joins over data streams 2003 VLDB 8.1896124e-05
3,657 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 7.2217692e-05
3,978 The Case for Precision Sharing 2004 VLDB 6.9771565e-05
4,383 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.7329787e-05
4,623 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.6012764e-05
5,035 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.3920216e-05
8,139 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 5.4803781e-05
9,452 NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems 2005 VLDB 5.2657015e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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