BibSonomy publications for /user/nepomuk/from:bdarlaBibSonomyburst/user/nepomuk/from:bdarlaBibSonomy RSS feed for /user/nepomuk/from:bdarla2012-02-16T18:12:32+01:00LSH At Large -- Distributed KNN Search in High Dimensionshttp://www.bibsonomy.org/bibtex/288e74a2c6c5f572063c5f6765be1a550/nepomuknepomuk2008-07-28T06:44:49+02:00dimensionality from:bdarla high knn nearest neighbor p2p search <span class="authorEditorList"><a href="/author/Haghani">Philippe Cudre-Mauroux Karl Aberer Parisa Haghani</a> </span>(<em>2008</em>)Mon Jul 28 06:44:49 CEST 2008LSH At Large -- Distributed KNN Search in High Dimensions2008dimensionality from:bdarla high knn nearest neighbor p2p search We consider K-Nearest Neighbor search for high dimensional data in large-scale structured Peer-to-Peer networks. We present an efficient mapping scheme based on p-stable Locality Sensitive Hashing to assign hash buckets to peers in a Chord-style overlay network. To minimize network traffic, we process queries in an incremental top-K fashion leveraging on a locality preserving mapping to the peer space. Furthermore, we consider load balancing by harnessing estimates of the resulting data mapping, which follows a normal distribution. We report on a comprehensive performance evaluation using high dimensional real-world data, demonstrating the suitability of our approach.LSH At Large -- Distributed KNN Search in High Dimensionshttp://www.bibsonomy.org/bibtex/2a7204f03cc1883586ffef45dc89b1a34/nepomuknepomuk2008-07-28T06:41:48+02:00dimensionality from:bdarla high knn nearest neighbor p2p search <span class="authorEditorList"><a href="/author/Fratemali">Christoph Koch Piero Fratemali</a> (Eds.).
</span>(<em>2008</em>)Mon Jul 28 06:41:48 CEST 2008LSH At Large -- Distributed KNN Search in High Dimensions2008dimensionality from:bdarla high knn nearest neighbor p2p search LSH At Large -- Distributed KNN Search in High Dimensionshttp://www.bibsonomy.org/bibtex/272d4cd48bdeddce4e4cf015cb8a9a326/nepomuknepomuk2008-07-28T06:39:42+02:00dimensionality from:bdarla high knn nearest neighbor p2p search <span class="authorEditorList"><a href="/author/Fratemali">Christiph Koch Piero Fratemali</a> (Eds.).
</span>(<em>2008</em>)Mon Jul 28 06:39:42 CEST 2008LSH At Large -- Distributed KNN Search in High Dimensions2008dimensionality from:bdarla high knn nearest neighbor p2p search Completeness Estimation of Range Queries in Structured Overlayshttp://www.bibsonomy.org/bibtex/20ae68a9372c8e208e8c433897b37a737/nepomuknepomuk2007-06-25T12:07:43+02:00Karnstedt07Completeness from:bdarla <span class="authorEditorList"><a href="/author/Karnstedt">Roman Schmidt Marcel Karnstedt</a> </span><em>Proceedings of the 7th IEEE International Conference on Peer-to-Peer Computing, </em>(<em>2007</em>)Mon Jun 25 12:07:43 CEST 2007Proceedings of the 7th IEEE International Conference on Peer-to-Peer ComputingCompleteness Estimation of Range Queries in Structured Overlays2007Karnstedt07Completeness from:bdarla