Accelerating exact nearest neighbor search in high dimensional Euclidean space via block vectors

International Journal of Intelligent Systems ◽

10.1002/int.22692 ◽

2021 ◽

Author(s):

Haowen Zhang ◽

Yabo Dong ◽

Duanqing Xu

Keyword(s):

Euclidean Space ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Dimensional Euclidean Space ◽

Neighbor Search ◽

Exact Nearest Neighbor

Download Full-text

Fast nearest neighbor search in high-dimensional space

Proceedings 14th International Conference on Data Engineering ◽

10.1109/icde.1998.655779 ◽

2002 ◽

Cited By ~ 56

Author(s):

S. Berchtold ◽

B. Ertl ◽

D.A. Keim ◽

H.-P. Kriegel ◽

T. Seidl

Keyword(s):

Nearest Neighbor ◽

Dimensional Space ◽

Nearest Neighbor Search ◽

High Dimensional ◽

High Dimensional Space ◽

Neighbor Search

Download Full-text

iPoc: A Polar Coordinate Based Indexing Method for Nearest Neighbor Search in High Dimensional Space

Web-Age Information Management - Lecture Notes in Computer Science ◽

10.1007/978-3-642-14246-8_34 ◽

2010 ◽

pp. 345-356 ◽

Cited By ~ 4

Author(s):

Zhang Liu ◽

Chaokun Wang ◽

Peng Zou ◽

Wei Zheng ◽

Jianmin Wang

Keyword(s):

Nearest Neighbor ◽

Dimensional Space ◽

Nearest Neighbor Search ◽

High Dimensional ◽

High Dimensional Space ◽

Neighbor Search ◽

Indexing Method ◽

Polar Coordinate

Download Full-text

Large-scale high-dimensional nearest neighbor search using flash memory with in-store processing

2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig) ◽

10.1109/reconfig.2015.7393324 ◽

2015 ◽

Cited By ~ 1

Author(s):

Sang-Woo Jun ◽

Chanwoo Chung ◽

Arvind

Keyword(s):

Flash Memory ◽

Large Scale ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Neighbor Search

Download Full-text

Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces

Similarity Search and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-32153-5_10 ◽

2012 ◽

pp. 132-147 ◽

Cited By ~ 13

Author(s):

Yury Malkov ◽

Alexander Ponomarenko ◽

Andrey Logvinov ◽

Vladimir Krylov

Keyword(s):

Distributed Algorithm ◽

Metric Spaces ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Search Problem ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

Indexing the solution space: a new technique for nearest neighbor search in high-dimensional space

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/69.842249 ◽

2000 ◽

Vol 12 (1) ◽

pp. 45-57 ◽

Cited By ~ 34

Author(s):

S. Berchtold ◽

D.A. Keim ◽

H.-P. Kriegel ◽

T. Seidl

Keyword(s):

Nearest Neighbor ◽

Dimensional Space ◽

Solution Space ◽

Nearest Neighbor Search ◽

New Technique ◽

High Dimensional ◽

High Dimensional Space ◽

Neighbor Search ◽

A New Technique

Download Full-text

NEAREST NEIGHBOR SEARCH IN HIGH-DIMENSIONAL BINARY SPACE BY SCALAR NEURAL NETWORK TREE

Vestnik komp iuternykh i informatsionnykh tekhnologii ◽

10.14489/vkit.2014.010.pp.023-029 ◽

2014 ◽

pp. 23-29

Author(s):

V. M. Kryzhanovsky ◽

M. Yu. Malsagov ◽

I. S. Zhelavskaya

Keyword(s):

Neural Network ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Neighbor Search ◽

Network Tree

Download Full-text

Approximate Nearest Neighbor Search on High Dimensional Data — Experiments, Analyses, and Improvement

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2019.2909204 ◽

2020 ◽

Vol 32 (8) ◽

pp. 1475-1488 ◽

Cited By ~ 7

Author(s):

Wen Li ◽

Ying Zhang ◽

Yifang Sun ◽

Wei Wang ◽

Mingjie Li ◽

...

Keyword(s):

Nearest Neighbor ◽

High Dimensional Data ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Approximate Nearest Neighbor Search ◽

Approximate Nearest Neighbor ◽

Neighbor Search

Download Full-text

An Efficient Exact Nearest Neighbor Search by Compounded Embedding

Database Systems for Advanced Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-91452-7_3 ◽

2018 ◽

pp. 37-54

Author(s):

Mingjie Li ◽

Ying Zhang ◽

Yifang Sun ◽

Wei Wang ◽

Ivor W. Tsang ◽

...

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Neighbor Search ◽

Exact Nearest Neighbor

Download Full-text

High dimensional nearest neighbor search considering outliers based on fuzzy membership

2017 Computing Conference ◽

10.1109/sai.2017.8252127 ◽

2017 ◽

Cited By ~ 1

Author(s):

Gend Lal Prajapati ◽

Rupali Bhartiya

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Fuzzy Membership ◽

Neighbor Search

Download Full-text

A cost model for nearest neighbor search in high-dimensional data space

Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '97 ◽

10.1145/263661.263671 ◽

1997 ◽

Cited By ~ 177

Author(s):

Stefan Berchtold ◽

Christian Böhm ◽

Daniel A. Keim ◽

Hans-Peter Kriegel

Keyword(s):

Nearest Neighbor ◽

Cost Model ◽

High Dimensional Data ◽

Nearest Neighbor Search ◽

High Dimensional ◽

Data Space ◽

Neighbor Search

Download Full-text