Abstract
OASIS, a database programming environment that extends UNIX with the concept of persistent objects, is discussed. The OASIS query languages extend conventional database query languages with procedural methods and general control statements. As the complexity of the languages makes it difficult to device a query optimizer based on a universally applicable algorithm, each query in OASIS is optimized based on a collection of basic patterns for which each pattern is associated with a separation query optimization algorithm. The optimization techniques for a set of basic patterns consisting of iterative statements and a set of nested statements is described. The optimization techniques discussed include an extended decomposition algorithm, evaluation of multiple conditions, data dependence analysis, and optimization of queries with arbitrary nesting. >
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call