Temporal modules: an approach toward federated temporal databases

ABSTRACT

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.

REFERENCES

• All83: James F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM, v.26 n.11, p.832-843, Nov. 1983 [doi>10.1145/182.358434]
• And82: T.L. Anderson. Modeling time at the conceptual level. In Proceedings of the International Conference on Databases: Improving Usability and Responsiveness, pages 273-297, Jerusalem, Israel, June 1982. Academic Press.
• CC88: J. Clifford and A. Croker. Objects in time. IEEE Data Engineering, 7(4):189-196, December 1988.
• Cli82: J. Clifford. A model for historical databases. In Proceedings of Workshop on Logical Bases for Data Bases, Toulouse, France, December 1982.
• CR87: J. Clifford and A. Rao. A simple, general structure for temporal domains. In Proceedings of the Conference on Temporal Aspects in, Information Systems3 pages 23-30, France, May 1987. AFCET.
• CT85: James Clifford , Abdullah Uz Tansel, On an algebra for historical relational databases: two views, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.247-265, May 1985, Austin, Texas, United States
• Gab87: Dov Gabbay, Modal and temporal logic programming, Temporal logics and their applications, Academic Press Professional, Inc., San Diego, CA, 1987
• Gad88: Shashi K. Gadia, A homogeneous relational model and query languages for temporal databases, ACM Transactions on Database Systems (TODS), v.13 n.4, p.418-448, Dec. 1988 [doi>10.1145/49346.50065]
• GV85: Shashi K. Gadia , Jay H. Vaishnav, A query language for a homogeneous temporal database, Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.51-56, March 25-27, 1985, Portland, Oregon, United States [doi>10.1145/325405.325412]
• KRS90: W. Käfer , N. Ritter , H. Schöning, Support for temporal data by complex objects, Proceedings of the sixteenth international conference on Very large databases, p.24-35, September 1990, Brisbane, Australia
• MS87: E. McKenzie and R. Snodgrass. Supporting valid time" An historical algebra. Technical Report TR87-008, Computer Science Department, University of North Carolina at Chapel Hill, August 1987.
• NA89: S. B. Navathe , R. Ahmed, A temporal relational model and a query language, Information Sciences: an International Journal, v.49 n.1-3, p.147-175, Oct.-Dec. 1989 [doi>10.1016/0020-0255(89)90026-1]
• SA85: Richard Snodgrass , Ilsoo Ahn, A taxonomy of time databases, Proceedings of the 1985 ACM SIGMOD international conference on Management of data, p.236-246, May 1985, Austin, Texas, United States
• Sno84: 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]
• SS87: Arie Segev , Arie Shoshani, Logical modeling of temporal data, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.454-466, May 27-29, 1987, San Francisco, California, United States
• Tan93: A. Tansel and et al., editors. Temporal Databases. Benjamin/Cummings, Jan 1993.
• Ull88: Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
• WJL91: Gio Wiederhold , Sushil Jajodia , Witold Litwin, Dealing with granularity of time in temporal databases, Proceedings of the third international conference on Advanced information systems engineering, p.124-140, May 1991, Trondheim, Norway
• WJL93: G Wiederhold, S. Jajodia, and W. Litwin. Integrating temporal data in a heterogeneous environment. In Temporal Databases. Benjamin/Cummings, Jan 1993.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  F. Theory of Computation
  F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.3 Languages
          Subjects: Query languages

General Terms:
Languages, Theory