TIGUKAT: An Object Model for Query and View Support in Object Database Systems

Randal J. Peters, M. Tamer Özsu, Duane SzafronUniversity 1992 · DOI

TL;DR

This paper introduces TIGUKAT, a novel object model for database systems that formally integrates behavioral and structural aspects. It aims to provide a robust foundation for advanced database functionalities like query processing and view management, addressing the lack of a universally accepted, formally defined object model in the field.

What Problem Does This Paper Address?

The field of object-oriented database systems (OODBMS) is rapidly evolving, offering higher levels of abstraction and better handling of complex data than traditional relational systems. However, a significant challenge is the absence of a universally accepted, formally defined object model. Existing proposals often lack precise semantics, making it difficult to reason about their internal consistency, develop advanced features like query models and view management, or generalize research findings. This paper tackles this problem by proposing TIGUKAT, an object model designed to be formally specified, integrated, and expressive enough to support complex data and advanced database functionalities.

Methods

TIGUKAT is built upon two core perspectives: behavioral and structural. The model emphasizes a formal specification of both, aiming for a clean separation of features that are often bundled or ambiguously defined in other models. A key innovation is the integration of these two views into a unified model. TIGUKAT also adopts a uniform approach where everything, including meta-data, is treated as a first-class object. This uniformity is achieved through a primitive type system and behaviors that are consistently applied across all entities. The model draws inspiration from Beeri's work on structural object models and incorporates concepts from various object-oriented paradigms.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Unified Behavioral and Structural Model: TIGUKAT's strength lies in its formal integration of behavioral (what an object does) and structural (how an object is represented) aspects, providing a more complete and coherent model.
  • Object Uniformity: The principle that "everything is an object" simplifies the model and eliminates the need for external meta-information, leading to a self-contained system.
  • Clean Separation of Concepts: TIGUKAT meticulously separates concepts like types, classes, collections, behaviors, and functions, providing precise definitions and avoiding ambiguity.
  • Foundation for Advanced Features: The formal model serves as a robust basis for developing sophisticated features like object query models, view management with update semantics, and dynamic schema evolution.
  • GIS as a Running Example: The use of a Geographic Information System (GIS) as a running example effectively illustrates the model's capabilities in handling complex data and relationships.

Key Results

The paper presents the formal definition of the TIGUKAT object model, including its primitive type system, behaviors, and structural components. It demonstrates how these elements can be integrated to support advanced database functionalities. While specific quantitative results are not presented, the paper establishes a theoretical foundation for future research and implementation, aiming for a full-featured object database management system.

Limitations and Future Work

The authors acknowledge that the formal model presented is a foundational step. Future work will involve:

  • Object Query Model: Defining a complete object query model with calculus and algebra specifications, including an equivalence proof.
  • Object Views: Developing object views and view management with update semantics.
  • Dynamic Schema Evolution: Creating a policy for integrating new types into the model.
  • Implementation: Building a prototype of the TIGUKAT model to establish a workable software base.
  • Integration with Programming Languages: Developing a methodology for seamlessly integrating the object query model with object-oriented programming languages.

The paper also notes that issues like concurrency, recovery, distribution, and design transactions are considered implementation-dependent and are not part of the core model definition, but will be addressed in future research.

Summary updated

Abstract

Object oriented computing is in uencing many areas of computer science including software en gineering user interfaces operating systems programming languages and database systems The appeal of object orientation is attributed to its higher levels of abstraction for modeling real world concepts its support for incremental development and its potential for interoperability Despite many advances object oriented computing is still in its infancy and a universally acceptable def inition of an object oriented data model is virtually nonexistent although some standardization e orts are underway This report presents the TIGUKAT object model de nition that is the result of an investigation of object oriented modeling features which are common among earlier proposals along with some distinctive qualities that extend the power and expressibility of this model beyond others The literature recognizes two perspectives of an object model the structural view and the behavioral view Most object oriented formalisms have concentrated on one or the other of these two perceptions The TIGUKAT object model i favors formal speci cations for both the behavioral and structural components and ii shows an integration of the two components into a complete model de nition Furthermore the model emphasizes iii a clean separation and precise de nition of object modeling features which are usually bundled and only intuitively de ned in other models and iv a uniform approach to object modeling which encompasses all information including meta data as objects within the primitive de nitions The establishment of a formal object model provides a theoretical foundation from which inves tigations of other object database features will be pursued The rst of these involves the de nition of an object query model with complete calculus and algebra speci cations including an equiv alence transformation proof between the two Based on the query model object views and view management with update semantics will be examined The intention is to incorporate very powerful and dynamic object de nition and manipulation language features into the model In parallel with this a dynamic schema evolution policy will be developed for integrating new types into the model We are currently in the process of implementing the model presented in this report to establish a workable software base with the long range goal of developing a full featured object database management system TIGUKAT tee goo kat is a term in the language of the Canadian Inuit people meaning objects The Canadian Inuits commonly known as Eskimos are native to Canada with an ancestry originating in the Arctic regions of the country
BibTeX
@inproceedings{peters1992tigukat,
  author = {Randal J. Peters and M. TAMER ÖZSU and Duane Szafron},
  title = {{TIGUKAT: An Object Model for Query and View Support in Object Database Systems}},
  booktitle = {University},
  year = {1992},
  doi = {10.7939/r3445hc0h},
}

Loading related content...

Figure