This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Object-Oriented Database System Jasmine: Implementation, Application, and Extension
April 1996 (vol. 8 no. 2)
pp. 285-304

Abstract—New applications such as engineering tasks require complex object modeling, integration of database and programming facilities, and extensibility. We have devised an Object-Oriented DBMS called Jasmine for such advanced applications. This paper describes the implementation, application, and extension of Jasmine in detail. First, we focus on the impact of the design of its Object-Oriented model and language on database implementation technology. We describe what part of traditional relational database technology we extend to handle Object-Oriented features such as object identifiers, complex objects, class hierarchies, and methods. We introduce nested relations to efficiently store and access clustered complex objects. We use hash-based methods to efficiently access nonclustered complex objects. We provide user-defined functions directly evaluated on page buffers to efficiently process method invocation. We devise Object-Oriented optimization of queries including class hierarchies, complex objects, and method invocation. We incorporate dedicated object buffering to allow efficient access to objects through object identifiers. Second, we describe nontrivial applications of Jasmine and discuss the validity of Object-Oriented databases. We focus on a constraint management facility, which can be implemented by taking advantage of the extensibility of Jasmine. The facility includes constraint rules, called design goals, for automatic database population required by engineering applications. Third, we describe a view facility for schema integration also needed by engineering applications in distributed environments. We focus on how we extend Jasmine to implement the facility.

[1] R. Ahmed et al., "The Pegasus Heterogeneous Multidatabase System," Computer, vol. 24, no. 12, pp. 19-27, 1991.
[2] D.S. Batory, T.Y. Leung, and T.E. Wise, "Implementation Concept for an Extensible Data Model and Data Language," ACM Trans. Database Systems, vol. 13, no. 3, Sept. 1988, pp.231-262.
[3] R. Bretl et al., "The GemStone Data Management System." Object-Oriented Concepts, Applications, and Databases, W. Kim, and F. Lochovsky, eds. Addison-Wesley, 1989.
[4] D.C. Brown and B. Chandrasekaran, Design Problem Solving: Knowledge Structures and Control Strategies.San Mateo, Calif.: Morgan Kaufmann, 1989.
[5] M.J. Carey, D.J. Dewitt, and S.L. Vandenberg, "A Data Model And Query Language for EXODUS," Proc. 1988 ACM SIGMOD Conference, pp.413-423, 1988.
[6] C.J. Date, An Introduction to Database Systems, Volume 1.Reading, Mass.: Addison-Wesley, 1990.
[7] S. Debloch et al., "KRISYS: KBMS Support For Better CAD Systems," Proc. 2nd Int'l Conf Data and Knowledge Systems for Manufacturing and Eng.,Gaithersburg, MD, Oct. 1989, pp.172-182.
[8] L.G. Demichiel, “Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains,” IEEE Trans. Knowledge and Data Eng., vol. 4, pp. 485-493, 1989.
[9] O. Dexu et al., "The Story of O2," IEEE Trans. Knowledge and Data Eng., pp. 91-108, Mar. 1990.
[10] D.H. Fishman et al., "IRIS: An Object-Oriented Database Management System," ACM Trans. Office Inf. Syst., vol. 5, no. 1, pp.48-69, Jan. 1987.
[11] A. Goldberg and D. Robson, Smalltalk 80: The Language and Its Implementation.Reading, Mass.: Addison Wesley, 1983.
[12] F.G. Halasz, "Reflections on Notecards: Seven Issues for the Next Generation of Hypermedia Systems," Comm. ACM, Vol. 31, No. 7, July 1988, pp. 836-852.
[13] D. Heimbigner and D. McLeod,“A federated architecture for information management,” ACM Trans. on Office Information Systems, vol. 3, no. 3, pp. 253-278, July 1985.
[14] H. Ishikawa, Y. Izumida, T. Yoshino, T. Hoshiai, and A. Makinouchi, "A Knowledge-Based Approach to Design a Portable Natural Language Interface to Database Systems," Proc. IEEE Data Engineering Conf., pp. 134-143, 1986.
[15] H. Ishikawa, Y. Izumida, T. Yoshino, T. Hoshiai, and A. Makinouchi, "KID: Designing a Knowledge-Based Natural Language Interface," IEEE Expert, vol. 2, no. 2, pp. 57-71, Summer 1987.
[16] H. Ishikawa, F. Suzuki, and A. Makinouchi, "Object-Oriented Multimedia Knowledge Base Management System: Design and Implementation," Proc. 2nd Int'l Symp. Interoperable Info.Sys., pp. 195-202,Tokyo, Japan, Nov. 1988.
[17] H. Ishikawa, "An Object-Oriented Knowledge Base Approach to a Next Generation of Hypermedia System," Proc. 35th IEEE COMPCON Conference, pp. 520-527, 1990.
[18] H. Ishikawa, Y. Izumida, and N. Kawato, "An Object-Oriented Database: System and Applications," Proc. IEEE Pacific Rim Conf. Comm., Comp., and Signal Processing, pp. 288-291,Victoria, B.C., Canada, 1991.
[19] H. Ishikawa The Design and Implementation of an Object-Oriented Database System for Advanced Applications, PhD thesis. Univ. Tokyo, March 1992.
[20] H. Ishikawa et al., "An Object-Oriented Database System and its View Mechanism for Schema Integration," Proc. 3nd Far-East Workshop on Future Database Sys., pp. 194-200,Kyoto, Japan, Apr. 1992.
[21] H. Ishikawa et al., "The Design and Implementation of an Object-Oriented Multimedia Knowledge Base Management System," ACM Trans. Database Syst., vol. 18, no. 1, pp. 1-50, March 1993.
[22] H. Ishikawa and K. Kubota, "An Active Object-Oriented Database: A Multi-Paradigm Approach to Constraint Management," Proc. 19th VLDB Conference, , pp. 467-478,Dublin, Ireland, Aug. 1993.
[23] W. Kim, J. Garza, N. Ballou, and D. Woelk, "Architecture of the Orion Next-Generation Database System," IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 109-124 Mar. 1990.
[24] H. Kitagawa and T.L. Kunii, The Unnormalized Relational Data Model for Office Form Processor Design.Tokyo: Springer-Verlag, 1989.
[25] C. Lamb, G. Landis, J. Orenstein, and D. Weinreb, "The ObjectStore Database System," Comm. ACM, vol. 34, no. 10, Oct. 1991.
[26] P.-A. Larson, "Linear Hashing With Partial Expansions," Proc. 6th VLDB Conf., pp.224-232,Montreal, Canada, 1980.
[27] W. Leler, "Constraint Programming Languages."Reading, Mass.: Addison-Wesley, 1988.
[28] W. Litwin et al., "Multidatabase interoperability," IEEE Computer, vol. 12, 1986.
[29] G. Lohman et al., "Extensions to Starburst: Objects, Types, Functions, and Rules," Comm. ACM, vol. 34, no. 10, 1991.
[30] P. Lyngbaek and V. Vianu, "Mapping a Semantic Database Model to the Relational Model," Proc. 1987 ACM SIGMOD Conference,San Francisco, CA., pp.132-142, 1987.
[31] D. Maier et al., "Development of an object-oriented DBMS," Proc. Conf. Object-Oriented Programming Systems, Languages, and Applications, pp. 472-482.New York: ACM, Sept. 1986.
[32] S. Marcus, J. Stout, and J. McDermott, "VT: An Expert Elevator Designer that Uses Knowledge-Based Backtracking," AI Magazine, vol. 9, no. 1, pp.95-114, Spring 1988.
[33] S. Mittal et al., "PRIDE: An Expert System for the Design Of Paper Handling Systems," IEEE Computer, vol. 19, no. 7, July 1986.
[34] S. Mittal and A. Araya, "A Knowledge-Based Framework for Design," Proc. of the AAAI-86 Conference, Aug. 1986,Philadelphia, Penn., pp.856-865.
[35] M. Morgenstern, "Active Databases as a Paradigm for Enhanced Computing Environments," Proc. 9th VLDB Conf., pp.34-42,Florence, Italy, Oct. 1983.
[36] A. Motro,“Superviews: virtual integration of multiple databases,” IEEE Trans. on Software Eng., vol. SE-13, no. 7, pp. 785-798 July 1987.
[37] M. Stefik and D.G. Bobrow, "Object-Oriented Programming: Themes and Variations," AI MAGAZINE, vol. 6, no. 4, Winter 1986, pp.40-62.
[38] R. Stonebraker,A. Jhingran,J. Goh,, and S. Potamianos,“On rules, procedures, caching, and views in database systems,” ACM SIGMOD Int’l Conf. Management of Data, 1990.
[39] Y. Yamane, "A Hash Join Technique for Relational Database Systems," Proc. Foundation of Data Organization Conference, pp.388-398,Kyoto, Japan, May 1985.
[40] Y. Yamane et al., "Design and Evaluation of a High-Speed Extended Relational Database Engine, XRDB," Proc. Int'l Symp. on Database Sys. for Advanced Apps, pp.52-60,Seoul, Korea, April 1989.
[41] M. Zloof, "Security and Integrity Within the Query-By-Example Data Base Management Language," Feb. 1978, IBM Research Report RC6982.

Index Terms:
Advanced applications, constraint management, data model, database programming language, nested relations, object buffering, Object-Oriented databases, query language, query optimization, view mechanism.
Citation:
Hiroshi Ishikawa, Yasuo Yamane, Yoshio Izumida, Nobuaki Kawato, "An Object-Oriented Database System Jasmine: Implementation, Application, and Extension," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 2, pp. 285-304, April 1996, doi:10.1109/69.494167
Usage of this product signifies your acceptance of the Terms of Use.