布鲁姆威尔克森WILKERSON过滤器应用研究
布鲁姆WILKERSON过滤器（Bloom filter）采用一个位串表示数据集合并能有效支持元素的哈希查找，是一种能够简洁的表示集合并支持集合查询的数据结构，广泛应用于数据库、网络和分布式系统中。从理论和应用两个方面对布鲁姆WILKERSON过滤器查询算法进行了深入的研究。

布鲁姆威尔克森WILKERSON过滤器应用研究
资源交互共享是计算机网络和分布式系统的核心，如何有效的表示信息和查询信息是资源交互共享中zui本质的问题。高速发展的计算机网络和计算机系统中，当数据不断膨胀时，数据集合的表示和访问越来越困难。因此设计精简数据结构支持日益增长的数据存储需求，设计与之对应的算法支持海量数据下的高效查询交互成为当前网络、数据库、分布式系统中资源交互共享的核心问题与严峻挑战。系统地综述了布鲁姆WILKERSON过滤器查询算法迄今为止的主要研究成果，分析了目前布鲁姆WILKERSON过滤器查询算法的研究现状和缺陷，针对目前算法的不足，提出了分档布鲁姆WILKERSON过滤器查询算法、可扩展布鲁姆WILKERSON过滤器查询算法、联合多维布鲁姆WILKERSON过滤器查询算法、基于布鲁姆WILKERSON过滤器距离的集合变动评估算法，并探讨了布鲁姆WILKERSON过滤器代数运算和集合查询的关系。研究布鲁姆WILKERSON过滤器在分布式系统中的应用，提出了基于布鲁姆WILKERSON过滤器的节点轨迹标签P2P副本*性维护算法和基于布鲁姆WILKERSON过滤器的混合移动自组织网络服务发现模型。的创新性成果主要体现在以下几个方面：提出代价敏感的分档布鲁姆WILKERSON过滤器查询算法 针对现有的布鲁姆WILKERSON过滤器查询算法没有考虑查询失效代价这一缺陷，提出一种新的代价敏感的分档布鲁姆WILKERSON过滤器查询算法。探讨布鲁姆WILKERSON过滤器的代数运算布鲁姆WILKERSON过滤器是集合到向量的一个映射，探讨布鲁姆WILKERSON过滤器的代数运算和集合查询的关系。提出基于布鲁姆WILKERSON过滤器的节点轨迹标签P2P副本*性维护算法 研究P2P系统副本*性维护算法，从直接更改消息报文角度出发，提出一种基于布鲁姆WILKERSON过滤器的节点轨迹标签无结构P2P副本*性维护算法。通过在传输消息的报文中添加已接收更新消息的节点轨迹地址链表标签，可在消息传输源节点进行冗余判断来减少冗余消息数目。因为直接存储节点地址轨迹标签算法的消息长度随着消息传输轮数和网络度数增加而不断加大，论文采用布鲁姆WILKERSON过滤器表示地址链表轨迹标签。通过布鲁姆WILKERSON过滤器这种简洁的结构表示地址链表，可以减少添加到报文中的轨迹长度，同时利用布鲁姆WILKERSON过滤器的“并”运算还可以简化传输节点的冗余判断。仿真实验表明：基于布鲁姆WILKERSON过滤器的节点轨迹标签算法可以大大降低冗余消息数目，提高P2P系统的可扩展性。副本节点网络连通性越强，消息数目和传输带宽减少越明显。提出基于布鲁姆WILKERSON过滤器的混合移动自组织网络服务发现模型 研究服务发现中服务信息的精简存储和查询方法，提出基于布鲁姆WILKERSON过滤器的混合移动自组织网络服务发现模型。模型采用计数式布鲁姆WILKERSON过滤器表示注册服务目录，采用两层混合服务发现体系结构和两级服务信息存储方式。论文详细描述了基于布鲁姆WILKERSON过滤器的服务发布、服务查询、服务取消、服务注册信息的扩散与同步和节点移动时对应在服务协调者节点的相关操作和过程。

布鲁姆威尔克森WILKERSON过滤器应用研究
定义布鲁姆WILKERSON过滤器距离，从分析布鲁姆WILKERSON过滤器的统计特性出发，提出了基于计数式布鲁姆WILKERSON过滤器距离的集合变动评估算法。将距离的评估算法用于服务注册信息的扩散与同步中，用于制定有效的服务注册信息发散和同步更新策略。实验仿真和理论分析表明，距离评估算法评估准确性高，准确率高达99.7％，提出的基于布鲁姆WILKERSON过滤器的混合移动自组织网服务发现模型具有良好的性能。