对等网络中的复杂查询支持.pdfVIP

中文摘要 对等计算(Peer-to-PeerComputing)是一种全新的分布计算模式，进来无论在 学术界还是工业界都受到很大的关注。与传统的客户端／服务器模式不同，在对 等网络中不需要集中式的服务器，这样也就消除了原来的服务器吞吐量的瓶颈。 对等网络采用了自组织的方式来管理所有节点，节点的加入和退出都由相关的 节点互相协调完成。在网络中的所有节点都平等的提供和消费服务。另外大部 分的现有对等网络在设计式充分考虑了容错的能力，所以其也适合在不稳定的 网络环境中运用。总之，由于对等计算的自组织，可扩展和容错等优势，使其 具备构建高效可信赖的互联网应用的潜力。 本篇论文探讨如何在对等计算网络中支持排序查询(‰kedqueries)，排序 查询根据对查询对象计算分数，然后返回有序的结果。由于排序查询能提供类 似信息检索风格的查询，它已成为许多基于数据库的应用的追切需求。尤其是 那些用户只需要一系列按其要求排好序的而不是确切结果的应用。然而，现有 Peer-to-Peer 的结构化对等网络(Structured Network)一般都是利用分布式散列 Hash 表(DistributedTable，或简称为DHT)来实现节点组织和路由的，其只支 持确定查询(Exact Query)，也就是根据查询对象的对象标识(Object纪7来获 取对象。但在很多情况下，一般用户并不知道其所需要的确切对象，而是只知 道其一般性的描述。在这片论文中，作者提出了支持在对等网络中的实现高效 的排序查询的全新算法，其目的就在将排序查询这一传统数据库中的查询工具 引入到对等计算网络中来。由于现有的排序查询算法的一些假设不适台对等网 络，若是直接应用到对等网络环境中将消耗大最的网络带宽资源。本文所提出 的算法都能以较小的网络带宽消耗来处理用户发出的排序查询。首先作者提出 Selection -fPSel算法来回答排序选择查询(P,z．nkedQuery)。PSel算法能在网 络带宽消耗和响应时间上取得～个良好的平衡。基于对排序联接查询(Ranked Join Query)中最终结果只与全部联接结果中一小部分有关的观察，作者又提出 -fPJoin算法来实现对等网络中的排序联接查询。PJoin算法在节点本地记录在 发送到网络中做联接之前裁剪掉不可能产生最终结果的记录集来节省大量的网 络消耗移计算消耗。此外，论文还提出了新颖的缓存策略，从而在对等网络中 充分利用已有的用户查询缓存结果来回答新的用户查询，而不需要再次的访问 网络中的数据库。即使用户的查询不能从缓存中直接回答，利用作者提出的算 法还是可以利用缓存里的信息来节省大量数网络数据库访问的时间和网络带宽 消耗。最后，为了验证论文中所提出的算法在各种配置参数和环境下的性能． 作者做了大量的实验。实验的结果表明，这些算法能够有效的在对等网络中支 持排序查询的处理。 关键词：对等计算，排序查询，查询优化，top—k，语义缓存 ll Abstract Peer-to-Peerisanewdistributed whichisachived computing computingpiradigm moreandmoreattentionfromtheaccedemic and industry community．Differ- entfromthetraditional Peer-to-Peer Client／Serverarchitecture，withcomputing， is central thereno serverwhicheliminatethe bottleneck．The single