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
- 13181
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 4.2539423e-05
- Overall Rank
- 9,904 | 31.17%
- 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.00055735291 |
| 208 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034478612 |
| 258 |
DB2 Design Advisor: Integrated Automatic Physical Database Design |
2004 |
VLDB |
0.00030196528 |
| 283 |
Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design |
2004 |
SIGMOD |
0.00029024583 |
| 285 |
Automating Physical Database Design in a Parallel Database |
2002 |
SIGMOD |
0.00028978423 |
| 407 |
Database Cracking |
2007 |
CIDR |
0.00023941779 |
| 518 |
An Overview of The System Software of A Parallel Relational Database Machine GRACE |
1986 |
VLDB |
0.00021161322 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018211621 |
| 2,361 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9648608e-05 |
| 2,410 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8643562e-05 |
| 2,640 |
Design Considerations for Data-flow Database Machines |
1980 |
SIGMOD |
8.3979413e-05 |
| 2,979 |
The Uncracked Pieces in Database Cracking |
2014 |
VLDB |
7.7833926e-05 |
| 3,066 |
Learning a Partitioning Advisor for Cloud Databases |
2020 |
SIGMOD |
7.6255556e-05 |
| 3,344 |
F1 Query: Declarative Querying at Scale |
2018 |
VLDB |
7.1944106e-05 |
| 4,507 |
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores |
2012 |
VLDB |
6.1271582e-05 |
| 4,665 |
Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google |
2021 |
VLDB |
6.0057914e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 12,001 |
A Partitioning Framework for Aggressive Data Skipping |
2014 |
VLDB |
4.1905499e-05 |
| 3,731 |
Skipping-oriented Partitioning for Columnar Layouts |
2017 |
VLDB |
6.8074069e-05 |
| 3,437 |
Efficient Bulk Insertion into a Distributed Ordered Table |
2008 |
SIGMOD |
7.0930413e-05 |
| 7,713 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6662571e-05 |
| 7,096 |
Optimizing Queries over Partitioned Tables in MPP Systems |
2014 |
SIGMOD |
4.8283743e-05 |
| 3,825 |
Locality-aware Partitioning in Parallel Database Systems |
2015 |
SIGMOD |
6.7225803e-05 |
| 2,410 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8643562e-05 |
| 8,097 |
Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations |
2023 |
VLDB |
4.5825634e-05 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018211621 |
| 4,665 |
Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google |
2021 |
VLDB |
6.0057914e-05 |