Handling of Alternatives and Events in Temporal Databases
Planning for the future is an important activity both at the individual and organizational levels. Planning consists of defining alternative actions to handle various events in the future. The alternatives arise becau]se of different possible outcomes of events. A plan consists of a sequence of actions to be carried out for each possible outcome. In the context of database modeling, the actions are operations on a database. A database management system should enable its users to define events and alternatives, and also allow them to interact with the database under different alternatives (possibly to evaluate different plans). The existing temporal data models treat the future analogous to the past or present; they provide for one future path (in the sense that facts valid at some future time can be stored), but do not provide support for alternatives in the future. In this paper, we present a model for incorporating events and alternatives by extending the temporal data model to support branching time. The extended model permits definitions of events, their interdependencies and associated actions. The events that affect an object are modeled by a tree, permitting an object to have different states at the same valid time but under different alternatives. The branching time paradigm is obtained by superimposing a linear valid time on the event tree. We extend the temporal relational algebra and the Temporal SQL2 to support a branching time data model. The paper also briefly deals with the uncertainties associated with future planning as well as probabilities of possible event outcomes. Finally, we sketch an implementation strategy for the branching time data model.
En]KeywordsTemporal database branching time events and alternatives temporal algebra query language modeling
Unable to display preview. Download preview PDF.
- 2.M. H. Bohlen, R.T. Snodgrass, M. D. Soo. Coalescing in temporal databases, in 22nd International Conference on Very Large Data Bases, Mumbai(Bombay), India, September 1996, pp.180–191.Google Scholar
- 3.S. Chakravarthy. Active database management systems: Requirements, state-of-the art, and an evaluation. In: H. Kangassalo (ed.), Entity-Relationship Approach, 1991.Google Scholar
- 5.E. A. Emerson, J. Srinivasan. Branching time temporal logic. In: Noordwijkerhout (ed.), School/Workshop on Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, The Netherlands, May/June 1988, pp. 123-172.Google Scholar
- 6.A. Gal, D. Dori. Combining simultaneous values and temporal data dependencies. In: L. Chittarao et al. (eds), Proc. Time’96, IEEE Comp Sci Press, May 1996, pp.112–119.Google Scholar
- 7.A. Gal, O. Etzion. New Perspectives in Temporal Databases, Technical Report ISE-TR-93-6, Technion-Israel Institute of Technology, Haifa, Israel, September 1995.Google Scholar
- 8.A. Galton. Temporal Logic and Their Applications, Academic Press, 1988.Google Scholar
- 13.N. L.Sarda. HSQL, a historical query language. In: Temporal Databases: Theory, Design and Implementation, Benjamin/Cummings Publishing Co. Inc., 1993, Chapter 5.Google Scholar
- 15.R. T. Snodgrass, M. H. Bohlen, C. S. Jensen, A. Steiner. SQL/Temporal—A Change Proposal, ISO/IEC JTC1/SC21/W43 DBL LHR-096 ANSI X3H2-95-485, December 1995.Google Scholar
- 16.R. T. Snodgrass et al. The TSQL2 Temporal Query Language, Kluwer Academic Publishers, 1995.Google Scholar
- 17.A.U. Tansel et al. Temporal Databases: Theory, Design and Implementation, Benjamin/Cummings Publishing Co. Inc., 1993.Google Scholar