文章基本信息

标题：An Efficient Content-Based High-Dimensional Index Structure for Image Data
本地全文：下载
作者：Lee, Jang-Sun ; Yoo, Jae-Soo ; Lee, Seok-Hee 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2000
卷号：22
期号：2
页码：32-32
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：The existing multi-dimensional index structures are not adequate for indexing higher-dimensional data sets. Although conceptually they can be extended to higher dimensionalities, they usually require time and space that grow exponentially with the dimensionality. In this paper, we analyze the existing index structures and derive some requirements of an index structure for content-based image retrieval. We also propose a new structure, for indexing large amount of point data in a high-dimensional space that satisfies the requirements. in order to justify the performance of the proposed structure, we compare the proposed structure with the existing index structures in various environments. We show, through experiments, that our proposed structure outperforms the existing structures in terms of retrieval time and storage overhead.