Database Paper Browser

Back to papers

Column-Oriented Storage Techniques for MapReduce

Summary: Adapts columnar storage to Hadoop/MapReduce, preserving APIs and showing 3x gains from binary formats over text. Introduces a skip-list column format with lazy record construction to avoid deserializing unused data, delivering up to 100x map-phase speedups on real workloads and better handling of nested types. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10271
Venue
VLDB
Year
2011
Pagerank
7.4073719e-05
Overall Rank
3,193 | 77.81%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
2,123 SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures 2014 VLDB 9.4836925e-05
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.7477264e-05
3,188 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.4142307e-05
3,244 Can the Elephants Handle the NoSQL Onslaught? 2012 VLDB 7.3247981e-05
3,731 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8074069e-05
4,570 Clydesdale: Structured Data Processing on Hadoop 2012 SIGMOD 6.0704524e-05
5,110 Only Aggressive Elephants are Fast Elephants 2012 VLDB 5.6868273e-05
5,800 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 5.3218628e-05
6,257 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.1316025e-05
6,799 Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters 2013 VLDB 4.9181295e-05
7,110 Wide Table Layout Optimization based on Column Ordering and Duplication 2017 SIGMOD 4.8228761e-05
7,961 CARTILAGE: Adding Flexibility to the Hadoop Skeleton 2013 SIGMOD 4.6089395e-05
9,360 Efficient Big Data Processing in Hadoop MapReduce 2012 VLDB 4.3476444e-05
9,393 Overview of Turn Data Management Platform for Digital Advertising 2013 VLDB 4.3402238e-05
11,178 Grouping Time Series for Efficient Columnar Storage 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
42 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00073570328
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048217028
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
158 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00040401371
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
789 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00016602215
1,281 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00012837411
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011137225
1,945 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 0.0001000706
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,590 Column-oriented Database Systems 2009 VLDB 0.00011230525
158 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00040401371
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6907971e-05
9,360 Efficient Big Data Processing in Hadoop MapReduce 2012 VLDB 4.3476444e-05
789 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00016602215
2,441 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.8106295e-05
7,110 Wide Table Layout Optimization based on Column Ordering and Duplication 2017 SIGMOD 4.8228761e-05
4,516 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1146215e-05
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011137225