Similarity Search in Multi-dimension Structured P2P Overlays

• Main Authors: Chung-Chi Lee, 李宗錡
• Other Authors: Guanling Lee
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/9e4m3n

碩士 === 國立東華大學 === 資訊工程學系 === 96 === In recent years, the research issues in peer to peer(P2P) system have been discussed widely. The P2P system does not have the notion of clients or servers. In P2P system, the role of each node is the same, and the nodes simultaneously function as both clients and servers to the other nodes on the network. Lots of works have been proposed for solving different problems to improve the performance of P2P systems. To solve file availability and network flow, a method named distributed hash tables(DHT) is proposed. However, these DHT-based systems in structured architectures are not able to support efficient queries such as similarity query, range query, and skyline query. In this thesis, a novel method for supporting similarity search in structured P2P system is proposed. Compare to other existing works, our approach has a great improvement in precision and guarantees the file availability. The experimental results show the effectiveness of our approach.