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)

Paper ID: h1b2db8e8be73fb21
Venue: SIGMOD
Year: 2004
Pagerank: 0.00025628849
Overall Rank: 195 | 98.70%
DOI: 10.1145/1007568.1007609

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 14 of 64 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.415894e-05
8,165	Pangea: Monolithic Distributed Storage for Data Analytics	2019	VLDB	5.3851885e-05
8,495	Provenance-based Data Skipping	2022	VLDB	5.3304338e-05
8,605	A Storage Advisor for Hybrid-Store Databases	2012	VLDB	5.3042445e-05
8,620	Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines	2024	SIGMOD	5.301557e-05
9,331	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	5.1922811e-05
9,682	Progressive Partitioning for Parallelized Query Execution in Google’s Napa	2023	VLDB	5.1426922e-05
9,769	Overview of Turn Data Management Platform for Digital Advertising	2013	VLDB	5.1333128e-05
9,846	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.121318e-05
10,156	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0707546e-05
10,619	Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning	2026	SIGMOD	4.9793485e-05
10,703	Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems	2026	VLDB	4.9793485e-05
10,916	AutoLiquid: Autonomic Data Layout Optimization for the Databricks Lakehouse	2026	VLDB	4.9793485e-05
12,648	No Bits Left Behind	2011	CIDR	4.9793485e-05

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
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
401	A Case for Fractured Mirrors	2002	VLDB	0.00019108281
1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00012598875
1,273	Database Partitioning in a Cluster of Processors	1983	VLDB	0.00011247988
2,823	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD	7.9702688e-05
3,792	Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	2002	VLDB	7.0178771e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,143	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
2	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
3	7,603	Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach	1985	SIGMOD
4	3,239	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD
5	12,674	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB
6	472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
7	2,823	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD
8	1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
9	2,811	Horizontal Data Partitioning In Database Design	1982	SIGMOD
10	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD