An Empirical Evaluation of Columnar Storage Formats

Эмпирическая оценка колоночных форматов хранения данных
Jiahong Shen, Yulong Hui, Huanchen Zhang, Andrew Pavlo, Xinyu Zeng, Wes McKinney
2023-10-01

Apache ORCApache Parquetbenchmark evaluationcolumnar storage formatsdictionary encoding
Columnar storage is a core component of a modern data analytics system. Although many database management systems (DBMSs) have proprietary storage formats, most provide extensive support to open-source storage formats such as Parquet and ORC to facilitate cross-platform data sharing. But these formats were developed over a decade ago, in the early 2010s, for the Hadoop ecosystem. Since then, both the hardware and workload landscapes have changed. In this paper, we revisit the most widely adopted open-source columnar storage formats (Parquet and ORC) with a deep dive into their internals. We designed a benchmark to stress-test the formats' performance and space efficiency under different workload configurations. From our comprehensive evaluation of Parquet and ORC, we identify design decisions advantageous with modern hardware and real-world data distributions. These include using dictionary encoding by default, favoring decoding speed over compression ratio for integer encoding algorithms, making block compression optional, and embedding finer-grained auxiliary data structures. We also point out the inefficiencies in the format designs when handling common machine learning workloads and using GPUs for decoding. Our analysis identified important considerations that may guide future formats to better fit modern technology trends.
1
Making block compression optional and embedding finer-grained auxiliary data structures are identified as beneficial design choices for contemporary workloads.
2
Parquet and ORC exhibit inefficiencies for common machine learning workloads and GPU-based decoding.
3
The benchmark identifies modern-hardware advantages from default dictionary encoding and integer encodings that prioritize decoding speed over compression ratio.
4
The findings provide design considerations for future columnar formats aligned with modern hardware, data distributions, and workload trends.
5
The study empirically evaluates Parquet and ORC, widely adopted open-source columnar storage formats, under varied workload configurations.

Open-source columnar storage formats Parquet and ORC

Performance and space efficiency of Parquet and ORC under modern hardware, real-world data distributions, machine learning workloads, and GPU decoding, including the impact of their internal design decisions

Publication Details
Publication Date
2023-10-01
Journal
Publisher
ISSN
Cited by
47
Access Type
Author Information
Authors
Jiahong Shen
Yulong Hui
Huanchen Zhang
Andrew Pavlo
Xinyu Zeng
Wes McKinney
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%