A Generic Flow Algorithm for Shared Filter Ordering Problems
Summary: Flow-maximization for evaluating overlapping conjunctive boolean queries with shared filters on heterogeneous parallel processors, maximizing throughput under processor capacity constraints. Generic iterative algorithm uses a single-processor min-cost filter-ordering oracle to build parallel plans while preserving essentially the oracle’s approximation ratio, enabling many filter-ordering variants to be optimized in parallel. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zhen Liu
- 2. Srinivasan Parthasarathy
- 3. Anand Ranganathan
- 4. Hao Yang
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,430 | A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses | 2009 | VLDB | 0.0001202506 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 116 | Eddies: Continuously Adaptive Query Processing | 2000 | SIGMOD | 0.00046191288 |
| 140 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD | 0.00042289025 |
| 144 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041430126 |
| 1,026 | WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* | 2000 | SIGMOD | 0.00014595291 |
| 1,041 | Adaptive Ordering of Pipelined Stream Filters | 2004 | SIGMOD | 0.00014470785 |
| 2,150 | Join Queries with External Text Sources: Execution and Optimization Techniques | 1995 | SIGMOD | 9.4245849e-05 |
| 4,267 | Flow Algorithms for Two Pipelined Filter Ordering Problems | 2006 | PODS | 6.2995545e-05 |
| 4,381 | Optimization of Continuous Queries with Shared Expensive Filters | 2007 | PODS | 6.2323251e-05 |
| 6,813 | Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems | 2008 | SIGMOD | 4.9135157e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,826 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010392071 |
| 3,424 | Multi-Join Optimization for Symmetric Multiprocessors | 1993 | VLDB | 7.1066545e-05 |
| 4,192 | Operator Placement for In-Network Stream Query Processing | 2005 | PODS | 6.3666236e-05 |
| 2,458 | Multi-dimensional Resource Scheduling for Parallel Queries | 1996 | SIGMOD | 8.7601979e-05 |
| 4,925 | Shared Arrangements: practical inter-query sharing for streaming dataflows | 2020 | VLDB | 5.818597e-05 |
| 1,674 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010939926 |
| 4,381 | Optimization of Continuous Queries with Shared Expensive Filters | 2007 | PODS | 6.2323251e-05 |
| 6,813 | Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems | 2008 | SIGMOD | 4.9135157e-05 |
| 1,041 | Adaptive Ordering of Pipelined Stream Filters | 2004 | SIGMOD | 0.00014470785 |
| 4,267 | Flow Algorithms for Two Pipelined Filter Ordering Problems | 2006 | PODS | 6.2995545e-05 |