Multiobjective Query Optimization
Summary: Shows Mariposa’s stride-based greedy optimizer for delay–cost trade-offs can be arbitrarily bad. Adapts multiobjective-optimization techniques to compute Pareto cost–delay curves to any accuracy, and gives a polynomial algorithm for the general problem without stride restrictions. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 386 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00024768022 |
| 2,346 | Multi-objective Query Processing for Database Systems | 2004 | VLDB | 8.9919258e-05 |
| 2,659 | Multi-Objective Parametric Query Optimization | 2015 | VLDB | 8.3604734e-05 |
| 2,866 | Stratified Computation of Skylines with Partially-Ordered Domains | 2005 | SIGMOD | 7.9844444e-05 |
| 4,700 | Schedule Optimization for Data Processing Flows on the Cloud | 2011 | SIGMOD | 5.9882572e-05 |
| 4,874 | Approximation Schemes for Many-Objective Query Optimization | 2014 | SIGMOD | 5.8594632e-05 |
| 5,075 | An Incremental Anytime Algorithm for Multi-Objective Query Optimization | 2015 | SIGMOD | 5.7172118e-05 |
| 5,299 | Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints | 2003 | VLDB | 5.5796719e-05 |
| 8,725 | A Fast Randomized Algorithm for Multi-Objective Query Optimization | 2016 | SIGMOD | 4.4600243e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,672 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010949448 |
| 1,825 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010401739 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,726 | Design and Analysis of Parametric Query Optimization Algorithms | 1998 | VLDB | 0.00010741411 |
| 5,676 | Efficient and Accurate Cost Models for Parallel Query Optimization | 1996 | PODS | 5.376109e-05 |
| 4,874 | Approximation Schemes for Many-Objective Query Optimization | 2014 | SIGMOD | 5.8594632e-05 |
| 7,617 | Optimizing Star Queries In A Distributed Database System | 1984 | VLDB | 4.6945188e-05 |
| 8,059 | An Iterative Method for Distributed Database Design | 1991 | VLDB | 4.5944409e-05 |
| 438 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023199245 |
| 8,725 | A Fast Randomized Algorithm for Multi-Objective Query Optimization | 2016 | SIGMOD | 4.4600243e-05 |
| 3,462 | Efficient and Provable Multi-Query Optimization | 2017 | PODS | 7.0703696e-05 |
| 2,659 | Multi-Objective Parametric Query Optimization | 2015 | VLDB | 8.3604734e-05 |
| 2,346 | Multi-objective Query Processing for Database Systems | 2004 | VLDB | 8.9919258e-05 |