Tech Report CS-93-09

The Aqua Data Model And Algebra

Theodore W. Leung, Gail Mitchell, Bharathi Subramanian, Bennet Vance, Scott L. Vandenberg, and Stanley B. Zdonik

March 1993


This paper describes a new object-oriented model and query algebra to be used as an input language for the query optimizers that are being built as a part of the EREQ project. The model adopts a uniform view of objects and values and separates syntactic, semantic, and implementation concerns. The algebra addresses issues of type-defined equality and duplicate elimination as well as extensions to bulk types other than sets.

(complete text in pdf or gzipped postscript)