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 条
  • [41] Authenticated Multistep Nearest Neighbor Search
    Papadopoulos, Stavros
    Wang, Lixing
    Yang, Yin
    Papadias, Dimitris
    Karras, Panagiotis
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (05) : 641 - 654
  • [42] Projection Search For Approximate Nearest Neighbor
    Feng, Cheng
    Yang, Bo
    2016 17TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2016, : 33 - 38
  • [43] Privacy preserving nearest neighbor search
    Shaneck, Mark
    Kim, Yongdae
    Kumar, Vipin
    ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 541 - +
  • [44] Hardness of Approximate Nearest Neighbor Search
    Rubinstein, Aviad
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 1260 - 1268
  • [45] Nearest neighbor search for relevance feedback
    Tesic, J
    Manjunath, BS
    2003 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL II, PROCEEDINGS, 2003, : 643 - 648
  • [46] Multiple k nearest neighbor search
    Chung, Yu-Chi
    Su, I-Fang
    Lee, Chiang
    Liu, Pei-Chi
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2017, 20 (02): : 371 - 398
  • [47] Spectral Approaches to Nearest Neighbor Search
    Abdullah, Amirali
    Andoni, Alexandr
    Kannan, Ravindran
    Krauthgamer, Robert
    2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014), 2014, : 581 - 590
  • [48] AN EFFICIENT NEAREST NEIGHBOR SEARCH METHOD
    SOLEYMANI, MR
    MORGERA, SD
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (06) : 677 - 679
  • [49] Learning to Index for Nearest Neighbor Search
    Chiu, Chih-Yi
    Prayoonwong, Amorntip
    Liao, Yin-Chih
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (08) : 1942 - 1956
  • [50] Product Quantization for Nearest Neighbor Search
    Jegou, Herve
    Douze, Matthijs
    Schmid, Cordelia
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (01) : 117 - 128
12345