loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ACS/IEEE 2005 International Conference on Computer Systems and Applications (AICCSA'05)
Multilevel chunking of multidimensional arrays
Cairo, Egypt
January 03-January 06
ISBN: 0-7803-8735-X
A.S. Sawires, Dept. of Comput. Sci. Fac. of Eng., Alexandria Univ., Egypt
N.M. El Makky, Dept. of Comput. Sci. Fac. of Eng., Alexandria Univ., Egypt
K.M. Ahmed, Dept. of Comput. Sci. Fac. of Eng., Alexandria Univ., Egypt
Summary form only given. Multidimensional arrays have become very common in scientific and business applications. Such arrays are usually very large and hence they are stored on secondary or tertiary storage systems. For processing, various parts of a multidimensional array are typically retrieved to main memory using range queries. The performance of such queries is significantly affected by the physical organization of the target array on the storage system. Previous research has proposed an approach of this physical organization by chunking, i.e. by decomposing a multidimensional array into smaller multidimensional arrays (chunks). The parameters of the chunking process are chosen based on the storage system characteristics as well as the expected access pattern of range queries. With this approach, the average time of answering a query has been improved. The research presented in this paper extends the basic approach of chunking to a multilevel version; hence the presented approach is called multilevel chunking. We show by experiment that multilevel chunking outperforms single level chunking. The approach presented here primarily targets hard disk systems.
Citation:
A.S. Sawires, N.M. El Makky, K.M. Ahmed, "Multilevel chunking of multidimensional arrays," aiccsa, pp.29-I, ACS/IEEE 2005 International Conference on Computer Systems and Applications (AICCSA'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.