SkyPIE: A Fast & Accurate Oracle for Object Placement
Summary: SkyPIE precomputes an oracle of object-placement policies as a cost-hyperplane matrix via convex optimization. Online queries are 1–8 orders of magnitude faster and ILP-equivalent, enabling exact optimization on large workloads with >10x savings vs heuristics. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Tiemo Bang
- 2. Chris Douglas
- 3. Natacha Crooks
- 4. Joseph M. Hellerstein
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,662 | ArrayMorph: Optimizing Hyperslab Queries on the Cloud for Machine Learning Pipelines | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083378538 |
| 1,326 | Starling: A Scalable Query Engine on Cloud Functions | 2020 | SIGMOD | 0.00012576952 |
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 3,753 | Choosing A Cloud DBMS: Architectures and Tradeoffs | 2019 | VLDB | 6.7871241e-05 |
| 4,015 | Take me to your leader! Online Optimization of Distributed Storage Configurations | 2015 | VLDB | 6.5272549e-05 |
| 4,452 | Where in the World is My Data? | 2011 | VLDB | 6.1734371e-05 |
| 4,870 | Exploiting Cloud Object Storage for High-Performance Analytics | 2023 | VLDB | 5.8613885e-05 |
| 8,091 | LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding | 2022 | VLDB | 4.5885892e-05 |
| 8,150 | Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations | 2023 | VLDB | 4.5746638e-05 |
| 8,854 | Optimizing the cloud? Don't train models. Build oracles! | 2024 | CIDR | 4.4349047e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,228 | White-Box OLAP Performance Modeling for the Cloud | 2021 | CIDR | - |
| 3,452 | Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates | 2006 | SIGMOD | 7.0821774e-05 |
| 9,164 | QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning | 2011 | VLDB | 4.3849295e-05 |
| 4,961 | Releasing Cloud Databases from the Chains of Performance Prediction Models | 2017 | CIDR | 5.7984657e-05 |
| 7,889 | Cost-Intelligent Data Analytics in the Cloud | 2024 | CIDR | 4.6253386e-05 |
| 2,568 | Towards Cost-Optimal Query Processing in the Cloud | 2021 | VLDB | 8.5239227e-05 |
| 3,625 | Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings | 2020 | SIGMOD | 6.9055212e-05 |
| 8,854 | Optimizing the cloud? Don't train models. Build oracles! | 2024 | CIDR | 4.4349047e-05 |
| 9,848 | Saving Money for Analytical Workloads in the Cloud | 2024 | VLDB | 4.2721228e-05 |
| 13,114 | SkyStore: Cost-Optimized Object Storage Across Regions and Clouds | 2025 | VLDB | - |