2004
A P2P System for Searching in Metric Spaces
BATKO, Michal, Claudio GENNARO a Pavel ZEZULAZákladní údaje
Originální název
A P2P System for Searching in Metric Spaces
Název česky
P2P systém pro vyhledávání v metrických prostorech
Autoři
BATKO, Michal (203 Česká republika), Claudio GENNARO (380 Itálie) a Pavel ZEZULA (203 Česká republika, garant)
Vydání
Cagliari, Proceedings of the Twelfth Italian Symposium on Advanced Database Systems, od s. 410-417, 8 s. 2004
Nakladatel
LITHOSgrafiche - Cagliari
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
20206 Computer hardware and architecture
Stát vydavatele
Itálie
Utajení
není předmětem státního či obchodního tajemství
Kód RIV
RIV/00216224:14610/04:00010212
Organizační jednotka
Ústav výpočetní techniky
ISBN
88-901409-1-7
Klíčová slova anglicky
P2P; data structures; similarity search; metric space
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 7. 12. 2005 10:51, RNDr. Michal Batko, Ph.D.
V originále
In this paper, we elaborate on a scalable and distributed similarity search structure, that is the problem, which has previously been studied only for single computers. Our structure is scalable in that it distributes the data over more and more independent peer computers. It has no hot spot - all peers use as precise addressing scheme as possible and they all incrementally learn from misaddressing. Updates are performed locally and a node splitting never requires sending multiple messages to many peers. Experiments conducted on a prototype system are also reported.
Česky
Tento článek popisuje strukturu pro podobnostní hledaní v P2P systémech.
Návaznosti
| MSM 143300004, záměr |
|