Issue No. 03 - June (1993 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.224199
<p>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.</p>
object-oriented systems; optimization; query programs; symbolic information system; OASIS; database programming environment; query languages; procedural methods; general control statements; query optimizer; iterative statements; nested statements; decomposition algorithm; multiple conditions; data dependence analysis; arbitrary nesting; information retrieval; object-oriented databases; programming environments; query languages
S. Yoo and P. Sheu, "Evaluation and Optimization of Query Programs in an Object-Oriented and Symbolic Information System," in IEEE Transactions on Knowledge & Data Engineering, vol. 5, no. , pp. 479-495, 1993.