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.00024740283 |
| 2,351 | Multi-objective Query Processing for Database Systems | 2004 | VLDB | 8.9836468e-05 |
| 2,652 | Multi-Objective Parametric Query Optimization | 2015 | VLDB | 8.3662031e-05 |
| 2,873 | Stratified Computation of Skylines with Partially-Ordered Domains | 2005 | SIGMOD | 7.9777806e-05 |
| 4,698 | Schedule Optimization for Data Processing Flows on the Cloud | 2011 | SIGMOD | 5.9835195e-05 |
| 4,876 | Approximation Schemes for Many-Objective Query Optimization | 2014 | SIGMOD | 5.8544467e-05 |
| 5,073 | An Incremental Anytime Algorithm for Multi-Objective Query Optimization | 2015 | SIGMOD | 5.7118738e-05 |
| 5,285 | Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints | 2003 | VLDB | 5.583298e-05 |
| 8,720 | A Fast Randomized Algorithm for Multi-Objective Query Optimization | 2016 | SIGMOD | 4.4563359e-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,674 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010939926 |
| 1,826 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010392071 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,725 | Design and Analysis of Parametric Query Optimization Algorithms | 1998 | VLDB | 0.0001073575 |
| 5,687 | Efficient and Accurate Cost Models for Parallel Query Optimization | 1996 | PODS | 5.3711581e-05 |
| 4,876 | Approximation Schemes for Many-Objective Query Optimization | 2014 | SIGMOD | 5.8544467e-05 |
| 7,619 | Optimizing Star Queries In A Distributed Database System | 1984 | VLDB | 4.6900181e-05 |
| 8,061 | An Iterative Method for Distributed Database Design | 1991 | VLDB | 4.5902983e-05 |
| 439 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023183237 |
| 8,720 | A Fast Randomized Algorithm for Multi-Objective Query Optimization | 2016 | SIGMOD | 4.4563359e-05 |
| 3,505 | Efficient and Provable Multi-Query Optimization | 2017 | PODS | 7.0304901e-05 |
| 2,652 | Multi-Objective Parametric Query Optimization | 2015 | VLDB | 8.3662031e-05 |
| 2,351 | Multi-objective Query Processing for Database Systems | 2004 | VLDB | 8.9836468e-05 |