arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.05001cs.DC
收藏

一种用于P2P搜索的层次语义覆盖

A Hierarchical Semantic Overlay for P2P Search

Tao Gu, Hung Keng Pung, Daqing Zhang

摘要:

在本文中,我们提出了一个层次语义覆盖网络搜索异构数据在广域网。在这个系统中,数据表示为RDF三元组的基础上的本体。将具有相同语义的节点组织成语义簇,并将语义簇自组织成一维环形空间,形成顶层语义覆盖网络。每个语义集群都有其低层覆盖网络,可以使用非结构化覆盖或基于DHT的覆盖来构建。搜索首先被转发到适当的语义集群,然后使用并行洪泛算法或基于DHT的路由算法路由到持有相关数据的特定对等体。通过结合非结构化和结构化覆盖网络的优势,我们能够实现一个更好的权衡方面的搜索效率,搜索成本和覆盖维护成本。

英文摘要:

In this paper, we propose a hierarchical semantic overlay network for searching heterogeneous data over wide-area networks. In this system, data are represented as RDF triples based on ontologies. Peers that have the same semantics are organized into a semantic cluster, and the semantic clusters are self-organized into a one-dimensional ring space to form the toplevel semantic overlay network. Each semantic cluster has its low-level overlay network which can be built using an unstructured overlay or a DHT-based overlay. A search is first forwarded to the appropriate semantic cluster, and then routed to the specific peers that hold the relevant data using a parallel flooding algorithm or a DHT-based routing algorithm. By combining the advantages of both unstructured and structured overlay networks, we are able to achieve a better tradeoff in terms of search efficiency, search cost and overlay maintenance cost.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑