Publication details

 

M-Chord: Distributed Data Structure for Similarity Search

Basic information
Original title:M-Chord: Distributed Data Structure for Similarity Search
Authors:David Novák, Pavel Zezula
Further information
Citation:NOVÁK, David and Pavel ZEZULA. M-Chord: Distributed Data Structure for Similarity Search. 2008.Export BibTeX
@misc{836847,
author = {Novák, David and Zezula, Pavel},
keywords = {Similarity Search; Structured Peer-to-Peer Networks; iDistance; Chord; Metric Space},
language = {eng},
institution = {Masarykova univerzita},
organization = {Masarykova univerzita},
title = {M-Chord: Distributed Data Structure for Similarity Search},
url = {http://lsd.fi.muni.cz/trac/mchord},
year = {2008}
}
Original language:English
Field:Informatics
WWW:link to a new windowhttp://lsd.fi.muni.cz/trac/mchord
Type:Software
Keywords:Similarity Search; Structured Peer-to-Peer Networks; iDistance; Chord; Metric Space

M-Chord is a distributed data structure for similarity searching. The system uses the paradigm of structured peer-to-peer networks. The similarity searching is based on the data-model of a general metric space. M-Chord maps the data space to a one dimensional number domain and uses the Chord or Skip Graphs navigation algorithm to build the architecture of the system.

Related projects: