@inbook{0bd5cd2470664828a8f0eab0923bb2b0,
title = "NearBucket-LSH: Efficient Similarity Search in P2P Networks: Efficient similarity search in P2P networks",
abstract = "We present NearBucket-LSH, an effective algorithm for similarity search in large-scale distributed online social networks organized as peer-to-peer overlays. As communication is a dominant consideration in distributed systems, we focus on minimizing the network cost while guaranteeing good search quality. Our algorithm is based on Locality Sensitive Hashing (LSH), which limits the search to collections of objects, called buckets, that have a high probability to be similar to the query. More specifically, NearBucket-LSH employs an LSH extension that searches in near buckets, and improves search quality but also significantly increases the network cost. We decrease the network cost by considering the internals of both LSH and the P2P overlay, and harnessing their properties to our needs. We show that our NearBucket-LSH increases search quality for a given network cost compared to previous art. In many cases, the search quality increases by more than 50\%.",
author = "Naama Kraus and David Carmel and Idit Keidar and Meni Orenbach",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; 9th International Conference on Similarity Search and Applications, SISAP 2016 ; Conference date: 24-10-2016 Through 26-10-2016",
year = "2016",
doi = "10.1007/978-3-319-46759-7\_18",
language = "الإنجليزيّة",
isbn = "978-3-319-46758-0",
volume = "9939",
series = "Lecture Notes in Computer Science",
pages = "236--249",
editor = "Erich Schubert and Houle, \{Michael E.\} and Laurent Amsaleg",
booktitle = "SIMILARITY SEARCH AND APPLICATIONS, SISAP 2016",
}