Detailed Information on Publication Record
2004
A P2P System for Searching in Metric Spaces
BATKO, Michal, Claudio GENNARO and Pavel ZEZULABasic information
Original name
A P2P System for Searching in Metric Spaces
Name in Czech
P2P systém pro vyhledávání v metrických prostorech
Authors
BATKO, Michal (203 Czech Republic), Claudio GENNARO (380 Italy) and Pavel ZEZULA (203 Czech Republic, guarantor)
Edition
Cagliari, Proceedings of the Twelfth Italian Symposium on Advanced Database Systems, p. 410-417, 8 pp. 2004
Publisher
LITHOSgrafiche - Cagliari
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
20206 Computer hardware and architecture
Country of publisher
Italy
Confidentiality degree
není předmětem státního či obchodního tajemství
RIV identification code
RIV/00216224:14610/04:00010212
Organization unit
Institute of Computer Science
ISBN
88-901409-1-7
Keywords in English
P2P; data structures; similarity search; metric space
Tags
Tags
International impact, Reviewed
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.
In Czech
Tento článek popisuje strukturu pro podobnostní hledaní v P2P systémech.
Links
| MSM 143300004, plan (intention) |
|