| Stanley B. Zdonik. Query Optimization in Object-Oriented Database Systems. In Proceedings of the Hawaii International Conference on System Science, January 1989. |
....can start from any point in the path (not just endpoints) and can be interleaved with other query operations. This work is extended to handle recursive queries in [90] Algebraic Rewrite A number of proposals have been made for o o optimization based on the algebraic rewrite of query expressions [15, 45, 49, 80, 112, 145, 155]. For example, Beeri and Kornatzky [15] provide an extensive set of rules for bulk data types that generalize existing axioms for object oriented algebras, and assume the use of an extensible rule based optimizer for processing the rules on a query. Finance and Gardarin [45] present a rule ....
Stanley B. Zdonik. Query Optimization in Object-Oriented Database Systems. In Proceedings of the Hawaii International Conference on System Science, January 1989.
....[J 90] In particular they explore efficient alternatives to object navigation. Kemper and Moerkotte explore the use of relations to support navigation [KM90] A variety of proposals have been made for optimization based on algebraic transformation rules for query operations[LB89, Osb88, Zdo89, SO89, BK90b] For example, Straube and Ozsu [Str90] propose a methodology for query optimization that includes calculus based optimization, the transformation of calculus based queries to algebraic form, type checking of algebraic expressions, the application of algebraic transformation axioms, ....
Stanley B. Zdonik. Query Optimization in Object-Oriented Database Systems. In Proceedings of the Hawaii International Conference on System Science, January 1989.
....of query languages is the potential for optimization. Query algebras can support optimization through syntactic transformations (e.g. Osb88] Ban87a] However, the implementation of abstract data types involves the introduction of new operations, making optimization more complicated [Zdo89]. Syntactic transformations are not sufficient for such systems, and may need to be combined with optimization strategies for encapsulated behaviors (see [Gra88] for example) We expect the structure of our algebra and our consistent approach to abstract data types to offer opportunities for ....
S. B. Zdonik. Query Optimization in Object-Oriented Database Systems. In Proceedings of the Hawaii International Conference on System Science, January 1989. 27
....query optimization for persistent object systems. The Gemstone database, for example, focuses on indexing for processing of queries that select from a class based on a predicate [22] A variety of proposals have been made for optimization based on algebraic transformation rules for query operations[3, 20, 25, 31, 33]. For example, Straube and Ozsu [30] propose a methodology for query optimization that includes calculus based optimization, the transformation of calculusbased queries to algebraic form, type checking of algebraic expressions, the application of algebraic transformation axioms, and the generation ....
S. B. Zdonik, "Query Optimization in Object-Oriented Database Systems," in Proceedings of the Hawaii International Conference on System Science, January 1989.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC