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
3382
Venue
SIGMOD
Year
2002
Pagerank
0.00028978423
Overall Rank
285 | 98.03%
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
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
371 Self-Driving Database Management Systems 2017 CIDR 0.00025382677
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
662 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018478597
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
796 SageDB: A Learned Database System 2019 CIDR 0.00016541749
841 Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering 2002 VLDB 0.00015987128
1,350 Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems 2004 VLDB 0.00012446023
1,473 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011786148
1,608 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011169837
1,856 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010319105
1,892 Black or White? How to Develop an AutoTuner for Memory-based Analytics 2020 SIGMOD 0.00010176219
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
1,946 Heterogeneity-aware Distributed Parameter Servers 2017 SIGMOD 9.9983926e-05
2,050 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 9.6883066e-05
2,410 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 8.8643562e-05
2,479 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6836615e-05
2,834 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.0468556e-05
3,066 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6255556e-05
3,219 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3592303e-05
3,312 Automatic Partitioning of Database Applications 2012 VLDB 7.2356116e-05
3,376 Storage Workload Estimation for Database Management Systems 2007 SIGMOD 7.1621421e-05
3,731 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8074069e-05
3,777 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7713324e-05
3,825 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 6.7225803e-05
4,216 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3448176e-05
4,390 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2193128e-05
5,111 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 5.6855393e-05
5,612 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4104818e-05
5,750 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 5.340715e-05
6,298 Towards instance-optimized data systems 2021 VLDB 5.1182917e-05
6,461 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0479786e-05
6,655 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 4.9693109e-05
6,962 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.8771234e-05
7,028 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 4.852324e-05
7,096 Optimizing Queries over Partitioned Tables in MPP Systems 2014 SIGMOD 4.8283743e-05
7,127 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8184276e-05
7,459 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 4.7199075e-05
7,591 Automated design of multidimensional clustering tables for relational databases 2004 VLDB 4.6986414e-05
7,914 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6136905e-05
8,005 Pangea: Monolithic Distributed Storage for Data Analytics 2019 VLDB 4.6044087e-05
8,095 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 4.5837691e-05
9,014 Hybrid Row-Column Partitioning in Teradata 2016 VLDB 4.4058722e-05
9,471 DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions 2018 SIGMOD 4.3300949e-05
9,904 Progressive Partitioning for Parallelized Query Execution in Google's Napa 2023 VLDB 4.2539423e-05
10,230 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.1905499e-05
11,839 Logical Aspects of Massively Parallel and Distributed Systems 2016 PODS 4.1905499e-05
12,345 Declarative Management in Microsoft SQL Server 2009 VLDB 4.1905499e-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.0040465394
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
197 Data Placement In Bubba 1988 SIGMOD 0.0003508637
422 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023654556
769 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00016862794
811 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00016385568
930 Database Partitioning In A Cluster Of Processors 1983 VLDB 0.00015230276
1,709 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 0.00010799651
4,134 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.4139887e-05
4,400 A Decomposition-Based Simulated Annealing Technique for Data Clustering 1994 PODS 6.211957e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,276 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2880761e-05
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
3,219 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3592303e-05
7,914 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6136905e-05
283 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00029024583
4,255 Parallelizing Query Optimization 2008 VLDB 6.3080082e-05
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
9,312 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.353536e-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