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: 3533
Venue: SIGMOD
Year: 2004
Pagerank: 0.00025889827
Overall Rank: 198 | 98.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 62 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
89	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00035598024
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00031179787
185	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026602904
238	Self-Driving Database Management Systems	2017	CIDR	0.00024001206
334	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00020961385
423	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018787291
470	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018014668
492	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017612998
569	SageDB: A Learned Database System	2019	CIDR	0.00016472308
620	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.0001578795
759	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014307739
1,013	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012741177
1,041	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012565893
1,055	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012482729
1,154	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00012006358
1,198	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011799513
1,280	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.0001144289
1,307	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00011303708
1,324	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.0001126122
1,353	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00011166774
1,528	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	0.00010545806
1,838	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.7378839e-05
1,975	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.4683918e-05
2,124	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	9.1908344e-05
2,594	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	8.4358277e-05
2,622	Supporting Table Partitioning By Reference in Oracle	2008	SIGMOD	8.39819e-05
2,680	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.3253683e-05
2,875	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0765364e-05
2,889	Automatic Partitioning of Database Applications	2012	VLDB	8.0602364e-05
2,987	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.9392832e-05
3,079	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.847438e-05
3,151	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.7612975e-05
3,368	Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing	2017	VLDB	7.5432386e-05
3,555	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	7.3766884e-05
3,717	Database Tuning Advisor for Microsoft SQL Server 2005: Demo	2005	SIGMOD	7.2415134e-05
4,390	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.7921743e-05
5,508	An Experimental Evaluation of Large Scale GBDT Systems	2019	VLDB	6.2581278e-05
5,938	Towards instance-optimized data systems	2021	VLDB	6.097047e-05
5,958	Helios: Hyperscale Indexing for the Cloud & Edge	2020	VLDB	6.0886149e-05
5,976	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	6.083338e-05
6,189	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB	6.0200927e-05
6,577	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.8907959e-05
6,739	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.8440852e-05
6,800	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	5.8298738e-05
6,947	A Comparison of Knives for Bread Slicing	2013	VLDB	5.8027227e-05
6,955	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	5.8005005e-05
7,185	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.7364565e-05
7,699	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.6223049e-05
7,879	Pangea: Monolithic Distributed Storage for Data Analytics	2019	VLDB	5.5941095e-05
8,212	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	5.534262e-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.00044258563
85	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035865404
154	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028960058
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023745788
377	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019763016
388	A Case for Fractured Mirrors	2002	VLDB	0.00019521186
963	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00013010677
1,223	Database Partitioning In A Cluster Of Processors	1983	VLDB	0.00011690465
2,753	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD	8.2301505e-05
3,716	Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	2002	VLDB	7.242821e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,151	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.7612975e-05
1,600	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010322711
7,338	Partitioning A Relational Database Horizontally Using A Knowledge-Based Approach	1985	SIGMOD	5.6974116e-05
3,152	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	7.7601909e-05
12,196	Generating Efficient Execution Plans for Vertically Partitioned XML Databases	2011	VLDB	5.1725247e-05
470	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018014668
2,753	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD	8.2301505e-05
1,838	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.7378839e-05
2,816	Horizontal Data Partitioning In Database Design	1982	SIGMOD	8.1440781e-05
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023745788