A temporally oriented data model

ABSTRACT

The research into time and data models has so far focused on the identification of extensions to the classical relational model that would provide it with “adequate” semantic capacity to deal with time. The temporally oriented data model (TODM) presented in this paper is a result of a different approach, namely, it directly operationalizes the pervasive three-dimensional metaphor for time. One of the main results is thus the development of the notion of the data cube: a three-dimensional and inherently temporal data construct where time, objects, and attributes are the primary dimensions of stored data. TODM's cube adds historical depth to the tabular notions of data and provides a framework for storing and retrieving data within their temporal context. The basic operations in the model allow the formation of new cubic views from existing ones, or viewing data as one moves up and down in time within cubes. This paper introduces TODM, a consistent set of temporally oriented data constructs, operations, and constraints, and then presents TOSQL, a corresponding end-user's SQL-like query syntax. The model is a restricted but consistent superset of the relational model, and the query syntax incorporates temporal notions in a manner that likewise avoids penalizing users who are interested solely in the current view of data (rather than in a temporal perspective). The naturalness of the spatial reference to time and the added semantic capacity of TODM come with a price—the definitions of the cubic constructs and basic operations are relatively cumbersome. As rudimentary as it is, TODM nonetheless provides a comprehensive basis for formulating an external data model for a temporally oriented database.

REFERENCES

• 1: AARONSON, B.S. Time, time stance, and existence. In The Study of Time, Fraser et al., Eds. Springer-Verlag, 1972, New York, 293-311. (Reprinted. Original publication, 1971).
• 2: ACKOFF, R.L. Creating the Corporate Future. Wiley, New York, 1981.
• 3: AFSARMANESH, H., AND McLEOD, D. A framework for semantic database models. In New Directions for Database Systems, G. Ariav and J. Clifford, Eds. Ablex, Norwood~ N.J., 1986, 149-167.
• 4: Gad Ariav, Preserving the time dimension in information systems (database, graphics), 1984
• 5: ARIAV, G., BELLER, A., AND MORGAN, H.L. A temporal model. Tech. Rep. DS-WP 82-12-05, Decision Sciences Dept., Univ. of Pennsylvania, Philadelphia, Mar. 1983.
• 6: M. M. Astrahan , D. D. Chamberlin, Implementation of a structured English query language, Communications of the ACM, v.18 n.10, p.580-588, Oct. 1975 [doi>10.1145/361020.361215]
• 7: Jacov Ben-Zvi, The time relational model, 1982
• 8: A. Bolour , T. L. Anderson , L. J. Dekeyser , H. K. T. Wong, The role of time in information processing: a survey, ACM SIGMOD Record, v.12 n.3, p.27-50, April 1982 [doi>10.1145/984505.984508]
• 9: BUBENKO, J.A. The temporal dimension in information modeling. In Architecture and Models in Data Base Management Systems, G. M. Nijssen, Ed. North-Holland, Amsterdam, 1977, 93-118.
• 10: BUBENKO, J.A. Information modeling in the context of system development. In Information Processing 80, S. H. Lavington, Ed. North-Holland/IFIP, Amsterdam, 1980, 395-411.
• 11: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 12: CHI, C.S. Advances in computer mass storage technology. Computer 15, 5 (May 1982), 60-74.
• 13: James Clifford, A logical framework for the temporal semantics and natural-language querying of historical databases, 1982
• 14: James Clifford , David S. Warren, Formal semantics for time in databases, ACM Transactions on Database Systems (TODS), v.8 n.2, p.214-254, June 1983 [doi>10.1145/319983.319986]
• 15: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 16: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• 17: COPELAND, G. What if mass storage were free? Computer 15, 7 (July 1982), 27-35.
• 18: DAYAL, U., AND BERNSTEIN, P.A. On the updatability of relational views. In Proceedings of the 4th International Conference on Very Large Data Bases. 1978, 368-377.
• 19: DOBBS, H. A.C. The dimensions of the sensible present. In The Study of Time, Fraser et al., Eds. Springer-Verlag, New York, 1972, 274-292. (Reprinted. Original publication, 1971).
• 20: Larry Fujitani, Laser optical disk: the coming revolution in on-line storage, Communications of the ACM, v.27 n.6, p.546-554, June 1984 [doi>10.1145/358080.358094]
• 21: JONES, S., AND MASON, P.J. Handling the time dimension in a data base. In ICOD Proc., (June 1980), 65-83.
• 22: K. M. Kahn, MECHANIZATION OF TEMPORAL KNOWLEDGE, Massachusetts Institute of Technology, Cambridge, MA, 1975
• 23: KEEN, P. G. W., AND SCOTT-MORTON, M. S. Decision Support Systems: An Organizational Perspective. Addison-Wesley, Reading, Mass., 1978.
• 24: KENT, W. Data and Reality. North-Holland, Amsterdam, 1978.
• 25: KENVILLE, R.F. Optical disk data storage. Computer 15, 7 (July 1982), 21-26.
• 26: Manfred R. Klopprogge, TERM: An Approach to Include Time Dimension in the Entity-Relationship Model, Proceedings of the Second International Conference on the Entity-Relationship Approach to Information Modeling and Analysis, p.473-508, October 12-14, 1981
• 27: LANGEFORS, B. TheoreticalAnalysis of Information Systems. Student Litterature and Auerbach, Lund, Sweden, 1973. (First edition, 1966).
• 28: LANGEFORS, B., AND SUNDGREN, B. Information Systems Architecture. Petrocelli/Charter, New York, 1975.
• 29: LANING, L. J., WALLA, G. 0., AND AIRAGHI, L.S. A DSS oversight--Historical databases. In DSS-82 Transactions, G. W. Dickson, Ed. June 1982, 87-95.
• 30: REITER, R. On closed world databases. In Logic and Databases, H. Gallaire and J. Minker, Ed. Plenum, New York, 1978, 55-76.
• 31: ROTHCHILD, E. Optical-memory media. BYTE 8, 3 (Mar. 1983), 86-106.
• 32: Joseph Shiftan, Assessing the temporal differentiation of attributes as an implementation strategy for a temporally oriented relational dbms (historical differentiation, database), 1986
• 33: Richard Snodgrass, The temporal query language TQuel, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588041]
• 34: Dionysios C. Tsichritzis , Frederick H. Lochovsky, Data Models, Prentice Hall Professional Technical Reference, 1982

INDEX TERMS

Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.3 Languages
          Subjects: Query languages; Data manipulation languages (DML)

General Terms:
Design, Languages, Theory