Optimization of OQL Queries

The aim of this lecture is to give a brief overview of optimization of OQL queries with more stress on certain theoretical aspects of Object Oriented Databases(OODB). The schema language in OODB is known as Object Definition Language (ODL)and the query language is called Object Query Language (OQL) . Two very important steps of this optimization process are based upon converting OQL Queries to OQL Calculus and then to OQL Algebra.

Main Literature

1. Semantic Optimization of OQL Queries - A.Trigoni. [.pdf]
2. Towards Effective Calculus for Object Query Languages - L.Fageras and D.Mayor. [.pdf]
3. An Algebraic Framework for Physical OODB Design - L.Fageras and D.Mayor. [.pdf]

Available Slides

1. Semantic Optimization of OQL Queries - A.Trigoni.[.ppt]
2.An Effective Framework for Processing Object Oriented Databases - L.Fageras. [.ppt]

Other Important Resources (OODB Related)

1. The OODB Manifesto
2. The ODMG Home Page
3. Database Systems - The Complete Book. H.Garcia- Molina, J.D.Ullman, J.Widom.
Chapter 4 (ODL), Chapter 9 (OQL).

Some More Mathematics (!!!)

1. Monoids in an Algebraic Framework
2. Discrete Mathematical Structures for Computer Science. R.E.Prather.
Chapter 3 (Monoids and Machines).

[Back to Ananda's Home Page]