Other formats:
BibTeX
LaTeX
RIS
@inproceedings{556801,
author = {Batko, Michal and Gennaro, Claudio and Zezula, Pavel},
address = {Cagliari},
booktitle = {Proceedings of the Twelfth Italian Symposium on Advanced Database Systems},
keywords = {P2P; data structures; similarity search; metric space},
language = {eng},
location = {Cagliari},
isbn = {88-901409-1-7},
pages = {410-417},
publisher = {LITHOSgrafiche - Cagliari},
title = {A P2P System for Searching in Metric Spaces},
year = {2004}
}
TY - JOUR
ID - 556801
AU - Batko, Michal - Gennaro, Claudio - Zezula, Pavel
PY - 2004
TI - A P2P System for Searching in Metric Spaces
PB - LITHOSgrafiche - Cagliari
CY - Cagliari
SN - 8890140917
KW - P2P
KW - data structures
KW - similarity search
KW - metric space
N2 - 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.
ER -
BATKO, Michal, Claudio GENNARO and Pavel ZEZULA. A P2P System for Searching in Metric Spaces. In \textit{Proceedings of the Twelfth Italian Symposium on Advanced Database Systems}. Cagliari: LITHOSgrafiche - Cagliari, 2004, p.~410-417. ISBN~88-901409-1-7.
|
