Back to papers
Progressive Partitioning for Parallelized Query Execution in Google's Napa
Summary: Progressive query-specific partitioning to parallelize multi-key lookups on skewed LSM-backed Napa tables, meeting strict sub-second SLOs. Uses B-tree key-distribution statistics for fast “good-enough” partition planning, trading partitioning time for load balance to deliver robust low-latency at planetary scale.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13180
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 4.258022e-05
- Overall Rank
- 9,905 | 31.10%
- DOI
-
10.14778/3611540.3611541
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 80 |
Weaving Relations for Cache Performance |
2001 |
VLDB |
0.00055721729 |
| 209 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034468292 |
| 258 |
DB2 Design Advisor: Integrated Automatic Physical Database Design |
2004 |
VLDB |
0.0003022091 |
| 285 |
Automating Physical Database Design in a Parallel Database |
2002 |
SIGMOD |
0.0002899128 |
| 286 |
Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design |
2004 |
SIGMOD |
0.00028990057 |
| 408 |
Database Cracking |
2007 |
CIDR |
0.00023953844 |
| 520 |
An Overview of The System Software of A Parallel Relational Database Machine GRACE |
1986 |
VLDB |
0.00021152636 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018215154 |
| 2,363 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9580928e-05 |
| 2,413 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8672223e-05 |
| 2,637 |
Design Considerations for Data-flow Database Machines |
1980 |
SIGMOD |
8.4003542e-05 |
| 2,987 |
The Uncracked Pieces in Database Cracking |
2014 |
VLDB |
7.7787088e-05 |
| 3,076 |
Learning a Partitioning Advisor for Cloud Databases |
2020 |
SIGMOD |
7.6107677e-05 |
| 3,355 |
F1 Query: Declarative Querying at Scale |
2018 |
VLDB |
7.1829142e-05 |
| 4,506 |
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores |
2012 |
VLDB |
6.1319277e-05 |
| 4,670 |
Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google |
2021 |
VLDB |
6.0104466e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,629 |
A Holistic View of Stream Partitioning Costs |
2017 |
VLDB |
4.9880986e-05 |
| 3,737 |
Skipping-oriented Partitioning for Columnar Layouts |
2017 |
VLDB |
6.8033227e-05 |
| 3,434 |
Efficient Bulk Insertion into a Distributed Ordered Table |
2008 |
SIGMOD |
7.0994919e-05 |
| 7,715 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6699261e-05 |
| 7,098 |
Optimizing Queries over Partitioned Tables in MPP Systems |
2014 |
SIGMOD |
4.833012e-05 |
| 3,821 |
Locality-aware Partitioning in Parallel Database Systems |
2015 |
SIGMOD |
6.7281515e-05 |
| 2,413 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8672223e-05 |
| 8,150 |
Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations |
2023 |
VLDB |
4.5746638e-05 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018215154 |
| 4,670 |
Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google |
2021 |
VLDB |
6.0104466e-05 |