@inproceedings{6da0d6da53de4caeaaa24cdf094dcce3,
title = "Parallel high-dimensional index structure using cell-based filtering for multimedia data",
abstract = "A large number of high-dimensional index structures suffer from the so called 'dimensional curse' problem, i.e., the retrieval performance becomes increasingly degraded as the dimensionality is increased. To solve this problem, the cell-based filtering scheme has been proposed, but it shows a linear decrease in performance as the dimensionality is increased. In this paper, we propose a parallel high-dimensional index structure using the cell-based filtering for multimedia data so as to cope with the linear decrease in retrieval performance. In addition, we devise data insertion, range query and k-NN query processing algorithms which are suitable for the cluster-based parallel architecture. Finally, we show that our parallel index structure achieves good retrieval performance in proportion to the number of servers in the cluster-based architecture and it outperforms a parallel version of the VA-File when the dimensionality is over 10.",
author = "Chang, \{Jae Woo\} and Kim, \{Yong Ki\} and Kim, \{Young Jin\}",
year = "2006",
doi = "10.1007/11942634\_80",
language = "English",
isbn = "3540498605",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "781--790",
booktitle = "Frontiers of High Performance Computing and Networking - ISPA 2006 International Workshops, FHPCN, XHPC, S-GRACE, GridGIS, HPC-GTP, PDCE, ParDMCom, WOMP, ISDF, and UPWN, Proceedings",
note = "Int. Workshops on FHPCN 2006, XHPC 2006, S-GRACE 2006, GridGIS 2006, HPC-GTP 2006, PDCE 2006, ParDMCom 2006, WOMP 2006, ISDF 2006, and UPWN 2006, Held in Conjunction with the 4th Int. Symp. on Parallel and Distributed Processing and Appl., SPA 2006 ; Conference date: 04-12-2006 Through 07-12-2006",
}