在内存加权图中的链接数据(RDF)

时间:2016-03-29 14:34:16

标签: java data-structures graph rdf

它是dbpedia数据集的一个子集,需要加载到内存中。

  • 操作主要涉及基于两个方向上的边缘权重遍历图表
  • 3种类型的查询
    1. 查找2个节点之间的路径
    2. 鉴于主题和谓词找到对象。
    3. 给定Object和Predicate查找主题。
  • 这是一个稀疏图
  • 表演w.r.t时间很重要
  • 实施语言:Java
  • 使用权重:过滤。将选择重量高于某个阈值的边缘。 由于它是一个稀疏图,使用Matrix数据结构将 HIGHLY 空间效率低下。

最初的想法是为每个subject创建java对象,并让每个主题为predicateobjectweight存储3列的2d数组。 但是使用这种数据结构,很难生成给定对象的主题列表。即使生成给定主题的对象也很好。

是否有适当的(更有时间效率)方法来实现这一目标?这可以使两个方向的遍历变得更容易。

相关图表为Categories(SKOS)

0 个答案:

没有答案