Wide Table Layout Optimization based on Column Ordering and Duplication

Summary: Wide-table layout for column stores on HDFS: jointly optimize column ordering and duplication with fine I/O cost model. Workload-driven algorithms output column orders with optional duplication to minimize disk seeks and query contention; validated on data and workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5297
Venue: SIGMOD
Year: 2017
Pagerank: 4.8228761e-05
Overall Rank: 7,110 | 50.59%
DOI: 10.1145/3035918.3035930

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,516	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1146215e-05
5,446	Using Cloud Functions as Accelerator for Elastic Data Analytics	2023	SIGMOD	5.4986799e-05
10,117	AixelAsk: A Stepwise-Guided Retrieval and Reasoning Framework for Large Table QA	2026	SIGMOD	4.1905499e-05
11,070	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.1905499e-05
11,178	Grouping Time Series for Efficient Columnar Storage	2023	SIGMOD	4.1905499e-05
11,549	Pixels: Multiversion Wide Table Store for Data Lakes	2020	CIDR	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024217964
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
208	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034478612
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
594	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019515008
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
1,590	Column-oriented Database Systems	2009	VLDB	0.00011230525
1,801	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010485628
2,003	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.8198787e-05
2,409	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.867144e-05
2,442	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8067249e-05
3,193	Column-Oriented Storage Techniques for MapReduce	2011	VLDB	7.4073719e-05
4,068	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	6.4748133e-05
5,258	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.5973455e-05
6,799	Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters	2013	VLDB	4.9181295e-05
7,111	A Comparison of Knives for Bread Slicing	2013	VLDB	4.8228024e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,012	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7543101e-05
4,516	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1146215e-05
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9934641e-05
5,475	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	5.4870223e-05
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
5,879	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD	5.2875479e-05
3,731	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8074069e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
3,193	Column-Oriented Storage Techniques for MapReduce	2011	VLDB	7.4073719e-05
6,799	Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters	2013	VLDB	4.9181295e-05