Database Paper Browser

Back to papers

Automating Physical Database Design in a Parallel Database

Summary: Automates partitioning of data in a shared-nothing parallel DB using workload-driven optimization. Integrates with the optimizer to propose and evaluate partition candidates; rank-based search outperforms random in a commercial shared-nothing system. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3381
Venue
SIGMOD
Year
2002
Pagerank
0.0002899128
Overall Rank
285 | 98.02%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 51 citing papers.

Rank Citing Paper Year Venue Pagerank
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
286 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00028990057
359 Self-Driving Database Management Systems 2017 CIDR 0.0002592783
514 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002124895
661 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018481174
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
846 Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering 2002 VLDB 0.00015997985
1,347 Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems 2004 VLDB 0.00012456657
1,477 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011770865
1,611 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011147324
1,855 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010315245
1,902 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 0.00010157713
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
1,942 Heterogeneity-aware Distributed Parameter Servers 2017 SIGMOD 0.00010012691
2,047 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 9.6920209e-05
2,413 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 8.8672223e-05
2,484 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6864279e-05
2,828 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.0548516e-05
3,076 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6107677e-05
3,214 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3661891e-05
3,308 Automatic Partitioning of Database Applications 2012 VLDB 7.2422925e-05
3,370 Storage Workload Estimation for Database Management Systems 2007 SIGMOD 7.1704153e-05
3,737 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8033227e-05
3,779 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7747205e-05
3,821 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 6.7281515e-05
4,240 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3318228e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
5,109 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 5.6908086e-05
5,604 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4147933e-05
5,742 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 5.3450287e-05
6,297 Towards instance-optimized data systems 2021 VLDB 5.1227886e-05
6,466 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0528281e-05
6,659 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 4.9710856e-05
6,984 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.873081e-05
7,027 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 4.8569938e-05
7,098 Optimizing Queries over Partitioned Tables in MPP Systems 2014 SIGMOD 4.833012e-05
7,128 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8230171e-05
7,476 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 4.7188928e-05
7,603 Automated design of multidimensional clustering tables for relational databases 2004 VLDB 4.6985903e-05
7,913 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6180739e-05
8,002 Pangea: Monolithic Distributed Storage for Data Analytics 2019 VLDB 4.6088289e-05
8,103 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 4.5852201e-05
9,008 Hybrid Row-Column Partitioning in Teradata 2016 VLDB 4.4100992e-05
9,469 DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions 2018 SIGMOD 4.3342363e-05
9,905 Progressive Partitioning for Parallelized Query Execution in Google's Napa 2023 VLDB 4.258022e-05
10,230 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.1945683e-05
11,831 Logical Aspects of Massively Parallel and Distributed Systems 2016 PODS 4.1945683e-05
12,337 Declarative Management in Microsoft SQL Server 2009 VLDB 4.1945683e-05
Previous Page 1 / 2 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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
158 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040071492
197 Data Placement In Bubba 1988 SIGMOD 0.00035201758
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
773 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00016870159
813 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.0001639584
932 Database Partitioning In A Cluster Of Processors 1983 VLDB 0.00015236447
1,710 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 0.00010807871
4,135 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.4189164e-05
4,404 A Decomposition-Based Simulated Annealing Technique for Data Clustering 1994 PODS 6.2167147e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
3,214 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3661891e-05
7,715 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6699261e-05
7,913 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6180739e-05
286 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00028990057
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-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