RAM: A Multidimensional Array DBMS

  • Alex R. van Ballegooij
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3268)


Application areas beyond (simple) administrative tasks are dominated by custom built solutions. Tasks like multimedia analysis require a view on data different from that offered by most database management systems: the set based data model may no longer suffice.

To address this issue we introduce RAM: a multidimensional array database system. The concept of an array database system is not new, however our approach differs from earlier work in that we realize this new view on data by mapping it onto a traditional relational schema. This approach unites the strengths of existing database systems with the added benefits of bulk array processing.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baumann, P.: A database array algebra for spatio-temporal data and beyond. Next Generation Information Technologies and Systems, 76–93 (1999)Google Scholar
  2. 2.
    Buneman, P., Libkin, L., Suciu, D., Tannen, V., Wong, L.: Comprehension syntax. SIGMOD Record 23(1), 87–96 (1994)CrossRefGoogle Scholar
  3. 3.
    Cornacchia, R., van Ballegooij, A.R., de Vries, A.P.: A case study on array query optimisation. In: Proceedings of the First International Workshop on Computer Vision meets Databases (CVDB 2004), Paris, France (June 2004)Google Scholar
  4. 4.
    Lerner, A., Shasha, S.: A Query Language for Ordered Data, Optimization Techniques, and Experiments. In: Proceedings of the 28th VLDB Conference (2002)Google Scholar
  5. 5.
    Libkin, L., Machlin, R., Wong, L.: A query language for multidimensional arrays: Design, implementation, and optimization techniques. In: Proceedings of ACM SIGMOD International Conference on Managing Data, pp. 228–239. ACM Press, New York (1996)Google Scholar
  6. 6.
    Marathe, A.P., Salem, K.: A language for manipulating arrays. In: Proceedings of the 23rd VLDB Conference, pp. 46–55 (1997)Google Scholar
  7. 7.
    MonetDB. Monet database management system,
  8. 8.
    More Jr., T.: Axioms and theorems for a theory of arrays. IBM Journal of Research and Development 17(2), 135–157 (1973)zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Mullin, L.M.R.: A Mathematics of Arrays. PhD thesis, Syracuse University (December 1988)Google Scholar
  10. 10.
    Nes, N.: Image Database Management Systems – Design Considerations, Algorithms and Architecture. PhD thesis, University of Amsterdam (December 2001)Google Scholar
  11. 11.
    The Lowlands Team. Lazy users and automatic video retrieval tools in (the) lowlands. In: Proceedings of the Tenth Text REtrieval Conference, TREC, Gaithersburg, Maryland, USA, NIST (November 2001)Google Scholar
  12. 12.
    The MathWorks Inc. Matlab,
  13. 13.
    van Ballegooij, A.R., de Vries, A.P., Kersten, M.: RAM: Array processing over a relational DBMS. Technical Report INS-R0301, CWI (March 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Alex R. van Ballegooij
    • 1
  1. 1.CWIAmsterdamThe Netherlands

Personalised recommendations