Informační systém Masarykovy univerzity 

M-Chord: A Scalable Distributed Similarity Search Structure

česky | in English

NOVÁK, David a Pavel ZEZULA. M-Chord: A Scalable Distributed Similarity Search Structure. In InfoScale '06: Proceedings of the 1st international conference on Scalable information systems. New York, NY, USA: ACM Press, 2006. s. 1-10, 10 s. ISBN 1-59593-428-6.
Další formáty:   BibTeX LaTeX RIS
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
Originální jazyk angličtina
Typ výsledku Článek ve sborníku
Obor Informatika
Stát vydavatele Spojené státy americké
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
WWW URL
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 DISA, distributed data structures, indexing, Peer-to-Peer, similarity search
Změnil Změnil: RNDr. David Novák, Ph.D., učo 4335. Změněno: 17. 9. 2013 08:56.
Anotace
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.
Anotace č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 VaVNázev: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů
Investor: Grantová agentura ČR, Doktorské granty
1ET100300419, projekt VaVNázev: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Informační společnost (Národní program výzkumu)
VytisknoutZobrazeno: 19. 10. 2017 14:47

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 19. 10. 2017 14:47, 42. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému