Volume 8 Number 5 (May 2013)
Home > Archive > 2013 > Volume 8 Number 5 (May 2013) >
JCP 2013 Vol.8(5): 1136-1144 ISSN: 1796-203X
doi: 10.4304/jcp.8.5.1136-1144

An Efficient Encoding Scheme to Handle the Address Space Overflow for Large Multidimensional Arrays

Sk. Md. Masudul Ahsan, K. M. Azharul Hasan
Department of Computer Science and Engineering Khulna University of Engineering & Technology (KUET) Khulna 9203, Bangladesh

Abstract—We present a new implementation scheme of multidimensional array for handling large scale high dimensional datasets that grows incrementally. The scheme implements a dynamic multidimensional extendible array employing a set of two dimensional extendible arrays. The multidimensional arrays provide many advantages but it has some problems as well. The Traditional Multidimensional array is not dynamic extendible. Again, if the length of dimension and number of dimension of a multidimensional array is large then the address space for the array overflows quickly. In this paper, we propose a solution against the essential problem of address space overflow for handling large scale multidimensional datasets using our implementation model. We also propose a record encoding scheme based on our model for representing relational tables using multidimensional array. We evaluate our proposed scheme by comparing with Traditional Multidimensional Array (TMA) for different operations and find a reasonable delay of address space overflow with no retrieval penalty. We also compare the encoded scheme with traditional scheme and find that proposed encoded scheme performs better on range retrieval for sparse array.

Index Terms—Multidimensional Array, Extendible Array, Address space overflow, Karnaugh Map, MOLAP, Dynamic Extension and Sparse Array.

[PDF]

Cite: Sk. Md. Masudul Ahsan, K. M. Azharul Hasan, " An Efficient Encoding Scheme to Handle the Address Space Overflow for Large Multidimensional Arrays," Journal of Computers vol. 8, no. 5, pp. 1136-1144, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>