Automatic deduction of temporal information

In many computer-based applications, temporal information has to be stored, retrieved, and related to other temporal information. Several time models have been proposed to manage temporal knowledge in the fields of conceptual modeling, database systems, and artificial intelligence. In this paper we present TSOS, a system for reasoning about time that can be integrated as a time expert in environments designed for broader problem-solving domains. The main intended goal of TSOS is to allow a user to infer further information on the temporal data stored in the database through a set of deduction rules handling various aspects of time. For this purpose, TSOS provides the capability of answering queries about the temporal specifications it has in its temporal database. Distinctive time-modeling features of TSOS are the introduction of temporal modalitites, i.e., the possibility of specifying if a piece of information is always true within a time interval, or if it is only sometimes true, and the capability of answering about the possibility and the necessity of the validity of some information at a given time, the association of temporal knowledge both to instances of data and to types of data, and the development of a time calculus for reasoning on temporal data. Another relevant feature of TSOS is the capability to reason about temporal data specified at different time granularities.

[1]  Drew McDermott,et al.  Temporal Data Base Management , 1987, Artif. Intell..

[2]  Harry K. T. Wong,et al.  The role of time in information processing: a survey , 1982, SGAR.

[3]  James Clifford Towards an Algebra of Historical Relational Databases , 1984 .

[4]  Suryanarayana M. Sripada A logical framework for temporal deductive databases , 1988, VLDB.

[5]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[6]  Shamkant B. Navathe,et al.  TSQL: A Language Interface for History Databases , 1987, Temporal Aspects in Information Systems.

[7]  Michael Stonebraker,et al.  An Implementation of Hypothetical Relations , 1983, VLDB.

[8]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1984, TODS.

[9]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[10]  Shashi K. Gadia,et al.  A query language for a homogeneous temporal database , 1985, PODS '85.

[11]  C. J. Date Defining data types in a database language , 1988, SGMD.

[12]  Barbara Pernici,et al.  Temporal Data Management Systems: A Comparative View , 1991, IEEE Trans. Knowl. Data Eng..

[13]  Peter Dadam,et al.  Designing DBMS support for the temporal dimension , 1984, SIGMOD '84.

[14]  Peter C. Lockemann,et al.  Modelling Information Preserving Databases: Consequences of the Concept of Time , 1983, VLDB.

[15]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[16]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[17]  Gad Ariav,et al.  A temporally oriented data model , 1986, TODS.

[18]  Kenneth M. Kahn,et al.  Mechanizing Temporal Knowledge , 1977, Artif. Intell..

[19]  David Scott Warren,et al.  Formal semantics for time in databases , 1982, TODS.

[20]  Abdullah Uz Tansel Adding time dimension to relational model and extending relational algebra , 1986, Inf. Syst..

[21]  Alasdair Urquhart,et al.  Temporal Logic , 1971 .

[22]  James Clifford,et al.  A System Architecture for Temporally Oriented Data Management , 1984, ICIS.

[23]  James Clifford,et al.  A Simple, General Structure for Temporal Domains , 1986, Temporal Aspects in Information Systems.

[24]  A. Bolour,et al.  Abstractions in temporal information , 1983, Information Systems.

[25]  Roberto Maiocchi,et al.  Planning in Time , 1987, Temporal Aspects in Information Systems.

[26]  Fariba Sadri,et al.  Three recent approaches to temporal reasoning , 1987 .

[27]  Barbara Pernici,et al.  Time modeling in office information systems , 1985, SIGMOD Conference.

[28]  Jack Minker,et al.  On recursive axioms in deductive databases , 1983, Inf. Syst..

[29]  T. Lougenia Anderson,et al.  Modeling Time at the Conceptual Level , 1982, International Conference on Data and Knowledge Bases.

[30]  L. Edwin McKenzie,et al.  Bibliography: Temporal Databases , 1986, SIGMOD Rec..

[31]  Letizia Tanca,et al.  Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries , 1987, VLDB.

[32]  Janis A. Bubenko,et al.  Information Modeling in the Context of System Development , 1980, IFIP Congress.