(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111412372.1 (22)申请日 2021.11.25 (71)申请人 清华大学 地址 100089 北京市海淀区清华园1号 (72)发明人 张荷花　杨逸飞　 (74)专利代理 机构 北京聿宏知识产权代理有限 公司 11372 代理人 陈超德　吴昊 (51)Int.Cl. G06F 16/2453(2019.01) G06F 16/242(2019.01) G06F 30/20(2020.01) G06F 30/13(2020.01) (54)发明名称 SPARQL语句重排序、 基于SPARQL重排序的 BIM模型检查方法及装置 (57)摘要 本发明公开一种SPARQL语句重排序、 基于 SPARQL重排序的BIM模型检查方法及装置， 能够 提高BIM模型的检查效率。 方法包括： 根据基于建 筑规则描 述语言SNL规则生成的SPARQL检查语句 的谓语， 确定目标构件； 对多条SPARQL检查语句 进行分组， 将与同一个目标构 件相关的SPARQL检 查语句划分到同一组， 获得不同目标构件的 SPARQL检查语句片段； 遍历每个目标构件的 SPARQL检查语句片段， 若当前遍历的SPARQL检查 语句中的主语和宾语均为构 件， 则从以所述主语 作为目标构件的SPARQL检查语句片段向以所述 宾语作为目标构件的SPARQL检查语句片段连接 一条有向边， 并在遍历结束后生成构件关系约束 图； 根据所述构件关系约束图， 对不同目标构件 的SPARQL检查语句片段进行重排序， 获得重排序 后的所述SN L规则对应的S PARQL检查语句。 权利要求书2页 说明书14页 附图6页 CN 114064708 A 2022.02.18 CN 114064708 A 1.一种SPARQL语句重排序方法， 其特 征在于， 所述方法包括： 根据基于建筑规则描述语言SNL规则生成的SPA RQL检查语句的谓语， 确定目标构件； 所 述SNL规则为基于SN L编写的建筑规范 条款； 对多条SPA RQL检查语句进行分组， 将与同一个目标构件相关的SPARQL检查语句划分到 同一组， 获得不同目标构件的SPARQL检查语句片段； 所述与同一个目标构件相关SPARQL检 查语句包括以所述同一个目标构件为主语的SPARQL检查语句、 与以所述同一个目标构件为 主语的SPARQL检查语句中的非构件宾语关联的S PARQL检查语句； 遍历每个目标构件的SPA RQL检查语句片段， 若当前遍历的SPARQL检查语句中的主语和 宾语均为构件， 则从以所述主语作为目标构件的SPARQL检查语句片段向以所述宾语作为目 标构件的S PARQL检查语句片段 连接一条有向边， 并在遍历结束后生成构件关系约束图； 根据所述构件关系约束图， 对不同目标构件 的SPARQL检查语句片段进行重排序， 获得 重排序后的所述SN L规则对应的S PARQL检查语句。 2.如权利要求1所述的方法， 其特征在于， 根据基于建筑规则描述语言SNL规则生成的 SPARQL检查语句的谓语， 确定目标构件， 包括： 将谓语为rdf:type的S PARQL检查语句的主语确定为所述目标构件。 3.如权利要求1所述的方法， 其特征在于， 根据所述构件关系约束图， 对不同目标构件 的SPARQL检查语句片段进行重排序， 包括： 若所述构件关系约束图包括至少两棵关系树， 则根据关系树的深度由深到浅的顺序， 对所述至少两棵关系树进行重排序； 针对一颗关系树， 则利用前序遍历算法， 对不同目标构件 的SPARQL检查语句片段进行 重排序。 4.如权利要求1所述的方法， 其特征在于， 若所述目标构件为特殊构件， 则在遍历每个 目标构件的SPARQL检查语句片段， 若当前遍历的SPARQL检查语句中的主语和宾语均为构 件， 则从以所述主语作为目标构件的SPARQL检查语句片段向以所述宾语作为目标构件的 SPARQL检查语句片段 连接一条有向边之前， 所述方法还 包括： 遍历目标构件为特殊构件的SPA RQL检查语句片段， 若当前遍历的特殊构件的SPARQL检 查语句的宾语为构件， 则将所述当前遍历的特殊构件的SPARQL检查语句的宾语作为目标构 件的SPARQL检查语句片段， 插入到所述当前遍历的特殊构件的SPARQL检查语句之后； 所述 特殊构件 包括建筑和/或楼层； 遍历每个目标构件的SPA RQL检查语句片段， 若当前遍历的SPARQL检查语句中的主语和 宾语均为构件， 则从以所述主语作为目标构件的SPARQL检查语句片段向以所述宾语作为目 标构件的S PARQL检查语句片段 连接一条有向边， 包括： 遍历每个未插入特殊构件的SPARQL检查语句片段的非特殊构件的SPARQL检查语句片 段， 若当前遍历的SPARQL检查语句中的主语和宾语均为构件， 则从以所述当前遍历的 SPARQL检查语句中的主语作为目标构件的SPARQL检查语句片段， 向以所述当前遍历的 SPARQL检查语句中的宾语作为目标构件的S PARQL检查语句片段 连接一条有向边。 5.如权利要求1所述的方法， 其特征在于， 所述与以所述同一个目标构件为主语的 SPARQL检查语句中的非构件宾语 关联的SPARQL检查语句包括： 以所述 非构件宾语为主语的 SPARQL检查语句， 以所述非构件宾语为主语的SPARQL检查语句的宾语为主语的SPARQL检查权　利　要　求　书 1/2 页 2 CN 114064708 A 2语句。 6.一种基于S PARQL重排序的BIM模型检查方法， 其特 征在于， 所述方法包括： 获取基于建筑规则描述语言SNL规则生成的SPARQL检查语句； 所述SNL规则为基于SNL 编写的建筑规范 条款； 对所述SPARQL检查语句进行重排序； 所述重排序的方法包括权利要求1 ‑5中任一项所 述的方法； 根据重排序后的所述SPARQL检查语句查询建筑语义模型； 所述建筑语义模型为基于建 筑信息模型BIM模型进行语义抽取获得的模型。 7.一种SPARQL语句重排序装置， 其特 征在于， 所述装置包括： 确定单元， 用于根据基于建筑规则 描述语言SNL规则生成的SPA RQL检查语句的谓语， 确 定目标构件； 所述SN L规则为基于SN L编写的建筑规范 条款； 分组单元， 用于对多条SPARQL检查语句进行分组， 将与同一个目标构件相关的SPARQL 检查语句划分到同一组， 获得不同目标构件的SPARQL检查语句片段； 所述与同一个目标构 件相关SPARQL检查语句包括以所述同一个目标构件为主语的SPARQL检查语句、 与以所述同 一个目标构件为主语的S PARQL检查语句中的非构件宾语关联的S PARQL检查语句； 生成单元， 用于遍历每个目标构件的SPARQL检查语句片段， 若当前遍历的SPARQL检查 语句中的主语和宾语均为构件， 则从以所述主语作为目标构件的SPARQL检查语句片段向以 所述宾语作为目标构件的SPARQL检查语句片段连接一条有向边， 并在 遍历结束后生成构件 关系约束图； 排序单元， 用于根据所述构件关系约束图， 对不同目标构件的SPARQL检查语句片段进 行重排序， 获得重排序后的所述SN L规则对应的S PARQL检查语句。 8.一种基于S PARQL重排序的BIM模型检查装置， 其特 征在于， 所述装置包括： 获取单元， 用于获取基于建筑规则描述语言SNL规则生成的SPARQL检查语句； 所述SNL 规则为基于SN L编写的建筑规范 条款； 重排序单元， 用于对所述SPARQL检查语句进行重排序； 所述重排序的方法包括权利要 求1‑5中任一项所述的方法； 查询单元， 用于根据重排序后的所述SPARQL检查语句查询建筑语义模型； 所述建筑语 义模型为基于建筑信息模型BIM模型进行语义抽取获得的模型。 9.一种存储介质， 其特征在于， 其上存储有可执行指令， 该指令被处理器执行时使处理 器实现权利要求1 ‑6中任一项的方法。 10.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 存储装置， 用于存 储一个或多个程序， 其中， 当所述一个或多个程序被所述一个或多个处理器执行时， 使得所述一个或多个 处理器实现权利要求1 ‑6中任一项的方法。权　利　要　求　书 2/2 页 3 CN 114064708 A 3