小编典典

SPARQL查询以获取节点的所有父节点

mysql

关闭。 此问题不符合堆栈溢出准则。它当前不接受答案。


想改善这个问题吗? 更新问题,使其成为Stack Overflow
的主题

6年前关闭。

我的mySQL数据库中有如下表:

+-------+------------+-------------+-----------+
|  ID   |  subject   |  Predicate  |  object   |
+-------+------------+-------------+-----------+
|  1    | ATM        |  subClassof | Network   |
+-------+------------+-------------+-----------+
|  2    | ARPANET    |  subClassof | Network   |
+-------+------------+-------------+-----------+
|  3    | Network    |  subClassof | Main      |
+-------+------------+-------------+-----------+
|  5    | Software   |  subclassof | Main      |
+-------+------------+-------------+-----------+
|  7    | Linux      |  subClassof | Software  |
+-------+------------+-------------+-----------+
|  8    | Windows    |  subClassof | Software  |
+-------+------------+-------------+-----------+
|  12   | XP         |  subClassof | Windows   |
+-------+------------+-------------+-----------+
|  13   | Win7       |  subClassof | Windows   |
+-------+------------+-------------+-----------+
|  14   | Win8       |  subClassof | Windows   |
+-------+------------+-------------+-----------+

对于谓词subClassof,它将具有如下树视图:

Main
   |__ Network
   |         |__ ATM
   |         |__ ARPANET
   |
   |__ Software
              |__ Linux
              |__ Windows
                        |__ XP
                        |__ Win7
                        |__ Win8

我想创建一个可以选择起始节点并为此获得所有父节点的表单。例如,通过选择Win7我想要获得:

main, Software, Windows, Win7


步骤2: 有什么方法可以使用以下简单文本来打印此节点:

Main
   |__ Software
              |__ Windows
                        |__ Win7

阅读 460

收藏
2020-05-17

共1个答案

小编典典

您的数据可以在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" |
-----------------------------------

也许
可以做一些票友字符串处理,并获得了多串。您可能会看到此答案的后半部分,那里有一些精美的格式,用于将思想很好地对齐在一起。

2020-05-17