发明名称 |
基于图数据的集合关键字查询方法 |
摘要 |
本发明涉及一种基于图数据的集合关键字查询方法,包括:确定目标图中的节点,节点所能提供的服务,提供服务的评分,节点之间的距离和相应开销;解析查询指令,确定起始节点、n个服务关键字、开销约束和半径约束,确定备选集合;对备选集合进行减少冗余计算;对减少冗余计算后的集合进行剪枝;标记查询到的最优集合进行显示。通过本发明的技术方案,能够根据用户提出的多个参数进行查询,满足用户精准的需要,并且通过过滤处理和减冗余处理,可以极大地提高节点查询的速度,从而更快地为用户反馈结果,并且对于大规模的图数据,可以进行分治处理技术,建立多级的索引结构,进而减小问题求解规模并降低算法求解的时间开销。 |
申请公布号 |
CN105740246A |
申请公布日期 |
2016.07.06 |
申请号 |
CN201410746565.4 |
申请日期 |
2014.12.08 |
申请人 |
北京邮电大学 |
发明人 |
程祥;苏森;赵森;双锴;徐鹏;王玉龙;张忠宝;杨放春 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
李相雨 |
主权项 |
一种基于图数据的集合关键字查询方法,其特征在于,包括:S1,解析目标图,以确定目标图中的节点,确定每个节点所能提供的服务,并查询对每个节点提供服务的评分,计算每两个节点之间的距离和相应开销;S2,解析查询指令,确定起始节点、n个服务关键字、开销约束和半径约束,查询到起始节点的距离满足开销约束且分别具有每个服务关键字的节点集合,将节点集合中每个节点之间的距离满足半径约束的集合作为备选集合;S3,根据所述半径约束对备选集合进行减少冗余计算,得到初步处理集合;S4,根据初步处理集合中每个节点提供服务的评分对初步处理集合进行剪枝计算,得到目标集合;S5,在目标图中标记查询到的目标集合进行显示。 |
地址 |
100876 北京市海淀区西土城路10号北京邮电大学 |