[发明专利]路径查询的方法和装置有效
| 申请号： | 201710657819.9 | 申请日： | 2017-08-03 |
| 公开（公告）号： | CN107463671B | 公开（公告）日： | 2019-12-13 |
| 发明（设计）人： | 张雨;曾立;邹磊 | 申请（专利权）人： | 北京大学 |
| 主分类号： | G06F16/36 | 分类号： | G06F16/36;G06F16/953 |
| 代理公司： | 11138 北京三高永信知识产权代理有限责任公司 | 代理人： | 江崇玉 |
| 地址： | 100871*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种路径查询的方法和装置，属于计算机技术领域。该方法包括：确定查询条件所对应的正则路径查询；基于预设的正则路径转换表，将正则表达式中包含第一正则符号的谓词表达式转换为包含第二正则符号的谓词表达式，在进行转换后的正则表达式中，确定不包含第二正则符号的谓词表达式序列T[i]，对每个T[i]进行查询，得到包含T[i]的至少一条路径和T[i]对应的中间节点集，根据每个T[i]对应的中间节点集，对转换后的正则表达式中被T[i]分割的包含第二正则符号的谓词表达式序列L[j]进行查询，得到包含L[j]的至少一条路径，将包含T[i]的至少一条路径与包含L[j]的至少一条路径进行拼接，得到满足查询条件的至少一条路径。采用本发明，可以提高查询效率。 | ||
| 搜索关键词： | 路径 查询 方法 装置 | ||
【主权项】：
1.一种路径查询的方法，其特征在于，所述方法包括：/n确定查询条件所对应的正则路径查询，其中，所述正则路径查询中包括起始节点、结束节点和正则表达式；/n基于预设的正则路径转换表，将所述正则表达式中包含第一正则符号的谓词表达式转换为包含第二正则符号的谓词表达式，所述第一正则符号为+，所述第二正则符号为*；/n在进行转换后的正则表达式中，确定不包含所述第二正则符号的谓词表达式序列T[i]，i为正整数；/n在预设的RDF数据集中，对每个T[i]进行查询，得到包含T[i]的至少一条路径和T[i]对应的中间节点集；/n在所述预设的RDF数据集中，根据每个T[i]对应的中间节点集，对所述转换后的正则表达式中被T[i]分割的包含所述第二正则符号的谓词表达式序列L[j]进行查询，得到包含L[j]的至少一条路径，j为正整数；/n根据所述转换后的正则表达式中包含的T[i]和L[j]的排列顺序，将所述包含T[i]的至少一条路径与所述包含L[j]的至少一条路径进行拼接，得到满足所述查询条件的至少一条路径。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学，未经北京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710657819.9/，转载请声明来源钻瓜专利网。
