Object-oriented database systems began developing in the mid-80¿s out of a necessity to meet the requirements of applications beyond the data processing applications which were [are] served by relational database systems. We present a comparative analysis of query optimization in relational databases and object-oriented database based on various query performance metrics. A look into the literature shows that most of the attempts by earlier researchers have been at looking at overall advantages of the shift to object-orientation.