参见graphdb-benchmarks
项目 graphdb-benchmarks 是流行的图形数据库之间的基准。目前该框架支持 Titan、OrientDB、Neo4j 和 Sparksee。该基准测试的目的是检查每个图形数据库在执行时间方面的性能。基准测试由四个工作负载组成,集群、大规模插入、单次插入和查询工作负载。每个工作负载都旨在模拟图形数据库系统中的常见操作。
聚类工作负载 (CW): CW 由著名的用于模块化优化的社区检测算法 Louvain 方法组成。我们在基准图形数据库之上调整算法,并采用缓存技术来利用图形数据库功能和内存执行速度。我们测量算法需要收敛的时间。
大规模插入工作负载 (MIW):创建图形数据库并将其配置为进行大规模加载,然后我们使用特定数据集填充它。我们测量创建整个图的时间。
单次插入工作负载 (SIW):创建图形数据库并使用特定数据集加载它。每个对象插入(节点或边)都直接提交,并且图形是增量构建的。我们测量每个块的插入时间,其中包括一千条边和在这些边插入期间出现的节点。
查询工作负载(QW):执行三个常见查询: FindNeighbours(FN):查找所有节点的邻居。FindAdjacentNodes (FA):查找所有边的相邻节点。FindShortestPath (FS):查找第一个节点和 100 个随机选取的节点之间的最短路径。