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
10270
Venue
VLDB
Year
2011
Pagerank
7.3781897e-05
Overall Rank
3,208 | 77.69%
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,127 SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures 2014 VLDB 9.4863172e-05
2,674 Minimal MapReduce Algorithms 2013 SIGMOD 8.3328645e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.753765e-05
3,129 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.5008242e-05
3,247 Can the Elephants Handle the NoSQL Onslaught? 2012 VLDB 7.3260831e-05
3,737 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8033227e-05
4,573 Clydesdale: Structured Data Processing on Hadoop 2012 SIGMOD 6.0753788e-05
5,105 Only Aggressive Elephants are Fast Elephants 2012 VLDB 5.694494e-05
5,790 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 5.3269734e-05
6,264 VectorH: Taking SQL-on-Hadoop to the Next Level 2016 SIGMOD 5.1348427e-05
6,802 Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters 2013 VLDB 4.9226626e-05
7,112 Wide Table Layout Optimization based on Column Ordering and Duplication 2017 SIGMOD 4.8275068e-05
7,958 CARTILAGE: Adding Flexibility to the Hadoop Skeleton 2013 SIGMOD 4.613363e-05
9,375 Efficient Big Data Processing in Hadoop MapReduce 2012 VLDB 4.347384e-05
9,387 Overview of Turn Data Management Platform for Digital Advertising 2013 VLDB 4.3443757e-05
11,175 Grouping Time Series for Efficient Columnar Storage 2023 SIGMOD 4.1945683e-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.0024183614
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
42 A Comparison of Approaches to Large-Scale Data Analysis 2009 SIGMOD 0.00073498298
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048186983
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
157 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00040397359
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
794 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00016605103
1,280 Automatic Optimization for MapReduce Programs 2011 VLDB 0.0001285503
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011132319
1,863 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 0.00010286531
2,229 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2350274e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,590 Column-oriented Database Systems 2009 VLDB 0.00011233838
157 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00040397359
2,674 Minimal MapReduce Algorithms 2013 SIGMOD 8.3328645e-05
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6960139e-05
9,375 Efficient Big Data Processing in Hadoop MapReduce 2012 VLDB 4.347384e-05
794 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00016605103
2,439 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.8190594e-05
7,112 Wide Table Layout Optimization based on Column Ordering and Duplication 2017 SIGMOD 4.8275068e-05
4,514 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1204636e-05
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011132319