BibSonomy publications for /user/nepomuk/from:bdarlaMon 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.Mon Jul 28 06:41:48 CEST 2008LSH At Large -- Distributed KNN Search in High Dimensions2008dimensionality from:bdarla high knn nearest neighbor p2p search Mon Jul 28 06:39:42 CEST 2008LSH At Large -- Distributed KNN Search in High Dimensions2008dimensionality from:bdarla high knn nearest neighbor p2p search 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