基于Kinetica-Graph、面向十亿级以上属性图网络且标签查询高效的新型数据结构
数据结构与算法
2023-11-08 v1 数据库
摘要
本文讨论了一种高效实现基于标签的图查询的新型数据结构，尤其适用于超大规模图。大型图数据库的主要问题在于图实体的标签属性关联的内存占用以及随之而来的查询速度。为此，与现有使用类似映射的关联容器键值对的图数据库不同，我们设计了一种新颖的数据结构，其在内存占用和快速搜索特性上均更优，且在不牺牲可关联至图节点和边的标签数量的前提下无任何妥协。我们将在十亿级以上图的背景下展示这种非常规新型数据结构的威力。
引用
@article{arxiv.2311.03631,
title = {Novel data structures for label based queries specifically efficient for billion+ property graph networks using Kinetica-Graph},
author = {Bilge Kaan Karamete and Eli Glaser},
journal= {arXiv preprint arXiv:2311.03631},
year = {2023}
}
备注
11 pages, 12 figures, 19 references