SPARQL查詢計算復雜度

Question

我有一個具有各種模式（例如，選擇，聯合，聯接）的SPARQL查詢列表。 我想通過使用大O表示法（例如O（n），O（nlogn））來計算它們的時間復雜度。 請讓我知道該怎么做。 我的RDF圖中有超過3000,0000,000個三元組。

以下是一些查詢查詢示例

Query 1:
select ?o  where { <http://example.com/person_info/242622027> vocab:info_gender ?o}

Query 2:
select ?o ?k where {
  {
    ?s vocab:person_info_pid  '242622027'^^xsd:decimal. 
    ?s vocab:person_info_homeloc ?o
  }
 UNION
  {
   ?i vocab:activities_pid '242622027'^^xsd:decimal. 
   ?i vocab:activities_purpose ?k                 
  }
 }

Query3: 
select (count(*) as ?no) where{
  ?s vocab:outputparttwo_iteration '0'^^xsd:decimal
  }

Answer 1

SPARQL本身是PSPACE完整的 。 對於任何給定的查詢，您可能只能提出最佳的案例復雜性。 現實世界的復雜性在某種程度上取決於數據庫的實現。