技术特征：
1.一种图结构的查询方法，其特征在于，包括：获取针对图结构的输入查询集合，所述输入查询集合中包括至少一个输入查询边；从图结构编码数据库中查询目标查询边所对应的第一顶点和第二顶点的编码，所述图结构编码数据库中存储有包括所述目标查询边的两个顶点在内的多个顶点所对应的编码，所述目标查询边为所述输入查询集合中的任意一个查询边，所述多个顶点中每个顶点的编码类型为直接编码或组合编码；根据所述第一顶点的编码和所述第二顶点的编码确定所述第一顶点的编码类型以及所述第二顶点的编码类型；根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果。2.根据权利要求1所述的方法，其特征在于，若所述第一顶点的编码类型和所述第二顶点的编码类型均为直接编码，所述根据所述第一顶点的编码类型和所述第二顶点的编码类型确定所述目标查询边的查询结果包括：对所述第一顶点的编码进行解码，得到所述第一顶点所对应的邻居标识序列；若所述第一顶点所对应的邻居标识序列中包含所述第二顶点，则确定所述第一顶点与所述第二顶点为邻居关系；若所述第一顶点所对应的邻居标识序列中不包含所述第二顶点，则确定所述第一顶点与所述第二顶点为非邻居关系；对所述第二顶点的编码进行解码，得到所述第二顶点所对应的邻居标识序列；若所述第二顶点所对应的邻居标识序列中包含所述第一顶点，则确定所述第二顶点与所述第一顶点为邻居关系；若所述第二顶点所对应的邻居标识序列中不包含所述第一顶点，则确定所述目标查询边不存在查询结果。3.根据权利要求1所述的方法，其特征在于，若所述第一顶点的编码类型为直接编码，且所述第二顶点的编码类型为组合编码，所述根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果包括：确定所述第二顶点所对应的编码中邻居标识的邻居标识序列；根据所述邻居标识的邻居标识序列确定最大邻居标识和最小邻居标识；根据所述第二顶点所对应的编码中特定位置参数确定所述最大邻居标识的目标值和所述最小邻居标识的目标值；将所述第一顶点的顶点标识、所述最大邻居标识的目标值与所述最小邻居标识的目标值进行对比，得到对比结果；根据所述对比结果确定所述目标查询边所对应的查询结果。4.根据权利要求1所述的方法，其特征在于，若所述第一顶点的编码类型和所述第二顶点的编码类型均为组合编码，所述根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果包括：基于所述第一顶点所对应的编码确定所述目标查询边所对应的第一查询结果；基于所述第二顶点所对应的编码确定所述目标查询边所对应的第二查询结果若所述第一查询结果和所述第二查询结果中包含所述第一顶点与所述第二顶点为邻
居关系，则确定所述目标查询边的查询结果为边存在结果；若所述第一查询结果和所述第二查询结果中包含所述第一顶点与所述第二顶点为非邻居关系，则确定所述目标查询边的查询结果为边不存在结果；若所述第一查询结果和所述第二查询结果中不包含所述第一顶点与所述第二顶点为邻居关系，且不包括所述第一顶点与所述第二顶点为非邻居关系，则通过查询底层顶点信息图数据库的方式确定所述目标查询边的查询结果。5.根据权利要求1至4中任一项所述的方法，其特征在于，所述方法还包括：步骤1、对数据点集进行顶点序列号映射，得到所述数据点集所对应的目标数据集；步骤2、计算所述目标数据集所对应的顶点标识最大位数和分解参数；步骤3、确定所述目标数据集中每个数据所对应的顶点度数；步骤4、确定第一目标顶点的顶点标识以及所述第一目标顶点的邻居顶点的顶点标识，所述第一目标顶点为所述目标数据集中顶点度数最小的顶点；步骤5、基于所述第一目标顶点的顶点标识以及所述第一目标顶点的邻居顶点的顶点标识进行直接编码，得到所述目标顶点所对应的编码；步骤6、将所述第一目标顶点及所述第一目标顶点所对应的边从所述目标数据集中剔除，得到第一数据集；步骤7、基于所述第一数据集，迭代执行步骤3至步骤6，直至所述目标数据集中每个数据的顶点度数均大于所述分解参数；步骤8、对所述目标数据集中顶点度数大于所述分解参数的顶点进行组合编码。6.根据权利要求5所述的方法，其特征在于，所述对所述目标数据集中顶点度数大于所述分解参数的顶点进行组合编码包括：步骤1、确定第二目标顶点所对应的标识序列以及所述第二目标顶点所对应的邻居节点的标识序列，所述第二目标顶点为所述目标数据集中顶点度数大于所述分解参数的顶点中的任意一个顶点；步骤2、确定滑动窗口所对应编码的编码得分；步骤3、若所述编码得分大于预设最优得分，则确定所述滑动窗口的窗口状态，所述窗口状态包括所述滑动窗口的大小和位置；步骤4、基于所述滑动窗口的大小和位置按照第一移动规则移动所述滑动窗口，并迭代执行步骤2至步骤3，直至达到预设终止条件；步骤5、调整所述滑动窗口的大小，并基于调整后的所述滑动窗口迭代执行步骤2至步骤4，直至所述滑动窗口的大小大于预设值；步骤6、基于目标滑动窗口所对应编码得分以及所述目标滑动窗口所对应的窗口状态进行编码得到所述第二目标顶点所对应的组合编码，所述目标滑动窗口为编码得分最高的所述滑动窗口。7.根据权利要求6所述的方法，其特征在于，所述基于目标滑动窗口所对应编码得分以及所述目标滑动窗口所对应的窗口状态进行编码得到所述第二目标顶点所对应的组合编码包括：将所述第二目标顶点所对应的第一位置编码置为1；根据所述目标滑动窗口中包含所述第二目标顶点所对应的邻居标识确定第二位置编
码；将所述目标滑动窗口的大小设置为第三位置编码；将所述目标滑动窗口中包含的邻居节点的标识所对应的连续比特串设置为第四位置编码；对所述第二目标顶点所对应的邻居节点中的剩余节点进行哈希函数处理，得到第五位置编码；所述第二目标顶点所对应的组合编码包括所述第一位置编码、所述第二位置编码、所述第三位置编码、所述第四位置编码以及所述第五位置编码。8.根据权利要求1至4、6和7中任一项所述的方法，其特征在于，所述方法还包括：获取目标更新边，所述目标更新边包括第三顶点和第四顶点；确定所述第三顶点的编码类型和所述第四顶点的编码类型；根据所述第三顶点的编码类型和所述第四顶点的编码类型将所述目标更新边更新至所述图结构编码数据库。9.一种图结构查询装置，其特征在于，包括：获取单元，用于获取针对图结构的输入查询集合，所述输入查询集合中包括至少一个输入查询边；查询装置，用于从图结构编码数据库中查询目标查询边所对应的第一顶点和第二顶点的编码，所述图结构编码数据库中存储有包括所述目标查询边的两个顶点在内的多个顶点所对应的编码，所述目标查询边为所述输入查询集合中的任意一个查询边，所述多个顶点中每个顶点的编码类型为直接编码或组合编码；第一确定单元，用于根据所述第一顶点的编码和所述第二顶点的编码确定所述第一顶点的编码类型以及所述第二顶点的编码类型；第二确定单元，用于根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果。10.一种计算机存储介质，其特征在于，包括：指令，当所述指令在计算机上运行时，使得计算机执行权利要求1至8中任一项所述的图结构的查询方法的步骤。
技术总结
本申请提供一种图结构查询方法及相关设备，可以减少图结构查询的耗时。该方法包括：获取针对图结构的输入查询集合，所述输入查询集合中包括至少一个输入查询边；从图结构编码数据库中查询目标查询边所对应的第一顶点和第二顶点的编码，所述图结构编码数据库中包括所述目标查询边的两个顶点在内的多个顶点所对应的编码，所述目标查询边为所述输入查询集合中的任意一个查询边，所述多个顶点中每个顶点的编码类型为直接编码或组合编码；根据所述第一顶点的编码和所述第二顶点的编码确定所述第一顶点的编码类型以及所述第二顶点的编码类型；根据所述第一顶点的编码类型和第二顶点的编码类型确定所述目标查询边的查询结果。的编码类型确定所述目标查询边的查询结果。的编码类型确定所述目标查询边的查询结果。
技术研发人员：李友焕 郑航宇 秦拯
受保护的技术使用者：湖南大学
技术研发日：2022.04.01
技术公布日：2022/6/21