【问题标题】:Do triplestores use or need indexes?Triplestore 是否使用或需要索引?
【发布时间】:2018-03-10 07:28:10
【问题描述】:

一些 NoSQL 数据库使用索引。三联店也行?如果有,如何制作或管理?

我使用过 Virtuoso 和 Blazegraph,我想它们严格依赖于数据库架构。关于索引没有任何标准化?

【问题讨论】:

  • 据我所知,任何数据库都没有索引标准。大多数 RDF 数据库通常使用一些基于主题s、谓词p 和对象o 的索引,它们实际上是任何RDF 三元组s p o 的主要部分。并且大多数三联商店使用它们的几种排列作为索引,即spoposops、...
  • 谢谢@AKSW。就您所知,RDF 数据库不包括为特定主题或谓词创建索引的可能性?这是我的疑问。
  • 一个 SPO 索引通常会被排序并且意味着 S??, SP?并且可以查找 SPO,因此它可以生成具有给定主题的所有三元组。
  • @Alessio 不确定您的意思,但我是说 RDF 三元组通常有标准索引,用于 RDF 三元组元素的排列。如果 SPARQL 查询三元组模式只包含主题,则将使用 SPO 索引。如果给出了主语和谓语,则将再次使用SPO 索引。等等等等……

标签: indexing sparql rdf triplestore


【解决方案1】:

用户定义的索引并不真正符合三重存储的精神。由于所有信息都尽可能在最原子级别进行管理,因此每个可能的信息访问路径都应该具有相同的概念成本。

将此与一个关系模型进行比较,在该模型中,人们对规范化程度和访问性能的隐式权衡做出明确的决定,并用用户定义的索引进行补偿。

这并不意味着三重存储中没有索引。相反,所有重要的实现都使用它们,无论是 spo/pos/ops 形式还是基于 Lucene 的东西。

【讨论】:

猜你喜欢
  • 2012-04-22
  • 2023-03-15
  • 2013-08-07
  • 2011-01-20
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-01-08
相关资源
最近更新 更多