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 |
|---|---|---|---|---|
| 317 | NoScope: Optimizing Neural Network Queries over Video at Scale | 2017 | VLDB | 0.0002798145 |
| 1,502 | Discovering Queries based on Example Tuples | 2014 | SIGMOD | 0.00011614522 |
| 6,813 | Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems | 2008 | SIGMOD | 4.9135157e-05 |
| 8,247 | A Generic Flow Algorithm for Shared Filter Ordering Problems | 2008 | PODS | 4.5454359e-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.00073944756 |
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072660894 |
| 116 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00046191288 |
| 140 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD | 0.00042289025 |
| 244 | Continuously Adaptive Continuous Queries over Streams | 2002 | SIGMOD | 0.00031037999 |
| 477 | Model-Driven Data Acquisition in Sensor Networks | 2004 | VLDB | 0.00022205608 |
| 977 | Pipelining in Multi-Query Optimization | 2001 | PODS | 0.000148774 |
| 1,041 | Adaptive Ordering of Pipelined Stream Filters | 2004 | SIGMOD | 0.00014470785 |
| 1,557 | Resource Sharing in Continuous Sliding-Window Aggregates | 2004 | VLDB | 0.00011381807 |
| 2,106 | Rule Condition Testing and Action Execution in Ariel | 1992 | SIGMOD | 9.5297652e-05 |
| 4,890 | Content-Based Routing: Different Plans for Different Data | 2005 | VLDB | 5.8477169e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,247 | A Generic Flow Algorithm for Shared Filter Ordering Problems | 2008 | PODS | 4.5454359e-05 |
| 4,189 | On the Complexity of Approximate Query Optimization | 2002 | PODS | 6.3681294e-05 |
| 5,737 | Enabling Incremental Query Re-Optimization | 2016 | SIGMOD | 5.3459609e-05 |
| 1,041 | Adaptive Ordering of Pipelined Stream Filters | 2004 | SIGMOD | 0.00014470785 |
| 1,621 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011105663 |
| 3,505 | Efficient and Provable Multi-Query Optimization | 2017 | PODS | 7.0304901e-05 |
| 4,267 | Flow Algorithms for Two Pipelined Filter Ordering Problems | 2006 | PODS | 6.2995545e-05 |
| 4,934 | Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams | 2004 | SIGMOD | 5.815192e-05 |
| 6,813 | Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems | 2008 | SIGMOD | 4.9135157e-05 |
| 1,006 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD | 0.00014684829 |