A Language for Manipulating Arrays.

Arunprasad P. Marathe, Kenneth Salem: A Language for Manipulating Arrays. VLDB 1997: 46-55
  author    = {Arunprasad P. Marathe and
               Kenneth Salem},
  editor    = {Matthias Jarke and
               Michael J. Carey and
               Klaus R. Dittrich and
               Frederick H. Lochovsky and
               Pericles Loucopoulos and
               Manfred A. Jeusfeld},
  title     = {A Language for Manipulating Arrays},
  booktitle = {VLDB'97, Proceedings of 23rd International Conference on Very
               Large Data Bases, August 25-29, 1997, Athens, Greece},
  publisher = {Morgan Kaufmann},
  year      = {1997},
  isbn      = {1-55860-470-7},
  pages     = {46-55},
  ee        = {db/conf/vldb/MaratheS97.html},
  crossref  = {DBLP:conf/vldb/97},
  bibsource = {DBLP,}


This paper describes the Array Manipulation Language (AML), an algebra for multidimensional array data. AML is generic, in the sense that it can be customized to support a wide variety of domain-specific operations on arrays. AML expressions can be treated declaratively and subjected to rewrite optimizations. To illustrate this, several rewrite rules that exploit the structural properties of the AML operations are presented. Some techniques for efficient evaluation of AML expressions are also discussed.

Copyright © 1997 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Matthias Jarke, Michael J. Carey, Klaus R. Dittrich, Frederick H. Lochovsky, Pericles Loucopoulos, Manfred A. Jeusfeld (Eds.): VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece. Morgan Kaufmann 1997, ISBN 1-55860-470-7
Contents BibTeX

Electronic Edition

From CS Dept., University Trier (Germany)


François Bancilhon, Guy Ferran: ODMG-93: The Object Database Standard. IEEE Data Eng. Bull. 17(4): 3-14(1994) BibTeX
Shi-Kuo Chang, Arding Hsu: Image Information Systems: Where Do We Go From Here? IEEE Trans. Knowl. Data Eng. 4(5): 431-442(1992) BibTeX
David J. DeWitt, Navin Kabra, Jun Luo, Jignesh M. Patel, Jie-Bing Yu: Client-Server Paradise. VLDB 1994: 558-569 BibTeX
Leonidas Fegaras, David Maier: Towards an Effective Calculus for Object Query Languages. SIGMOD Conference 1995: 47-58 BibTeX
Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang: An Optimizer for Heterogeneous Systems with NonStandard Data and Search Capabilities. IEEE Data Eng. Bull. 19(4): 37-44(1996) BibTeX
Leonid Libkin, Rona Machlin, Limsoon Wong: A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques. SIGMOD Conference 1996: 228-239 BibTeX
Volker Linnemann, Klaus Küspert, Peter Dadam, Peter Pistor, R. Erbe, Alfons Kemper, Norbert Südkamp, Georg Walch, Mechtild Wallrath: Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions. VLDB 1988: 294-305 BibTeX
David Maier, Bennet Vance: A Call to Order. PODS 1993: 1-16 BibTeX
Michael A. Olson, Wei Hong, Michael Ubell, Michael Stonebraker: Query Processing in a Parallel Object-Relational Database System. IEEE Data Eng. Bull. 19(4): 3-10(1996) BibTeX
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: E-ADTs: Turbo-Charging Complex Data. IEEE Data Eng. Bull. 19(4): 11-18(1996) BibTeX
Michael Stonebraker, Lawrence A. Rowe, Michael Hirohama: The Implementation of Postgres. IEEE Trans. Knowl. Data Eng. 2(1): 125-142(1990) BibTeX
Gregory K. Wallace: The JPEG Still Picture Compression Standard. Commun. ACM 34(4): 30-44(1991) BibTeX

Referenced by

  1. Peter Baumann, Andreas Dehmel, Paula Furtado, Roland Ritsch, Norbert Widmann: Spatio-Temporal Retrieval with RasDaMan. VLDB 1999: 746-749
  2. Arunprasad P. Marathe, Kenneth Salem: Query Processing Techniques for Arrays. SIGMOD Conference 1999: 323-334
  3. Stijn Dekeyser, Bart Kuijpers, Jan Paredaens, Jef Wijsen: Nested Data Cubes for OLAP (Extended Abstract). ER Workshops 1998: 129-140
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:46:15 2009