Implementation aspects of an object-oriented DBMS

ABSTRACT

This paper describes the design and implementation of an OODBMS, namely the METU Object-Oriented DBMS (MOOD). MOOD [Dog 94b] is developed on the Exodus Storage Manager (ESM) [ESM 92] and therefore some of the kernel functions like storage management, concurrency control, backup and recovery of data were readily available through ESM. In addition ESM has a client-server architecture and each MOOD process is a client application in ESM. The kernel functions provided by MOOD are the optimization and interpretation of SQL statements, dynamic linking of functions, and catalog management. SQL statements are interpreted whereas functions (which have been previously compiled with C++) within SQL statements are dynamically linked and executed. A query optimizer is implemented by using the Volcano Query Optimizer Generator. A graphical user interface, namely Mood-View [Arp 93a, Arp 93b], is developed using Motif. MoodView displays both the schema information and the query results graphically. Additionally it is possible to update the database schema and to traverse the references in query results graphically.The system is coded in GNU C++ on Sun Sparc 2 workstations. MOOD has a SQL-like object-oriented query language, namely MOODSQL [Ozk 93b, Dog 94c]. MOOD type system is derived from C++, thus eliminating the impedance mismatch between MOOD and C++. The users can also access the MOOD Kernel from their application programs written in C++. For this purpose MOOD Kernel defines a class named UserRequest that contains a method for the execution of MOODSQL statements. The MOOD source code is available both for anonymous ftp users from ftp.cs.wisc.edu and for the WWW users from the site http://www.srdc.metu.edu.tr along with its related documents.In MOOD, each object is given a unique Object Identifier (OID) at object creation time by the ESM which is the disk start address of the object returned by the ESM. Object encapsulation is considered in two parts, method encapsulation and attribute encapsulation. These encapsulation properties are similar to the public and private declarations of C++.Methods can be defined in C++ by users to manipulate user defined classes and after compilation, they are dynamically linked and executed during the interpretation of SQL statements. This late binding facility is essential since database environments enforce run-time modification of schema and objects. With our approach, the interpretation of functions are avoided thus increasing the efficiency of the system. Dynamic linking primitives are implemented by the use of the shared object facility of SunOS [Sun 90]. Overloading is realized by making use of the signature concept of C++.

REFERENCES

• 1: [Alt 94] Altinel, M, "Design and Implementation of a Dynamic Function Linker and an Object Algebra for the MOOD", MS. Thesis, Dept. of Computer Eng., METU, September 1994.
• 2: İsmailcem Budak Arpinar , Asuman Doğaç , Cem Evrendilek, MoodView: an advanced graphical user interface for OODBMSs, ACM SIGMOD Record, v.22 n.4, p.11-18, Dec. 1993 [doi>10.1145/166635.166643]
• 3: [Arp 93b] Arpinar, B., "An Advanced Graphical User Interface for Object-Oriented DBMSs: MoodView", M.S. Thesis, Dept. of Computer Eng., METU, September 1993.
• 4: José A. Blakeley , William J. McKenna , Goetz Graefe, Experiences building the open OODB query optimizer, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.287-296, May 25-28, 1993, Washington, D.C., United States
• 5: [Dog 94a] Dogac, A., Ozkau, C., Arpinar, B., Okay, T., Evrendilek, C., "METU Object-Oriented DBMS", Advances in Object-Oriented Database Systems, A. Dogac, T. Ozsu., A. Biliris, T. Sellis (Edtrs.) Springer Verlag, 1994.
• 6: Asuman Dogac , Budak Arpinar , Cem Evrendilek , Cetin Ozkan , Ilker Altintas , Ilker Durusoy , Mehmet Altinel , Tansel Okay , Yuksel Saygin, METU object-oriented DBMS, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.513, May 24-27, 1994, Minneapolis, Minnesota, United States
• 7: [Dog 94c] Dogac, A., MOOD User Manual, 1994.
• 8: [Dur 94] Durnsoy, I., "MOOD Query Optimizer", M.S. Thesis, Dept. of Computer Eng., METU, February 1994.
• 9: [ESM 92] Using the Exodus Storage Manager V2.1.1, June 1992.
• 10: William Joseph McKenna, Efficient search in extensible database query optimization: the volcano optimizer generator, University of Colorado at Boulder, Boulder, CO, 1993
• 11: [Ozk 93a] Ozkan, C., Dogac, A., Evrendilek, C., Gesli, T., "Efficient Ordering of Path Traversals in Object- Oriented Query Optimization", In Proc. of Int. Sym. on Computer and Information Sciences, Istanbul, Nov. 1993.
• 12: [Ozk 93b] Ozkan, C., "Design and Implementation of an Object-Oriented Query Language, MOODSQL, and its Optimizer", M.S. Thesis, Dept. of Computer Eng., METU, September 1993.
• 13: [Ozk 94] Ozkan, C., Dogac, A., Durusoy, I., "An Efficient Heuristics for Join Reordering", TUBITAK Software R&D Center, Tech. Rep. 94-2, January 1994.
• 14: [Sun 90] Sun Microsystems, "Shared Libraries", Programmer's Overview, Utilities and Libraries, 1990.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

General Terms:
Design, Management, Theory