DBScholar

Back to papers

Continuously Adaptive Continuous Queries over Streams

Summary: CACQ on the eddy framework adapts continuously, enabling cross-query sharing of operators and join state at fine granularity. It adds a grouped-filter index and relaxes strict relational-algebra sharing to boost CQ performance versus prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3399
Venue
SIGMOD
Year
2002
Pagerank
0.00025964286
Overall Rank
193 | 98.68%
DOI
10.1145/564691.564698

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{madden_sigmod02,
        title = {{Continuously Adaptive Continuous Queries over Streams}},
        author = {Madden, Samuel and Shah, Mehul and Hellerstein, Joseph M. and Raman, Vijayshankar},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564698},
        url = {https://dl.acm.org/doi/10.1145/564691.564698},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 68 citing papers.

Rank Citing Paper Year Venue Pagerank
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
383 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019520728
550 Distributed Top-K Monitoring 2003 SIGMOD 0.0001663758
722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014627248
813 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013846487
828 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013769869
832 Streaming Queries over Streaming Data 2002 VLDB 0.00013736125
1,005 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.000126998
1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012602841
1,027 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012563656
1,082 A Transducer-Based XML Query Processor 2002 VLDB 0.00012257574
1,093 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00012218435
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
1,397 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010906135
2,333 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.7376556e-05
2,393 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.6366772e-05
2,513 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.48462e-05
2,596 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.3627764e-05
2,807 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 8.1009158e-05
2,838 Continuous Queries in Oracle 2007 VLDB 8.0685625e-05
2,997 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.8745158e-05
3,195 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6481177e-05
3,321 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.5216049e-05
3,352 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.4932699e-05
3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 7.0046969e-05
3,978 The Case for Precision Sharing 2004 VLDB 6.9771565e-05
3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.9720123e-05
4,057 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD 6.9338609e-05
4,283 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.7836167e-05
4,441 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.7021508e-05
4,508 To Share or Not to Share? 2007 VLDB 6.6561159e-05
4,596 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.6133976e-05
4,623 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.6012764e-05
4,925 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.442888e-05
4,989 Shape Sensitive Geometric Monitoring 2008 PODS 6.4106441e-05
5,035 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.3920216e-05
5,101 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.3642265e-05
5,272 Adaptive, Hands-Off Stream Mining 2003 VLDB 6.2899363e-05
5,701 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 6.1167049e-05
5,707 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 6.1143236e-05
6,006 End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems 2008 VLDB 6.0119118e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
6,528 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.8502273e-05
6,684 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.8036476e-05
6,789 In-Network Execution of Monitoring Queries in Sensor Networks 2007 SIGMOD 5.7727874e-05
6,901 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 5.742719e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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.0024089429
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
128 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003072825
210 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024797689
328 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00021081317
368 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019968151
419 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001879684
639 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015434427
929 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013152103
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR
2 505 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD
3 4,283 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB
4 7,321 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD
5 8,065 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD
6 722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
7 2,838 Continuous Queries in Oracle 2007 VLDB
8 10,017 Continuous Query Processing in Data Streams Using Duality of Data and Queries 2006 SIGMOD
9 53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD
10 111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR