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
h6a1642dd4e33ff58
Venue
SIGMOD
Year
2002
Pagerank
0.000254553
Overall Rank
200 | 98.66%
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.00052121228
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027011593
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016296423
734 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014374443
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013488409
852 Streaming Queries over Streaming Data 2002 VLDB 0.00013451343
1,029 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012416974
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012394538
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012308922
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011991195
1,111 A Transducer-Based XML Query Processor 2002 VLDB 0.00011984202
1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.0001119284
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010847646
1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010681774
2,381 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.5462254e-05
2,444 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.4583264e-05
2,558 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.3007355e-05
2,649 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1754974e-05
2,843 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 7.9491056e-05
2,876 Continuous Queries in Oracle 2007 VLDB 7.9187241e-05
2,987 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7773398e-05
3,100 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6505054e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3693585e-05
3,410 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.3258817e-05
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,056 The Case for Precision Sharing 2004 VLDB 6.8261065e-05
4,125 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD 6.7922676e-05
4,366 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6333069e-05
4,486 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5788984e-05
4,577 To Share or Not to Share? 2007 VLDB 6.523408e-05
4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4662079e-05
4,720 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.4544772e-05
5,038 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.3029403e-05
5,103 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2724506e-05
5,117 Shape Sensitive Geometric Monitoring 2008 PODS 6.2669323e-05
5,222 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.2214303e-05
5,390 Adaptive, Hands-Off Stream Mining 2003 VLDB 6.1508226e-05
5,788 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9947442e-05
5,829 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.9783397e-05
6,132 End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems 2008 VLDB 5.8778665e-05
6,599 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7404438e-05
6,655 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.7192403e-05
6,814 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6735614e-05
6,922 In-Network Execution of Monitoring Queries in Sensor Networks 2007 SIGMOD 5.6432616e-05
7,027 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 5.6179837e-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.0023947656
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.0003040756
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024344086
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020691326
369 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019854467
424 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001848836
653 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015106313
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013064753
Previous Page 1 / 1 Next

Semantically Similar Papers

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