Multi-Dimensional Indexing System Considering Distributions of Sub-indexes and Data

• Main Authors: Kazuto Nakanishi, Teruhisa Hochin, Hiroki Nomiya, Hiroaki Hirata
• Format: Article
• Language: English
• Published: Atlantis Press 2019-12-01
• Series: International Journal of Networked and Distributed Computing (IJNDC)
• Subjects: Multi-dimensional index; parallel processing; retrieval performance; dissimilarity; distribution
• Online Access: https://www.atlantis-press.com/article/125925042/view

This paper experimentally evaluates the parallel multi-dimensional indexing system indexing data by using several multi-dimensional indexes and retrieving required data from them in parallel. A constant number of data are indexed into a sub-index. The sub-index is inserted into an index in a computational node. After the number of sub-indexes in a computational node is evaluated, the area managed by each index is evaluated so that the numbers of sub-indexes become equal, and the data are widely distributed. It is experimentally shown that this method has good performance for skewed data.