Abstract
Many authors have made proposals to model and handle databases involving uncertain data. In particular, the last two decades have witnessed a blossoming of researches on this topic (cf. e.g., [3,4,19] for some recent ones). Even though most of the literature about uncertain databases uses probability theory as the underlying uncertainty model, some approaches rather rest on possibility theory [26]. The initial idea consisting in applying possibility theory to this issue goes back to the early 80’s [24]. More recent advances on this topic can be found in [10].
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Abiteboul, S., Kanellakis, P., Grahne, G.: On the representation and querying of sets of possible worlds. Theoretical Computer Science 78, 159–187 (1991)
Antova, L., Jansen, T., Koch, C., Olteanu, D.: Fast and simple processing of uncertain data. In: Proc. of 24th Int. Conf. on Data Engineering (ICDE 2008), pp. 983–992 (2008)
Benjelloun, O., Das Sarma, A., Halevy, A., Widom, J.: ULDBs: Databases with uncertainty and lineage. In: Proc. of VLDB 2006, pp. 953–964 (2006)
Bosc, P., Duval, L., Pivert, O.: Value-based and representation-based querying of possibilistic databases. In: Bordogna, G., Pasi, G. (eds.) Recent Research Issues on Fuzzy Databases, pp. 3–27. Physica-Verlag, Heidelberg (2000)
Bosc, P., Pivert, O.: On the comparison of imprecise values in fuzzy databases. In: Proc. of the 6th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 1997), Barcelona, Spain, pp. 707–712 (1997)
Bosc, P., Pivert, O.: About the projection operator in a possibilistic database framework. In: Proc. of the 21st Int. Conf. of the North American Fuzzy Information Processing Society (NAFIPS 2002), New Orleans, Louisiana, USA, pp. 371–376 (2002)
Bosc, P., Pivert, O.: From boolean to fuzzy algebraic queries in a possibilistic database framework. In: Proc. of the 13th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2004), Budapest, Hungary (2004)
Bosc, P., Pivert, O.: On a strong representation system for imprecise relational databases. In: Proc. of the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2004), Perugia, Italy, pp. 1759–1766 (2004)
Bosc, P., Pivert, O.: About projection-selection-join queries addressed to possibilistic relational databases. IEEE Trans. on Fuzzy Systems 13(1), 124–139 (2005)
Bosc, P., Pivert, O.: Vacuity-oriented generalized yes/no queries addressed to possibilistic databases. In: Bordogna, G., Psaila, G. (eds.) Flexible Databases Supporting Imprecision and Uncertainty, pp. 55–74. Springer (2006)
Bosc, P., Pivert, O.: About yes/no queries against possibilistic databases. International Journal of Intelligent Systems 22, 691–722 (2007)
Bosc, P., Pivert, O., Prade, H.: A Model Based on Possibilistic Certainty Levels for Incomplete Databases. In: Godo, L., Pugliese, A. (eds.) SUM 2009. LNCS, vol. 5785, pp. 80–94. Springer, Heidelberg (2009)
Bosc, P., Pivert, O., Prade, H.: A possibilistic logic view of preference queries to an uncertain database. In: Proc. of the 19th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2010), Barcelona, Spain, pp. 379–384 (2010)
Bosc, P., Pivert, O., Prade, H.: An uncertain database model and a query algebra based on possibilistic certainty. In: Proc. of the 2nd International Conference on Soft Computing and Pattern Recognition (SoCPaR 2010), Cergy-Pontoise, France (2010)
Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards general measures of comparison of objects. Fuzzy Sets and Systems 84, 143–153 (1996)
Chen, G., Kerre, E., Vandenbulcke, J.: A general treatment of data redundancy in a fuzzy relational data model. Journal of the American Society for Information Science 43, 304–311 (1992)
Cubero, J., Vila, M.: A new definition of fuzzy functional dependency in fuzzy relational databases. International Journal of Intelligent Systems 9, 441–448 (1994)
Dalvi, N., Suciu, D.: Management of probabilistic data: Foundations and challenges. In: Proc. of PODS 2007, pp. 1–12 (2007)
Dubois, D., Prade, H.: Necessity measures and the resolution principle. IEEE Trans. Syst., Man and Cyber. 17(3), 474–478 (1987)
Dubois, D., Prade, H.: Possibility Theory. Plenum, New York (1988)
Imielinski, T., Lipski, W.: Incomplete information in relational databases. J. of the ACM 31(4), 761–791 (1984)
Liu, W.: The fuzzy functional dependency on the basis of the semantic distance. Fuzzy Sets and Systems 59, 173–179 (1993)
Prade, H., Testemale, C.: Generalizing database relational algebra for the treatment of incompleteuncertain information and vague queries. Information Sciences 34, 115–143 (1984)
Raju, K., Majumdar, A.: Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Transactions on Database Systems 13, 129–166 (1988)
Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bosc, P., Pivert, O. (2013). Querying Possibilistic Databases: Three Interpretations. In: Yager, R., Abbasov, A., Reformat, M., Shahbazova, S. (eds) Soft Computing: State of the Art Theory and Novel Applications. Studies in Fuzziness and Soft Computing, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34922-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-34922-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34921-8
Online ISBN: 978-3-642-34922-5
eBook Packages: EngineeringEngineering (R0)