Filters








2 Hits in 3.5 sec

PM-LSH

Bolong Zheng, Xi Zhao, Lianggui Weng, Nguyen Quoc Viet Hung, Hang Liu, Christian S. Jensen
2020 Proceedings of the VLDB Endowment  
In contrast, we propose a fast and accurate LSH framework, called PM-LSH, that aims to compute the c-ANN query on large-scale, high-dimensional datasets.  ...  As a well-known solution to approximate NN search, locality-sensitive hashing (LSH) is able to answer c-approximate NN (c-ANN) queries in sublinear time with constant probability.  ...  a fast and accurate method called PM-LSH for large-scale, high-dimensional datasets.  ... 
doi:10.14778/3377369.3377374 fatcat:aas6ap7v5bfgfebinps3xkps3m

PM-LSH: a fast and accurate in-memory framework for high-dimensional approximate NN and closest pair search [article]

Bolong Zheng, Xi Zhao, Lianggui Weng, Nguyen Quoc Viet Hung, Hang Liu, Christian S. Jensen
2021 arXiv   pre-print
In contrast, we propose a fast and accurate in-memory LSH framework, called PM-LSH, that aims to compute c-ANN queries on large-scale, high-dimensional datasets.  ...  In addition, we extend PM-LSH to support closest pair (CP) search in high-dimensional spaces.  ...  We propose a fast and accurate in-memory framework, called PM-LSH, for computing c-ANN queries on large-scale, high-dimensional datasets.  ... 
arXiv:2107.05537v1 fatcat:wkxkobax4neu5mg6y2m7wlrcpu