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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
G. Ariav, A Temporally Oriented Data Model, ACM Transactions on Database System, V. 11, N. 4, December 1986, pp. 499–527.
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.
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.
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.
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.
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.
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.
S.K. Gadia, The Role of Temporal Elements in Temporal Databases, Database Engineering, V 7, 1988, pp. 197–203.
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.
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.
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.
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.
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.
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.
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.
S.B. Navathe and R. Ahmed, A Temporal Relational Model and Query Language, Information Sciences, V. 49, 1989, pp. 147–175.
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.
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.
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
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.
M.D. Soo, Bibliography on Temporal Databases, SIGMOD Record, V. 20, N. 1, March 1991, pp. 14–23.
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.
R. Snodgrass, The Temporal Query Language TQUEL, ACM Transactions on Database Systems, V. 12, N. 2, June 1987, pp. 247–298.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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