DocumentCode :
1917636
Title :
Chunked Extendible Dense Arrays for Scientific Data Storage
Author :
Nimako, Gideon ; Otoo, E.J. ; Ohene-Kwofie, Daniel
Author_Institution :
Sch. of Comput. Sci., Univ. of the Witwatersrand, Johannesburg, South Africa
fYear :
2012
fDate :
10-13 Sept. 2012
Firstpage :
38
Lastpage :
47
Abstract :
Several meetings of the Extremely Large Databases Community for large scale scientific applications, advocate the use of multidimensional arrays as the appropriate model for representing scientific databases. Scientific databases gradually grow to massive sizes of the order of terabytes and petabytes. As such, the storage of such databases require efficient dynamic storage schemes where the array is allowed to arbitrary extend the bounds of the dimensions. Conventional multidimensional array representations cannot extend or shrink their bounds without relocating elements of the dataset. In general, extendibility of the bounds of the dimensions, is limited to only one dimension. This paper presents a technique for storing dense multidimensional arrays by chunks such that the array can be extended along any dimension without compromising the access time for an element. This is done with a computed access mapping function, that maps the kdimensional index onto a linear index of the storage locations. This concept forms the basis for the implementation of an array file of any number of dimensions, where the bounds of the array can be extended arbitrarily. Such a feature currently exists in the Hierarchical Data Format version 5 (HDF5). However, extending the bound of a dimension in the HDF5 array file can be unusually expensive in time. Such extensions in our storage scheme for dense array files can still be performed while still accessing elements of the array at orders of magnitude faster than in HDF5 or conventional arrays-files.
Keywords :
storage management; very large databases; HDF5; access mapping function; chunked extendible dense arrays; extremely large databases community; hierarchical data format version 5; k-dimensional index; large scale scientific applications; linear index; multidimensional arrays; scientific data storage; scientific databases; Arrays; History; Indexes; Memory; Resource management; Vectors; Computed Access; Dense Arrays; Extendible Arrays; Multidemensional;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Workshops (ICPPW), 2012 41st International Conference on
Conference_Location :
Pittsburgh, PA
ISSN :
1530-2016
Print_ISBN :
978-1-4673-2509-7
Type :
conf
DOI :
10.1109/ICPPW.2012.9
Filename :
6337461
Link To Document :
بازگشت