Abstract
In several application domains, there is a need for historical databases supporting also imprecise and qualitative temporal information. We propose a formal theory for handling imprecise and qualitative temporal information in a relational temporal database. In particular, we introduce a relational algebra in which the traditional operators are extended in order to deal with imprecise and qualitative time; we examine the properties of the operators, showing that the algebra we introduce is a consistent extension of the snapshot algebra. Finally, we show how a temporal relational database based on this theory can be built on top of a conventional relational database.
This work was partially supported by CNR, under grant no. 94.01878.CT07.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26: 832–843, 1983.
V. Brusoni, L. Console, B. Pernici, and P. Terenziani. LaTeR: a general purpose manager of temporal information. In Methodologies for Intelligent Systems 8, pages 255–264. LNCS 869, Springer Verlag, 1994.
V. Brusoni, L. Console, B. Pernici, and P. Terenziani. A relational model for historical databases dealing with absolute, qualitative and incomplete information. Technical report, Dip. di Informatica, Università di Torino, 1995.
V. Brusoni, L. Console, and P. Terenziani. On the computational complexity of querying bounds on differences constraints. Artificial Intelligence (to appear), 1995.
S. Chaudhuri. Temporal relationships in databases. In Proc. Hth Conference on Very Large Databases, Los Angeles, 1988.
J. Chomicki. Temporal databases. In Tutorial presented at 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Washington, D.C., 1993.
L. Console, B. Pernici, and P. Terenziani. Towards the development of a general temporal manager for temporal databases: a layered and modular approach. In Proc. of the Int. Work, on an Infrastructure for Temporal Databases, Arlington, Texas, 1993.
C. Dyreson and R. Snodgrass. Valid-time interminacy. In Proc. IEEE Conf. on Data Engineering, Vienna, 1993.
S.K. Gadia, S.S. Nair, and Y.-C. Peon. Incomplete information in relational temporal databases. In Proc. 18th Conference on Very Large Databases, Vancouver, 1992.
M. Koubarakis. Representation and querying in temporal databases: the power of temporal constraints. In Proc. IEEE Conf. on Data Engineering, pages 327–334, 1993.
M. Koubarakis. Database models for infinite and indefinite temporal information. Information Systems, 19 (2): 141–173, 1994.
L. McKenzie and R. Snodgrass. Evaluation of relational algebras incorporating the time dimension in databases. ACM Computing Surveys, 23 (4): 501–543, 1991.
S.B. Navathe and R. Ahmed. A temporal relational model and a query language. Information Sciences, 48: 147–175, 1988.
P. Van Beek. Temporal query processing with indefinite information. Artificial Intelligence in Medicine, 3: 325–339, 1991.
M. Vilain and H. Kautz. Constraint propagation algorithms for temporal reasoning. In Proc. AAAI 86, pages 377–382, 1986.
M. Vilain, H. Kautz, and P. Van Beek. Constraint propagation algorithms for temporal reasoning: a revised report. In D.S. Weld and J. de Kleer, editors, Readings in Qualitative Reasoning about physical systems, pages 373–381. Morgan Kaufmann, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 British Computer Society
About this paper
Cite this paper
Brusoni, V., Console, L., Terenziani, P., Pernici, B. (1995). Extending Temporal Relational Databases to Deal with Imprecise and Qualitative Temporal Information. In: Clifford, J., Tuzhilin, A. (eds) Recent Advances in Temporal Databases. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3033-8_1
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3033-8_1
Publisher Name: Springer, London
Print ISBN: 978-3-540-19945-8
Online ISBN: 978-1-4471-3033-8
eBook Packages: Springer Book Archive