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.00025363666
Overall Rank
201 | 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.00051942573
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028566618
173 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002691472
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019232929
565 Distributed Top-K Monitoring 2003 SIGMOD 0.00016238411
738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.0001432185
824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.0001360282
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,029 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012380835
1,034 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.00012370157
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,115 A Transducer-Based XML Query Processor 2002 VLDB 0.00011939087
1,290 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011151196
1,388 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010806922
1,439 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010641857
2,395 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.514009e-05
2,453 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.426611e-05
2,563 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.2699925e-05
2,658 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 8.1455298e-05
2,847 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 7.9235089e-05
2,889 Continuous Queries in Oracle 2007 VLDB 7.8890479e-05
3,001 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7492907e-05
3,111 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6224912e-05
3,380 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3415892e-05
3,422 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.298206e-05
4,041 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8217898e-05
4,069 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8080574e-05
4,082 The Case for Precision Sharing 2004 VLDB 6.8010384e-05
4,144 On the Database/Network Interface in Large-Scale Publish/Subscribe Systems 2006 SIGMOD 6.7666449e-05
4,394 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6084598e-05
4,506 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5558725e-05
4,594 To Share or Not to Share? 2007 VLDB 6.4994689e-05
4,708 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4419838e-05
4,737 Multiple Aggregations Over Data Streams 2005 SIGMOD 6.4301074e-05
5,063 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.2791389e-05
5,128 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.248773e-05
5,140 Shape Sensitive Geometric Monitoring 2008 PODS 6.2436669e-05
5,250 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.197923e-05
5,414 Adaptive, Hands-Off Stream Mining 2003 VLDB 6.1275934e-05
5,794 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9759435e-05
5,843 FluxQuery: An Execution Framework for Highly Interactive Query Workloads 2016 SIGMOD 5.9558503e-05
6,148 End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems 2008 VLDB 5.855829e-05
6,607 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7187564e-05
6,671 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.6977582e-05
6,835 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6527238e-05
6,945 In-Network Execution of Monitoring Queries in Sensor Networks 2007 SIGMOD 5.6219388e-05
7,042 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 5.597835e-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.0023948467
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053734242
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030314403
220 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00024275691
336 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020619345
370 Continuous Queries over Append-Only Databases 1992 SIGMOD 0.00019781831
426 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018432573
657 The Design and Implementation of a Sequence Database System 1996 VLDB 0.00015050854
927 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013020035
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,069 Adaptive Query Processing in the Looking Glass 2005 CIDR
2 514 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD
3 4,394 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB
4 7,485 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD
5 7,880 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD
6 738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
7 2,889 Continuous Queries in Oracle 2007 VLDB
8 10,248 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