Top-k Query Processing in the APPA P2P System
Top-k Query Processing in the APPA P2P System
复制标题
APPA P2P 系统中的 Top-k 查询处理
DOI：
10.1007/978-3-540-71351-7_13
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
P. Valduriez
中科院分区：
文献类型：
--
作者：
Reza Akbarinia;Vidal Martins;Esther Pacitti;P. Valduriez
Top-k 查询对于具有大量对等点但难以有效支持的 P2P 系统中的用户很有吸引力。在本文中，我们提出了一种在 APPA（Atlas Peer-to-Peer Architecture）数据管理系统上下文中执行 Top-k 查询的完全分布式算法。 APPA 具有独立于网络的架构，可以在各种 P2P 网络上实现。我们的算法不需要全局信息，不依赖于某些对等点的存在，并且带宽成本低。我们通过在 64 节点集群上实施并使用 BRITE 拓扑生成器和 SimJava 进行模拟来验证我们的算法。我们的性能评估表明，与基线算法相比，我们的算法具有对数扩展性，并且使用 P2P 并行性很好地改进了 Top-k 查询响应时间。
Top-k queries are attractive for users in P2P systems with very large numbers of peers but difficult to support efficiently. In this paper, we propose a fully distributed algorithm for executing Top-k queries in the context of the APPA (Atlas Peer-to-Peer Architecture) data management system. APPA has a network-independent architecture that can be implemented over various P2P networks. Our algorithm requires no global information, does not depend on the existence of certain peers and its bandwidth cost is low. We validated our algorithm through implementation over a 64-node cluster and simulation using the BRITE topology generator and SimJava. Our performance evaluation shows that our algorithm has logarithmic scale up and improves Top-k query response time very well using P2P parallelism in comparison with baseline algorithms.
DOI：
10.1007/b101218
发表时间：
2004
期刊：
--
影响因子：
--
作者：
Wolfgang Lindner
通讯作者：
Wolfgang Lindner