Optimization of Continuous Queries with Shared Expensive Filters
Summary: Adaptive shared execution of expensive filters across many continuous conjunctive queries beats any fixed-order strategy as filter costs rise, despite adaptivity overhead. Shows optimal adaptive planning is NP-hard and ln m-inapproximable; gives a greedy algorithm with O(log^2 m log n) approximation and a precomputation technique to cut runtime overhead. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 316 | NoScope: Optimizing Neural Network Queries over Video at Scale | 2017 | VLDB | 0.00027988668 |
| 1,509 | Discovering Queries based on Example Tuples | 2014 | SIGMOD | 0.00011612727 |
| 6,815 | Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems | 2008 | SIGMOD | 4.9177481e-05 |
| 8,252 | A Generic Flow Algorithm for Shared Filter Ordering Problems | 2008 | PODS | 4.5497007e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 41 | NiagaraCQ: A Scalable Continuous Query System for Internet Databases | 2000 | SIGMOD | 0.00073964959 |
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072723062 |
| 115 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00046221215 |
| 139 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD | 0.00042299329 |
| 244 | Continuously Adaptive Continuous Queries over Streams | 2002 | SIGMOD | 0.00031066222 |
| 477 | Model-Driven Data Acquisition in Sensor Networks | 2004 | VLDB | 0.00022221803 |
| 977 | Pipelining in Multi-Query Optimization | 2001 | PODS | 0.0001488881 |
| 1,043 | Adaptive Ordering of Pipelined Stream Filters | 2004 | SIGMOD | 0.00014476247 |
| 1,554 | Resource Sharing in Continuous Sliding-Window Aggregates | 2004 | VLDB | 0.00011400581 |
| 2,102 | Rule Condition Testing and Action Execution in Ariel | 1992 | SIGMOD | 9.5388158e-05 |
| 4,883 | Content-Based Routing: Different Plans for Different Data | 2005 | VLDB | 5.8545658e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,252 | A Generic Flow Algorithm for Shared Filter Ordering Problems | 2008 | PODS | 4.5497007e-05 |
| 4,194 | On the Complexity of Approximate Query Optimization | 2002 | PODS | 6.3697822e-05 |
| 5,727 | Enabling Incremental Query Re-Optimization | 2016 | SIGMOD | 5.3510544e-05 |
| 1,043 | Adaptive Ordering of Pipelined Stream Filters | 2004 | SIGMOD | 0.00014476247 |
| 1,619 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011111678 |
| 3,462 | Efficient and Provable Multi-Query Optimization | 2017 | PODS | 7.0703696e-05 |
| 4,272 | Flow Algorithms for Two Pipelined Filter Ordering Problems | 2006 | PODS | 6.3052723e-05 |
| 4,930 | Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams | 2004 | SIGMOD | 5.8213082e-05 |
| 6,815 | Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems | 2008 | SIGMOD | 4.9177481e-05 |
| 1,003 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014698435 |