G 2006

M-Chord: Distributed Data Structure for Similarity Search

NOVÁK, David

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)

Edition

2006

Other information

Language

English

Type of outcome

Technicky realizované výsledky (prototyp, funkční vzorek)

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í

RIV identification code

RIV/00216224:14330/06:00016188

Organization unit

Faculty of Informatics

Keywords in English

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

Technical parameters

Java

Tags

Tags

International impact
Změněno: 23/1/2007 10:56, RNDr. David Novák, Ph.D.

Abstract

ORIG CZ

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