DBScholar

Back to papers

Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams

Summary: Static optimization for sliding-window CQs over infinite streams; minimizes resources when feasible, or bounds load with drop boxes to preserve throughput. Unifies drop-box placement with plan selection; partial results may arise from non-optimal unlimited-resource plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h3ddfe71bb5d6ea9d
Venue
SIGMOD
Year
2004
Pagerank
6.4419838e-05
Overall Rank
4,708 | 68.45%
DOI
10.1145/1007568.1007616

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ayad_sigmod04,
        title = {{Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams}},
        author = {Ayad, Ahmed M. and Naughton, Jeffrey F.},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007616},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007616},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
2,633 Optimal Sampling from Sliding Windows 2009 PODS 8.1798806e-05
2,704 Executing Stream Joins on the Cell Processor 2007 VLDB 8.0950719e-05
4,607 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.4894359e-05
5,667 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.0280889e-05
8,154 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3732833e-05
8,850 Scalable Delivery of Stream Query Result 2009 VLDB 5.2489348e-05
8,891 Optimization of Threshold Functions over Streams 2021 VLDB 5.2423828e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023948467
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053734242
26 Models and Issues in Data Stream Systems 2002 PODS 0.00051942573
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028910892
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028566618
201 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025363666
336 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020619345
426 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018432573
489 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017402488
680 Load Shedding in a Data Stream Manager 2003 VLDB 0.00014799878
798 Query Processing for Sensor Networks 2003 CIDR 0.00013867083
852 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013447072
856 Streaming Queries over Streaming Data 2002 VLDB 0.00013407433
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012361763
1,052 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012262678
1,109 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011949421
1,439 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010641857
1,674 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9008287e-05
2,563 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.2699925e-05
2,790 Scheduling for shared window joins over data streams 2003 VLDB 7.9949781e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,485 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD
2 312 Optimization of Real Conjunctive Queries 1993 PODS
3 1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD
4 1,447 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD
5 6,122 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB
6 291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
7 10,585 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD
8 4,506 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS
9 4,607 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
10 5,673 Enabling Incremental Query Re-Optimization 2016 SIGMOD