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

1. Samuel Madden (University of California Berkeley)
2. Mehul Shah (University of California Berkeley)
3. Joseph M. Hellerstein (University of California Berkeley)
4. Vijayshankar Raman (IBM)

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 18 of 68 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,269	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5534971e-05
7,347	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.5308106e-05
8,258	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.3514926e-05
8,337	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.3357365e-05
8,850	Scalable Delivery of Stream Query Result	2009	VLDB	5.2489348e-05
8,874	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.2455339e-05
8,906	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.2377701e-05
8,954	StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures	2005	VLDB	5.2361195e-05
9,079	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.2106452e-05
9,140	Delay Aware Querying with Seaweed	2006	VLDB	5.2082006e-05
11,519	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.9605343e-05
11,777	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9605343e-05
11,918	Approximate Range Thresholding	2022	SIGMOD	4.9605343e-05
11,990	Synchronization Schemas	2021	PODS	4.9605343e-05
12,399	Range Thresholding on Streams	2016	SIGMOD	4.9605343e-05
13,050	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB	4.9605343e-05
13,057	Action-Oriented Query Processing for Pervasive Computing	2005	CIDR	4.9605343e-05
13,074	A Native Extension of SQL for Mining Data Streams	2005	SIGMOD	4.9605343e-05

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

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