Time-oriented data model
Abstract
A minimal extension of relational data model for logical modeling of the category of time in databases is offered. The time is considered as a totally ordered set. In the frame of suggested datamodel the homogeneous model of representation of time in relations is adopted. Allowing the homogeneity, the modeling of the temporal aspect of databases is achieved by means of two temporal attributes. The temporal attribute is considered as abstract data type. A formal definition of temporal relation which is based on abstraction of generalization is given. The semantics of operators update and delete is changed. A temporal algebra and calculus are developed. Also new aggregate functions are suggested considering the time aspect of the object behavior in the given enterprise. In order to give temporal integrity constrains closed formulas are used. The problems of partial support of evolution of the database schemes are considered.
References (22)
- J. F. Allen, P. J. Hayes, A Common Sense Theory of Time, in Proc. of the ninth International Joint Conference on Artificial Intelligence, Los Angeles, pp. 528-531, 1985.
- G. Ariav, A Temporally Oriented Data Model, ACM TODS, vol. 11, no. 4, pp.499-527, 1986.
- A. Bolour, T. L Anderson, L. J. Dekeyser, H. K. Wong, The Role of Time in Information Processing: A Survey, ACM SIGMOD Review, vol. 12, no. 3, pp. 27 -50, 1982.
- J. Chomicki, D. Toman, Implementing Temporal Integrity Constraints Using an Active DBMS, IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 4, pp. 566 -582,1995.
- J. Clifford, D. S Warren, Formal Semantics for Time in Databases, ACM TODS, vol. 8,no. 2, pp. 214 -254, 1983.
- E. F. Codd, Extending the Database Relational Model to Capture More Meaning, ACM TODS, vol. 4, no. 4, pp. 397 -434, 1979.
- S. K. Gadia, J. Vaishnav, A Query Language for a Homogeneous Temporal Database, in Proc. of 4th Annual ACM SIGAT -SIGMOD Symposium on Principles of Database Systems, New York:, ACM, pp. 51 -56, 1985.
- S. K. Gadia, A Homogeneous Model and Query Language for Temporal Databases, ACM TODS, vol. 13, no. 4, pp. 418 -448, 1988.
- ISO -ANSI (working draft) SQL2, ISO IEC JTC1 SC2 WG3 N440, ANSI X3H2 88 -1, 1988.
- S. Jones, P. Mason, R. Stamper, LEGOL 2.0: A Relational Specification Language for Complex Rules, Information Systems, vol. 4, no. 4, pp. 293 -305, 1979.
- F. Kabanza, J-M. Stevenne, P. Wolper, Handling Infinite Temporal Data, Journal of Computer and System Sciences, no. 51, pp. 3 -17, 1995.
- L. A. Kalinichenko, Methods and Tools of Integration of Heterogeneous Databases (Russian), Moscow, pp. 423, 1983.
- L. A. Kalinichenko, M. G. Manukyan, The Language Tools of the Temporally-Oriented Data Model (Russian), Programmirovanie, Moscow, pp. 72 -85, 1990.
- M. Koubarakis, J. Mylopoulos, M. Stanley, A. Borgida, Telos: Features and Formalization, Technical Report KRR -TR -89 -4, University of Toronto, Department of Computer Science, pp. 1 -84, 1989.
- M. G. Manukyan, Temporal Data Model (Russian), Ph.D. Dissertation, Faculty of Numerical Mathematics and Cybernetics, Moscow State University, 1990.
- N. G. Martin, S. B. Navathe, R. Ahmed, Dealing with Temporal Schema Anomalies in History Databases, in Proc. of VLDB -87, pp. 177 -184, 1987.
- G. Özsoyoglu, R. T. Snodgrass, Temporal and Real -Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 4, pp. 513 -532, 1995.
- J. M. Smith, D. C. P. Smith, Database Abstractions: Aggregation and Generalization, ACM TODS, vol. 2, no. 2, pp. 105 -133, 1977.
- R. T. Snodgrass, Research Concerning Time in Databases, SIGMOD Record, vol. 15, no. 4, pp.19 -39, 1986.
- R. T. Snodgrass, The Temporal Query Language TQuel, ACM TODS, vol. 12, no. 2, pp. 247 -298., 1987.
- R. T. Snodgrass, I. Ahn, G. Ariav, D. S. Batory, J. Clifford,C. E. Dyreson, R. Elmasri, F. Grandi, C. S. Jensen, W. Käfer, N. Kline, K. Kulkanri, C. Y. T. Leung, N. Lorentzos, J. F. Roddick, A. Segev, M. D. Soo, and S. M. Sripada, TSQL2 Language Specification, ACM SIGMOD Record, vol. 23, no. 1, pp. 65 -86, 1994.
- U. A. Tansel, Adding Time Dimension to Relational Model and Extending Relational Algebra, Information Systems, vol. 11, no. 4, pp. 343 -355, 1986.