This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Temporal Relational Data Model
May-June 1997 (vol. 9 no. 3)
pp. 464-479

Abstract—This paper incorporates a temporal dimension to nested relations. It combines research in temporal databases and nested relations for managing the temporal data in nontraditional database applications. A temporal data value is represented as a temporal atom; a temporal atom consists of two parts: a temporal set and a value. The temporal atom asserts that the value is valid over the time duration represented by its temporal set. The data model allows relations with arbitrary levels of nesting and can represent the histories of objects and their relationships. Temporal relational algebra and calculus languages are formulated and their equivalence is proved. Temporal relational algebra includes operations to manipulate temporal data and to restructure nested temporal relations. Additionally, we define operations to generate a power set of a relation, a set membership test, and a set inclusion test, which are all derived from the other operations of temporal relational algebra. To obtain a concise representation of temporal data (temporal reduction), collapsed versions of the set-theoretic operations are defined. Procedures to express collapsed operations by the regular operations of temporal relational algebra are included. The paper also develops procedures to completely flatten a nested temporal relation into an equivalent 1NF relation and back to its original form, thus providing a basis for the semantics of the collapsed operations by the traditional operations on 1NF relations.

[1] G. Ariav, "A Temporally Oriented Data Model," ACM Trans. Database Systems, vol. 11, no. 4, pp. 499-527, 1986.
[2] F. Bancilhon, "On the Completeness of Query Languages for Relational Databases," Proc. Seventh Symp. Math. Foundations Computing, pp. 311-322, Springer-Verlag, 1978.
[3] J. Ben-Zvi, "The Time Relational Model," PhD thesis, Computer Science Dept., UCLA, 1982.
[4] G. Bhargava and S.K. Gadia, "Relational Database Systems with Zero Information Loss," IEEE Trans. Knowledge and Data Eng., vol. 5, pp. 76-87, 1993.
[5] E.F. Codd,“A relational model of data for large shared data banks,” Comm. ACM, vol. 13, no. 6, June 1970.
[6] J. Clifford and A. Croker, "The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans," Proc. Int'l Conf. Data Engineering, pp. 528-537,Los Angeles, Calif., IEEE CS Press, Feb. 1987.
[7] J. Clifford and A. Tansel, "On an Algebra for Historical Relational Databases: Two Views," Proc. ACM SIGMOD Conf., 1985.
[8] J. Clifford, A. Crocker, and A. Tuzhilin, “On Completeness of Historical Relational Query Languages,” ACM Trans. Database Systems, vol. 19, no. 1, pp. 64–116, 1994.
[9] P. Dadam et al., "A DBMS Prototype to Support Extended NF2Relations: An Integrated View on Flat Tables and Hierarchies," Proc. ACM SIGMOD Conf.,Washington D.C., pp. 356-367, 1986.
[10] C.J. Date and H. Darwen, A Guide to the SQL Standard, third edition, Addison Wesley, 1993.
[11] U. Dayal, "Queries and Views in an Object-Oriented Data Model," Proc. Second Workshop Database Programming Languages, pp. 35-58,Gleneden Beach, Ore., June 1989.
[12] U. Dayal and G.T.J. Wuu, "A Uniform Approach to Processing Temporal Queries," Int'l Conf. Very Large Data Bases, pp. 407-418,Vancouver, B.C., Canada, 1992.
[13] D. Whitfield and M.L. Soffa, "Automatic Generation of Global Optimizers," Proc. ACM SIGPLAN'91 Conf. Programming Language Design and Implementation (PLDI'91), pp. 120-129,Toronto, Canada, June 1991.
[14] P. Fisher and S. Thomas, "Operators for Non-First Normal Formal Relations," Proc. Seventh Int'l Computer Software Applications Conf., pp. 464-475, 1986.
[15] S.K. Gadia, "A Homogeneous Relational Model and Query Languages for Temporal Databases," ACM Trans. Database Systems, vol. 13, no. 4, pp. 418-448, Dec. 1988.
[16] S.K. Gadia and C.-S. Yeung, “A Generalized Model for a Relational Temporal Database,” Proc. ACM SIGMOD Int'l Conf. Management of Data, 1988.
[17] S.K. Gadia and J.H. Vaishnav, "A Query Language for a Homogeneous Temporal Database," Proc. Fourth Ann. ACM SIGACT-SIGMOD Symp. Principles of Database Systems, pp. 51-56, 1985.
[18] L. Garnett and A.U. Tansel, "Equivalence of the Relational Algebra and Calculus Languages for Nested Relations," Math. and Computers with Applications, vol. 23, no. 10, pp. 3-25, 1991.
[19] M. Gyssens and D. Van Gucht, "The Power Set Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra," Proc. SIGMOD, 1988.
[20] B E. Jacobs, Applied Database Logic. Prentice Hall, 1985.
[21] G. Jaeschke, "Nonrecursive Algebra for Relations with Relation Valued Attributes," technical report, IBM Heidelberg Research Center, 1986.
[22] G. Jaeschke and H. Schek, "Remarks on the Algebra of Non First Normal Form Relations," Proc. ACM SIGACT SIGMID Symp. Principles of Database Systems, pp. 124-138, 1982.
[23] S. Jones, P. Mason, and R. Stamper, "LEGOL 2.0: A Relational Specification Language for Complex Rules," Information Systems, vol. 4, no. 4, pp. 293-305, 1979.
[24] N.A. Lorentzos and R.G. Johnson, "Extending Relational Algebra to Manipulate Temporal Data," Information Systems, vol. 13, no. 3, pp. 289-296, 1988.
[25] E. McKenzie and R. Snodgrass, "Supporting Valid Time: An Historical Algebra," Technical Report No. TR87-008, Computer Science Dept., Univ. of North Carolina at Chapel Hill, 1987.
[26] L.E. McKenzie, Jr. and R.T. Snodgrass, “Evaluation of Relational Algebras Incorporating the Time Dimension in Databases,” ACM Computing Surveys, vol. 23, no. 4, pp. 501–543, 1991.
[27] S.B. Navathe and R. Ahmed, "TSQL—A Language Interface for History Databases," Proc. Conf. Temporal Aspects of Information Systems, pp. 113-128, 1987.
[28] G. Ozsoyoglu, Z.M. Ozsoyoglu, and V. Matos, “Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions,” ACM Trans. Database Systems, vol. 14, no. 4, Dec. 1987.
[29] Z. M. ${\rm Ozsoyo{\mathord{\buildrel{\lower.5pt\hbox{$\scriptscriptstyle\smile$}}\over {\rm g}}}lu}$ and L.-Y. Yuan, "A New Normal Form for Nested Relations," ACM Trans. Database Systems, vol. 12, no. 1, pp. 111-136, Mar. 1987.
[30] E. Rose and A. Segev, "TOODM—A Temporal Object Oriented Data Model with Temporal Constraints," Proc. 10th Int'l Conf. Entity-Relationship Approach, pp. 205-229, 1991.
[31] E. Rose and A. Segev, "TOOA: A Temporal Object-Oriented Algebra," Proc. European Conf. O-O Programming,Kaiserslautern, Germany, Lecture Notes in Computer Science 707, pp. 297-325. Springer-Verlag, July 1993.
[32] E. Rose and A. Segev, "TOOSQL: A Temporal Object-Oriented Query Language," Proc. Int'l Conf. ER Approach, pp. 122-136,Arlington, Texas, 1993.
[33] N. Sarda, "Extensions to SQL for Historical Databases," IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 2, pp. 220-230, June 1990.
[34] A. Segev and A. Shoshani, "Logical Modeling of Temporal Data," Proc. ACM SIGMOD Conf. Management of Data, pp. 454-466, May 1987.
[35] R.T. Snodgrass, “The Temporal Query Language TQuel,” ACM Trans. Database Systems, vol. 12, no. 2, pp. 247–298, 1987.
[36] R. Snodgrass and I. Ahn, "A Taxonomy of Time in Databases," Proc. ACM SIGMOD Conf., 1985.
[37] The TSQL2 Temporal Query Language. R.T. Snodgrass, ed., Kluwer Academic Publishers, 1995.
[38] M. Stonebraker, P. Kreps, and G. Held, "The Design and Implementation of INGRES," ACM Trans. Database Systems vol. 1 no. 3, 1976.
[39] A.U. Tansel, "Adding Time Dimension to Relational Model and Extending Relational Algebra," Information Systems, vol. 11, no. 4, pp. 343-355, 1986.
[40] A.U. Tansel, "A Statistical Interface for Historical Relational Databases," Proc. Int'l Conf. Data Eng., pp. 538-546,Los Angeles, Feb. 1987.
[41] A.U. Tansel, "A Generalized Framework for Modeling Temporal data," Temporal Databases: Theory, Design, and Implementation, Tansel et al., eds., pp. 183-201, Benjamin Cummings, 1993.
[42] A.U. Tansel, M.E. Arkun, and G. Ozsoyoglu, "Time-by-Example Query Language for Historical Databases," IEEE Trans. Software Eng., vol. 15, no. 4, pp. 464-478, 1989.
[43] Temporal Databases: Theory, Design, and Implementation, A.U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass, eds. Benjamin Cummings, Mar. 1993.
[44] A.U. Tansel and L. Garnett, "Nested Historical Relations," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 284-293, 1989.
[45] A.U. Tansel and L. Garnett, "On Roth Korth and Silberschatz Extended Algebra and Calculus Languages for Nested Relations," ACM Trans. Database Systems, vol. 17, no. 2, pp. 374-383, 1992.
[46] A.U. Tansel and E. Tin, "Expressive Power of the Temporal Relational Query Languages," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 1, pp. 120-134, Jan./Feb. 1997.
[47] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.
[48] UniSQL Reference Manual, UniSQL, Austin, Texas.
[49] G. Wuu and U. Dayal, "A Uniform Model for Temporal Object-Oriented Databases," Proc. IEEE Conf. Data Eng., pp. 584-593, Feb. 1992.

Index Terms:
Collapsed set operations, equivalence of relational algebra and calculus, temporal reduction, temporal relational algebra, temporal relational calculus, relational model, temporal databases.
Citation:
Abdullah Uz Tansel, "Temporal Relational Data Model," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 464-479, May-June 1997, doi:10.1109/69.599934
Usage of this product signifies your acceptance of the Terms of Use.