The role of time in information processing: a survey

ABSTRACT

Numerous researchers in a handful of disciplines have been concerned, in recent years, with the special role (or roles) that time seems to play in information processing. Designers of computerized information systems have had to deal with the fact that when an information item becomes outdated, it need not be forgotten. Researchers in artificial intelligence have pointed to the need for a realistic world model to include representations not only for snapshot descriptions of the real world, but also for histories, or the evolution of such descriptions over time. Many logicians have regarded classical logic as an awkward tool for capturing the relationships and the meaning of statements involving temporal reference, and have proposed special "temporal logics" for this purpose. Finally, the analysis of tensed statements in natural language is a principal concern of researchers in linguistics.

REFERENCES

• 1: W. E. Bull, "Time, tense, and the verb," <u>University of California Publications in Linguistics</u> Vol. 19 (1960).
• 2: B. Langefors, "<u>Theoretical analysis of information systems</u>," Studentlitteratur, Auerbach, Lund, Sweden (1966).
• 3: R. Mattison, "A formal system for the logical analysis of temporal relationships between intervals of time," Memo. RM-5279-PR, Rand Corporation, Santa Monica, CA (April 1967).
• 4: A. Prior, <u>Past</u>, <u>present</u>, <u>future</u>, Oxford University Press (1967).
• 5: R. Mattison, "An introduction to the model theory of first-order predicate logic and a related temporal logic," Memo. RM-5580-1-PR, Rand Corporation, Santa Monica, CA (June 1969).
• 6: D. Wunderlich, <u>Tempus und Zeitreferenz im Deutschen</u>, Max Hueber Verlag, Munich (1970).
• 7: N. Findler and D. Chen, "On the problems of time retrieval, temporal relations, causality, and coexistence," <u>Proceedings of the Second International Joint Conference on Artificial Intelligence</u>, Imperial College, (1--3 September 1971).
• 8: J. McCawley, "Tense and time reference in English," in <u>Studies in Linguistic Semantics</u>, ed. T. Langendoen, Holt Reinhardt & Winston (1971).
• 9: N. Rescher and A. Urquhart, <u>Temporal Logic</u>, Springer Verlag, New York (1971).
• 10: J. F. Fries, "Time-oriented patient records and a computer data bank," <u>Journal of the American Medical Association</u> Vol. 22(12) (December 1972).
• 11: B. Bruce, "A model for temporal reference and its application in a question answering program," <u>Artificial Intelligence</u> Vol. 3(1) (1972).2
• 12: D. R. Dowty, <u>Studies in the logic of verb aspect and time reference in English</u>, Dept. of Linguistics, Univ. of Texas at Austin (1972).
• 13: J. T. Fraser, F. C. Haber, and G. H. Muller, "The study of time," <u>Proceedings of the first conference of the international society for the study of time</u>, Springer - Verlag, (1972).
• 14: G. G. Hendrix, "Modeling simultaneous actions and continuous processes," <u>Artificial Intelligence</u> Vol. 4(3) (1973).
• 15: Operating Systems, Inc., "Synthesis of inference techniques: an interpreted syntax for the logical description of events," OSI: N74-003 Technical Note No. 2 (31 May 1974).
• 16: E. F. Falkenberg, "Time-handling in data base management systems," Report 07/1974, University of Stuttgart (July 1974).
• 17: R. Wacker, "Das Zeitproblem bei generalizierten Datenbankmanagement," Diplomarbeit, Universitat Stuttgart, Institut fur Informatik (August 1974).
• 18: K. M. Kahn, MECHANIZATION OF TEMPORAL KNOWLEDGE, Massachusetts Institute of Technology, Cambridge, MA, 1975
• 19: B. Sundgren, <u>Theory of Data Bases</u>, New York (1975).4
• 20: G. Wiederhold, J. F. Fries, and S. Weyl, "Structured organization of clinical data bases," <u>Proceedings of the AFIPS National Computer Conference</u>, (1975).
• 21: S. M. Weiss, K. Kern, C. A. Kulikowski, and A. Safir, "A system for interactive analysis of a time-sequenced ophthalmological data base," Computers in Biomedicine Technical Report #67, Department of Computer Scienc, Rutgers University (March 1976).
• 22: J. A. Bubenko, Jr., "The temporal dimension in information modeling," RC 6187 #26479, IBM Thomas J. Watson Research Center, Yorktown Heights, New York (16 November 1976).5
• 23: I. P. Goldstein and R. B. Roberts, "Nudge, a knowledge-based scheduling program," pp. 257--263 in <u>Proceedings of the Fifth International Joint Conference on Artificial Intelligence</u>, (1977).6
• 24: R. P. McArthur, <u>Tense Logic</u>, D. Reidel Publishing Co., Dordrecht, Holland, and Hingham, Mass. (1976).
• 25: Operating Systems, Inc., "OSI, All-source data base design study- final technical report," OSI: R76-004 (10 May 1976).
• 26: N. A. Palley, et al., "CLINFO User's Guide: release one," technical Report R-1543-1-NIH, Rand Corporation, Santa Monica, California (1976).
• 27: F. Jakob, "Le traitement de l'expression du temps, un developpement d'un systeme de comprehension du language naturel," these du troisieme cycle, L'Universite Pierre et Marie Curie (1977).
• 28: K. M. Kahn and A. G. Gorry, "Mechanizing temporal knowledge," <u>Artificial Intelligence</u> Vol. 9(2) pp. 87 - 108 (1977).
• 29: E. D. Sacerdoti, <u>A Structure for Plans and Behaviour</u>, Elsevier North-Holland, Inc. (1977).
• 30: R. Schank, and R. Abelson, <u>Scripts Plans Goals and Understanding</u>, LEA Publishers, Hillside, New Jersey (1977).
• 31: M. J. Steedman, "Verb, time and modality," <u>Cognitive Science</u> Vol. 1(2) pp. 216--234 (April 1977).
• 32: J. M. Martin, J. P. Pointel, J. Martin, G. Debry. "The notion of time in medical records - structure of chronology, validation and calculation of a time interval," <u>Methods of Information in Medicine</u>, Vol. 17(2), pp. 90--95 (April 1978).
• 33: J. Bradley, "Operations data bases," pp. 164--176 in <u>Proceedings of the Fourth International Conference on Very Large Data Bases</u>, (September 1978).
• 34: André Flory , Jacques Kouloumdjian, A model for the description of the information system dynamics, Proceedings of the 2nd Conference of the European Cooperation on Informatics: Information Systems Methodology, p.307-318, October 10-12, 1978
• 35: George E. Heidorn, Natural Language Dialogue For Managing An On-Line Calendar, Proceedings of the 1978 annual conference, p.45-52, December 04-06, 1978, Washington, D.C., United States [doi>10.1145/800127.804066]
• 36: L. Hemphill and J. Rhyne, "A model for knowledge representation in natural language query systems," IBM research report #RJ2304 (31046), San Jose, California (September 28, 1978).
• 37: A. Bolour, "The process model of data," Technical Report #38, University of California, San Francisco (March 1979).
• 38: B. Breutmann, "The temporal dimension of conceptual schemas," in <u>Proceedings of the IFIP Working Group 2.6</u>, Munich (March 1979).
• 39: 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]
• 40: B. Breutmann, E. F. Falkenberg, and R. Mauer, "CSL : A language for defining conceptual schemas," in <u>Data Base Architecture</u>, ed. G. M. Nijssen and G. Bracchi, North Holland, Inc., Amsterdam (June 1979).
• 41: C. Rolland, S. Leifert, and C. Richard, "Tools for information system dynamics management," <u>Proceedings of Fifth International Conference on Very Large Data Bases</u>, (October 1979).
• 42: F. Jakob, <u>Un examle de representation de connaissances sur le temps</u>, Congres Reconnaissance des Formes et Intelligence Artificielle, Universite Paul Sabatier, Toulouse, France (September 1979).
• 43: G. E. Yamami, "The Sematics of Time Series Data Modeling," Master's Thesis, Dept. of EECS, University of California, Berkeley (December 1979).
• 44: S. Jones, P. Mason, and R. Stamper, "LEGOL 2.0: A relational specification language for complex rules," <u>Information Systems</u> Vol. 4(4) pp. 293--305 (1979).
• 45: M. W. Freeman, "KNET: an extended SI-net formalism for knowledge representation systems," TR 80-1, Burroughs Corporation, Federal and Special Systems Group, Paoli, Pennsylvania (January 1980).
• 46: L. Hirschman, "Retrieving time information from natural language texts," in <u>Proceedings of the Conference in Information Retrieval Research</u>, Cambridge, England (June 1980).9
• 47: J. E. Allchin, "Modula and a question of time," <u>IEEE Transaction on Software Engineering</u> Vol. SE-6(4) (July 1980).
• 48: C. Roland , C. Richard , S. Leifert, A proposal for information systems design and management, ACM SIGDA Newsletter, v.10 n.2, p.83-109, Aut. 1980 [doi>10.1145/382171.382655]
• 49: J. A. Bubenko, Jr., "Information modeling in the context of system development," <u>Proceedings of IFIP Congress 80,</u> (October 1980).
• 50: A. Sernadas, "Temporal aspects of logical procedure definition," <u>Information Systems</u> Vol. 5(3) pp. 167--187 (1980).
• 51: J. F. Allen, "Maintaining knowledge about temporal intervals," Technical Report 86, Dept. of Computer Science, The University of Rochester, Rochester, NY 14627 (January 1981).10
• 52: D. McDermott, "A temporal logic for reasoning about processes and plans," research report #196, Dept. of Computer Science, Yale University (March 1981).
• 53: G. Ariav, and H. L. Morgan, "MDM: Handling the time dimension in generalized DBMS", Working Paper, Dept. of Decision Sciences, The Wharton School, University of Pennsylvania (May 1981).
• 54: A. Bolour and L. J. Dekeyser, "Time relations and event relations," submitted for publication (July 1981).
• 55: K. D. Forbus, "Qualitative reasoning about physical processes," pp. 326--330 in <u>Proceedings of the Seventh International Joint Conference on Artificial Intelligence</u>, Vancouver, British Columbia (Aug. 1981).
• 56: J. L. Kolodner, "Organization and retrieval in a conceptual memory for events," pp. 227--233 in <u>Proceedings of the Seventh International Joint Conference on Artificial Intelligence</u>, Vancouver, British Columbia (August 1981).
• 57: T. Koyama, S. Kayhara, T. Minamikawa, and T. Kurakawa, "Time-oriented features for medical consultation systems," pp. 910--912 in <u>Proceedings of the Seventh International Joint Conference on Artificial Intelligence</u>, Vancouver, British Columbia (August 1981).
• 58: Heinz Marburger , Bernd Neumann , Hans-Joachim Novak, Natural Language Inquiries abouth Motion in an Automatically Analyzed Traffic Scene, Proceedings of the German Workshop on Artificial Intelligence, p.79-87, January 26-31, 1981
• 59: E. Mays, S. Lanka, A. K. Joshi, and B. L. Weber, "Natural Language interaction with dynamic knowledge bases: monitoring as response," pp. 61--63 in <u>Proceedings of the Seventh International Joint Conference on Artificial Intelligence</u>, Vancouver, British Columbia (August 1981).
• 60: V. Sembugamoorthy, "Analogy-based acquisition of utterance relating to temporal aspects," pp. 106--108 in <u>Proceedings of the Seventh International Joint Conference on Artificial Intelligence</u>, Vancouver, British Columbia (August 1981).
• 61: J. K. Tsotsos, "Temporal event recognition: an application to left ventricular performance," pp. 900--907 in <u>Proceedings of the Seventh International Joint Conference on Artificial Intelligence</u>, Vancouver, British Columbia (August 1981).
• 62: V. De Antonellis, and B. Zonta, "Modelling events in data base applications design," pp. 23--31 in <u>Proceedings of the Seventh International Conference on Very Large Data Bases</u>, Cannes, France (September 1981).
• 63: 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
• 64: J. Clifford, and D. S. Warren, "Formal semantics for time in databases," Technical Report 81/025, Department of Computer Science, SUNY, Stony Brook, NY 11794 (November 1981).
• 65: Tera Lougenia Anderson, The database semantics of time, 1981