Abstract
Many database applications need to manage temporal information and sometimes to estimate relations between indeterminate temporal points. Indeterminacy means that we do not know exactly when a particular event happened. In this case, temporal points can be defined within some temporal intervals. Measurements of these intervals are not necessarily based on exactly synchronized clocks, and, therefore, possible measurement errors need to be taken into account when estimating the temporal relation between two indeterminate points. This paper presents an approach to calculate the probabilities of the basic relations (before, at the same time, and after) between any two indeterminate temporal points. We assume that the probability mass functions of the values of these two temporal points and the maximum measurement difference between these values are known. Using these assumptions we derive formulas for the lower and the upper bounds of the probabilities of the basic relations between two indeterminate temporal points.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbara, D., Garcia-Molina, H., Porter, D.: The Management of Probabilistic Data. IEEE Transactions on Knowledge and Data Engineering 4(5) (1992) 487–502
Dey, D., Sarkar, S.: A Probabilistic Relational Model and Algebra. ACM Transactions on Database Systems 21(3) (1996) 339–369
Dubois, D., Prade, H.: Possibility Theory: An Approach to the Computerized Processing of Uncertainty. Plenum Press, New York (1988)
Dyreson, C: A Bibliography on Uncertainty Management in Information Systems. In: Motro, A., Smets, P. (eds.): Uncertainty Management in Information Systems: From Needs to Solutions. Kluwer Academic Publishers, Boston (1996) 415–458
Dyreson, C, Snodgrass, R.: Supporting Valid-Time Indeterminacy. ACM Transactions on Database Systems 23(1) (1998) 1–57
Kwan, S., Olken, F., Rotem, D.: Uncertain, Incomplete and Inconsistent Data in Scientific and Statistical Databases. In: Second Workshop on Uncertainty Management and Information Systems: From Needs to Solutions, Catalina, USA (1993)
Motro, A.: Sources of Uncertainty in Information Systems. In: Second Workshop on Uncertainty Management and Information Systems: From Needs to Solutions, Catalina, USA (1993)
Parsons, S.: Current Approaches to Handling Imperfect Information in Data and Knowledge Bases. IEEE Transactions on Knowledge and Data Engineering 8(3) (1996) 353–372
Parsons, S., Hunter, A.: A Review of Uncertainty Handling Formalisms. In: Hunter, A., Parsons, S. (eds.): Applications of Uncertainty Formalisms. Lecture Notes in Artificial Intelligence, Vol. 1455. Springer-Verlag (1998) 8–37
Ryabov, V., Puuronen, S., Terziyan, V.: Representation and Reasoning with Uncertain Temporal Relations. In: Kumar, A., Russel, I. (eds.): Twelfth International Florida AI Research Society Conference. AAAI Press, Orlando, Florida, USA (1999) 449–453
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)
Shortliffe, E.: Computer-Based Medical Consultations: MYCIN. Elsevier, New York (1976)
van Beek, P.: Temporal Query Processing with Indefinite Information. Artificial Intelligence in Medicine 3 (1991) 325–339
van Beek, P., Cohen, R.: Exact and Approximate Reasoning about Temporal Relations. Computational Intelligence 6 (1990) 132–144
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryabov, V., Puuronen, S. (2000). Estimation of Uncertain Relations between Indeterminate Temporal Points. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2000. Lecture Notes in Computer Science, vol 1909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40888-6_10
Download citation
DOI: https://doi.org/10.1007/3-540-40888-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41184-0
Online ISBN: 978-3-540-40888-8
eBook Packages: Springer Book Archive