R 2008

M-Chord: Distributed Data Structure for Similarity Search

NOVÁK, David a Pavel ZEZULA

Základní údaje

Originální název

M-Chord: Distributed Data Structure for Similarity Search

Název česky

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

Autoři

NOVÁK, David (203 Česká republika, garant) a Pavel ZEZULA (203 Česká republika)

Vydání

2008

Další údaje

Jazyk

angličtina

Typ výsledku

Software

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

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

Odkazy

Kód RIV

RIV/00216224:14330/08:00024484

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

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

Technické parametry

Java

Příznaky

Mezinárodní význam
Změněno: 17. 6. 2009 14:42, RNDr. David Novák, Ph.D.

Anotace

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.

Česky

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.

Návaznosti

GD102/05/H050, projekt VaV
Název: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
Investor: Grantová agentura ČR, Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
1ET100300419, projekt VaV
Název: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu