一种固定存储分布式图数据库与关系型数据库的大规模 OLAP 表达及 I/O 支持相混合:Kinetica-Graph
数据库
2022-01-07 v1
摘要
本文将讨论一种与分布式关系型数据库共存、用于 I/O 及具备数百个 PostGIS 兼容几何函数的大规模 OLAP 表达支持的分布式图数据库架构。该实现的独特性主要源于其固定存储特性(独立于节点到边连接的变异)的双链接拓扑结构。该实现的另一值得注意的贡献是其分布式图服务器间非阻塞的客户端-服务器通信架构。还实现了基于节点复制的无瓶颈分区方案,通过地理空间、随机和显式分片选择上的分布式过滤确保最小通信。最后,将通过地理空间和社交网络的示例展示一种高效再平衡算法及随后的分布式最短路径求解器。
引用
@article{arxiv.2201.02136,
title = {A fixed storage distributed graph database hybrid with at-scale OLAP expression and I/O support of a relational DB: Kinetica-Graph},
author = {B. Kaan Karamete and Louai Adhami and Eli Glaser},
journal= {arXiv preprint arXiv:2201.02136},
year = {2022}
}
备注
20 pages, 32 figures, 28 references