G 2006

M-Chord: Distributed Data Structure for Similarity Search

NOVÁK, David

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)

Vydání

2006

Další údaje

Jazyk

angličtina

Typ výsledku

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

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

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

Kód RIV

RIV/00216224:14330/06:00016188

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

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

Technické parametry

Java

Štítky

Příznaky

Mezinárodní význam
Změněno: 23. 1. 2007 10:56, RNDr. David Novák, Ph.D.

Anotace

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.

Č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ů