Patent search ap:("重庆邮电大学") AND inv:"钱维" Page 1

1.

发明公开
一种基于离散樽海鞘算法的SPARQL查询优化方法审中-实审

公开(公告)号：CN117807112A

公开(公告)日：2024-04-02

申请号：CN202311863839.3

申请日：2023-12-29

Applicant: 重庆邮电大学

Inventor： 耿道渠 , 钱维 , 魏旻 , 李金枝 , 黄庆卿 , 王平

IPC: G06F16/2453 , G06F16/242 , G06F17/16 , G06N3/006

Abstract: 本发明属于计算机查询技术领域，具体公开了一种基于离散樽海鞘算法的SPARQL查询优化方法，包括：将SPARQL SELECT查询的基本图模式BGP抽象为完全有向图G，然后构建权重矩阵W；将基本图模式BGP的三元组的不同顺序作为樽海鞘算法的初始种群，根据构建的权重矩阵W利用离散樽海鞘算法计算出SPARQL查询的最优的执行顺序，将最优的执行顺序作为SPARQL查询的顺序进行查询。通过本发明的方法能够找到SPARQL查询的三元组的最佳的查询顺序，提高SPARQL查询的查询效率。

Patent Agency Ranking