Scalable Self-Organizing Structured P2P Information Retrieval Model Based on Equivalence Classes
Journal: The International Arab Journal of Information Technology (Vol.11, No. 1)Publication Date: 2014-01-01
Authors : Yaser Al-Lahham; Mohammad Hassan;
Page : 78-86
Keywords : Peer-to-peer systems; information retrieval; node clustering; equivalence class; mapping; incremental transitivity;
Abstract
This paper proposes a new autonomous self-organizing content-based node clustering peer to peer Information Retrieval (P2PIR) model. This model uses incremental transitive document-to-document similarity technique to build Local Equivalence Classes (LECes) of documents on a source node. Locality Sensitive Hashing (LSH) scheme is applied to map a representative of each LEC into a set of keys which will be published to hosting node(s). Similar LECes on different nodes form Universal Equivalence Classes (UECes), which indicate the connectivity between these nodes. The same LSH scheme is used to submit queries to subset of nodes that most likely have relevant information. The proposed model has been implemented. The obtained results indicate efficiency in building connectivity between similar nodes, and correctly allocate and retrieve relevant answers to high percentage of queries. The system was tested for different network sizes and proved to be scalable as efficiency downgraded gracefully as the network size grows exponentially.
Other Latest Articles
- ACritical Comparison for Data Sharing Approaches
- VLSI-Oriented Lossy Image Compression Approach using DA-Based 2D-Discrete Wavelet
- High-Availability Decentralized Cryptographic Multi-Agent Key Recovery
- Zernike Moments and SVM for Shape Classification in Very High Resolution Satellite Images
- Constraint-Based Sequential Pattern Mining: A Pattern Growth Algorithm Incorporating Compactness, Length and Monetary
Last modified: 2019-11-17 18:55:36