Abstract
In this paper, we consider the situation where a database may contain suspect values, i.e. precise values whose validity is not certain. We propose a database model based on the notion of possibilistic certainty to deal with such values. The operators of relational algebra are extended in this framework. A very interesting aspect is that queries have the same data complexity as in a classical database context.
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
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., 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)
Chen, S.M., Chang, S.T.: Estimating null values in relational database systems having negative dependency relationships between attributes. Cybernetics and Systems 40(2), 146–159 (2009)
Beltran, W.C., Jaudoin, H., Pivert, O.: Analogical prediction of null values: the numerical attribute case. In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds.) ADBIS 2014. LNCS, vol. 8716, pp. 323–336. Springer, Heidelberg (2014)
Destercke, S., Buche, P., Charnomordic, B.: Evaluating data reliability: An evidential answer with application to a web-enabled data warehouse. IEEE Trans. Knowl. Data Eng. 25(1), 92–105 (2013)
Dubois, D., Prade, H.: Possibility Theory. Plenum, New York (1988)
Haas, P.J., Suciu, D.: Special issue on uncertain and probabilistic databases. VLDB J. 18(5), 987–988 (2009)
Imielinski, T., Lipski, W.: Incomplete information in relational databases. J. of the ACM 31(4), 761–791 (1984)
Pivert, O., Bosc, P.: Fuzzy Preference Queries to Relational Databases. Imperial College Press, London (2012)
Pivert, O., Prade, H.: A certainty-based model for uncertain databases. IEEE Transactions on Fuzzy Systems (2015) (to appear)
Rahm, E., Do, H.H.: Data cleaning: Problems and current approaches. IEEE Data Eng. Bull. 23(4), 3–13 (2000)
Suciu, D., Olteanu, D., Ré, C., Koch, C.: Probabilistic Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers (2011)
Zadeh, L.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)
Zadeh, L.: A computational approach to fuzzy quantifiers in natural languages. Computing and Mathematics with Applications 9, 149–183 (1983)
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
Pivert, O., Prade, H. (2015). Database Querying in the Presence of Suspect Values. In: Morzy, T., Valduriez, P., Bellatreche, L. (eds) New Trends in Databases and Information Systems. ADBIS 2015. Communications in Computer and Information Science, vol 539. Springer, Cham. https://doi.org/10.1007/978-3-319-23201-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-23201-0_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23200-3
Online ISBN: 978-3-319-23201-0
eBook Packages: Computer ScienceComputer Science (R0)