Skip to main content
SpringerLink
Log in

TOOA: A Temporal Object-Oriented Algebra

  • Conference paper
  • First Online:
ECOOP’ 93 — Object-Oriented Programming (ECOOP 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 707))

Included in the following conference series:

Abstract

In this paper, we present a temporal, object-oriented algebra which serves as a formal basis for the query language of a temporal, object-oriented data model. Our algebra is a superset of the relational algebra in that it provides support for manipulating temporal objects, temporal types, type hierarchies and class lattices, multiple time-lines, and correction sequences in addition to supporting the five relational algebra operators. Graphs are used as the visual representations of both the schema and the object instances. The algebra provides constructs to modify and manipulate the schema graph and its extension, the object graph. The algebra operates on a collection or collections of objects and returns a collection of objects. This algebra is a first step in providing a formal foundation for query processing and optimizing in a temporal, object-oriented data model.

This work was supported by an NSF Grant Number IRI-9000619 and by the Applied Mathematical Sciences Research Program of the Office of Energy Research, U.S. Department of Energy under Contract DE-AC03-76SF00098.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.M. Alashqur, S.Y.W. Su and H. Lam, OQL: A Query Language for Manipulating Object-Oriented Databases, Proceedings of the 5th International Conference on Very Large Data Bases, Amsterdam, The Netherlands, 1989, pp. 433–442.

    Google Scholar 

  2. J. Andany, M. Leonard and C. Palisser, Management of Schema Evolution in Databases, Proceedings of the 1 7th International Conference on Very Large Data Bases, Barcelona, Spain, September 1991, pp. 161–170.

    Google Scholar 

  3. G. Ariav, A Temporally Oriented Data Model, ACM Transactions on Database System, V. 11, N. 4, December 1986, pp. 499–527.

    Article  Google Scholar 

  4. J. Banerjee, W. Kim, and K.C. Kim, Queries in Object-Oriented Databases, Proceedings of the 4th International Conference on Data Engineering, Los Angeles, California, February 1988, pp. 31–38.

    Google Scholar 

  5. J. Clifford and D.S. Warren, Formal Semantics for Time in Databases, ACM Transactions on Database Systems, V.8, N. 2, June 1983, pp. 214–254.

    Article  Google Scholar 

  6. M.J. Carey, D.J. DeWitt and S.L. Vandenberg, A Data Model and Query Language for EXODUS, Proceedings of the ACM SIGMOD International Conference on the Management of Data, June 1988, pp. 413–423.

    Google Scholar 

  7. J. Clifford and A. Croker. The Historical Data Model (HRDM) and Algebra Based on Lifespans, Proceedings of the 3rd International Conference on Data Engineering, Los Angeles, California, February 1987, pp. 528–537.

    Google Scholar 

  8. R. Elmasri and G.T.J. Wuu, A Temporal Model and Query Language for ER Databases, Proceedings of the 6th International Conference on Data Engineering, May 1990, pp. 76–83.

    Google Scholar 

  9. S. Ferg, Modeling the Time Dimension in an Entity-Relationship Diagram, Proceedings of the 4th International Conference on the ER Approach, In Entity-Relationship Approach, Ed. Chen, P.P.S., Elsevier Science Publishers B.V. North-Holland, 1985, pp. 280–286.

    Google Scholar 

  10. S.K. Gadia, The Role of Temporal Elements in Temporal Databases, Database Engineering, V 7, 1988, pp. 197–203.

    Google Scholar 

  11. S.K. Gadia, A Homogeneous Relational Model and Query Language for Temporal Databases, ACM Transactions on Database Systems V. 13, N. 4, December 1988, pp. 418–448.

    Article  MATH  MathSciNet  Google Scholar 

  12. S.K. Gadia and C.S. Yeung, A Generalized Model for a Relational Temporal Database, Proceedings of ACM SIGMOD International Conference on the Management of Data, V. 17, N. 3, June 1988, pp. 251–259.

    Google Scholar 

  13. M. Guo, S.Y.W. Su and H. Lam, An Association-Algebra for Processing Object-Oriented Databases, Proceedings of the 7th International Conference on Data Engineering, Kobe, Japan, April 1991, pp. 23–32.

    Google Scholar 

  14. W. Kafer and and H. Schoning, Realizing a Temporal Complex-Object Data Model, to appear in Proceedings of the ACM SIGMOD International Conference on the Management of Data, San Diego, California, June 1992.

    Google Scholar 

  15. W. Kim and H.T. Chou, Versions of Schema for Object-Oriented Databases, Proceedings of the 14th International Conference on Very Large Data Bases, Los Angeles, California, 1988, pp. 148–159.

    Google Scholar 

  16. M.R. Klopprogge and P.C. Lockemann, Modeling Information Preserving Databases: Consequences of the Concept of Time, Proceedings of the 9th International Conference on Very Large Data Bases, Florence, Italy, 1983, pp. 399–416.

    Google Scholar 

  17. E. McKenzie and R. Snodgrass, Evaluation of Relational Algebras Incorporating the Time Dimension in Databases, ACM Computing Surveys, V. 23, N. 4, December 1991, pp. 501–543.

    Article  Google Scholar 

  18. S.B. Navathe and R. Ahmed, A Temporal Relational Model and Query Language, Information Sciences, V. 49, 1989, pp. 147–175.

    Article  MATH  Google Scholar 

  19. E. Rose and A. Segev, TOODM-A Temporal, Object-Oriented Data Model with Temporal Constraints, Proceedings of the 10th International Conference on the Entity-Relationship Approach, San Mateo, California, 1991, pp. 205–229.

    Google Scholar 

  20. A. Segev and A. Shoshani, Logical Modeling of Temporal Databases, Proceedings of ACM SIGMOD International Conference on the Managemens of Data, May 1987, pp. 454–466.

    Google Scholar 

  21. G.M. Shaw and S.B. Zdonic, A Query Algebra for Object-Oriented Databases, Proceedings of the 6th International Conference on Data Engineering, Vol. 12, No. 3, February 1990, pp. 154–162

    Google Scholar 

  22. A.H. Skarra and S.B. Zdonik, The Management of Changing Types in an Object-Oriented Database, Procceedings of the OOPSLA Conference, Portland, Oregon, September 1986, pp, 483–495.

    Google Scholar 

  23. M.D. Soo, Bibliography on Temporal Databases, SIGMOD Record, V. 20, N. 1, March 1991, pp. 14–23.

    Article  Google Scholar 

  24. R. Snodgrass and I. Ahn, A Taxonomy of Time in Databases, Proceedings of ACM SIGMOD International Conference on the Management of Data, May 1985, pp. 236–246.

    Google Scholar 

  25. R. Snodgrass, The Temporal Query Language TQUEL, ACM Transactions on Database Systems, V. 12, N. 2, June 1987, pp. 247–298.

    Article  Google Scholar 

  26. S.Y.W. Su and H.M. Chen, A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T, Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, Spain, September 1991, pp. 431–442.

    Google Scholar 

  27. A. Tuzhilin and J. Clifford, A Temporal Relational Algebra as a Basis for Temporal Relational Completeness, Proceedings of the 16th International Conference on Very Large Data Bases, 1990, pp. 13–23.

    Google Scholar 

  28. G. Wuu and U. Dayal, A Uniform Model for Temporal Object-Oriented Databases, Proceedings of the 8th International Conference on Data Engineering February 1991, pp. 584–593.

    Google Scholar 

  29. R. Zicari, A Framework for Schema Updates In An Object-Oriented Database System, Proceedings of the 7th International Conference on Data Engineering, Kobe, Japan, April 1991, pp. 2–13.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Toledo, Toledo, OH, 43606

    Ellen Rose

  2. Information and Computing Sciences Division, Lawrence Berkeley Laboratory, Berkeley, California, 94720

    Ellen Rose & Arie Segev

  3. Walter A. Haas School of Business, The University of California, USA

    Arie Segev

Authors
  1. Ellen Rose
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arie Segev
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre Universitaire d’Informatique, Université de Genève, 24, rue Général-Dufour, CH-1211, Genève 4, Switzerland

    Oscar M. Nierstrasz

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rose, E., Segev, A. (1993). TOOA: A Temporal Object-Oriented Algebra. In: Nierstrasz, O.M. (eds) ECOOP’ 93 — Object-Oriented Programming. ECOOP 1993. Lecture Notes in Computer Science, vol 707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47910-4_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-47910-4_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57120-9

  • Online ISBN: 978-3-540-47910-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation