A Language for Manipulating Arrays

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 efl’icient evaluation of AML expressions are also discussed.

• Type: Conference
• Year: 1997
• Where: VLDB
• Authors: Arunprasad P. Marathe, Kenneth Salem
• Keywords: AML Expressions, Array Manipulation Language, Database, Multidimensional Array Data, VLDB 1997