SPARQL中的搜索算法？

Question

我有兩個關於從RDF獲取數據的SPARQL問題。

1. SPARQL用於提取數據的底層搜索算法是什麼？

2. 如何使用不同的搜索算法從RDF中獲取數據？

Answer 1

對於1沒有標準的答案，這將從數據庫到數據庫有所不同。一般來說，它不是我認爲你的意思的搜索算法。大多數數據庫將採用由解析SPARQL查詢產生的查詢代數，並將其轉換爲一系列掃描，連接，過濾器等，以便從索引中獲取查詢的答案。這是一個與關係查詢回答不完全不相似的過程。

對於2，我沒有絲毫的想法你在說什麼。您可以從三重存儲的API或通過SPARQL從三重存儲中獲取RDF數據。就是這樣。您可以在這兩種訪問數據的機制之上構建自己的算法，然後您可以自由使用您喜歡的任何算法，但是您無法更改三元組的任何基礎位您正在使用的商店。