sjx分布式 查询
施佳鑫 orz
现状
分布式图计算
| 公司 | 系统 | 简介 |
|---|---|---|
| Pregel | 以顶点为思考 | |
| cmu | GraphLab | |
| PowerGraph & GAS模型 | 解决处理自然图时有系统低效的问题 避免负载不均衡 | |
| GraphX | ||
| Mizan | 顶点迁移进行动态负载均衡 | |
| Graph++ | 针对图遍历和聚合的应用的特定算法的优化 | |
| PowerSwitch | 切换同步异步执行模式来取得更好的性能 | |
| GPS | 通过划分高度顶点的邻接列表从而优化处理自然图性能 |
分布式图查询
| Neo4j 和 HyperGraphDB | 在线事务处理非分布式不支持大规模的图 |
| Facebook的TAO | 提供了一个简单的API和数据模型来储存和查询地理分布 |
| Unicorn进一步利用TAO | 作为存储层来支持搜索社交数据 |
RDF / SPARQL 与图查询关系
TriAD是当前最好的分布式内存RDF查询系统 利用提前剪枝和异步消息传递来优化系统性能。SHAPE[17]是一个分布式RDF查询系统，基于单机系统RDF-3X[18]实现，利用预取数据来提高性能。最近的一项研究SQLGraph[19]则是使用关系模型存储RDF数据，但是使用图搜索完成查询。