IEEE Transactions on Knowledge and Data Engineering · 1992 · 84 citations · 30 references
ComputingComputer ScienceComputer SystemsComputer ArchitectureDatabasesProgramming LanguagesDatabase ManagementMemory Hierarchy OptimizationQuery OptimizationQuery ProcessingRelational AlgebraStructured Query LanguageMain Memory OrganizationQuery Performance OptimizationRelational Query LanguagesRelational Query ProcessingRuntime Performance
Object-oriented database systems (OODBs) have created a demand for relationally complete, extensible, and declarative object-oriented query languages. Until now, the runtime performance of such languages was far behind that of procedural OO interfaces. One reason is the internal use of a relational engine with magnetic disk resident databases. The authors address the processing of the declarative OO 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 OO extension of Datalog called ObjectLog, providing for objects, typing, overloading, and foreign predicates for extensibility. Cost-based optimizations in WS-IRIS using ObjectLog are presented. Performance tests show that WS-IRIS is about as fast as current OODBs 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 to be only a necessary condition for better performance. An efficient optimization is of crucial importance as well.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
30
Principles of database and knowledge-base systems
Choice Reviews Online · 1989 · 2.7K citations
Access path selection in a relational database management system
Patricia G. Selinger, M. M. Astrahan, Donald D. Chamberlin et al. · 1979 · 2.2K citations
Michael Stonebraker, Lawrence A. Rowe · ACM SIGMOD Record · 1986 · 691 citations
Introduction to object-oriented databases
Choice Reviews Online · 1992 · 469 citations
Development of an object-oriented DBMS
David Maier, Jacob Stein, Allen Otis et al. · ACM SIGPLAN Notices · 1986 · 390 citations · Full text