SPARQL中的搜索算法？

Question

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

1. SPARQL用于提取数据的底层搜索算法是什么？

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

Answer 1

对于1没有标准的答案，这将从数据库到数据库有所不同。一般来说，它不是我认为你的意思的搜索算法。大多数数据库将采用由解析SPARQL查询产生的查询代数，并将其转换为一系列扫描，连接，过滤器等，以便从索引中获取查询的答案。这是一个与关系查询回答不完全不相似的过程。

对于2，我没有丝毫的想法你在说什么。您可以从三重存储的API或通过SPARQL从三重存储中获取RDF数据。就是这样。您可以在这两种访问数据的机制之上构建自己的算法，然后您可以自由使用您喜欢的任何算法，但是您无法更改三元组的任何基础位您正在使用的商店。