A translator from object structured query language into object algebra expression

摘要

Object-Oriented database management systems have been proposed as theudeffective solution to providing the database management facilities for complexudapplications. This project involves in deriving a set of rules which specifies theudtranslation of Object SQL statements into an Object Algebra expression.udThe language chosen for this project is Object SQL (Object Structured QueryudLanguage). Object SQL is a high-level user language whose standard does notudexist yet.udOA (_Qbject Algebra) is an intermediate level target language designed for audrange of user languages. The algebra used in this project is defined by DaveudStraube. This algebra is used as the target language for the translation of theudObject SQL query statement into the equivalent Object Algebra expression.udObject algebra is used for the procedural specification of queries which canudthen be used for the optimisation of queries.