D 2006

M-Chord: A Scalable Distributed Similarity Search Structure

NOVÁK, David a Pavel ZEZULA

Základní údaje

Originální název

M-Chord: A Scalable Distributed Similarity Search Structure

Název česky

M-Chord: Škálovatelná distribuovaná struktura pro podobnostní vyhledávání

Autoři

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

Vydání

New York, NY, USA, InfoScale '06: Proceedings of the 1st international conference on Scalable information systems, od s. 1-10, 10 s. 2006

Nakladatel

ACM Press

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

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

Forma vydání

tištěná verze "print"

Odkazy

Kód RIV

RIV/00216224:14330/06:00015364

Organizační jednotka

Fakulta informatiky

ISBN

1-59593-428-6

Klíčová slova anglicky

distributed data structures; peer-to-peer; similarity search; indexing

Štítky

Změněno: 17. 9. 2013 08:56, RNDr. David Novák, Ph.D.

Anotace

ORIG CZ

V originále

The need for a retrieval based not on the attribute values but on the very data content has recently led to rise of the metric-based similarity search. The computational complexity of such a retrieval and large volumes of processed data call for distributed processing which allows to achieve scalability. In this paper, we propose M-Chord, a distributed data structure for metric-based similarity search. The structure takes advantage of the idea of a vector index method iDistance in order to transform the issue of similarity searching into the problem of interval search in one dimension. The proposed peer-to-peer organization, based on the Chord protocol, distributes the storage space and parallelizes the execution of similarity queries. Promising features of the structure are validated by experiments on the prototype implementation and two real-life datasets.

Česky

Clanek popisuje novy distribuovany system pro podobnostni vyhledavani v metrickych prostorech. System je zalozeny na peer-to-peer paradigmatu a vyuziva transformacni metodu iDistance a navigacni protokol Chord.

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