发明名称 | 图数据搜索系统、方法和设备 | ||
摘要 | 本发明实施例提供图数据搜索系统、方法和设备,该方法包括:第一子计算站点接收主计算站点发送的查询计划,其中,该M个子计算站点包括该第一子计算站点;根据该查询计划,对存储的第一部分图数据进行迭代查询,以确定该第一部分图数据包括的多个节点中与该查询计划相匹配的至少一个匹配节点,该至少一个匹配节点组成该本地匹配节点集合;将该本地匹配节点集合发送至该主计算站点。上述技术方案能够提高图数据搜索的效率与可扩展性。 | ||
申请公布号 | CN105045790A | 申请公布日期 | 2015.11.11 |
申请号 | CN201510112032.5 | 申请日期 | 2015.03.13 |
申请人 | 北京航空航天大学;华为技术有限公司 | 发明人 | 樊文飞;王欣;吴颖徽 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京龙双利达知识产权代理有限公司 11329 | 代理人 | 王君;肖鹂 |
主权项 | 一种图数据搜索系统,其特征在于,所述系统包括一个主计算站点和M个子计算站点,所述M个子计算站点中每个子计算站点均存储总图数据中的部分图数据,所述部分图数据包括多个节点和用于连接所述多个节点中的两个节点之间的边,其中M为大于1的正整数;所述主计算站点用于将查询计划发送给所述M个子计算站点中的N个子计算站点,其中所述查询计划采用图仿真的查询语义,N为小于或等于M的正整数;所述N个子计算站点中的第一子计算站点用于接收所述主计算站点发送的所述查询计划;所述第一子计算站点还用于根据所述查询计划,对所述第一子计算站点存储的第一部分图数据进行迭代查询,以确定所述第一部分图数据包括的多个节点中与所述查询计划相匹配的至少一个匹配节点,所述至少一个匹配节点组成所述第一子计算站点的本地匹配节点集合;所述第一子计算站点还用于向所述主计算节点发送所述第一子计算节点的本地匹配节点集合;所述主计算站点还用于接收所述N个子计算站点中的每个子计算节点发送的所述每个子计算节点的本地匹配节点集合,并且根据所述N个子计算站点中的每个子计算节点的本地匹配节点集合,确定对应于所述查询计划的匹配结果。 | ||
地址 | 100191 北京市海淀区学院路37号 |