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)

Paper ID: 1448
Venue: PODS
Year: 2008
Pagerank: 4.5497007e-05
Overall Rank: 8,252 | 42.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,429	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012033518

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
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
1,025	WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web*	2000	SIGMOD	0.00014603741
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
2,153	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4231298e-05
4,272	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS	6.3052723e-05
4,384	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2371282e-05
6,815	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	4.9177481e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,334	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1058462e-05
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
4,192	Operator Placement for In-Network Stream Query Processing	2005	PODS	6.3727539e-05
2,459	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7676516e-05
4,920	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.8241888e-05
1,672	Scheduling Problems in Parallel Query Optimization	1995	PODS	0.00010949448
4,384	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2371282e-05
6,815	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	4.9177481e-05
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
4,272	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS	6.3052723e-05