2004
A Scalable Nearest Neighbor Search in P2P Systems
BATKO, Michal, Claudio GENNARO a Pavel ZEZULAZákladní údaje
Originální název
A Scalable Nearest Neighbor Search in P2P Systems
Název česky
Škálovatelné hledaní nejbližších sousedů v P2P systémech
Autoři
BATKO, Michal (203 Česká republika), Claudio GENNARO (380 Itálie) a Pavel ZEZULA (203 Česká republika, garant)
Vydání
Toronto, 2nd International VLDB Workshop on Databases, Information Systems and Peer-to-Peer Computing, od s. 64-77, 14 s. 2004
Nakladatel
VLDB Publishing
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
20206 Computer hardware and architecture
Stát vydavatele
Kanada
Utajení
není předmětem státního či obchodního tajemství
Kód RIV
RIV/00216224:14610/04:00010338
Organizační jednotka
Ústav výpočetní techniky
UT WoS
000228552500006
Klíčová slova anglicky
distributed data; scalable structures; similarity search; nearest neighbors
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 29. 6. 2009 14:42, RNDr. Michal Batko, Ph.D.
V originále
Similarity search in metric spaces represents an important paradigm for content-based retrieval in many applications. Existing centralized search structures can speed-up retrieval, but they do not scale up to large volume of data because the response time is linearly increasing with the size of the searched file. In this article, we study the problem of executing the nearest neighbor(s) queries in a distributed metric structure, which is based on the P2P communication paradigm and the generalized hyperplane partitioning. By exploiting parallelism in a dynamic network of computers, the query execution scales up very well considering both the number of distance computations and the hop count between the peers. Results are verified by experiments on real-life data sets.
Česky
Rozšíření struktury pro podobnostní hledaní v P2P systémech o hledání nejbližších sousedů.
Návaznosti
| MSM 143300004, záměr |
|