-
公开(公告)号:CN117932122A
公开(公告)日:2024-04-26
申请号:CN202410025426.6
申请日:2024-01-08
Applicant: 星环信息科技(上海)股份有限公司 , 复旦大学
IPC: G06F16/903 , G06F16/901 , G06F18/22
Abstract: 本发明属于图数据处理技术领域,具体为一种基于图嵌入距离预测的子图匹配算法的图数据库查询方法;基于图嵌入将数据图结构信息编码成向量,并将这一过程放在离线阶段,不影响在线查询阶段的响应效率;通过图向量的运算预测距离并基于距离预测的结果对候选集进行剪枝,具有向量运算计算量较小、硬件实现效率高的优点,同时可以获得基于高阶信息的剪枝结果。对比现有技术每次查询都会产生与查询图和数据图边数的乘积成正比的在线计算量,本方案具有在线响应时间上的优势。