[发明专利]分布式RDF图查询方法、装置、设备及存储介质

权利要求书

1.一种分布式RDF图查询方法，其特征在于，包括：

基于顶点不相交的分区方法以及用户输入的分区信息，对RDF数据图的每个顶点进行分区，将RDF数据图划分为n个子数据库图分片；其中，每个子数据库图分片包括若干个顶点以及顶点所属分区的标识符；对于每个分区内的顶点，其包括内顶点以及扩展顶点，其中，内顶点关联internal值，扩展顶点关联extended值；

将n个子数据库图分片存入n个gStore节点中；

获取用户输入的查询语句Q和查询的数据库名称；

将所述查询语句重写为所有可能的局部查询集；所述局部查询集包括一组局部查询语句q；其中，对于用户输入的查询语句Q，其重写生成的局部查询语句q是一个满足以下约束的查询图：局部查询集V（q）⊆V（Q），且分为包含内顶点的V^c（q）和包含扩展顶点的V^e（q）两个子图，其中V^c（q）的诱导子图是弱连通的，且任何在V^e（q）顶点与至少一个在V^c（q）的顶点邻接；对于任何在V^c（q）内的顶点v，q包含一个三元组模式，该模式与internal值关联；对于任何在V^e（q）顶点v，q包含一个三元组模式，该模式与extended值关联；与在V^c（q）顶点相邻的任何边都包含在q中；不存在边u1、u2满足u1∈V^c（q）∧u2∈V^e（q）；

将所述局部查询语句发送到所有gStore节点进行评估以获得局部查询结果；

将所有的局部查询结果连接在一起形成最终查询结果；其中，在将所述局部查询语句发送到所有gStore节点进行评估以获得局部查询结果时，对于每个本地局部匹配，构造一个匹配它的查询，然后证明该查询是一个本地局部查询：

给定映射函数f的查询语句Q的本地局部匹配PM；

用f^-1 (PM)表示由一组顶点诱导的子图，其中对于任意顶点v∈f^-1(PM), f(v)不为空值，通过在f^-1(PM)中添加三元组模式来构造一个查询q∗；如果PM中的顶点u是内部的，添加一个三元组模式来将f^-1(u)与一个值internal关联;否则，添加一个三元组模式，将f^-1 (u)与一个值extended关联；将所有的局部查询结果连接在一起形成最终查询结果，具体包括：

将每组的局部查询语句放在所有节点上并行执行，每组查询均执行完成后，对局部查询结果做Join操作；

在每组完成以上Join操作后，将每组的结果进行Union操作，从而得到最终结果。