Skip to content

Graph Database

Design Choices

  • 无 In-Memory Copy
  • Batch Update 不支持 Versioning
  • Graph Store

Applications

Preliminaries

Query Language

  • Cypher (Neo4j)
  • Gremlin (JanusGraph)
  • GSQL (TigerGraph)

Related Works

  • https://github.com/vesoft-inc/nebula
  • https://www.galaxybase.com/
  • https://www.tigergraph.com/
  • https://docs.aws.amazon.com/neptune/latest/userguide/intro.html

Benchmark

https://github.com/galaxybase/graph-database-benchmark

https://github.com/RedisGraph/graph-database-benchmark

数据加载测试

  1. 加载耗时
  2. 加载后数据占用的磁盘容量

数据查询测试

  1. K-hop neighbor 响应时间
  2. Shortest Path 响应时间
  3. PageRank 响应时间
  4. Weakly Connected Components 响应时间
  5. Label Propagation Algorithm 响应时间
  6. Degree Centrality 响应时间