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: 3532
Venue: SIGMOD
Year: 2004
Pagerank: 0.00028990057
Overall Rank: 286 | 98.02%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 62 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,415	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD	4.5197687e-05
8,442	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	4.5120602e-05
8,627	Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines	2024	SIGMOD	4.4829101e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
9,008	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	4.4100992e-05
9,387	Overview of Turn Data Management Platform for Digital Advertising	2013	VLDB	4.3443757e-05
9,469	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	4.3342363e-05
9,819	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	4.2774401e-05
9,905	Progressive Partitioning for Parallelized Query Execution in Google's Napa	2023	VLDB	4.258022e-05
10,141	Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning	2026	SIGMOD	4.1945683e-05
10,230	Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems	2026	VLDB	4.1945683e-05
12,161	No Bits Left Behind	2011	CIDR	4.1945683e-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
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
464	A Case for Fractured Mirrors	2002	VLDB	0.0002245871
516	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021196031
773	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00016870159
932	Database Partitioning In A Cluster Of Processors	1983	VLDB	0.00015236447
2,729	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD	8.2167214e-05
3,516	Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	2002	VLDB	7.0201615e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,214	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.3661891e-05
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
7,058	Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach	1985	SIGMOD	4.8478506e-05
3,821	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7281515e-05
12,188	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB	4.1945683e-05
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154
2,729	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD	8.2167214e-05
2,413	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8672223e-05
3,153	Horizontal Data Partitioning In Database Design	1982	SIGMOD	7.4707022e-05
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128