Abstract
A new implementation scheme for relational tables in multidimensional databases is proposed and evaluated. The scheme implements a relational table by employing a multidimensional array. Using multidimensional arrays provides many advantages, however suffers from some problems. In our scheme, these problems are solved by an efficient scheme of record encoding based on the notion of extendible array. Our scheme exhibits good performance in space and time costs compared with conventional implementation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sarawagi, S., Stonebraker, M.: Efficient organization of large multidimensional arrays. In: Proc. of ICDE, pp. 328–336 (1994)
Zaho, Y., Despande, P.M., Naughton, J.F.: An array based algorithm for simultaneous multidimensional aggregates. In: ACM SIGMOD, pp. 159–170 (1997)
Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.D.: Index selection for OLAP. In: Proc. of ICDE, pp. 208–219 (1997)
Buccafuri, F., Rosaci, D., Sacca, D.: Compressed data cube for fast OLAP applications. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 65–77. Springer, Heidelberg (1999)
Tsuji, T., Isshiki, A., Hochin, T., Higuchi, K.: An implementation scheme of multidimensional arrays for MOLAP. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 773–778. Springer, Heidelberg (2002)
Rosenberg, A.L.: Allocating storage for extendible arrays. JACM 21, 652–670 (1974)
Otoo, E.J., Merrett, T.H.: A storage scheme for extendible arrays. Computing 31, 1–9 (1983)
Pedersen, T.B., Jensen, C.S.: Multidimensional database technology. IEEE Computer 34(12), 40–46 (2001)
Marcus, J.: Index structures for data warehoues. Springer, Heidelberg (2002)
Nievergelt, J., Hinterberger, H., Sevic, K.C.: The grid file: An adaptable, symmetric multikey file structure. ACM Transactions on Database Systems 9(1), 38–71 (1984)
Whang, K.Y., Krisnamurthy, R.: The multilevel grid file: A dynamic hierarchical multidimensional file structure. In: Proceedings of DASFAA, pp. 449–459 (1991)
Orlandic, R., Lukaszuk, J.: A class of region preserving space transformations for indexing high dimensional data. Journal of Computer Science 1(1), 89–97 (2005)
Gutting, R.H.: An introduction to spatial database systems. International Journal on Very Large Data Base 9(4), 357–399 (1994)
Lawder, J.K., King, P.J.H.: Querying multi-dimensional data indexed using the Hilbert space-filling curve. ACM SIGMOD Record 30(1), 19–24 (2001)
Chan, C., Ioannidis, Y.: Bitmap index design and evaluation. In: ACM SIGMOID, pp. 355–366 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hasan, K.M.A., Kuroda, M., Azuma, N., Tsuji, T., Higuchi, K. (2005). An Extendible Array Based Implementation of Relational Tables for Multi Dimensional Databases. In: Tjoa, A.M., Trujillo, J. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2005. Lecture Notes in Computer Science, vol 3589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546849_23
Download citation
DOI: https://doi.org/10.1007/11546849_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28558-8
Online ISBN: 978-3-540-31732-6
eBook Packages: Computer ScienceComputer Science (R0)