On the Configuration of the Similarity Search Data Structure D-Index for High Dimensional Objects

被引：0
|
作者：
Mueller-Molina, Arnoldo Jose [1 ]
Shinohara, Takeshi [1 ]
机构：
[1] Kyushu Inst Technol, Dept Artificial Intelligence, Iizuka, Fukuoka 8208502, Japan
来源：
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2010, PT 3, PROCEEDINGS | 2010年 / 6018卷
关键词：
similarity search; digital library; multimedia system; information retrieval; spatial index; ALGORITHM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Among similarity search indexes, the D-index introduced by Gennaro et al. in 2001 is regarded as an efficient metric access method. The performance of this index depends on several parameters, and their optimal configuration remains an open problem. We study two performance issues that occur when the D-index handles high dimensional objects. To solve these problems, we introduce an optimization that simplifies the D-index. By doing this, we remove two configuration parameters and improve performance.
引用
收藏
页码：443 / 457
页数：15
相关论文
共 50 条
  • [1] An adaptive index structure for high-dimensional similarity search
    Wu, P
    Manjunath, BS
    Chandrasekaran, S
    [J]. ADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS, 2001, 2195 : 71 - 77
  • [2] An efficient high-dimensional index structure using cell signatures for similarity search
    Chang, JW
    Song, KT
    [J]. ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2001, 2118 : 26 - 33
  • [3] D-Index: Distance Searching Index for Metric Data Sets
    Vlastislav Dohnal
    Claudio Gennaro
    Pasquale Savino
    Pavel Zezula
    [J]. Multimedia Tools and Applications, 2003, 21 : 9 - 33
  • [4] D-Index: Distance searching index for metric data sets
    Dohnal, V
    Gennaro, C
    Savino, P
    Zezula, P
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2003, 21 (01) : 9 - 33
  • [5] The GC-tree: A high-dimensional index structure for similarity search in image databases
    Cha, GH
    Chung, CW
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2002, 4 (02) : 235 - 247
  • [6] Using genetic algorithm to balance the D-index algorithm for metric search
    Ban, Tao
    [J]. NEURAL INFORMATION PROCESSING, PART II, 2008, 4985 : 264 - 273
  • [7] High-Dimensional Similarity Search for Scalable Data Science
    Echihabi, Karima
    Zoumpatianos, Kostas
    Palpanas, Themis
    [J]. 2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2369 - 2372
  • [8] Effectiveness of NAQ-tree as index structure for similarity search in high-dimensional metric space
    Zhang, Ming
    Alhajj, Reda
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2010, 22 (01) : 1 - 26
  • [9] Effectiveness of NAQ-tree as index structure for similarity search in high-dimensional metric space
    Ming Zhang
    Reda Alhajj
    [J]. Knowledge and Information Systems, 2010, 22 : 1 - 26
  • [10] MLR-Index: An Index Structure for Fast and Scalable Similarity Search in High Dimensions
    Malik, Rahul
    Kim, Sangkyum
    Jin, Xin
    Ramachandran, Chandrasekar
    Han, Jiawei
    Gupta, Indranil
    Nahrstedt, Klara
    [J]. SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2009, 5566 : 167 - 184
12345