Main Memory Oriented Optimization of 00 Queries Using Typed Datalog with Foreign Predicates

0
126

Authors: Tore Risch, Witold Litwin

Tags: 1992, conceptual modeling

Object-oriented DBMS’s (OODB’s) have created a demand for relationally complete, extensible, and declarative object-oriented (00) query languages. Until now, runtime performance of such languages was far behind that of procedural 00 interfaces. One reason is the internal use of a relational engine with magnetic disk resident databases. We address the processing of the declarative 00 language WS-OSQL, provided by the fully operational prototype OODB called WS-IRIS. A WS-IRIS database is main memory (MM) resident. The system architecture, data structures, and optimization techniques are designed accordingly. WS-OSQL queries are compiled into an 00 extension of Datalog called ObjectLog, providing for objects, typing, overloading, and foreign predicates for extensibility. We present cost-based optimizations in WS-IRIS using ObjectLog. Performance tests show that WS-IRIS is about as fast as current OODB’s with procedural interfaces only and is much faster than known relationally complete systems. These results would not be possible for a traditional disk-based implementation. However, MM residency of a database appears only a necessary condition for better performance. An efficient optimization proves of crucial importance as well.

Read the full paper here: https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=180603