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: 5296
Venue: SIGMOD
Year: 2017
Pagerank: 4.8275068e-05
Overall Rank: 7,112 | 50.53%
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,514	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1204636e-05
5,441	Using Cloud Functions as Accelerator for Elastic Data Analytics	2023	SIGMOD	5.5028093e-05
10,117	AixelAsk: A Stepwise-Guided Retrieval and Reasoning Framework for Large Table QA	2026	SIGMOD	4.1945683e-05
11,067	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.1945683e-05
11,175	Grouping Time Series for Efficient Columnar Storage	2023	SIGMOD	4.1945683e-05
11,545	Pixels: Multiversion Wide Table Store for Data Lakes	2020	CIDR	4.1945683e-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.0024183614
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
209	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034468292
497	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021716559
596	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019481482
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
1,590	Column-oriented Database Systems	2009	VLDB	0.00011233838
1,807	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010487796
1,999	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.8235392e-05
2,412	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.8726508e-05
2,444	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8076551e-05
3,208	Column-Oriented Storage Techniques for MapReduce	2011	VLDB	7.3781897e-05
4,061	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	6.483587e-05
5,252	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.6024389e-05
6,802	Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters	2013	VLDB	4.9226626e-05
7,114	A Comparison of Knives for Bread Slicing	2013	VLDB	4.827351e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,014	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7586174e-05
4,514	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	6.1204636e-05
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9864085e-05
5,465	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	5.4919488e-05
710	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017765454
5,898	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD	5.2839046e-05
3,737	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8033227e-05
3,488	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0479329e-05
3,208	Column-Oriented Storage Techniques for MapReduce	2011	VLDB	7.3781897e-05
6,802	Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters	2013	VLDB	4.9226626e-05