公开(公告)号：CN105740246B

公开(公告)日：2019-08-06

申请号：CN201410746565.4

申请日：2014-12-08

Applicant: 北京邮电大学

Inventor： 程祥 ,  苏森 ,  赵森 ,  双锴 ,  徐鹏 ,  王玉龙 ,  张忠宝 ,  杨放春

IPC: G06F16/29

Abstract: 本发明涉及一种基于图数据的集合关键字查询方法，包括：确定目标图中的节点，节点所能提供的服务，提供服务的评分，节点之间的距离和相应开销；解析查询指令，确定起始节点、n个服务关键字、开销约束和半径约束，确定备选集合；对备选集合进行减少冗余计算；对减少冗余计算后的集合进行剪枝；标记查询到的最优集合进行显示。通过本发明的技术方案，能够根据用户提出的多个参数进行查询，满足用户精准的需要，并且通过过滤处理和减冗余处理，可以极大地提高节点查询的速度，从而更快地为用户反馈结果，并且对于大规模的图数据，可以进行分治处理技术，建立多级的索引结构，进而减小问题求解规模并降低算法求解的时间开销。

公开(公告)号：CN105740246A

公开(公告)日：2016-07-06

申请号：CN201410746565.4

申请日：2014-12-08

Applicant: 北京邮电大学

Inventor： 程祥 ,  苏森 ,  赵森 ,  双锴 ,  徐鹏 ,  王玉龙 ,  张忠宝 ,  杨放春

IPC: G06F17/30

Abstract: 本发明涉及一种基于图数据的集合关键字查询方法，包括：确定目标图中的节点，节点所能提供的服务，提供服务的评分，节点之间的距离和相应开销；解析查询指令，确定起始节点、n个服务关键字、开销约束和半径约束，确定备选集合；对备选集合进行减少冗余计算；对减少冗余计算后的集合进行剪枝；标记查询到的最优集合进行显示。通过本发明的技术方案，能够根据用户提出的多个参数进行查询，满足用户精准的需要，并且通过过滤处理和减冗余处理，可以极大地提高节点查询的速度，从而更快地为用户反馈结果，并且对于大规模的图数据，可以进行分治处理技术，建立多级的索引结构，进而减小问题求解规模并降低算法求解的时间开销。