On Scalability of the Similarity Search in the World of Peers

BATKO, Michal, David NOVÁK, Fabrizio FALCHI a Pavel ZEZULA. On Scalability of the Similarity Search in the World of Peers. In InfoScale '06: Proceedings of the 1st international conference on Scalable information systems. New York, NY, USA: ACM Press, 2006, s. 1-12. ISBN 1-59593-428-6.

Základní údaje

Originální název

On Scalability of the Similarity Search in the World of Peers

Název česky

O škálovatelnosti podobnostního hledání ve světě sobě rovných

Autoři

BATKO, Michal (203 Česká republika, garant, domácí), David NOVÁK (203 Česká republika, domácí), Fabrizio FALCHI (380 Itálie, domácí) a Pavel ZEZULA (203 Česká republika, domácí)

Vydání

New York, NY, USA, InfoScale '06: Proceedings of the 1st international conference on Scalable information systems, od s. 1-12, 12 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

URL

Kód RIV

RIV/00216224:14330/06:00015365

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

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

Due to the increasing complexity of current digital data, similarity search has become a fundamental computational task in many applications. Unfortunately, its costs are still high and the linear scalability of single server implementations prevents from efficient searching in large data volumes. In this paper, we shortly describe four recent scalable distributed similarity search techniques and study their performance of executing queries on three different datasets. Though all the methods employ parallelism to speed up query execution, different advantages for different objectives have been identified by experiments. The reported results can be exploited for choosing the best implementations for specific applications. They can also be used for designing new and better indexing structures in the future.

Česky

Publikace popisuje a podrobne porovnava ctyri distribuovane datove struktury pro podobnostni vyhledavani v metrickych prostorech, ktere jsou zalozeny na paradigmatu peer-to-peer. Vysledky porovnani mohou byt vyuzity pri vyberu vhodne implementace pro konkretni aplikaci.

---

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