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)
Incoming Non-self Citations Over Time
Authors
- 1. Jun Rao (IBM)
- 2. Chun Zhang (University of Wisconsin)
- 3. Guy Lohman (IBM)
- 4. Nimrod Megiddo (IBM)
BibTeX Citation
@inproceedings{rao_sigmod02,
title = {{Automating Physical Database Design in a Parallel Database}},
author = {Rao, Jun and Zhang, Chun and Lohman, Guy and Megiddo, Nimrod},
series = {{SIGMOD} '02},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/564691.564757},
url = {https://dl.acm.org/doi/10.1145/564691.564757},
year = {2002}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 51 citing papers.
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.0024089429 |
| 87 | Automated Selection of Materialized Views and Indexes for SQL Databases | 2000 | VLDB | 0.00035281619 |
| 188 | Data Placement In Bubba | 1988 | SIGMOD | 0.00026126036 |
| 316 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.0002141607 |
| 708 | Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization | 1991 | SIGMOD | 0.00014727576 |
| 995 | Multi-Dimensional Database Allocation for Parallel Data Warehouses | 2000 | VLDB | 0.00012758724 |
| 1,260 | Database Partitioning in a Cluster of Processors | 1983 | VLDB | 0.00011436669 |
| 1,870 | Microsoft Index Tuning Wizard for SQL Server 7.0 | 1998 | SIGMOD | 9.579726e-05 |
| 4,792 | Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems | 1993 | VLDB | 6.5059372e-05 |
| 5,007 | A Decomposition-Based Simulated Annealing Technique for Data Clustering | 1994 | PODS | 6.4032846e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,003 | Configuration-Parametric Query Optimization for Physical Design Tuning | 2008 | SIGMOD |
| 2 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 3 | 3,199 | Query Optimization Techniques for Partitioned Tables | 2011 | SIGMOD |
| 4 | 7,822 | Resource Bricolage for Parallel Database Systems | 2015 | VLDB |
| 5 | 199 | Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design | 2004 | SIGMOD |
| 6 | 3,726 | Parallelizing Query Optimization | 2008 | VLDB |
| 7 | 471 | Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems | 2012 | SIGMOD |
| 8 | 9,446 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB |
| 9 | 3,200 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD |
| 10 | 1,852 | Automated Partitioning Design in Parallel Database Systems | 2011 | SIGMOD |