M-Chord: Distributed Data Structure for Similarity Search

NOVÁK, David and Pavel ZEZULA. M-Chord: Distributed Data Structure for Similarity Search. 2008.

Basic information

Original name

M-Chord: Distributed Data Structure for Similarity Search

Name in Czech

M-Chord: Distribuovaná datová struktura pro podobnostní vyhledávání

Authors

NOVÁK, David (203 Czech Republic, guarantor) and Pavel ZEZULA (203 Czech Republic)

Edition

2008

---

Other information

Language

English

Type of outcome

Software

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

URL

RIV identification code

RIV/00216224:14330/08:00024484

Organization unit

Faculty of Informatics

Keywords in English

Similarity Search; Structured Peer-to-Peer Networks; iDistance; Chord; Metric Space

Technical parameters

Java

Tags

Chord, iDistance, Metric Space, similarity search, Structured Peer-to-Peer Networks

Tags

International impact

---

Abstract

V originále

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.

In Czech

M-Chord je distribuovaná datová struktura pro podobnostní vyhledávání. Systém využívá paradigmatu strukturovaných peer-to-peer sítí. Podobnostní vyhledávání je založeno na datovém modelu obecného metrického prostoru. M-Chord mapuje prostor dat na jednodimensionální číselnou domenu a využívá navigační algoritmu Chord nebo Skip Graphs pro vytvoření architektury celého systému.

---

Links

GD102/05/H050, research and development project	Name: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů Investor: Czech Science Foundation, Integrated approach to education of PhD students in the area of parallel and distributed systems
1ET100300419, research and development project	Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)