DBScholar

Back to papers

Progressive Partitioning for Parallelized Query Execution in Google’s Napa

Summary: Napa uses progressive, query-specific partitioning for skewed multi-key lookups, trading exact balance for low overhead and sub-second SLOs. B-tree key-distribution statistics support both lookup and partitioning, enabling robust service at billions of queries per day. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hd12bd9aaaf3cd06f
Venue
VLDB
Year
2023
Pagerank
5.1426922e-05
Overall Rank
9,682 | 34.91%
DOI
10.14778/3611540.3611541

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tatemura_vldb23,
        title = {{Progressive Partitioning for Parallelized Query Execution in Google’s Napa}},
        author = {Tatemura, Junichi and Zou, Tao and Sankaranarayanan, Jagan and Huang, Yanlai and Chen, Jim and Zhang, Yupu and Lai, Kevin and Zhang, Hao and Manoharan, Gokul Nath Babu and Graefe, Goetz and Agrawal, Divyakant and Adelberg, Brad and Kolhar, Shilpa and Roy, Indrajit},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {12},
        pages = {3475--3487},
        doi = {10.14778/3611540.3611541},
        url = {https://doi.org/10.14778/3611540.3611541},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,556 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 4.9793485e-05
10,930 Seron: Smart Query Router for Multi-Primary Cloud-Native Databases with Shared Storage 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030762995
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0002592488
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025628849
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023358891
253 Database Cracking 2007 CIDR 0.00023042111
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
656 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.00015069885
1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.535551e-05
1,883 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4391795e-05
2,383 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5435328e-05
2,478 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.4079121e-05
2,915 F1 Query: Declarative Querying at Scale 2018 VLDB 7.8616593e-05
3,837 Design Considerations for Data-flow Database Machines 1980 SIGMOD 6.9930675e-05
3,878 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9512776e-05
4,105 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.8053165e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,541 A Holistic View of Stream Partitioning Costs 2017 VLDB
2 3,081 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB
3 3,639 Efficient Bulk Insertion into a Distributed Ordered Table 2008 SIGMOD
4 7,706 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
5 7,200 Optimizing Queries over Partitioned Tables in MPP Systems 2014 SIGMOD
6 3,239 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD
7 1,883 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD
8 7,356 Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations 2023 VLDB
9 472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD
10 4,105 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB