Abstract
The aim of this paper consists in investigating the problem of managing inconsistent databases, i.e. databases violating integrity constraints. A flurry of research on this topic has shown that the presence of inconsistent data can be resolved by “repairing” the database, i.e. by providing a computational mechanism that ensures obtaining consistent “scenarios” of the information or by consistently answer to queries posed on an inconsistent set of data. This paper considers preferences among repairs and possible answers by introducing a partial order among them on the basis of some preference criteria. Moreover, the paper also extends the notion of preferred consistent answer by extracting from a set of preferred repaired database, the maximal consistent overlapping portion of the information, i.e. the information supported by each preferred repaired database.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Argaval, S., Keller, A.M., Wiederhold, G., Saraswat, K.: Flexible Relation: an Approach for Integrating Data from Multiple, Possibly Inconsistent Databases. In: ICDE, pp. 495–504 (1995)
Arenas, M., Bertossi, L., Chomicki, J.: Consistent query Answers in inconsistent databases. In: PODS, pp. 68–79 (1999)
Arenas, M., Bertossi, L., Chomicki, J.: Specifying and Querying Database repairs using Logic Programs with Exceptions. In: FQAS, pp. 27–01 (2000)
Baral, C., Kraus, S., Minker, J.: Combining Multiple Knowledge Bases. TKDE 3(2), 208–220 (1991)
Bry, F.: Query Answering in Information System with Integrity Constraints. In: IICIS, pp. 113–130 (1997)
Dung, P.M.: Integrating Data from Possibly Inconsistent Databases. In: CoopIS, pp. 58–65 (1996)
Greco, G., Greco, S., Zumpano, E.: A logic programming approach to the integration, repairing and querying of inconsistent databases. In: ICLP, pp. 348–364 (2001)
Greco, S., Sirangelo, C., Trubitsyna, I., Zumpano, E.: Preferred Repairs for Inconsistent Databases. In: IDEAS, pp. 202–211 (2003)
Grant, J., Subrahmanian, V.S.: Reasoning in Inconsistent Knowledge Bases. TKDE 7(1), 177–189 (1995)
Lin, J.: A Semantics for Reasoning Consistently in the Presence of Inconsistency. AI 86(1-2), 75–95 (1996)
Subrahmanian, V.S.: Amalgamating Knowledge Bases. ACM TODS 19(2), 291–331 (1994)
Ullman, J.K.: Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press (1988)
Wijsen, J.: Condensed representation of database repairs for consistent query answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 378–393. Springer, Heidelberg (2002)
Yan, L.L., Ozsu, M.T.: Conflict Tolerant Queries in Aurora. In: CoopIS, pp. 279–290 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caroprese, L., Greco, S., Trubitsyna, I., Zumpano, E. (2006). Preferred Generalized Answers for Inconsistent Databases. In: Esposito, F., Raś, Z.W., Malerba, D., Semeraro, G. (eds) Foundations of Intelligent Systems. ISMIS 2006. Lecture Notes in Computer Science(), vol 4203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875604_40
Download citation
DOI: https://doi.org/10.1007/11875604_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45764-0
Online ISBN: 978-3-540-45766-4
eBook Packages: Computer ScienceComputer Science (R0)