一种基于查询统计的P2P系统导向搜索方法

摘要

本发明公开了一种基于查询统计的P2P系统导向搜索方法，其步骤如下：(1)建立统计导向表SGT。基于对历史查询统计和语义分析结果，建立双层结构的“统计导向表”。上层表项只保留最新查询的历史记录，按照查询的时间排序；下层表项保存响应本次查询或者响应过相似查询的结点信息和有利因子。(2)利用统计导向表查询文件。结点建立统计导向表后，按照本次查询与SGT历史查询的语义相关性大小，利用SGT内的信息进行查询；如SGT保存的历史记录与本次查询相关性不大，自动启用底层查询策略。(3)自适应的更新统计导向表。包括主动和被动更新两种方法，被动方式发生在结点转发查询请求后。

主权项

1、一种基于查询统计的P2P系统导向搜索方法，其特征是步骤是：(1)建立统计导向表(SGT)，基于对历史查询统计和语义分析结果，建立双层结构的“统计导向表”；上层表项只保留最新查询的历史记录，按照查询的时间排序；下层表项保存响应本次查询或者响应过相似查询的IP、Port结点信息和可用带宽、时延、响应次数等有利因子；(2)利用统计导向表查询文件，一旦结点建立统计导向表后，按照本次查询与SGT历史查询的语义相关性大小，有效的利用SGT内的信息进行查询；一旦SGT保存的历史记录与本次查询相关性不大，或者使用SGT无法获得所需结果，会自动启用底层查询策略，第一次提出查询请求时只能使用底层结构的查询策略，得到响应消息后创建SGT；(3)自适应的更新统计导向表，包括主动更新和被动更新两种方法。被动方式发生在结点转发查询请求后，使用捎带更新(piggybacking)的方式，这种方式不会增加额外开销；主动更新发生在成功查询后，首先查询发起者即源结点会利用得到的回复消息更新自己的SGT，然后主动把自己SGT中与本次查询相关的结点信息发给目标结点，让目标结点利用这些信息更新它的SGT。