Time complexity 本体计算复杂性

我想知道本体论的计算复杂性。我正在使用NIFSTD本体，并希望根据一些特定的查询计算时间（大O）建立一个层次结构

我已经读到SPARQL本身就是。如您所知，本体通常基于RDF，并使用SPARQL进行查询

我想要在本体中搜索一个概念（select）和使用一个条件（where{…}）进行搜索的成本

此外，打开和读取本体的计算复杂性是否为O（n），其中n等于本体文件的大小

提前感谢,，

---

Aref

搜索已知IRI的概念非常快-大多数API都有这些的索引，因此可以假设为O（1）

使用

搜索，其中

条件完全取决于该条件。条件越复杂，成本越高-上限与您提到的最坏情况的复杂性相同

另一个需要考虑的因素是你是否想在你的分析中包含任何推理机制；如果是这样，那么还有另一个未知复杂性的来源——OWL 2 DL推理具有指数级最坏情况复杂性，但在给定本体上推理的实际难度取决于许多因素，并且不容易预测。仍然是一个悬而未决的研究问题

---

加载一个本体的成本大致与其大小成正比，尽管有些公理需要比其他公理更多的处理。不同API之间的差异很大；我认为O（n）是一个可接受的近似值。

< P>搜索IRI已知的一个概念是非常快的-大多数API都有这些索引，所以你可以假设O（1）。 使用

搜索，其中

条件完全取决于该条件。条件越复杂，成本越高-上限与您提到的最坏情况的复杂性相同

另一个需要考虑的因素是你是否想在你的分析中包含任何推理机制；如果是这样，那么还有另一个未知复杂性的来源——OWL 2 DL推理具有指数级最坏情况复杂性，但在给定本体上推理的实际难度取决于许多因素，并且不容易预测。仍然是一个悬而未决的研究问题

---

加载一个本体的成本大致与其大小成正比，尽管有些公理需要比其他公理更多的处理。不同API之间的差异很大；我认为O（n）是一个可接受的近似值。

谢谢你的回复。看来我还不能+1你的答案！：）谢谢你的回复。看来我还不能+1你的答案！：）也特别地，也特别地。