Query optimization of object oriented database through compilation and execution

Abstract

Database is central to many applications like a website, app, software or any business applications to store the data in various formats which can be retrieved efficiently and conveniently as and when required by the users.

For efficient performance of any database, one needs to organize data as well as process queries efficiently which are addressed in Database Optimization. A lot of optimization techniques have been proposed in the Relational Database. But, as time evolved, some of the complex applications require advanced efficient Query processing capabilities which are difficult to handle by Relational Database. This motivated the need for the Object Database which works on the Object Programming Language principle and can handle much of the complex queries in a much efficient way.

In this thesis, we extend the standard optimization techniques from Relational Database to Object Oriented Database and then propose a method to execute the queries in object database. We also propose a sample database and illustrated query optimization of many representative queries in Object database through some examples.