Research on Construction and Searching Algorithms of Topic Overlay Networks
Xiang Fu · 2007
Structured P2P systems are not suitable for complex queries because they only support keyword-based and exact-match lookup. To provide complex queries in DHT-based P2P system, a topic overlay networks search algorithm (TONS)is proposed in this paper. The basic idea is to construct a hierarchy topic overlay network on top of the existing structured P2P network at first. The novel overlay network can be generated by dynamically clustering peer nodes that include relevant topic document set and linking them together. And then with the global navigation capacity global navigation of the overlay network, TONS can restrict a query in partial nodes of P2P network and achieves a very competitive trade-off between the search latencies/bandwidth and maintenance overheads. Furthermore, to improve the search performance, some long distance linkages are randomly added to the topic overlay networks to organize them into a small-world networks. The experiment results showed that TONS can reduce network bandwidth, improve the search efficiency and precisions.