Scalability Comparison of Peer-to-Peer Similarity Search Structures

BATKO, Michal, David NOVÁK, Fabrizio FALCHI a Pavel ZEZULA. Scalability Comparison of Peer-to-Peer Similarity Search Structures. Future Generation Computer Systems. Amsterdam, The Netherlands: Elsevier Science, 2008, roč. 24, č. 8, s. 834-848. ISSN 0167-739X.

Základní údaje

Originální název

Scalability Comparison of Peer-to-Peer Similarity Search Structures

Název česky

Porovnání škálovatelnosti peer-to-peer struktur pro podobnostní vyhledávání

Autoři

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

Vydání

Future Generation Computer Systems, Amsterdam, The Netherlands, Elsevier Science, 2008, 0167-739X

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Nizozemské království

Utajení

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

Odkazy

DOI identifier of the paper

Impakt faktor

Impact factor: 1.476

Kód RIV

RIV/00216224:14330/08:00024131

Organizační jednotka

Fakulta informatiky

UT WoS

000258426100008

Klíčová slova anglicky

Similarity search; Scalability; Metric space; Distributed index structures; Peer-to-Peer networks

Štítky

DISA, Distributed index structures, Metric Space, Peer-to-Peer Networks, scalability, 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 grow linearly on single server structures, which prevents them from efficient application on large data volumes. In this paper, we shortly describe four recent scalable distributed techniques for similarity search and study their performance in 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 would be helpful for choosing the best implementations for specific applications. They can also be used for designing new and better indexing structures in the future.

Česky

Kvůli rostoucí složitosti současných digitálních dat se stalo podobnostní vyhledávání základním výpočetním úkolem v mnoha aplikacích. V tomto článku krátce popisujeme čtyři škálovatelné distribuované techniky pro podobnostní vyhledávání a studujeme jejich výkon při vyhodnocování dotazů na různých datových množinách.

---

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