Algebraic foundation and optimization for object based query languages

Author

Sarathy, Vijay M. ; Saxton, Lawrence V. ; Van Gucht, Dirk

Author_Institution

Dept. of Comput. Sci., Indiana Univ., Bloomington, IN, USA

fYear

1993

fDate

19-23 Apr 1993

Firstpage

81

Lastpage

90

Abstract

The Tarski algebra, an algebraic foundation for object-based query languages, is presented. While maintaining physical data independence, the Tarski algebra is shown to be both simple and powerful enough to express all reasonable queries. It is shown 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 shown to be a convenient mechanism for effective query optimization

Keywords

algebra; database theory; graph theory; object-oriented databases; object-oriented languages; optimisation; query languages; Tarski algebra; functional data model; graph-oriented query language; graphical representation; object based query languages; physical data independence; query optimization; Algebra; Calculus; Computer science; Data models; Database languages; Object oriented databases; Proposals; Relational databases; Specification languages;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1993. Proceedings. Ninth International Conference on

Conference_Location

Vienna

Print_ISBN

0-8186-3570-3

Type

conf

DOI

10.1109/ICDE.1993.344075

Filename

344075