Abstract
This paper first presents the temporal evidential database (TED) model, which incorporates time into the evidential relational database model. Evidential databases support both uncertain and imprecise information using Dempster-Shafer's (D-S) theory of evidence (or evidence. theory). The TED model also adopts an evidence theoretic approach to managing both relative and absolute times under uncertainty. The query language for the TED model is then presented. It is shown how to integrate the evaluations of both temporal and non-temporal predicates in query processing. This not only presents a solution in the TED model, but also points out this query processing problem is common in the database models that aim at managing both time and uncertainty. The query language also has a novel modal syntax with respect to evidential functions.
Preview
Unable to display preview. Download preview PDF.
References
D. Barbara, H. Garcia-Molina, and D. Porter. The Management of Probabilistic Data. IEEE Transactions on Knowledge and Data Engineering, 4(5):487–502, October 1992.
D. A. Bell, J. W. Guan, and S. K. Lee. Generalized Union and Project Operations for Pooling Uncertain and Imprecise Information. Data & Knowledge Engineering, 18:89–117, 1996.
V. Brusoni, L. Console, P. Terenziani, and B. Pernici. Extending Temporal Relational Databases to Deal with Imprecise and Qualitative Temporal Information. In Recent Advances in Temporal Databases, Proc. of the Int'l Workshop on Temporal Databases, pp. 3–20, Zurich, Switzerland, 17–18 September 1995.
B. Dai, D. A. Bell, and J. G. Hughes. Evidential Temporal Representations and Reasoning. In Proc. of the 6th Pacific Rim Int'l Conf. on Artificial Intelligence, pp. 411–422, Cairns, Australia, August 1996.
B. Dai, D. A. Bell, and J. G. Hughes. Reasoning about Relations under Uncertainty. In Proc. of the 10th Int'l Conf, on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, pp. 93–98, Atlanta, Georgia, USA, June 1997.
D. Dey and S. Sarkar. A Probabilistic Relational Model and Algebra. ACM Transactions on Database Systems, 21(3):339–369, September 1996.
C. E. Dyreson and R. T. Snodgrass. Valid-time Indeterminacy. In Proc. of the 9th Int'l Conf. on Data Engineering, pp. 335–343, 1993.
A. Griffiths and B. Theodoulidis. SQL+i: Adding Temporal Indeterminacy to the Database Language SQL. In Advances in Databases, Proc. of the 14th British Nat'l Conf. on Databases, pp. 204–221, Edinburgh, UK, 1996.
J. Guan and D. A. Bell. Evidence Theory and its Applications, Vol. 1, North-Holland, 1991.
J. Guan and D. A. Bell. Evidence Theory and its Applications, Vol. 2, North-Holland, 1992.
H. Y. Hau and R. L. Kashyap. Belief Combination and Propagation in a Lattice-Structured Inference Network. IEEE Transactions on Systems, Man, and Cybernetics, 20(1):45–58, January/February 1990.
C. S. Jensen, J. Clifford, R. Elmasri, et al. A Consensus Glossary of Temporal Database Concepts. SIGMOD RECORD, 23(1):52–64, March 1994.
M. Koubarakis. Database Models for Infinite and Indefinite Temporal Information. Information Systems, 19(2):141–173, 1994.
S. K. Lee. Imprecise and Uncertain Information in Databases: An Evidential Approach. In Proc. of the 8th Int'l Conf. on Data Engineering, pp. 614–621, 1992.
S. K. Lee. An Extended Relational Database Model for Uncertain and Imprecise Information. In Proc. of the 18th VLDB Conf., pp. 211–220, Vancouver, British Columbia, Canada, 1992.
E.-P. Lim. An Evidential Reasoning Approach to Attribute Value Conflict Resolution in Database Integration. IEEE Transactions on Knowledge and Data Engineering, 8(5):707–723, October 1996.
R. T. Snodgrass (ed.). The TSQL2 Temporal Query Language, Kluwer Academic Publishers, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dai, B., Bell, D.A., Hughes, J.G. (1997). Query processing in temporal evidential databases. In: Plášil, F., Jeffery, K.G. (eds) SOFSEM'97: Theory and Practice of Informatics. SOFSEM 1997. Lecture Notes in Computer Science, vol 1338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63774-5_117
Download citation
DOI: https://doi.org/10.1007/3-540-63774-5_117
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63774-5
Online ISBN: 978-3-540-69645-2
eBook Packages: Springer Book Archive