java - Apache Jena 中模型数据(或图形)的具体实现是什么？

Question

我对模型的理解是这样的:
它由三元组(主语谓词/属性对象)组成

ABC
C D E
E F G
GH I
X Y Z

我们可以用图中的节点和边来表示上面的三元组集合。
我想获得主题“A”值，它可以在模型中具有像上面的 C->E->G->I 那样的链接，并且就图而言，它应该从“C”节点返回子图。

这是我的递归代码:

 public Model getRecursive(String subject) {
    Model newModel = ModelFactory.createDefaultModel();

    StmtIterator it = this.model.listStatements();
    while (it.hasNext()) {
        Statement statement = it.next();
        if(statement.getSubject().toString().equals(subject))
        {
            newModel = newModel.add(statement);
        }
    }

    Model objectModel = ModelFactory.createDefaultModel();
    it = newModel.listStatements();

    while (it.hasNext()) {
        Statement statement = it.next();
        objectModel = objectModel.add(getRecursive(statement.getObject().toString()));
    }

    newModel = newModel.add(objectModel);

    return newModel;
}

但我的问题是它的复杂性太高。
假设模型有 1000 个三元组，主题假设“A”的链长度为 10。然后根据我的代码，时间复杂度为 10*1000，因为每次调用的递归代码都会迭代整个三元组以查找具有当前给定主题的三元组，然后进一步递归调用对象值。

有没有其他方法可以快速完成？我没有在图形和模型中得到任何可以快速完成的方法。

Answer 1

耶拿模型已建立索引 - 您无需扫描它们即可找到内容。

首先，使用资源，而不是字符串:

Resource subject = model.getResource(uristring) ;

然后传入一个累加器:

Model acc = ModelFactory.createDefaultModel();

以免一直复制结果。

recurse(Resource start, Model acc) ;

要访问模型，请使用 listStatements(s,p,o)，它接受与您要查找的内容有关的参数。

StmtIterator sIter = model.listStatements(subject, null, (RDFNode)null) ;

仅查找包含该主题的语句。

它被打包为资源上的方法:

StmtIterator sIter = subject.listProperties() ;

(subject知道它处于哪个模型中)。

此外，您应该检查循环，否则它将永远递归。