Skip to main content
SpringerLink
Log in

A Comparative Analysis of Array Models for Databases

  • Conference paper
Book cover Database Theory and Application, Bio-Science and Bio-Technology (BSBT 2011, DTA 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 258))

Abstract

While the database collection types set, list, and record have received in-depth attention, the fourth type, array, is still far from being integrated into database modeling. Due to this lack of attention there is only insufficient array support by today’s database technology. This is surprising given that large, multi-dimensional arrays have manifold practical applications in earth sciences (such as remote sensing and climate modeling), life sciences (such as microarray data and human brain imagery), and many more areas.

To overcome this, addition of multi-dimensional arrays as a database abstraction have been studied by various groups worldwide. In the attempt towards a consolidation of the field we compare four important array models, AQL, AML, Array Algebra, and RAM. As it turns out, Array Algebra is capable of expressing all other models, and additionally offers functionality not present in the other models. This establishes a common representation suitable for comparison and allows us discussing the commonalities and differences found.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ballegooij, A.V., Vries, A.P.D., Kersten, M.: Ram: Array processing over a relational dbms (2003)

    Google Scholar 

  2. Baumann, P.: On the management of multi-dimensional discrete data. VLDB Journal Special Issue on Spatial Database Systems 4(3), 401–444 (1994)

    Google Scholar 

  3. Baumann, P.: A Database Array Algebra for Spatio-Temporal Data and Beyond. In: Tsur, S. (ed.) NGITS 1999. LNCS, vol. 1649, pp. 76–93. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  4. Catell, R., Cattell, R.G.G.: The Object Data Standard, 3.0 edn. (2000)

    Google Scholar 

  5. Cordeiro, J.P.C., Camara, G., de Freitas, U.M., Almeida, F.: Yet another map algebra. Geoinformatica 13, 183–202 (2009)

    Article  Google Scholar 

  6. Cornacchia, R., Heman, S., Zukowski, M., de Vries, A., Boncz, P.: Flexible and efficient ir using array databases. Technical Report INS-E0701 (2007)

    Google Scholar 

  7. Felger, W., Frühauf, M., Göbel, M., Gnatz, R., Hofmann, G.: Towards a reference model for scientific visualization systems. In: Proc. Eurographics Workshop on Visualization in Scientific Computing (April 1990)

    Google Scholar 

  8. Furtado, P., Baumann, P.: Storage of multidimensional arrays based on arbitrary tiling. In: Proceedings of the 15th International Conference on Data Engineering, March 23-26, pp. 328–336. IEEE Computer Society (1999)

    Google Scholar 

  9. Greco, S., Palopoli, L., Spadafora, E.: Extending datalog with arrays. Data Knowl. Eng. 17(1), 31–57 (1995)

    Article  MATH  Google Scholar 

  10. Gutierrez, A.G., Baumann, P.: Modeling fundamental geo-raster operations with array algebra. In: Workshops Proceedings of the 7th IEEE International Conference on Data Mining, ICDM 2007, pp. 607–612. IEEE Computer Society (2007)

    Google Scholar 

  11. Howe, B., Maier, D.: Algebraic manipulation of scientific datasets. In: Proc. VLDB 2004, pp. 924–935 (2004)

    Google Scholar 

  12. ISO, editor. Information technology: Computer graphics and image processing, image processing and interchange, functional specification. Part 2: Programmer’s imaging kernel system: Application program interface. Number ISO/IEC JTC1 SC24 Document IM-157. International Organization for Standardization, ISO (1992)

    Google Scholar 

  13. ISO, editor. Information Processing Systems - Computer Graphics - Computer Graphics Reference Model. Number ISO/IEC JTC1 / SC24 / WG1 N133. International Organization for Standardization (ISO) (August 1990)

    Google Scholar 

  14. Mennis, C.T.J., Viger, R.: Cubic map algebra functions for spatio-temporal analysis. Cartography and Geographic Information Systems 30(1), 17–30 (2005)

    Article  Google Scholar 

  15. Lerner, A., Shasha, D.: Aquery: Query language for ordered data, optimization techniques, and experiments. In: VLDB 2003, pp. 345–356 (2003)

    Google Scholar 

  16. Libkin, L., Machlin, R., Wong, L.: A query language for multidimensional arrays: Design, implementation, and optimization techniques, pp. 228–239 (1996)

    Google Scholar 

  17. Machlin, R.: Index-based multidimensional array queries: safety and equivalence. In: Libkin, L. (ed.) PODS, pp. 175–184. ACM (2007)

    Google Scholar 

  18. Maier, D., Vance, B.: A call to order. In: PODS 1993: Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 1–16. ACM, New York (1993)

    Chapter  Google Scholar 

  19. Marathe, A.P., Salem, K.: A language for manipulating arrays. In: Proc. of VLDB, pp. 46–55 (1997)

    Google Scholar 

  20. Marathe, A.P., Salem, K.: Query processing techniques for arrays. In: SIGMOD 1999: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pp. 323–334. ACM, New York (1999)

    Chapter  Google Scholar 

  21. Mecca, G., Bonner, A.J.: Sequences, datalog and transducers. In: PODS 1995: Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 23–35. ACM, New York (1995)

    Chapter  Google Scholar 

  22. n.n, http://www.unidata.ucar.edu/software/netcdf (last seen, September 2011)

  23. n.n. Scidb, http://www.scidb.org (last seen, September 2011)

  24. Buneman, P.: The Fast Fourier Transform as a Database Query. Technical Report MS-CIS-93-37, University of Pennsylvania (1993)

    Google Scholar 

  25. Pullar, D.: Mapscript: A map algebra programming language incorporating neighborhood analysis. Geoinformatica 5-2, 145–163 (2001)

    Article  MATH  Google Scholar 

  26. Ritsch, R.: Optimization and Evaluation of Array Queries in Database Management Systems. Phd thesis, TU Muenchen (1999)

    Google Scholar 

  27. Ritter, G., Wilson, J., Davidson, J.: Image algebra: An overview. Computer Vision, Graphics, and Image Processing 49(1), 297–336 (1994)

    Google Scholar 

  28. Tomlin, D.: Geographic Information Systems and Cartographic Modeling. Prentice-Hall, Englewood Cliffs (1990)

    Google Scholar 

  29. van Ballegooij, A.R.: RAM: A Multidimensional Array DBMS. In: Lindner, W., Fischer, F., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 154–165. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jacobs University, D-28759, Bremen, Germany

    Peter Baumann & Sönke Holsten

Authors
  1. Peter Baumann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sönke Holsten
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Multimedia Engineering Department, Hannam University, 133 Ojeong-dong, Daeduk-gu, Daejeon, Korea

    Tai-hoon Kim

  2. The Ohio State University, 470 Hitchcock Hall, 2070 Neil Avenue, 43210-1275, Columbus, OH, USA

    Hojjat Adeli

  3. University of Calabria, Via P. Bucci, 41C, I-87036, Rende, Cosenza, Italy

    Alfredo Cuzzocrea

  4. Engineering and Electronics, Edinburgh University, King’s Buildings, Faraday, rm 3.101, Mayfield Road, EH9 3JL, Edinburgh, UK

    Tughrul Arslan

  5. Victoria University, 8001, Melbourne, VIC, Australia

    Yanchun Zhang

  6. Hosei University, 184-8584, Tokyo, Japan

    Jianhua Ma

  7. Information Security Infrastructure Research Group, Electronics and Telecommunications Research Institute (ETRI), 161, Gajeong-Dong, Yuseong-Gu, Daejeon, Korea

    Kyo-il Chung

  8. University of Technology Malaysia, 81310, Johor, Malaysia

    Siti Mariyam

  9. Department of Biomedical Engineering, Nanjing University of Aeronautics & Astronautics, 210016, Nanjing, P.R. China

    Xiaofeng Song

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baumann, P., Holsten, S. (2011). A Comparative Analysis of Array Models for Databases. In: Kim, Th., et al. Database Theory and Application, Bio-Science and Bio-Technology. BSBT DTA 2011 2011. Communications in Computer and Information Science, vol 258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27157-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27157-1_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27156-4

  • Online ISBN: 978-3-642-27157-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation