Abstract
Dealing with missing information in databases, either because the information is unknown or inapplicable, is a widely addressed topic in research. Most of the time, null values are used to model this missing information. This paper deals with querying such null values, and more specifically null values representing inapplicable information, and tries to come up with semantically richer, but still correct, query answers in the presence of null values. The presented approach is based on the observation that, when used in the context of a query, an inapplicable value can be treated semantically equivalent to some other regular domain value, resulting in a query criteria satisfaction being either ‘true’, ‘false’ or ‘unknown’. So, the data itself can be inapplicable, but the criteria (and query) satisfaction is not inapplicable.
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
Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases. Addison-Wesley Publishing Company, Reading (1995)
Biskup, J.: A formal approach to null values in database relations. In: Gallaire, H., Minker, J., Nicolas, J. (eds.) Advances in Data Base Theory, pp. 299–341. Plenum, New York (1981)
Bordogna, G., Pasi, G. (eds.): Recent Issues on Fuzzy Databases. Physica-Verlag, Heidelberg (2000)
Bosc, P., Pivert, O.: SQLf: A Relational Database Language for Fuzzy Querying. IEEE Transactions on Fuzzy Systems 3, 1–17 (1995)
Bosc, P., Kacprzyk, J. (eds.): Fuzziness in Database Management Systems. Physica-Verlag, Heidelberg (1995)
Codd, E.F.: RM/T: Extending the Relational Model to capture more meaning. ACM Transactions on Database Systems 4(4) (1979)
Codd, E.F.: Missing information (applicable and inapplicable) in relational data-bases. ACM SIGMOD Record 15(4), 53–78 (1986)
Codd, E.F.: More commentary on missing information in relational databases (applicable and inapplicable information). ACM SIGMOD Record 16(1), 42–50 (1987)
Date, C.J.: Null Values in Database Management. In: Relational Database: Selected Writings, pp. 313–334. Addisson-Wesley Publishing Company, Reading (1986)
Date, C.J.: NOT is Not ‘Not’! (notes on three-valued logic and related matters). In: Relational Database Writings 1985–1989, pp. 217–248. Addison-Wesley Publishing Company, Reading (1990)
De Caluwe, R. (ed.): Fuzzy and Uncertain Object-oriented Databases: Concepts and Models. World Scientific, Singapore (1997)
De Cooman, G.: Towards a possibilistic logic. In: Ruan, D. (ed.) Fuzzy Set Theory and Advanced Mathematical Applications, pp. 89–133. Kluwer Academic Publishers, Boston (1995)
De Cooman, G.: From possibilistic information to Kleene’s strong multi-valued logics. In: Dubois, D., et al. (eds.) Fuzzy Sets, Logics and Reasoning about Knowledge, pp. 315–323. Kluwer Academic Publishers, Boston (1999)
De Tré, G.: Extended Possibilistic Truth Values. International Journal of Intelligent Systems 17, 427–446 (2002)
De Tré, G., De Caluwe, R., Verstraete, J., Hallez, A.: Conjunctive Aggregation of Extended Possibilistic Truth Values and Flexible Database Querying. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS (LNAI), vol. 2522, pp. 344–355. Springer, Heidelberg (2002)
De Tré, G., De Caluwe, R.: Modelling Uncertainty in Multimedia Database Systems: An Extended Possibilistic Approach. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11(1), 5–22 (2003)
De Tré, G., De Baets, B.: Aggregating Constraint Satisfaction Degrees Expressed by Possibilistic Truth Values. IEEE Transactions on Fuzzy Systems 11(3), 361–368 (2003)
De Tré, G., De Caluwe, R., Prade, H.: Null Values in Fuzzy Databases. Journal of Intelligent Information Systems 30(2), 93–114 (2008)
Dubois, D., Prade, H.: Possibility Theory. Plenum, New York (1988)
Dubois, D., Prade, H.: Possibility Theory, Probability Theory and Multiple-Valued Logics: A Clarification. Annals of Mathematics and Artificial Intelligence 32(1-4), 35–66 (2001)
Galindo, J., Medina, J.M., Pons, O., Cubero, J.C.: A Server for Fuzzy SQL Queries. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS (LNAI), vol. 1495, pp. 164–174. Springer, Heidelberg (1998)
Imieliǹski, T., Lipski, W.: Incomplete Information in Relational Databases. Journal of the ACM 31(4), 761–791 (1984)
Prade, H.: Possibility sets, fuzzy sets and their relation to Lukasiewicz logic. In: 12th International Symposium on Multiple-Valued Logic, pp. 223–227 (1982)
Prade, H., Testemale, C.: Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries. Information Sciences 34, 115–143 (1984)
Rescher, N.: Many-Valued Logic. Mc Graw-Hill, New York (1969)
Riedel, H., Scholl, M.H.: A Formalization of ODMG Queries. In: 7th Working Conf. on Database Semantics, Leysin, Switzerland, pp. 90–96 (1997)
Yazici, A., George, R.: Fuzzy Database Modeling. Physica-Verlag, Heidelberg (1999)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matthé, T., De Tré, G. (2010). The Bipolar Semantics of Querying Null Values in Regular and Fuzzy Databases. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications. IPMU 2010. Communications in Computer and Information Science, vol 81. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14058-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-14058-7_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14057-0
Online ISBN: 978-3-642-14058-7
eBook Packages: Computer ScienceComputer Science (R0)