LiChord: A Linear Code Based Structured P2P for Approximate Match

Shuling Wang,Shoubao Yang,Liangmin Guo
DOI: https://doi.org/10.1109/CMC.2011.31
2011-01-01
Abstract:A fundamental problem that confronts DHT-based structured P2P applications is the confine to exact match. By observing the blind objects distribution and single key-based locating mechanism in structured P2P, approximate match is a challenge to be resolved. LiChord, a linear code based structured P2P, is proposed to deal with the problem. Theories of linear code are explored in LiChord's mapping process. The mapping mechanism makes approximate match achievable by mapping resemble objects to the same node Results of theoretical discussion and evaluations, the mapping mechanism preserves the features of scalability and load balancing and enhances flexibility of query.
What problem does this paper attempt to address?