In this paper we consider a class of integrity constraints which describe admissible lifecycles of database objects, and which can be speciied by transition graphs. We present an algorithmic scheme for monitoring such constraints in temporal databases which eeciently support the concept of valid-time. The keys to eecient monitoring lie in storing lifecycle situations with respect to constraints...

In their influential paper [MTV95], Mannila et al. formulated the problem of discovering frequently occurring temporal patterns in sequences, where temporal patterns are specified using the notion of an episode [MTV95]. It has been recognized by Padmanabhan and Tuzhilin [PT96] that temporal patterns can be specified using temporal logic and that this method generalizes the episodes approach pro...

A wide range of database applications manage time-varying information. Existing database technology currently provides little support for managing such data. The research area of temporal databases has made important contributions in characterizing the semantics of such information and in providing expressive and efficient means to model, store, and query temporal data. This paper introduces th...

Temporal databases handle temporal aspects of the objects they describe with an eye to maintaining consistency regarding these temporal aspects. Several techniques have allowed these temporal aspects, along with the regular aspects of the objects, to be defined and queried in an imprecise way. In this paper, a new technique is proposed, which allows using both positive and negative -possibly im...

................................................................................................................................................................3 ACKNOWLEDGMENTS ......................................................................................................................................10

There is much current interest in publishing and viewing databases as XML documents. The general benefits of this approach follow from the popularity of XML and the tool set available for visualizing and processing information encoded in this universal standard. In this paper, we explore the additional and unique benefits achieved by this approach on temporal database applications. We show that...

The ramification problem is a hard and ever present problem in systems exhibiting a dynamic behavior. The area of temporal databases in particular is still lacking satisfactory solutions to the ramification problem. In this paper, we address the problem for the concurrent execution of both instantaneous actions and actions with duration. The proposed solution advances previous work by consideri...

s, London. [10] Worboys, M. F. (1994) A unified model for spatial andtemporal information. Comput. J., 37, 26–34. [11] Abraham, T. and Roddick, J. F. (1999) Survey of spatio-temporal databases. Geoinformatica, 3, 61–99. [12] Theodoridis, Y., Sellis, T., Papadopoulos, A. and Manolopoulos, Y. (1998) Specifications for efficient indexingin spatiotemporal databases. Proc. 7th Conf. on S...