Flow Algorithms for Two Pipelined Filter Ordering Problems

Summary: Presents flow-based O(n^2) algorithms for two pipelined filter-ordering extensions: a distributional parallel-throughput maximization problem and an adversarial minimax multiplicative-regret formulation. Unified flow approach yields optimal orderings and improves prior O(n^3 log n) result. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1391
Venue: PODS
Year: 2006
Pagerank: 6.2995545e-05
Overall Rank: 4,267 | 70.35%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
814	Finding Related Tables	2012	SIGMOD	0.00016298739
2,103	Query Optimization over Web Services	2006	VLDB	9.535409e-05
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

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,162	The Filter-Placement Problem and its Application to Minimizing Information Multiplicity	2012	VLDB	4.1905499e-05
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
9,466	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3314303e-05
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
977	Pipelining in Multi-Query Optimization	2001	PODS	0.000148774
4,192	Operator Placement for In-Network Stream Query Processing	2005	PODS	6.3666236e-05
6,813	Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems	2008	SIGMOD	4.9135157e-05
4,381	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2323251e-05
8,247	A Generic Flow Algorithm for Shared Filter Ordering Problems	2008	PODS	4.5454359e-05
1,041	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014470785