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)
Incoming Non-self Citations Over Time
Authors
- 1. Yuting Lin (National University of Singapore)
- 2. Divyakant Agrawal (University of California Santa Barbara)
- 3. Chun Chen (Zhejiang University)
- 4. Beng Chin Ooi (National University of Singapore)
- 5. Sai Wu (National University of Singapore)
BibTeX Citation
@inproceedings{lin_sigmod11,
title = {{Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework}},
author = {Lin, Yuting and Agrawal, Divyakant and Chen, Chun and Ooi, Beng Chin and Wu, Sai},
series = {{SIGMOD} '11},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1989323.1989424},
url = {https://dl.acm.org/doi/10.1145/1989323.1989424},
year = {2011}
}
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,561 | Minimal MapReduce Algorithms | 2013 | SIGMOD | 8.2743492e-05 |
| 2,700 | Major Technical Advancements in Apache Hive | 2014 | SIGMOD | 8.096888e-05 |
| 3,071 | Scalable Big Graph Processing in MapReduce | 2014 | SIGMOD | 7.6670408e-05 |
| 3,799 | Large-Scale Machine Learning at Twitter | 2012 | SIGMOD | 6.9933489e-05 |
| 4,266 | The Unified Logging Infrastructure for Data Analytics at Twitter | 2012 | VLDB | 6.6787601e-05 |
| 6,337 | Clydesdale: Structured Data Processing on Hadoop | 2012 | SIGMOD | 5.7928915e-05 |
| 6,785 | Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters | 2013 | VLDB | 5.6659903e-05 |
| 8,466 | CARTILAGE: Adding Flexibility to the Hadoop Skeleton | 2013 | SIGMOD | 5.3148581e-05 |
| 9,717 | Rank Join Queries in NoSQL Databases | 2014 | VLDB | 5.1233669e-05 |
| 9,728 | Efficient Big Data Processing in Hadoop MapReduce | 2012 | VLDB | 5.1205326e-05 |
| 12,544 | YZStack: Provisioning Customizable Solution for Big Data | 2014 | VLDB | 4.9605343e-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 |
|---|---|---|---|---|
| 12 | C-Store: A Column-oriented DBMS | 2005 | VLDB | 0.00068985264 |
| 27 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB | 0.0005146739 |
| 48 | Weaving Relations for Cache Performance | 2001 | VLDB | 0.00043770511 |
| 49 | Dremel: Interactive Analysis of Web-Scale Datasets | 2010 | VLDB | 0.00043085722 |
| 61 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD | 0.00039323387 |
| 114 | A Decomposition Storage Model | 1985 | SIGMOD | 0.00031854546 |
| 120 | HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads | 2009 | VLDB | 0.00031017868 |
| 677 | Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) | 2010 | VLDB | 0.00014835154 |
| 799 | A Comparison of Join Algorithms for Log Processing in MapReduce | 2010 | SIGMOD | 0.00013839554 |
| 980 | Sybase IQ Multiplex – Designed For Analytics | 2004 | VLDB | 0.0001268915 |
| 1,470 | The Performance of MapReduce: An In-depth Study | 2010 | VLDB | 0.00010532106 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,470 | The Performance of MapReduce: An In-depth Study | 2010 | VLDB |
| 2 | 799 | A Comparison of Join Algorithms for Log Processing in MapReduce | 2010 | SIGMOD |
| 3 | 2,581 | ClusterJoin: A Similarity Joins Framework using Map-Reduce | 2014 | VLDB |
| 4 | 9,717 | Rank Join Queries in NoSQL Databases | 2014 | VLDB |
| 5 | 1,850 | Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce | 2010 | VLDB |
| 6 | 12,432 | Let's Rethink Join Optimization in Distributed Systems | 2015 | CIDR |
| 7 | 885 | Rack-Scale In-Memory Join Processing using RDMA | 2015 | SIGMOD |
| 8 | 1,889 | SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures | 2014 | VLDB |
| 9 | 2,187 | Efficient Processing of Data Warehousing Queries in a Split Execution Environment | 2011 | SIGMOD |
| 10 | 2,918 | Column-Oriented Storage Techniques for MapReduce | 2011 | VLDB |