Abstract
This paper is about modeling and querying evidential databases. This kind of databases copes with imperfect data which are modeled via the evidence theory. Existing works on such data deal only with the compact form of the database. In this article, we propose a new formalism for modeling and querying evidential databases based on the possible worlds form. This work is a first step toward the definition of a strong representation system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tobji, M.A.B., Yaghlane, B.B., Mellouli, K.: A new algorithm for mining frequent itemsets from evidential databases. In: Proceedings of the 12th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, MĆ”laga, Spain, pp. 1535ā1542 (2008)
Bell, D.A., Guan, J.W., Lee, S.K.: Generalized union and project operations for pooling uncertain and imprecise information. Data Knowl. Eng. 18, 89ā117 (1996)
Hariz, S.B., Elouedi, Z.: New dynamic clustering approaches within belief function framework. Intell. Data Anal. 18(3), 409ā428 (2014)
Bosc, P., Pivert, O.: About projection-selection-join queries addressed to possibilistic relational databases. IEEE Trans. Fuzzy Syst. 13(1), 124ā139 (2005)
Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. In: Proceedings of the Thirteenth VLDB Conference, Brighton, pp. 71ā81 (1987)
Choenni, S., Blok, H.E., Leertouwer, E.: Handling uncertainty and ignorance in databases: a rule to combine dependent data. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 310ā324. Springer, Heidelberg (2006)
Dempster, A.P.: Upper and lower probabilities induced by a multiple valued mapping. Ann. Math. Stat. 38(2), 325ā339 (1967)
Elmi, S., Benouaret, K., Hadjali, A., Tobji, M.A.B., Yaghlane, B.B.: Computing skyline from evidential data. In: Straccia, U., CalƬ, A. (eds.) SUM 2014. LNCS, vol. 8720, pp. 148ā161. Springer, Heidelberg (2014)
Hewawasam, K.K.R.G.K., Premaratne, K., Shyu, M.-L.: Rule mining and classification in a situation assessment application: a belief theoretic approach for handling data imperfections. IEEE Trans. Syst. Man Cybern. 37(6), 1446ā1459 (2007)
Lee, S.K.: An extended relational database model for uncertain and imprecise information. In: Proceedings of the 18th Conference on Very Large Data Bases, Canada, pp. 211ā220 (1992)
Lee, S.K.: Imprecise and uncertain information in databases: an evidential approach. In: Proceedings of the 8th International Conference on Data Engineering, pp. 614ā621 (1992)
Samet, A., LefĆØvre, E., Yahia, S.B.: Mining frequent itemsets in evidential database. In: Huynh, V.N., Denoeux, T., Tran, D.H., Le, A.C., Pham, B.S. (eds.) KSE 2013, Part II. AISC, vol. 245, pp. 377ā388. Springer, Heidelberg (2014)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Smets, P.: Belief functions: the disjunctive rule of combination and the generalized bayesian theorem. Int. J. Approximate Reasoning 9, 1ā35 (1993)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3ā28 (1978)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bousnina, F.E., Bach Tobji, M.A., Chebbah, M., LiƩtard, L., Ben Yaghlane, B. (2015). A New Formalism for Evidential Databases. In: Esposito, F., Pivert, O., Hacid, MS., RƔs, Z., Ferilli, S. (eds) Foundations of Intelligent Systems. ISMIS 2015. Lecture Notes in Computer Science(), vol 9384. Springer, Cham. https://doi.org/10.1007/978-3-319-25252-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-25252-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25251-3
Online ISBN: 978-3-319-25252-0
eBook Packages: Computer ScienceComputer Science (R0)