## An Object Based Algebra for Parallel Query Processing and Optimization (1992)

Citations: | 3 - 2 self |

### BibTeX

@TECHREPORT{Sarathy92anobject,

author = {Vijay M. Sarathy and Lawrence V. Saxton and Dirk Van Gucht},

title = {An Object Based Algebra for Parallel Query Processing and Optimization},

institution = {},

year = {1992}

}

### OpenURL

### Abstract

The Tarski algebra provides an algebraic foundation for object-based query languages. This is demonstrated by showing how queries expressed in a graph-oriented query language (based on the functional data model) can be translated into the Tarski algebra. The graphical representation of queries in combination with the Tarski algebra is a convenient mechanism to study optimization in the context of object based query languages. We then propose extensions to the Tarski algebra that facilitate parallel query processing and address the issue of parallel query optimization in this algebraic framework. We also show how our framework helps in the study of non-monotonic query optimization. 1 Introduction Over the last decade, a variety of new database models [10] have been introduced to deal with data applications involving objects with a complex external and/or internal structure. These database models can be classified into three main categories: the complex object models, the function-bas...