article

Free access

Tigukat: a uniform behavioral objectbase management system

Authors:

M. Tamer Özsu,

Adriana MuñozAuthors Info & Claims

The VLDB Journal — The International Journal on Very Large Data Bases, Volume 4, Issue 3

Pages 445 - 492

Published: 01 July 1995 Publication History

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.

References

[1]

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

[2]

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.

[3]

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.

[4]

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

[5]

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

[6]

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

[7]

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

[8]

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.

[9]

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

[10]

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

[11]

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

[12]

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.

[13]

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.

[14]

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

[15]

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

[16]

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.

[17]

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

[18]

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

[19]

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.

[20]

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

[21]

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

[22]

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

[23]

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.

[24]

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.

[25]

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

[26]

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

[27]

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.

[28]

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

[29]

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.

[30]

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

[31]

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.

[32]

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.

[33]

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

[34]

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.

[35]

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.

[36]

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.

[37]

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.

[38]

Ö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.

[39]

Ö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.

[40]

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.

[41]

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

[42]

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.

[43]

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.

[44]

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.

[45]

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

[46]

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

[47]

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.

[48]

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.

[49]

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

[50]

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

[51]

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

[52]

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

[53]

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

[54]

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

[55]

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.

[56]

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

[57]

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

[58]

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

[59]

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

[60]

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

[61]

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.

[62]

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.

Cited By

Edelweiss NMoreira Á(2005)Temporal and versioning model for schema evolution in object-oriented databasesData & Knowledge Engineering10.1016/j.datak.2004.07.00153:2(99-128)Online publication date: 1-May-2005
https://dl.acm.org/doi/10.1016/j.datak.2004.07.001
Augusto J(2005)Temporal reasoning for decision support in medicineArtificial Intelligence in Medicine10.1016/j.artmed.2004.07.00633:1(1-24)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1016/j.artmed.2004.07.006
Grandi FMandreoli F(2003)A formal model for temporal schema versioning in object-oriented databasesData & Knowledge Engineering10.1016/S0169-023X(02)00207-046:2(123-167)Online publication date: 1-Aug-2003
https://dl.acm.org/doi/10.1016/S0169-023X%2802%2900207-0
Show More Cited By

Tigukat: a uniform behavioral objectbase management system
1. Information systems
  1. Data management systems

Recommendations

TIGUKAT object management system: initial design and current directions
CASCON '93: Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: software engineering - Volume 1

We describe the TIGUKAT object management system that is under development at the Laboratory for Database Systems Research of the University of Alberta. TIGUKAT has a novel object model whose identifying characteristics include a purely behavioral ...
Database Structure and Manipulation Capabilities of a Picture Database Management System (PICDMS)

The database structure and data manipulation capabilities of a generalized PICture Database Management System (PICDMS) are presented. They are based on a dynamic, stacked-image, logical database structure that uses gridded, rather than topological, data ...
EXRT: towards a simple benchmark for XML readiness testing
TPCTC'10: Proceedings of the Second TPC technology conference on Performance evaluation, measurement and characterization of complex systems

As we approach the ten-year anniversary of the first working draft of the XQuery language, one finds XML storage and query support in a number of commercial database systems. For many XML use cases, database vendors now recommend storing and indexing ...

Comments

Information & Contributors

Information

Published In

cover image The VLDB Journal — The International Journal on Very Large Data Bases

The VLDB Journal — The International Journal on Very Large Data Bases Volume 4, Issue 3

Persistent object systems

July 1995

246 pages

ISSN:1066-8888

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 July 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
297
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)16

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Edelweiss NMoreira Á(2005)Temporal and versioning model for schema evolution in object-oriented databasesData & Knowledge Engineering10.1016/j.datak.2004.07.00153:2(99-128)Online publication date: 1-May-2005
https://dl.acm.org/doi/10.1016/j.datak.2004.07.001
Augusto J(2005)Temporal reasoning for decision support in medicineArtificial Intelligence in Medicine10.1016/j.artmed.2004.07.00633:1(1-24)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1016/j.artmed.2004.07.006
Grandi FMandreoli F(2003)A formal model for temporal schema versioning in object-oriented databasesData & Knowledge Engineering10.1016/S0169-023X(02)00207-046:2(123-167)Online publication date: 1-Aug-2003
https://dl.acm.org/doi/10.1016/S0169-023X%2802%2900207-0
Lin HRisch TKatchaounov T(2000)Object-Oriented Mediator Queries to XML DataProceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 2 - Volume 210.5555/882512.885413Online publication date: 19-Jun-2000
https://dl.acm.org/doi/10.5555/882512.885413
Zhang NHärder T(1999)On a Buzzword "Extensibility" What We Have Learned from the ORIENT Project?Proceedings of the 1999 International Symposium on Database Engineering & Applications10.5555/850953.853927Online publication date: 2-Aug-1999
https://dl.acm.org/doi/10.5555/850953.853927
Goralwalla ILeontiev YÖzsu MSzafron DCombi CPissinou NNicholas CFrench JGardarin G(1998)Temporal granularity for unanchored temporal dataProceedings of the seventh international conference on Information and knowledge management10.1145/288627.288689(414-423)Online publication date: 1-Nov-1998
https://dl.acm.org/doi/10.1145/288627.288689
Li QLochovsky F(1998)ADOMEIEEE Transactions on Knowledge and Data Engineering10.1109/69.68375610:2(255-276)Online publication date: 1-Mar-1998
https://dl.acm.org/doi/10.1109/69.683756
Alagic S(1997)The ODMG object modelACM SIGPLAN Notices10.1145/263700.26374632:10(253-270)Online publication date: 9-Oct-1997
https://dl.acm.org/doi/10.1145/263700.263746
Alagic SLoomis MBloom T(1997)The ODMG object modelProceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications10.1145/263698.263746(253-270)Online publication date: 9-Oct-1997
https://dl.acm.org/doi/10.1145/263698.263746
Peters RÖzsu M(1997)An axiomatic model of dynamic schema evolution in objectbase systemsACM Transactions on Database Systems10.1145/244810.24481322:1(75-114)Online publication date: 1-Mar-1997
https://dl.acm.org/doi/10.1145/244810.244813
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents