基于的模式P2P系统复杂查询处理的研究.docVIP

基于的模式P2P系统复杂查询处理的研究 　　摘要：通过以关系名的同义关键字作为模式信息的索引键以及垂直分区关系元组，设计了用结构化重叠网络索引模式和数据的方法。基于这两级索引，提出了支持多属性复杂查询的算法。定性分析和比较表明，该方法比相关工作更接近P2P数据管理的理想目标。 　　关键词：对等计算机模型; 基于模式的; 复杂查询处理 　　中图分类号：TP311．13文献标志码：A 　　文章编号：1001－3695(2007)07－0081－05 　　 　　0引言?? 　　 　　Peer－to－Peer模型（又称P2P模型或对等计算模型）是一种新型的体系结构模型。与传统的客户服务器模型不同，P2P系统中没有集中控制点，从而避免了单点故障。P2P网络是可扩展的、容错的、动态的，节点可以容易地加入和离开网络。因此P2P计算吸引了学术界和工业界越来越多的关注。?? 　　支持复杂查询处理是对现有P2P系统中基于键(Key)和关键字搜索的自然扩展。要在P2P系统中实现复杂查询回答功能需要解决若干个挑战[1]：①P2P系统中Peer可以在任何时刻、任何地点，以任何方式离开网络，因此产生了完全动态和即兴的网络环境。这样底层协议必须足够健壮以处理Peer和网络故障。②查询处理必须用完全分布式的过程。在动态P2P环境中，由于缺乏全局知识，查询执行和优化都非常困难。③为了有效利用系统