论文标题
固定的存储分布式图数据库混合体具有尺度OLAP表达式和I/O的关系DB：Kinetica-Graph
A fixed storage distributed graph database hybrid with at-scale OLAP expression and I/O support of a relational DB: Kinetica-Graph
论文作者
论文摘要
本文将讨论与I/O的分布式关系DB共存的分布式图数据库体系结构，并将在本文中讨论具有数百个GIS Postip Compatibil Gotemy几何函数的分布式关系DB和ATCALE OLAP表达支持。该实现的独特性主要源于其固定存储特性的双链路拓扑结构，而与节点到边缘连接的差异无关。该实现的另一个值得注意的贡献是其在分布式图表服务器中的非阻滞客户端 - 服务器通信体系结构。还实施了基于节点重复的非底层分区方案，以确保使用分布式过滤在地理空间，随机和明确的分片选择上，以确保最小的通信。最后，将通过地理空间和社交网络的示例来证明有效的重新平衡算法，然后是分布式最短路径求解器。
A distributed graph database architecture that co-exists with the distributed relational DB for I/O and at-scale OLAP expression support with hundreds of PostGIS compatible geometry functions will be discussed in this article. The uniqueness of this implementation stems mainly from its double link topology structure for its fixed storage characteristics independent from the variance in node-to-edge connections. Another note-worthy contribution of this implementation is its non-blocking client-server communication architecture among its distributed graph servers. A non-bottlenecking partitioning scheme based on duplication of nodes is also implemented ensuring minimal communications using distributed filtering on geo-spatial, random and explicit sharding choices. Finally, an efficient re-balancing algorithm followed by a distributed shortest path solver will be demonstrated with examples from both geo-spatial and social networks.
