图数据库
文章平均质量分 52
Michaelzhangyy
研究领域:大数据管理,数据库,分布式事务,图数据
展开
-
论文“Trinity: A Distributed Graph Engine on a Memory Cloud”解析
摘要Trinity是微软亚洲研究院在SIGMOD13上发表的一篇论文,它不是图数据库而是被称之为图数据引擎“Graph Engine”,作者是邵斌等人。Trinity声称既可以提供实时的图查询,也可以实现图分析(文中称之为graph offline analytics)。技术细节文中主要论述了Trinity有以下特点:1、数据映射Trinity使用hash的方式把内存块原创 2015-01-07 15:19:57 · 1202 阅读 · 0 评论 -
运行Titan下的gremlin.sh出现VerifyError的解决办法
运行gremlin.sh如果出现如下问题,则应该把ASM4.1的jar移出去即可。貌似titan0.5.2以后的版本就没有这个问题了。Exception in thread "main" java.lang.VerifyError: class org.codehaus.groovy.runtime.callsite.GroovySunClassLoader$2 overrides原创 2015-01-08 12:51:57 · 1090 阅读 · 0 评论 -
图数据库Titan/Gremlin查询过程分析
本文对Titan/Gremlin的查询过程进行分析,为了简化明了,直接使用例子说明。查询g.v(1).out.has(name, "David"),当前titan的做法是: v(1)把v1的id找出来,返回该id--> out从上一步结果集合中,拉出一个,即v1的id,并把该点对应的那行数据从hbase里读取出来(即该点的属性、相邻点、相邻边),找出出度节点,返回结果re原创 2015-01-12 09:45:24 · 7326 阅读 · 1 评论 -
图数据库Titan在生产环境中的使用全过程+分析
注:本文以Hbase作为backend,并以下图为例0、数据模型Titan在Hbase中的存储结构Table “名称:titan” Column Family 1:eCF2:?Column:’knows’的ID+IN+点1的ID+边8的IDColumn:’created’的I原创 2015-01-14 20:04:08 · 8244 阅读 · 5 评论 -
图数据库Titan(Gremlin)对索引的创建
对点上的属性创建索引,注意:We can retrieve it from the index using the getVertices(String,Object) method:TitanGraph g = TitanFactory.open("/tmp/titan"); g.createKeyIndex("name",Vertex.class); Vertex juno原创 2015-01-04 10:19:12 · 3313 阅读 · 1 评论 -
如何在图数据库上实现图计算框架
图数据库解决的是图数据的查询问题,图计算框架解决的是图计算的问题,首先我们要搞清楚二者如何区分,再讨论如何结合。图查询:主要面向的是路径查询。比如从一点出发的两跳邻居;再如从点A出发3跳内和B点的路径;图计算:对全图节点进行迭代运算。比如RageRank,需要每一个节点从一开始就要参与计算;再如计算图中存在的联通子图;再如计算图中度数大于一百万的节点;再如计算两点间路径。原创 2015-04-02 16:35:24 · 3106 阅读 · 0 评论