Title :
Query optimization in object-oriented databases
Author :
Zdonik, Stanley B.
Author_Institution :
Brown Univ., Providence, RI, USA
Abstract :
The use of data abstraction in object-oriented databases places a burden on the ability of the system to perform query optimization. A framework for query specification and optimization is discussed that is applicable to object-oriented database systems that take a strict view of data abstraction. Techniques that preserve much of the optimization potential of relational languages by limiting the query language are examined. Techniques are given for query optimization that involve type-specific rewrite rules
Keywords :
database management systems; object-oriented programming; query languages; relational databases; data abstraction; object-oriented databases; query optimization; query specification; relational languages; type-specific rewrite rules; Aggregates; Algebra; Data models; Database languages; Database systems; Object oriented databases; Object oriented modeling; Query processing; Relational databases;
Conference_Titel :
System Sciences, 1989. Vol.II: Software Track, Proceedings of the Twenty-Second Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI
Print_ISBN :
0-8186-1912-0
DOI :
10.1109/HICSS.1989.48055
