A Comparison of Knives for Bread Slicing

Summary: Exhaustive experimental study of vertical partitioning in row-oriented DBs; taxonomy across three dimensions, six algorithms, and four apples-to-apples metrics. TPC-H/SSB results: HillClimb best; four orders of magnitude less computation; buffer size governs benefit; gains over column layouts are modest. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10702
Venue: VLDB
Year: 2013
Pagerank: 4.8228024e-05
Overall Rank: 7,111 | 50.58%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,979	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7833926e-05
3,731	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8074069e-05
4,394	Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models	2017	VLDB	6.2173726e-05
7,110	Wide Table Layout Optimization based on Column Ordering and Duplication	2017	SIGMOD	4.8228761e-05
7,127	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	4.8184276e-05
7,864	Operational Analytics Data Management Systems	2016	VLDB	4.6284093e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
571	A Heuristic Approach to Attribute Partitioning	1979	SIGMOD	0.00019891907
594	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019515008
2,003	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.8198787e-05
2,731	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD	8.2141333e-05
12,038	How Achaeans Would Construct Columns in Troy	2013	CIDR	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05
3,219	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.3592303e-05
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
6,697	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9538866e-05
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
2,731	Vertical Partitioning for Database Design: A Graphical Algorithm	1989	SIGMOD	8.2141333e-05
6,538	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0173391e-05
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
3,731	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8074069e-05