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.

No abstract

GOOD is an acronym, standing for Graph-Oriented Object Database . GOOD is being developed as a joint research effort of Indiana University and the University of Antwerp. The main thrust behind the project is to indicate general concepts that are fundamental to any graph-oriented database user-interface. GOOD does not restrict its attention to well-considered topics such as ad-hoc query facilities, but wants to cover the full spectrum of database manipulations. The idea of graph-pattern matching as a uniform object manipulation primitive offers a uniform framework in which this can be accomplished.

No abstract

No abstract