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.
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
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)