A cost model for incremental nearest neighbor search in multidimensional spaces

被引：0
|
作者：
Feng, Yaokai [1 ]
Makinouchi, Akifumi [1 ]
Kaneko, Kunihiko [1 ]
机构：
[1] Kyushu Univ, Grad Sch Informat Sci & Elect Engn, Fukuoka 812, Japan
来源：
2007 INTERNATIONAL CONFERENCE ON INTELLIGENT PERVASIVE COMPUTING, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/IPC.2007.20
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Nearest Neighbor (NN) search has been widely used in spatial databases and multimedia databases. Incremental NN (INN) search is regarded as the optimal NN search because of the minimum number of node accesses and it can be used no matter whether the number of objects to be retrieved is fixed or not in advance. R*-tree is still regarded as being among the best high-dimensional indices. This paper presents an analytical model for estimating performance of the INN search algorithm on R*-tree. The theoretical analysis is verified by experiments.
引用
收藏
页码：111 / 116
页数：6
相关论文
共 50 条
  • [1] A flexible framework to ease nearest neighbor search in multidimensional data spaces
    Barrena, Manuel
    Jurado, Elena
    Marquez-Neila, Pablo
    Pachon, Carlos
    DATA & KNOWLEDGE ENGINEERING, 2010, 69 (01) : 116 - 136
  • [2] An efficient cost model for optimization of nearest neighbor search in low and medium dimensional spaces
    Tao, YF
    Zhang, J
    Papadias, D
    Mamoulis, N
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (10) : 1169 - 1184
  • [3] An algorithm for incremental nearest neighbor search in high-dimensional data spaces
    Lee, DH
    Lee, HD
    Choi, IH
    Kim, HJ
    HUMAN SOCIETY AND THE INTERNET, PROCEEDINGS: INTERNET-RELATED SOCIO-ECONOMIC ISSUES, 2001, 2105 : 436 - 453
  • [4] Strategies for efficient incremental nearest neighbor search
    Broder, Alan J.
    Pattern Recognition, 1990, 23 (1-2): : 171 - 178
  • [5] STRATEGIES FOR EFFICIENT INCREMENTAL NEAREST NEIGHBOR SEARCH
    BRODER, AJ
    PATTERN RECOGNITION, 1990, 23 (1-2) : 171 - 178
  • [6] Probabilistic cost model for nearest neighbor search in image retrieval
    Kim, Kunho
    Hasan, Mohammad K.
    Heo, Jae-Pil
    Tai, Yu-Wing
    Yoon, Sung-eui
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2012, 116 (09) : 991 - 998
  • [7] Incremental Reverse Nearest Neighbor Ranking in Vector Spaces
    Emrich, Tobias
    Kriegel, Hans-Peter
    Kroeger, Peer
    Renz, Matthias
    Zuefle, Andreas
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2009, 5644 : 265 - 282
  • [8] Incremental nearest-neighbor search in moving objects
    Raptopoulou, K
    Papadopoulos, AN
    Manolopoulos, Y
    INTERNATIONAL CONFERENCE ON PERVASIVE SERVICES 2005, PROCEEDINGS, 2005, : 312 - 321
  • [9] Reverse nearest neighbor search in metric spaces
    Tao, Yufei
    Yiu, Man Lung
    Mamoulis, Nikos
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (09) : 1239 - 1252
  • [10] A fast indexing method for multidimensional nearest neighbor search
    Shepherd, J
    Zhu, X
    Megiddo, N
    STORAGE AND RETRIEVAL FOR IMAGE AND VIDEO DATABASES VII, 1998, 3656 : 350 - 355
12345