arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2312.09577cs.DB
收藏

GraphAr:一种用于数据湖中图数据的高效存储方案

GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes

Xue Li, Weibin Zeng, Zhibin Wang, Diwen Zhu, Jingbo Xu, Wenyuan Yu, Jingren Zhou

AI总结:

本文提出 GraphAr 存储方案,通过创新的数据组织与编解码技术增强数据湖对 LPG 模型图数据的管理能力,在邻居检索、标签过滤和端到端工作负载上分别实现 4452 倍、14.8 倍和 29.5 倍加速。

摘要:

数据湖因其存储和分析多样化数据的能力而日益受到采用,通常使用 Parquet 和 ORC 等列式存储格式来处理关系表。然而,这些传统设置在高效管理图数据时显得不足,特别是符合 Labeled Property Graph (LPG) 模型的数据。为了解决这一空白,本文介绍了 GraphAr,这是一种专门的存储方案,旨在增强现有数据湖以实现高效的图数据管理。利用 Parquet 的优势,GraphAr 精确捕获 LPG 语义,并支持图特定操作,如邻居检索和标签过滤。通过创新的数据组织、编码和解码技术,GraphAr 显著提升了性能。我们的评估表明,GraphAr 优于传统的 Parquet 和基于 Acero 的方法,在邻居检索方面实现了 4452 倍的平均加速,在标签过滤方面实现了 14.8 倍的加速,在端到端工作负载方面实现了 29.5 倍的加速。这些发现突显了 GraphAr 通过实现高效的图数据管理来扩展数据湖实用性的潜力。

英文摘要:

Data lakes, increasingly adopted for their ability to store and analyze diverse types of data, commonly use columnar storage formats like Parquet and ORC for handling relational tables. However, these traditional setups fall short when it comes to efficiently managing graph data, particularly those conforming to the Labeled Property Graph (LPG) model. To address this gap, this paper introduces GraphAr, a specialized storage scheme designed to enhance existing data lakes for efficient graph data management. Leveraging the strengths of Parquet, GraphAr captures LPG semantics precisely and facilitates graph-specific operations such as neighbor retrieval and label filtering. Through innovative data organization, encoding, and decoding techniques, GraphAr dramatically improves performance. Our evaluations reveal that GraphAr outperforms conventional Parquet and Acero-based methods, achieving an average speedup of 4452x for neighbor retrieval, 14.8x for label filtering, and 29.5x for end-to-end workloads. These findings highlight GraphAr's potential to extend the utility of data lakes by enabling efficient graph data management.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑