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 条
  • [31] Nearest neighbor search in metric spaces through Content-Addressable Networks
    Falchi, Fabrizio
    Gennaro, Claudio
    Zezula, Pavel
    INFORMATION PROCESSING & MANAGEMENT, 2007, 43 (03) : 665 - 683
  • [32] A nearest-neighbor search model for distance metric learning
    Ruan, Yibang
    Xiao, Yanshan
    Hao, Zhifeng
    Liu, Bo
    INFORMATION SCIENCES, 2021, 552 : 261 - 277
  • [33] Incremental Learning Based on the Nearest Neighbor Classifier
    Liu, Sunfu
    Ye, Qing
    Liu, Xiang
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 750 - 754
  • [34] Incremental Evaluation of Visible Nearest Neighbor Queries
    Nutanong, Sarana
    Tanin, Egemen
    Zhang, Rui
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (05) : 665 - 681
  • [35] Nearest neighbor queries in metric spaces
    Clarkson, KL
    DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 22 (01) : 63 - 93
  • [36] Nearest Neighbor Distances on a Circle: Multidimensional Case
    Bleher, Pavel M.
    Homma, Youkow
    Ji, Lyndon L.
    Roeder, Roland K. W.
    Shen, Jeffrey D.
    JOURNAL OF STATISTICAL PHYSICS, 2012, 146 (02) : 446 - 465
  • [37] Nearest Neighbor Distances on a Circle: Multidimensional Case
    Pavel M. Bleher
    Youkow Homma
    Lyndon L. Ji
    Roland K. W. Roeder
    Jeffrey D. Shen
    Journal of Statistical Physics, 2012, 146 : 446 - 465
  • [38] Nearest Neighbor Queries in Metric Spaces
    K. L. Clarkson
    Discrete & Computational Geometry, 1999, 22 : 63 - 93
  • [39] NEAREST NEIGHBOR ANALYSIS OF PSYCHOLOGICAL SPACES
    TVERSKY, A
    HUTCHINSON, JW
    PSYCHOLOGICAL REVIEW, 1986, 93 (01) : 3 - 22
  • [40] Multiple k nearest neighbor search
    Yu-Chi Chung
    I-Fang Su
    Chiang Lee
    Pei-Chi Liu
    World Wide Web, 2017, 20 : 371 - 398
12345