Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design
Summary: Integrated automation of vertical and horizontal partitioning with indexes and materialized views. Scalable techniques under manageability constraints, evaluated on Microsoft SQL Server, highlight the value of an integrated physical design. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Sanjay Agrawal (Microsoft)
- 2. Vivek Narasayya (Microsoft)
- 3. Beverly Yang (Stanford University)
BibTeX Citation
@inproceedings{agrawal_sigmod04,
title = {{Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design}},
author = {Agrawal, Sanjay and Narasayya, Vivek and Yang, Beverly},
series = {{SIGMOD} '04},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1007568.1007609},
url = {https://dl.acm.org/doi/10.1145/1007568.1007609},
year = {2004}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 62 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 |
|---|---|---|---|---|
| 49 | Weaving Relations for Cache Performance | 2001 | VLDB | 0.00043781096 |
| 87 | Automated Selection of Materialized Views and Indexes for SQL Databases | 2000 | VLDB | 0.00035281619 |
| 156 | An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server | 1997 | VLDB | 0.00028636811 |
| 246 | Automating Physical Database Design in a Parallel Database | 2002 | SIGMOD | 0.00023457421 |
| 387 | AutoAdmin "What-if" Index Analysis Utility | 1998 | SIGMOD | 0.00019442332 |
| 394 | A Case for Fractured Mirrors | 2002 | VLDB | 0.00019306179 |
| 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 |
| 2,797 | Vertical Partitioning for Database Design: A Graphical Algorithm | 1989 | SIGMOD | 8.1135051e-05 |
| 3,772 | Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations | 2002 | VLDB | 7.1388374e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,199 | Query Optimization Techniques for Partitioned Tables | 2011 | SIGMOD |
| 2 | 1,637 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 3 | 7,464 | Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach | 1985 | SIGMOD |
| 4 | 3,200 | Locality-aware Partitioning in Parallel Database Systems | 2015 | SIGMOD |
| 5 | 12,383 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB |
| 6 | 471 | Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems | 2012 | SIGMOD |
| 7 | 2,797 | Vertical Partitioning for Database Design: A Graphical Algorithm | 1989 | SIGMOD |
| 8 | 1,852 | Automated Partitioning Design in Parallel Database Systems | 2011 | SIGMOD |
| 9 | 2,855 | Horizontal Data Partitioning In Database Design | 1982 | SIGMOD |
| 10 | 246 | Automating Physical Database Design in a Parallel Database | 2002 | SIGMOD |