Efficient k-Nearest Neighbors Search in High Dimensions Using MapReduce

@article{Zhu2015EfficientKN,
  title={Efficient k-Nearest Neighbors Search in High Dimensions Using MapReduce},
  author={Pingfei Zhu and Xiangwen Zhan and Wenming Qiu},
  journal={2015 IEEE Fifth International Conference on Big Data and Cloud Computing},
  year={2015},
  pages={23-30}
}
Finding the k-Nearest Neighbors (kNN) of a query object for a given dataset S is a primitive operation in many application domains. kNN search is very costly, especially many applications witness a quick increase in the amount and dimension of data to be processed. Locality sensitive hashing (LSH) has become a very popular method for this problem. However, most such methods can't obtain good performance in terms of search quality, search efficiency and space cost at the same time, such as… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS

C2Net: A Network-Efficient Approach to Collision Counting LSH Similarity Join

  • IEEE Transactions on Knowledge and Data Engineering
  • 2019
VIEW 9 EXCERPTS
CITES RESULTS & METHODS
HIGHLY INFLUENCED

C2Net: A Network-Efficient Approach to Collision Counting LSH Similarity Join(Extended Abstract)

  • 2019 IEEE 35th International Conference on Data Engineering (ICDE)
  • 2019
VIEW 1 EXCERPT
CITES RESULTS

An Efficient Distributed Approach on High Dimensional Data Similarity Searchable Encryption

  • 2018 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/ 12th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE)
  • 2018

Design and implementation of a mobile-health call system based on scalable kNN query

  • 2017 IEEE 19th International Conference on e-Health Networking, Applications and Services (Healthcom)
  • 2017
VIEW 1 EXCERPT
CITES METHODS

Inverted Voronoi-Based kNN Query Processing with MapReduce

  • 2016 IEEE Trustcom/BigDataSE/ISPA
  • 2016
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 21 REFERENCES

Object recognition from local scale-invariant features

  • Proceedings of the Seventh IEEE International Conference on Computer Vision
  • 1999
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Inverted Grid-Based kNN Query Processing with MapReduce

  • 2012 Seventh ChinaGrid Annual Conference
  • 2012
VIEW 1 EXCERPT

Voronoi-Based Geospatial Query Processing with MapReduce

  • 2010 IEEE Second International Conference on Cloud Computing Technology and Science
  • 2010
VIEW 1 EXCERPT