您的数据可以在RDF中表示为data.n3
:
@prefix : <http://example.org/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
:Network rdfs:subClassOf :Main .
:ATM rdfs:subClassOf :Network .
:ARPANET rdfs:subClassOf :Network .
:Software rdfs:subClassOf :Main .
:Linux rdfs:subClassOf :Software .
:Windows rdfs:subClassOf :Software .
:XP rdfs:subClassOf :Windows .
:Win7 rdfs:subClassOf :Windows .
:Win8 rdfs:subClassOf :Windows .
从这里开始,您只需要一个SPARQL查询,该查询通过rdfs:subClassOf
属性的路径(包括空路径)查找连接到特定类的所有事物。
prefix : <http://example.org/>
prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#>
select ?superclass where {
:Win7 rdfs:subClassOf* ?superclass
}
--------------
| superclass |
==============
| :Win7 |
| :Windows |
| :Software |
| :Main |
--------------
该查询中的结果不一定按其在路径中的位置排序(尽管在这种情况下它们恰好是)。如果确实需要按顺序使用它们,则可以执行此操作(基于有关计算RDF列表中元素位置的答案):
prefix : <http://example.org/>
prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#>
select ?class where {
:Win7 rdfs:subClassOf* ?mid .
?mid rdfs:subClassOf* ?class .
}
group by ?class
order by count(?mid)
此找到的每个祖先?class
的:Win7
以及每个?mid
中间祖先。对于祖先?class
,距离被计算为(count(?mid)
)之间的中间关系数。它根据该距离对结果进行:Win7
排序,:Windows
在此之后,最接近的祖先也是如此。
您甚至可以像这样进行一些精美的格式化:
prefix : <http://example.org/>
prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#>
select (group_concat( ?name ; separator="--" ) as ?path) where {
{
select ?name where {
:Win7 rdfs:subClassOf* ?mid .
?mid rdfs:subClassOf* ?class .
bind( strAfter( str(?class), "http://example.org/") as ?name )
}
group by ?class ?name
order by count(?mid)
}
}
-----------------------------------
| path |
===================================
| "Win7--Windows--Software--Main" |
-----------------------------------
这 也许 可以做一些票友字符串处理,并获得了多串。您可能会看到此答案的后半部分,那里有一些精美的格式,用于将思想很好地对齐在一起。