algorithm - SPARQL中的搜索算法？

Question

关于从 RDF 获取数据的 SPARQL，我有两个问题。

1. SPARQL 使用什么底层搜索算法来获取数据？

2. 如何使用不同的搜索算法从 RDF 中获取数据？

Answer 1

1 没有标准答案，这将因数据库而异。不过，总的来说，这不是我认为您的意思的搜索算法。大多数数据库将采用解析 SPARQL 查询产生的查询代数，并将其转换为一系列扫描、连接、过滤器等，从而从索引中获取查询的答案。这是一个与关系查询回答并不完全不同的过程。

对于2，我一点也不知道你在说什么。您可以从三重存储的 API 或通过 SPARQL 从三重存储获取 RDF 数据。就是这样。您可以在这两种访问数据的机制之上构建自己的算法，然后您可以自由使用您喜欢的任何算法，但您将无法更改三元组的任何底层位您正在使用的商店。