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: 3594
Venue: SIGMOD
Year: 2004
Pagerank: 0.00025612088
Overall Rank: 199 | 98.64%
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 12 of 62 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,323	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	5.4539294e-05
8,452	A Storage Advisor for Hybrid-Store Databases	2012	VLDB	5.4230061e-05
8,463	Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines	2024	SIGMOD	5.4205593e-05
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-05
9,159	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	5.3114559e-05
9,594	Overview of Turn Data Management Platform for Digital Advertising	2013	VLDB	5.2509871e-05
9,672	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.2386185e-05
9,966	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.1870939e-05
10,059	Progressive Partitioning for Parallelized Query Execution in Google’s Napa	2023	VLDB	5.1664022e-05
10,430	Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning	2026	SIGMOD	5.093636e-05
10,518	Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems	2026	VLDB	5.093636e-05
12,357	No Bits Left Behind	2011	CIDR	5.093636e-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
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

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