公开(公告)号：CN118193807A

公开(公告)日：2024-06-14

申请号：CN202410273312.3

申请日：2024-03-11

Applicant: 杭州博盾习言科技有限公司

Inventor： 何免 ,  刘强 ,  刘敏 ,  杜攀 ,  陆涛 ,  李熊

IPC: G06F16/9035 ,  G06F16/901 ,  G06F16/903 ,  G06F16/9038

Abstract: 本公开是关于一种基于键值存储的图查询方法、装置、电子设备及可读介质，涉及计算机技术领域。其中，原始点集合以键值形式存储每一原节点以及该原节点对应的点属性集合与关联边集合，关联边集合中每一边指定与该原节点连接的另一原节点；进而在获取查询路径后，可以将查询路径中每一跳按次序拆分为三元组，其中包括查询点属性、查询边属性；进而根据每一跳三元组以及原始点集合中的点属性集合和关联边集合依次进行过滤，获得该查询路径下的查询结果。本申请中原始点集合的键值存储形式可以适配图查询中的多跳过滤逻辑，沿着路径指向进行键值查询，以将图查询下推到存储层，提高图数据的查询性能。

公开(公告)号：CN118132810A

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

申请号：CN202410274525.8

申请日：2024-03-11

Applicant: 杭州博盾习言科技有限公司

Inventor： 何免 ,  刘强 ,  杜攀 ,  刘敏 ,  陆涛 ,  李熊

IPC: G06F16/903 ,  G06F16/9038 ,  G06F16/901 ,  G06F16/9035

Abstract: 本公开是关于一种基于图模式的图查询方法、装置、电子设备及可读介质，涉及计算机技术领域。该方法可以通过预配置图模式进行图数据查询，在预配置图模式中包括已拆解的至少一条单路径图模式，在获取图查询信息以确定符合查询需求的预配置图模式基础上，可以分别基于单路径图模式并行查询，获得其对应的点查询结果与路径查询结果，并通过合并每条单路径图模式的点查询结果与路径查询结果，获得该图查询信息对应的查询结果。该方法通过预配置简化了语句解析、路径拆解的流程，单路径图模式之间也可以选择并行查询，有效提升查询效率，满足查询实时性需求。