{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:24:29Z","timestamp":1742945069753,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319467580"},{"type":"electronic","value":"9783319467597"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46759-7_18","type":"book-chapter","created":{"date-parts":[[2016,9,25]],"date-time":"2016-09-25T23:38:43Z","timestamp":1474846723000},"page":"236-249","source":"Crossref","is-referenced-by-count":5,"title":["NearBucket-LSH: Efficient Similarity Search in P2P Networks"],"prefix":"10.1007","author":[{"given":"Naama","family":"Kraus","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Carmel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Idit","family":"Keidar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meni","family":"Orenbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,27]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"LA Adamic","year":"2001","unstructured":"Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25, 211\u2013230 (2001)","journal-title":"Soc. Netw."},{"issue":"6","key":"18_CR2","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1109\/TKDE.2005.99","volume":"17","author":"G Adomavicius","year":"2005","unstructured":"Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734\u2013749 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Anderson, A., Huttenlocher, D., Kleinberg, J., Leskovec, J.: Effects of user similarity in social media. WSDM 2012, pp. 703\u2013712 (2012)","DOI":"10.1145\/2124295.2124378"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Bahmani, B., Goel, A., Shinde, R.: Efficient distributed locality sensitive hashing. In: CIKM 2012, pp. 2174\u20132178 (2012)","DOI":"10.1145\/2396761.2398596"},{"issue":"8","key":"18_CR5","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1016\/j.future.2007.07.012","volume":"24","author":"M Batko","year":"2008","unstructured":"Batko, M., Novak, D., Falchi, F., Zezula, P.: Scalability comparison of peer-to-peer similarity search structures. Future Gener. Comp. Syst 24(8), 834\u2013848 (2008)","journal-title":"Future Gener. Comp. Syst"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Buchegger, S., Schi\u00f6berg, D., Vu, L.H., Datta, A.: PeerSoN: P2P social networking\u00a0- early experiences and insights. In: SNS 2009, pp. 46\u201352, 31 March 2009","DOI":"10.1145\/1578002.1578010"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: STOC 2002, pp. 380\u2013388 (2002)","DOI":"10.1145\/509907.509965"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Chierichetti, F., Kumar, R.: LSH-preserving functions and their applications. In: SODA 2012, pp. 1078\u20131094 (2012)","DOI":"10.1137\/1.9781611973099.85"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Cutillo, L.A., Molva, R., \u00d6nen, M., Safebook: a distributed privacy preserving online social network. In: WOWMOM, pp. 1\u20133 (2011)","DOI":"10.1109\/WoWMoM.2011.5986118"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: SCG 2004, pp. 253\u2013262 (2004)","DOI":"10.1145\/997817.997857"},{"key":"18_CR11","unstructured":"DBLP. http:\/\/www.informatik.uni-trier.de\/ley\/db\/"},{"key":"18_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-540-71661-7_9","volume-title":"Databases, Information Systems, and Peer-to-Peer Computing","author":"F Falchi","year":"2007","unstructured":"Falchi, F., Gennaro, C., Zezula, P.: A content\u2013addressable network for similarity search in metric spaces. In: Moro, G., Bergamaschi, S., Joseph, S., Morin, J.-H., Ouksel, A.M. (eds.) DBISP2P 2005-2006. LNCS, vol. 4125, pp. 98\u2013110. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-71661-7_9"},{"key":"18_CR13","unstructured":"Friendster. http:\/\/www.friendster.com\/"},{"key":"18_CR14","unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: VLDB 1999, pp. 518\u2013529 (1999)"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Haghani, P., Michel, S., Aberer, K.: Distributed similarity search in high dimensions using locality sensitive hashing. In EDBT 2009, pp. 744\u2013755 (2009)","DOI":"10.1145\/1516360.1516446"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: STOC 1998, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"18_CR17","unstructured":"Livejournal. http:\/\/www.livejournal.com\/"},{"key":"18_CR18","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/COMST.2005.1610546","volume":"7","author":"EK Lua","year":"2005","unstructured":"Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun. Surv. Tutorials 7, 72\u201393 (2005)","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"18_CR19","unstructured":"Lucene. http:\/\/lucene.apache.org\/core\/"},{"key":"18_CR20","unstructured":"Lv, Q., Josephson, W., Wang, Z., Charikar, M., Li, K.: Multi-probe LSH: efficient indexing for high-dimensional similarity search. In: VLDB 2007, pp. 950\u2013961 (2007)"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Mani, M., Nguyen, A.-M., Crespi, N.: Scope: a prototype for spontaneous P2P social networking. In: PerCom Workshops, pp. 220\u2013225 (2010)","DOI":"10.1109\/PERCOMW.2010.5470664"},{"key":"18_CR22","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"CD Manning","year":"2008","unstructured":"Manning, C.D., Raghavan, P., Sch\u00fctze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)"},{"key":"18_CR23","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27, 415\u2013444 (2001)","journal-title":"Ann. Rev. Sociol."},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Narendula, R., Papaioannou, T.G., Aberer, K.: Towards the realization of decentralized online social networks: an empirical study. In: ICDCS Workshops, pp. 155\u2013162 (2012)","DOI":"10.1109\/ICDCSW.2012.62"},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: SIGCOMM 2001, pp. 161\u2013172, New York, NY, USA (2001)","DOI":"10.1145\/383059.383072"},{"issue":"14","key":"18_CR26","doi-asserted-by":"crossref","first-page":"1930","DOI":"10.14778\/2556549.2556574","volume":"6","author":"N Sundaram","year":"2013","unstructured":"Sundaram, N., Turmukhametova, A., Satish, N., Mostak, T., Indyk, P., Madden, S., Dubey, P.: Streaming similarity search over one billion tweets using parallel locality-sensitive hashing. Proc. VLDB Endow. 6(14), 1930\u20131941 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"18_CR27","unstructured":"TarsosLSH. https:\/\/github.com\/jorensix\/tarsoslsh"},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: WWW 2010, pp. 981\u2013990 (2010)","DOI":"10.1145\/1772690.1772790"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Defining, evaluating network communities based on ground-truth. In: MDS 2012, pp. 3: 1\u20133: 8 (2012)","DOI":"10.1109\/ICDM.2012.138"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46759-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T20:28:21Z","timestamp":1568406501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46759-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319467580","9783319467597"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46759-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}