Research Information System
4th International Conference on Parallel Computing Technologies, PaCT 1997, Yaroslavl, Russia, 8 - 12 September 1997, vol.1277, pp.156-167
© Springer-Verlag Berlin Heidelberg 1997.In multimedia databases spatial or high-dimensional data manipulation is important for storage and retrieval. In this study, we introduce a new file structure called Spatial Grid File. This file enables us to index data objects by different and independent high-dimensional attributes. And, with it, well-known spatial query types, such as range queries, nearest neighbor queries and spatial join operations can be efficiently performed. Although the performance of the Spatial-Grid file structure is based on the indexing methods used, it has a unique feature of combining set of spatial data each having different properties. Furthermore, this file structure is very suitable for parallelization.