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 条

[21] Using Mathematical Morphology for Similarity Search of 3D Objects
Lam, Roberto
Hans du Buf, J. M.
[J]. PATTERN RECOGNITION AND IMAGE ANALYSIS: 5TH IBERIAN CONFERENCE, IBPRIA 2011, 2011, 6669 : 411 - 419
[22] An adaptive index structure for similarity search in large image databases
Wu, P
Manjunath, BS
[J]. INTERNET MULTIMEDIA MANAGEMENT SYSTEMS II, 2001, 4519 : 32 - 41
[23] Non-Overlapping Hierarchical Index Structure for Similarity Search
Taileb, Mounira
Lamrous, Sid
Touati, Sami
[J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 27, 2008, 27 : 212 - +
[24] Distributed Online Similarity Search in High Dimensional Space
Li, Baohui
Xu, Kefu
Xie, Hongtao
[J]. 2014 INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2014, : 204 - +
[25] High dimensional similarity search with space filling curves
Liao, SW
Lopez, MA
Leutenegger, ST
[J]. 17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 615 - 622
[26] Fast and secure similarity search in high dimensional space
Furon, Teddy
Jegou, Herve
Amsaleg, Laurent
Mathon, Benjamin
[J]. PROCEEDINGS OF THE 2013 IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY (WIFS'13), 2013, : 73 - 78
[27] Exploiting Accelerators for Efficient High Dimensional Similarity Search
Agrawal, Sandeep R.
Dee, Christopher M.
Lebeck, Alvin R.
[J]. ACM SIGPLAN NOTICES, 2016, 51 (08) : 25 - 36
[28] Fast similarity search for high-dimensional dataset
Wang, Quan
You, Suya
[J]. ISM 2006: EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA, PROCEEDINGS, 2006, : 799 - +
[29] Subspace Clustering for High-Dimensional Data Using Cluster Structure Similarity
Fatehi, Kavan
Rezvani, Mohsen
Fateh, Mansoor
Pajoohan, Mohammad-Reza
[J]. INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2018, 14 (03) : 38 - 55
[30] DIMENSIONAL REPRESENTATION AND METRIC STRUCTURE OF SIMILARITY DATA
TVERSKY, A
KRANTZ, DH
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1970, 7 (03) : 572 - &

← 1 2 3 4 5 →