Reverse Nearest Neighbor Search in Metric Spaces

Yufei Tao;  Man Lung Yiu; N. Mamoulis

doi:10.1109/tkde.2006.148

Reverse Nearest Neighbor Search in Metric Spaces

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2006.148 ◽

2006 ◽

Vol 18 (9) ◽

pp. 1239-1252 ◽

Cited By ~ 62

Author(s):

Yufei Tao ◽

Man Lung Yiu ◽

N. Mamoulis

Keyword(s):

Metric Spaces ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Reverse Nearest Neighbor ◽

Neighbor Search

Download Full-text

Fast and Memory Saving Instance Search with Approximate Reverse Nearest Neighbor Search Using Reverse Lookup

2016 IEEE Second International Conference on Multimedia Big Data (BigMM) ◽

10.1109/bigmm.2016.76 ◽

2016 ◽

Author(s):

Tomokazu Sato ◽

Masakazu Iwamura ◽

Kitahiro Kaneda ◽

Koichi Kise

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Reverse Nearest Neighbor ◽

Neighbor Search ◽

Instance 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

Reverse Nearest Neighbor Search in Peer-to-Peer Systems

Flexible Query Answering Systems - Lecture Notes in Computer Science ◽

10.1007/11766254_8 ◽

2006 ◽

pp. 87-96 ◽

Cited By ~ 5

Author(s):

Dehua Chen ◽

Jingjing Zhou ◽

Jiajin Le

Keyword(s):

Nearest Neighbor ◽

Peer To Peer ◽

Nearest Neighbor Search ◽

Reverse Nearest Neighbor ◽

Neighbor Search ◽

Peer To Peer Systems

Download Full-text

Ranked Reverse Nearest Neighbor Search

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2008.36 ◽

2008 ◽

Vol 20 (7) ◽

pp. 894-910 ◽

Cited By ~ 21

Author(s):

K.C.K. Lee ◽

Baihua Zheng ◽

Wang-Chien Lee

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Reverse Nearest Neighbor ◽

Neighbor Search

Download Full-text

Fast Instance Search Based on Approximate Bichromatic Reverse Nearest Neighbor Search

Proceedings of the ACM International Conference on Multimedia - MM '14 ◽

10.1145/2647868.2654988 ◽

2014 ◽

Cited By ~ 3

Author(s):

Masakazu Iwamura ◽

Nobuaki Matozaki ◽

Koichi Kise

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Reverse Nearest Neighbor ◽

Neighbor Search ◽

Instance Search

Download Full-text

Nearest neighbor search in metric spaces through Content-Addressable Networks

Information Processing & Management ◽

10.1016/j.ipm.2007.03.002 ◽

2008 ◽

Vol 44 (1) ◽

pp. 411-429 ◽

Cited By ~ 5

Author(s):

Fabrizio Falchi ◽

Claudio Gennaro ◽

Pavel Zezula

Keyword(s):

Metric Spaces ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Neighbor Search

Download Full-text

Nearest Neighbor Search in General Metric Spaces Using a Tree Data Structure with a Simple Heuristic

Journal of Chemical Information and Computer Sciences ◽

10.1021/ci034150f ◽

2003 ◽

Vol 43 (6) ◽

pp. 1933-1941 ◽

Cited By ~ 11

Author(s):

Huafeng Xu ◽

Dimitris K. Agrafiotis

Keyword(s):

Data Structure ◽

Metric Spaces ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Neighbor Search ◽

Simple Heuristic ◽

Tree Data ◽

Tree Data Structure

Download Full-text

Antipole tree indexing to support range search and k-nearest neighbor search in metric spaces

IEEE Transactions on Knowledge and Data Engineering ◽

10.1109/tkde.2005.53 ◽

2005 ◽

Vol 17 (4) ◽

pp. 535-550 ◽

Cited By ~ 38

Author(s):

D. Cantone ◽

A. Ferro ◽

A. Pulvirenti ◽

D.R. Recupero ◽

D. Shasha

Keyword(s):

Metric Spaces ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Range Search ◽

Neighbor Search ◽

K Nearest Neighbor Search

Download Full-text

Social influence-aware reverse nearest neighbor search

2014 International Conference on Data Science and Advanced Analytics (DSAA) ◽

10.1109/dsaa.2014.7058077 ◽

2014 ◽

Author(s):

Hui-Ju Hung ◽

De-Nian Yang ◽

Wang-Chien Lee

Keyword(s):

Social Influence ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Reverse Nearest Neighbor ◽

Neighbor Search

Download Full-text

A new approach for maximizing bichromatic reverse nearest neighbor search

Knowledge and Information Systems ◽

10.1007/s10115-012-0527-4 ◽

2012 ◽

Vol 36 (1) ◽

pp. 23-58 ◽

Cited By ~ 25

Author(s):

Yubao Liu ◽

Raymond Chi-Wing Wong ◽

Ke Wang ◽

Zhijie Li ◽

Cheng Chen ◽

...

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Reverse Nearest Neighbor ◽

New Approach ◽

Neighbor Search

Download Full-text