Abstract
Several applications today deal with tables that are the result of merging other tables coming from different sources (as when recording the results of collaborative work or when merging tables during data staging in data warehouses). Such tables usually have missing values (also called nulls) and/or contain data that do not respect given constraints (such as key constraints). In this paper we study the influence of nulls and/or inconsistent data on the answers to queries to such tables by (a) providing to the user explanations regarding the expected presence (or absence) of certain tuples in the answer and (b) by defining measures for assessing the quality of query answers.
Work conducted while the second author was visiting at FORTH Institute of Computer Science, Crete, Greece (https://www.ics.forth.gr/).
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
Similar content being viewed by others
References
Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I.: Fast discovery of association rules. In: Advances in Knowledge Discovery and Data Mining, pp. 309–328. AAAI-MIT Press (1996)
Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent query answers in inconsistent databases. In: Vianu, V., Papadimitriou, C.H. (eds.) Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Pennsylvania, USA, pp. 68–79. ACM Press (1999)
Bertossi, L.E.: Database Repairing and Consistent Query Answering. Synthesis Lectures on Data Management, Morgan & Claypool Publishers, San Rafael (2011)
Bertossi, L.E.: Specifying and computing causes for query answers in databases via database repairs and repair-programs. Knowl. Inf. Syst. 63(1), 199–231 (2021)
Bertossi, L.E., Chomicki, J.: Query answering in inconsistent databases. In: Chomicki, J., van der Meyden, R., Saake, G. (eds.) Logics for Emerging Applications of Databases, pp. 43–83. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-642-18690-5_2
Bertossi, L.E., Salimi, B.: Unifying causality, diagnosis, repairs and view-updates in databases. CoRR, abs/1405.4228 (2014)
Fagin, R., Mendelzon, A.O., Ullman, J.D.: A simplified universal relation assumption and its properties. ACM Trans. Database Syst. 7(3), 343–360 (1982)
Grant, J.: Measuring inconsistency in generalized propositional logic. Log. Univers. 14(3), 331–356 (2020)
Halpern, J.Y., Pearl, J.: Causes and explanations: a structural-model approach. Part II: explanations. CoRR, cs.AI/0208034 (2002)
Halpern, J.Y., Pearl, J.: Causes and explanations: a structural-model approach – part 1: causes. CoRR, abs/1301.2275 (2013)
Kivinen, J., Mannila, H.: Approximate inference of functional dependencies from relations. Theor. Comput. Sci. 149(1), 129–149 (1995)
Laurent, D., Spyratos, N.: Handling inconsistencies in tables with nulls and functional dependencies. J. Intell. Inf. Syst. 59(2), 285–317 (2022)
Laurent, D., Spyratos, N.: Consistent query answering without repairs in tables with nulls and functional dependencies. CoRR, abs/2301.03668 (2023)
Livshits, E., Kimelfeld, B., Roy, S.: Computing optimal repairs for functional dependencies. ACM Trans. Database Syst. 45(1), 4:1–4:46 (2020)
Meliou, A., Gatterbauer, W., Halpern, J.Y., Koch, C., Moore, K.F., Suciu, D.: Causality in databases. IEEE Data Eng. Bull. 33(3), 59–67 (2010)
Meliou, A., Roy, S., Suciu, D.: Causality and explanations in databases. Proc. VLDB Endow. 7(13), 1715–1716 (2014)
Roy, S., Suciu, D.: A formal approach to finding explanations for database queries. In: Dyreson, C.E., Li, F., Tamer Özsu, M. (eds.) International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, USA, 22–27 June 2014, pp. 1579–1590. ACM (2014)
Spyratos, N.: The partition model: a deductive database model. ACM Trans. Database Syst. 12(1), 1–37 (1987)
Ullman, J.D.: Principles of Databases and Knowledge-Base Systems, vol. 1–2. Computer Science Press (1988)
Wijsen, J.: On the consistent rewriting of conjunctive queries under primary key constraints. Inf. Syst. 34(7), 578–601 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Laurent, D., Spyratos, N. (2024). Tables with Nulls and Functional Dependencies: Explanation and Quality of Query Answers. In: Chbeir, R., Benslimane, D., Zervakis, M., Manolopoulos, Y., Ngyuen, N.T., Tekli, J. (eds) Management of Digital EcoSystems. MEDES 2023. Communications in Computer and Information Science, vol 2022. Springer, Cham. https://doi.org/10.1007/978-3-031-51643-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-51643-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-51642-9
Online ISBN: 978-3-031-51643-6
eBook Packages: Computer ScienceComputer Science (R0)