@inproceedings{ca25b7f9ce384c0986ddeae29ef83e3b,
title = "Developing parallel cell-based filtering scheme under shared-nothing cluster-based architecture",
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 (CBF) scheme has been proposed, but it shows a linear decrease in performance as the dimensionality is increased. In this paper, we develop a parallel CBF scheme under an SN(Shared Nothing) cluster-based parallel architecture, 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 SN parallel architecture. Finally, we show that our parallel CBF scheme achieves good retrieval performance in proportion to the number of servers in the SN architecture and it outperforms a parallel version of the VA-File when the dimensionality is over 10.",
author = "Chang, \{Jae Woo\} and Wang, \{Tae Woong\}",
year = "2006",
doi = "10.1007/11780991\_22",
language = "English",
isbn = "3540354727",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "249--259",
booktitle = "Next Generation Information Technologies and Systems - 6th International Conference, NGITS 2006, Proceedings",
note = "6th International Conference on Next Generation Information Technologies and Systems, NGITS 2006 ; Conference date: 04-07-2006 Through 06-07-2006",
}