Temporal modules

In a federated database environment, different constituents of the federation may use different temporal models or physical representations for temporal information. This paper introduces a new concept, called a temporal module, to resolve these differences, or mismatches, among the constituents. Intuitively, a temporal module hides the implementation details of a temporal relation by exposing its information only through two windowing functions: The first function associates each time point with a set of tuples and the second function links each tuple to a set of time points. A calculus-style language is given to form queries on temporal modules. Temporal modules are then extended to resolve another type of mismatch among the constituents of a federation, namely, the mismatch involving different time units (e.g., month, week and day) used to record temporal information. Our solution relies on “information conversions” provided by each constituent. Specifically, each temporal module is extended to provide several “windows” to its information, each in terms of a different time unit. The first step to process a query addressed to the federation is to select suitable windows to the underlying temporal modules. In order to facilitate such a process, time units are formally defined and studied. A federated temporal database model and its query language are proposed. The query language is an extension of the above calculus-style language.

[1]  Albert Croker,et al.  Objects in Time , 1988 .

[2]  Jeffrey D. Uuman Principles of database and knowledge- base systems , 1989 .

[3]  Richard T. Snodgrass,et al.  A taxonomy of time databases , 1985, SIGMOD Conference.

[4]  Dov M. Gabbay,et al.  Modal and temporal logic programming , 1987 .

[5]  James Clifford,et al.  On an algebra for historical relational databases: two views , 1985, SIGMOD Conference.

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

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

[8]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

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

[10]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[11]  Shamkant B. Navathe,et al.  A Temporal Relational Model and a Query Language , 1989, Inf. Sci..

[12]  Richard T. Snodgrass,et al.  Supporting Valid Time: An Historical Algebra. , 1987 .

[13]  Norbert Ritter,et al.  Support for Temporal Data by Complex Objects , 1990, VLDB.

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

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

[16]  Jeffrey D. Ullman,et al.  Principles of database and knowledge-base systems, Vol. I , 1988 .

[17]  Sushil Jajodia,et al.  Integrating Temporal Data in a Heterogeneous Environment , 1993, Temporal Databases.

[18]  Sushil Jajodia,et al.  Dealing with Granularity of Time in Temporal Databases , 1991, CAiSE.

[19]  James Clifford,et al.  A Model for Historical Databases , 1982 .