Database Paper Browser

Back to papers

Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework

Summary: Llama uses columnar storage with vertical partitioning via correlation groups to enable scalable join processing on a DFS-based MapReduce engine. A new join algorithm and TPC-H evaluation show faster loading and superior query performance vs Hive on EC2. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4447
Venue
SIGMOD
Year
2011
Pagerank
7.533894e-05
Overall Rank
3,120 | 78.32%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
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,606 Large-Scale Machine Learning at Twitter 2012 SIGMOD 6.9246371e-05
4,563 The Unified Logging Infrastructure for Data Analytics at Twitter 2012 VLDB 6.0752535e-05
4,570 Clydesdale: Structured Data Processing on Hadoop 2012 SIGMOD 6.0704524e-05
6,799 Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters 2013 VLDB 4.9181295e-05
7,961 CARTILAGE: Adding Flexibility to the Hadoop Skeleton 2013 SIGMOD 4.6089395e-05
9,353 Rank Join Queries in NoSQL Databases 2014 VLDB 4.3485003e-05
9,360 Efficient Big Data Processing in Hadoop MapReduce 2012 VLDB 4.3476444e-05
12,014 YZStack: Provisioning Customizable Solution for Big Data 2014 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048217028
123 A Decomposition Storage Model 1985 SIGMOD 0.00045235743
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
789 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00016602215
962 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00015003834
1,109 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.00013927106
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011137225
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011137225
962 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00015003834
3,139 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 7.4915127e-05
9,353 Rank Join Queries in NoSQL Databases 2014 VLDB 4.3485003e-05
1,945 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 0.0001000706
11,898 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR 4.1905499e-05
1,196 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013378379
2,123 SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures 2014 VLDB 9.4836925e-05
2,340 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 9.001663e-05
3,193 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.4073719e-05