We introduce the Tarski algebra aa an algebraic foundation for object baaed query languages. While maintaining physical data independence, ihe Tarski algebra is shown to be both simple and powerful enough to ezpress all reasonable queries. We show how queries ezpressed in a graph-oriented query language (baaed 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.
Tarski Algebra REF along with graphical representation of query is used to achieve efficient query optimization.
Algebraic foundation and optimization for object based query languages
Proceedings of IEEE 9th International Conference on Data Engineering
Proceedings of IEEE 9th International Conference on Data Engineering
Computer Science