图谱的查询方法、装置、计算机设备以及存储介质制造方法及图纸

本申请公开了一种图谱的查询方法、装置、计算机设备以及存储介质，涉及图谱查询技术领域。具体实现方案为：通过获取图谱查询词；根据词法规则对图谱查询词进行分词以形成多个查询分词；根据多个查询分词生成语法树；根据语法树生成可执行块列表；以及根据可执行块列表对图数据库进行查询以获取图谱查询结果。该方法通过自定义的词法规则对获取的图谱查询词进行分词形成多个查询分词，进而根据多个查询分词生成语法树生成的可执行块列表对图数据库进行查询，以得到查询结果，解决了现有技术中图谱查询时图谱检索、遍历能力较低的技术问题。

Query method, device, computer equipment and storage medium of atlas

【技术实现步骤摘要】
图谱的查询方法、装置、计算机设备以及存储介质
本申请涉及图谱查询
，尤其涉及一种图谱的查询方法、装置、计算机设备以及存储介质。
技术介绍
随着社交、电商、金融、零售、物联网等行业的快速发展，现实社会织起了一张庞大而复杂的关系网，传统数据库很难处理关系运算。大数据行业需要处理的数据之间的关系随着数据量呈几何级数增长，亟需一种支持海量复杂数据关系运算的数据库，图数据库应运而生。图数据库产品的落地，需要基础的查询语言作为其基础功能与图谱能力对外输出的出口。在考察了现有的图数据库查询语言诸如Gremlin、AQL、Neo4jc4pher后，我们发现现有的图谱查询语言缺乏图计算的能力，图检索的能力缺乏多类索引的支持，诸如嵌套索引、日期范围索引等，且有些本可简化的语法结构被复杂化不易于使用。
技术实现思路
本申请旨在至少在一定程度上解决相关技术中的技术问题之一。本申请提出一种图谱的查询方法，以解决现有的图谱查询时图谱检索、遍历能力较低的技术问题。本申请第一方面实施例提出了一种图谱的查询方法，包括：获本文档来自技高网...

【技术保护点】
1.一种图谱的查询方法，其特征在于，包括：/n获取图谱查询词；/n根据词法规则对所述图谱查询词进行分词以形成多个查询分词；/n根据所述多个查询分词生成语法树；/n根据所述语法树生成可执行块列表；以及/n根据所述可执行块列表对图数据库进行查询以获取图谱查询结果。/n

【技术特征摘要】
1.一种图谱的查询方法，其特征在于，包括：
获取图谱查询词；
根据词法规则对所述图谱查询词进行分词以形成多个查询分词；
根据所述多个查询分词生成语法树；
根据所述语法树生成可执行块列表；以及
根据所述可执行块列表对图数据库进行查询以获取图谱查询结果。


2.如权利要求1所述的图谱的查询方法，其特征在于，所述根据所述多个查询分词生成语法树，包括：
通过ANTLR4语法分析器和预定义的语法规则根据所述多个查询分词生成语法树。


3.如权利要求1所述的图谱的查询方法，其特征在于，所述根据所述语法树生成可执行块列表，包括：
获取所述语法树之中的多个IO节点；
提取所述多个IO节点在所述语法树之中对应的多个链式节点结构；
根据所述多个链式节点结构生成对应的多个可执行块；
根据所述多个可执行块生成所述可执行块列表。


4.如权利要求3所述的图谱的查询方法，其特征在于，所述根据所述多个链式节点结构生成对应的多个可执行块，包括：
获取所述链式节点结构之中的叶子节点和IO节点；
根据所述叶子节点向所述链式节点结构之中的所述IO节点回溯以获取所述IO节点对应的图数据库访问参数；
根据所述IO节点和所述IO节点对应的图数据库访问参数生成所述可执行块。


5.如权利要求1所述的图谱的查询方法，其特征在于，所述可执行块列表包括N个可执行块，其中，所述N个可执行块具有执行顺序，其中，N为正整数。


6.如权利要求5所述的图谱的查询方法，其特征在于，所述根据所述可执行块列表对图数据库进行查询以获取图谱查询结果，包括：
获取第一可执行块对应的第一图数据库，并根据所述第一可执行块在所述第一图数据库之中进行查询以生成第一查询结果；
获取第i可执行块对应的第i图数据库，并根据所述第i可执行块以及第i-1查询结果在所述第i图数据库之中进行查询以生成第i查询结果，直至完成第N可执行块的查询，以获取图谱查询结果；其中，i为大于1并小于等于N的正整数。


7.一种图谱的查询装置，其特征在于，包括：
获取模块，用于获取图谱查询词；
分词模块，用于根据词法规则对所述图谱查询词进行分词以形成多个查询分词；
第一生成模块，用于根据所述多个查询分词生成语法树；
第二生成模块，用于根...

【专利技术属性】
技术研发人员：邓乐，陈坤斌，方军，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11