Skip to main content
SpringerLink
Log in

TIGUKAT: A uniform behavioral objectbase management system

  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract

We describe the TIGUKAT objectbase management system, which is under development at the Laboratory for Database Systems Research at the University of Alberta. TIGUKAT has a novel object model, whose identifying characteristics include a purely behavioral semantics and a uniform approach to objects. Everything in the system, including types, classes, collections, behaviors, and functions, as well as meta-information, is a first-class object with well-defined behavior. In this way, the model abstracts everything, including traditional structural notions such as instance variables, method implementation, and schema definition, into a uniform semantics of behaviors on objects. Our emphasis in this article is on the object model, its implementation, the persistence model, and the query language. We also (briefly) present other database management functions that are under development such as the query optimizer, the version control system, and the transaction manager.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Atkinson, M. and Buneman, P. Types and persistence in database programming languages.ACM Computer Surveys, 19(2):105–190, 1987.

    Google Scholar 

  • Atkinson, M.P., Bailey, P.J., Chisholm, K.J., Cockshott, P.W., and Morrison, R. An approach to persistent programming.The Computer Journal, 26(4):360–365, 1983.

    Google Scholar 

  • Atkinson, M., Bancilhon, F., DeWitt, D.J., Dittrich, K., Maier, D., and Zdonik, S. The object-oriented database system manifesto.Proceedings of the First International Conference on Deductive and Object-Oriented Databases, Kyoto, Japan, 1989.

  • André, P. and Royer, J. Optimizing method search with lookup caches and incremental coloring.OOPSLA Conference Proceedings, Vancouver, 1992.

  • Bancilhon, F., Delobel, C., and Kanellakis, P.Building an Object-Oriented Database System: The Story of O 2. Menlo Park, CA: Morgan Kaufmann, 1992.

    Google Scholar 

  • Blakeley, J.A. DARPA open object-oriented database preliminary module specification: Object query module. Technical report, Texas Instruments, December, 1991.

  • Butterworth, P., Otis, A., and Stein, J. The Gemstone object database management system.Communications of the ACM, 34(10):64–77, 1991.

    Google Scholar 

  • Cardelli, L. A semantics of multiple inheritance. In: Kahn, G., MacQueen, D., and Plotkin, G., eds.Semantics of Data Types, Volume 173 of Lecture Notes in Computer Science, Berlin: Springer-Verlag, 1984, pp. 51–67.

    Google Scholar 

  • Cardelli, L. A polymorphic λ-calculus with Type: Type. Research Report 10, DEC Systems Research Center, May 1986.

  • Cattell, R.G.Object Data Management. Reading, MA: Addison Wesley, 1991.

    Google Scholar 

  • Cointe, P. Metaclasses are first class: The ObjVlisp model.OOPSLA Conference Proceedings, 1987.

  • Dayal, U. Queries and views in an object-oriented data model.Proceedings of the Second International Workshop on Database Programming Languages,Gleneden Beach, OR, 1989.

  • Dayal, U., Buchmann, A., and McCarthy, D. Rules are objects too: A knowledge model for an active object-oriented database system.Proceedings of the Second International Workshop on Object-Oriented Database Systems,Bad Munster am Stein-Ebernburg, 1988.

  • Dayal, U. and Wu, G. A uniform approach to processing temporal queries.Proceedings of the Eighth International Conference on Data Engineering, Phoenix, AZ, 1992.

  • Deux, O., et al. The O2 system.Communications of the ACM, 34(10):34–48, 1991.

    Google Scholar 

  • Dixon, R., McKee, T., Schweizer, P., and Vaughan, M. A fast method dispatcher for compiled languages with multiple inheritance.OOPSLA Conference Proceedings, New Orleans, LA, 1989.

  • Elmagarmid, A.K., ed.Transaction Models for Advanced Database Applications. Menlo Park, CA: Morgan Kaufmann, 1992.

    Google Scholar 

  • Fong, E., Kent, W., Moore, K., and Thompson, C. X3/SPARC/DBSSG/OODBTG Final Report. Technical report, NIST, September 1991.

  • Gallagher, L.J. Object SQL: Language extensions for object data management.Proceedings of the First International Conference on Information and Knowledge Management, Baltimore, MD, 1992.

  • Gelder, A.V. and Topor, R.W. Safety and translation of relational calculus queries.ACM Transactions on Database Systems, 16(2):235–278, 1991.

    Google Scholar 

  • Goldberg, A. and Robson, D.Smalltalk-80: The Language and its Implementation. Reading, MA: Addison Wesley, 1983.

    Google Scholar 

  • Goldberg, A. and Robson, D.Smalltalk-80: The Language and its Implementation. Second edition. Reading, MA: Addison-Wesley, 1989.

    Google Scholar 

  • Goralwalla, I. and Özsu, M.T. Temporal extensions to a uniform behavioral object model.Proceedings of the Twelfth International Conference on Entity-Relationship Approach, Arlington, TX, 1993.

  • Irani, B.B. Implementation of the TIGUKAT object model. Master's thesis, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 1993. Available as University of Alberta Technical Report, TR93-10.

    Google Scholar 

  • Kent, W. A Rigorous Model of Object Reference, Identity and Existence. Technical Report HPL-90-31, Hewlett Packard Labs, April 1990.

  • Khoshafian, S.N. and Copeland, G.P. Object identity.OOPSLA Conference Proceedings, Portland, OR, 1986.

  • Kim, W., Ballou, N., Chou, H.T., Garza, J.F., and Woelk, D. Features of the ORION object-oriented database system. In: Kim, W. and Lochovsky, F.H., eds.Object-Oriented Concepts, Databases, and Applications. Reading, MA: Addison Wesley, 1989.

    Google Scholar 

  • Lamb, C., Landis, G., Orenstein, J., and Weinreb, D. The ObjectStore database system.Communications of the ACM, 34(10):50–63, 1991.

    Google Scholar 

  • Lanzelotte, R. and Valduriez, P. Extending the search strategy in a query optimizer.Proceedings of the Seventeenth International Conference on Very Large Databases, Barcelona, 1991.

  • Lecluse, C., Richard, P., and Velez, F. O2, and Object-Oriented Data Model.Proceedings of the ACM SIGMOD International Conference on the Management of Data, Chicago, IL, 1988.

  • Lipka, A.P. The design and implementation of TIGUKAT user languages. Master's thesis, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 1993. Available as University of Alberta Technical Report TR93-11.

    Google Scholar 

  • Maier, D., Zhu, J., and Ohkawa, H. Features of the TEDM object model.Proceedings of the First International Conference on Deductive and Object-Oriented Databases, Kyoto, Japan, 1989.

  • Makowsky, J.A. Characterizing data base dependencies.Proceedings of the Eighth Colloquium on Automata, Languages and Programming, Location?, 1981.

  • Mitchell, G., Zdonik, S.B., and Dayal, U. Optimization of object-oriented query languages: Problems and approaches. In: Dogac, A., Özsu, M.T., and Biliris, A., eds.Advances in Object-Oriented Database Systems, Berlin: Springer Verlag, 1993.

    Google Scholar 

  • Muñoz, A. Extensible query optimizer architecture for TIGUKAT. Master's thesis, University of Alberta, Edmonton, Alberta, Canada, 1993. Available as University of Alberta Technical Report TR94-01.

    Google Scholar 

  • Osborn, S.L. Identity, equality and query optimization. In: Dittrich, K.R., ed.Advances in Object-Oriented Database Systems, Volume 334 of Lecture Notes in Computer Science, Berlin: Springer Verlag, 1988, pp. 346–351.

    Google Scholar 

  • Ozsoyoglu, G. and Wang, H. A relational calculus with set operators, its safety, and equivalent graphical languages.IEEE Transactions on Software Engineering, SE-15(9):1038–1052, 1989.

    Google Scholar 

  • Özsu, M.T. Transaction models and transaction management in object-oriented database management systems. In: Dogac, A., Özsu, M.T., Biliris, A., and Sellis, T., eds.Advances in Object-Oriented Database Systems. Berlin: Springer Verlag, 1994.

    Google Scholar 

  • Özsu, M.T., Straube, D.D., and Peters, R. Query processing issues in object-oriented knowledge base systems. In: Petry, F.E. and Delcambre, L.M., eds.Intelligent Database Technology: Approaches and Applications, Advances in Databases and Artificial Intelligence, Volume 1. Greenwich, CT: JAI Press, 1994, pp. 79–144.

    Google Scholar 

  • Peters, R.J. TIGUKAT: A uniform behavioral objectbase management system. PhD thesis, University of Alberta, Edmonton, Alberta, Canada, 1994. Available as University of Alberta Technical Report TR94-06.

    Google Scholar 

  • Peters, R.J., Goralwalla, I., and Özsu, M.T. A Unified Version Model Based on Branching Time. Technical Report, University of Manitoba, 1995.

  • Peters, R.J., Lipka, A., Özsu, M.T., and Szafron, D. An extensible query model and its languages for a uniform behavioral object management system.Proceedings of the Second International Conference on Information and Knowledge Management, Washington, DC, 1993a.

  • Peters, R.J., Lipka, A., Özsu, M.T., and Szafron, D. The query model and query language of TIGUKAT. Technical Report TR93-01, Department of Computing Science, University of Alberta, January, 1993b.

  • Peters, R.J. and Özsu, M.T. Reflection in a uniform behavioral object model.Proceedings of the Twelfth International Conference on the Entity-Relationship Approach, Arlington, TX, 1993.

  • Richardson, J. and Carey, M.. Persistence in the E language: Issues and implementation.Software-Practice & Experience, 19(12):1115–1150, 1989.

    Google Scholar 

  • Richardson, J., Carey, M., and Schuh, D. The design of the E programming language. Technical Report 824, University of Wisconsin, February 1989.

  • Rose, E. and Segev, A. TOODM-A Temporal Object-Oriented Data Model with Temporal Constraints.Proceedings of the Tenth International Conference on the Entity-Relationship Approach, 1991.

  • Schuh, D.T., Carey, M.J., and DeWitt, D.J. Persistence in E revisited-Implementation Experiences. In: Implementing persistent object bases: Principles and practice.Proceedings of the Fourth International Workshop on Persistent Object Systems, Martha's Vineyard, MA, 1990.

  • Sciore, E. Versioning and configuration management in an object-oriented data model.The VLDB Journal, 3(1):77–106, 1994.

    Google Scholar 

  • Shaw, G. and Zdonik, S.B. A query algebra for object-oriented databases.Proceedings of the Sixth International Conference on Data Engineering, 1990.

  • Shipman, D.W. The functional data model and the language DAPLEX.ACM Transactions on Database Systems, 6(1):140–173, 1981.

    Google Scholar 

  • Skarra, A.H. and Zdonik, S.B. The management of changing types in an object-oriented database.OOPSLA Conference Proceedings, 1986.

  • Snodgrass, R. and Ahn, I. A taxonomy of time in databases.Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1985.

  • Snyder, A. An abstract object model for object-oriented systems. Technical Report HPL-90-22. Hewlett Packard Labs, April 1990.

  • Straube, D.D. and Özsu, M.T. Queries and query processing in object-oriented database systems.ACM Transactions on Information Systems, 8(4):387–430, 1990a.

    Google Scholar 

  • Straube, D.D. and Özsu, M.T. Type consistency of queries in an object-oriented data-base system.Proceedings of the ECOOP/OOPSLA Conference, Ottawa, Canada, 1990b.

  • Stroustrup, B.The C++ Programming Language. Reading, MA: Addison Wesley, 1986.

    Google Scholar 

  • Wirfs-Brock, A. and Wilkerson, B. An overview of modular Smalltalk.OOPSLA Conference Proceedings, San Diego, CA, 1988.

  • Wirfs-Brock, A. and Wilkerson, B. Object-Oriented Design: A Responsibility-Driven Approach.OOPSLA Conference Proceedings, New Orleans LA, 1989a.

  • Wirfs-Brock, A. and Wilkerson, B. Variables limit reusability.Journal of Object-Oriented Programming, 2(1):34–40, 1989b.

    Google Scholar 

  • Yu, L. and Osborn, S.L. An evaluation framework for algebraic object-oriented query models.Proceedings of the Seventh International Conference on Data Engineering, Kyoto, Japan, 1991.

  • Zdonik, S.B. and Maier, D. Fundamentals of object-oriented databases. In: Zdonik, S.B. and Maier, D., eds.Readings in Object-Oriented Databases, Menlo Park, CA: Morgan-Kaufman, 1990.

    Google Scholar 

Download references

Author information

Author notes

  1. Randal Peters Ph.D. (graduate student)

    Present address: University of Manitoba, Canada

  2. Anna Lipka M.Sc. (graduate student)

    Present address: University of Toronto, Toronto, Canada

Authors and Affiliations

  1. Laboratory for Database Systems Research Department of Computing Science, University of Alberta, T6G 2H1, Edmonton, Alberta, Canada

    M. Tamer Özsu Ph.D. (Professor), Randal Peters Ph.D. (graduate student), Duane Szafron Ph.D. (Associate Professor), Boman Irani M.Sc. (graduate student), Anna Lipka M.Sc. (graduate student) & Adriana Muñoz M.Sc., Ph.D. (graduate student)

Authors
  1. M. Tamer Özsu Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Randal Peters Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Duane Szafron Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Boman Irani M.Sc.
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Anna Lipka M.Sc.
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Adriana Muñoz M.Sc., Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Bell Northem Research

Rights and permissions

Reprints and permissions

About this article

Cite this article

Özsu, M.T., Peters, R., Szafron, D. et al. TIGUKAT: A uniform behavioral objectbase management system. VLDB Journal 4, 445–492 (1995). https://doi.org/10.1007/BF01231644

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01231644

Key Words

Search

Navigation