language: en

An Algebra for List-Oriented Applications

Latha S. Colby
Department of Computer Science Indiana University
Bloomington, IN, 47405
colby@cs.indiana.edu February 23, 1992

Abstract Most data models and query languages, provide mechanisms for dealing with sets of objects. Many applications nowadays, however, are list-oriented, i.e., deal with collections or aggregates of objects in which their order is important. A formal model and an algebra for representing and manipulating list-oriented data are presented in this paper. We also give the criteria that were used in the design of the algebra and show how the algebra satisfies these criteria.

[The author was supported by a grant from the Indiana Corporation for Science and Technology.]