A scalable nearest neighbor search in P2P systems (Articolo in rivista)

Type
Label
  • A scalable nearest neighbor search in P2P systems (Articolo in rivista) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Alternative label
  • Batko M.; Gennaro C.; Zezula P. (2005)
    A scalable nearest neighbor search in P2P systems
    in Lecture notes in computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Batko M.; Gennaro C.; Zezula P. (literal)
Pagina inizio
  • 78 (literal)
Pagina fine
  • 92 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • 2nd International Workshop, DBISP2P 2004. Databases, Information Systems, and Peer-to-Peer Computing. (Toronto, Canada, August 29-30, 2004 ). Revised selected papers. Wee Siong Ng, Beng Chin Ooi, Aris (literal)
Note
  • ISI Web of Science (WOS) (literal)
Titolo
  • A scalable nearest neighbor search in P2P systems (literal)
Abstract
  • 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. (literal)
Prodotto di
Insieme di parole chiave

Incoming links:


Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it