论文标题
P2P搜索的分层语义叠加
A Hierarchical Semantic Overlay for P2P Search
论文作者
论文摘要
在本文中，我们提出了一个分层语义覆盖网络，用于通过广阔的区域网络搜索异质数据。在此系统中，基于本体的数据表示为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.
