Skip to main content
SpringerLink
Log in
Book cover

International Conference on Knowledge-Based and Intelligent Information and Engineering Systems

KES 2008: Knowledge-Based Intelligent Information and Engineering Systems pp 695–702Cite as

Towards Relational Inconsistent Databases with Functional Dependencies

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5178))

Abstract

This paper the presence of functional dependencies. Specifically, we present a repairing strategy where only tuple updates are allowed in order to restore consistency. The proposed approach allows us to obtain a unique repair which can be computed in polynomial time.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1994)

    Google Scholar 

  2. Agarwal, S., Keller, A.M., Wiederhold, G., Saraswat, K.: Flexible Relation: an Approach for Integrating Data from Multiple, Possibly Inconsistent Databases. In: ICDE (1995)

    Google Scholar 

  3. Arenas, M., Bertossi, L., Chomicki, J.: Consistent Query Answers in Inconsistent Databases. In: Proc. PODS 1999, pp. 68–79 (1999)

    Google Scholar 

  4. Arenas, M., Bertossi, L., Chomicki, J.: Specifying and Querying Database repairs using Logic Programs with Exceptions. In: FQAS Conf., pp. 27–41 (2000)

    Google Scholar 

  5. Bravo, L., Bertossi, L.: Semantically Correct Query Answers in the Presence of Null Values. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Mesiti, M., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 336–357. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Bertossi, L., Chomicki, J.: Query Answering in Inconsistent Databases. Logics for Emerging Applications of Databases, 43–83 (2003)

    Google Scholar 

  7. Bry, F.: Query Answering in Information System with Integrity Constraints. In: IICIS, pp. 113–130 (1997)

    Google Scholar 

  8. Cali, A., Calvanese, D., De Giacomo, G., Lenzerini, M.: Data Integration under Integrity Constraints. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 262–279. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  9. Cali, A., Lembo, D., Rosati, R.: On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases. In: PODS, pp. 260–271 (2003)

    Google Scholar 

  10. Caroprese, L., Zumpano, E.: A Framework for Merging, Repairing and Querying Inconsistent Databases. In: ADBIS, pp. 383–398 (2006)

    Google Scholar 

  11. Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions. Information & Computation 197(1/2), 90–121 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  12. Dung, P.M.: Integrating Data from Possibly Inconsistent Databases. In: COOPIS, pp. 58–65 (1996)

    Google Scholar 

  13. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1), 89–124 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  14. Grant, J., Subrahmanian, V.S.: Reasoning in Inconsistent Knowledge Bases. IEEE-TKDE 7(1), 177–189 (1995)

    MathSciNet  Google Scholar 

  15. Greco, S., Zumpano, E.: Querying Inconsistent Database. In: Parigot, M., Voronkov, A. (eds.) LPAR 2000. LNCS (LNAI), vol. 1955, pp. 308–325. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  16. Greco, G., Greco, S., Zumpano, E.: A Logic Programming Approach to the Integration, Repairing and Querying of Inconsistent Databases. In: Codognet, P. (ed.) ICLP 2001. LNCS, vol. 2237, pp. 348–364. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  17. Greco, G., Greco, S., Zumpano, E.: A Logical Framework for Querying and Repairing Inconsistent Databases. TKDE 15(6), 1389–1408 (2003)

    Google Scholar 

  18. Imielinski, T.: Incomplete Information in Logical Databases. IEEE Data Eng. Bull. 12(2), 29–40 (1989)

    Google Scholar 

  19. Kanellakis, P.C.: Elements of Relational Database Theory. In: van Leewen, J. (ed.) Handbook of Theoretical Computer Science, vol. 2. North-Holland, Amsterdam (1991)

    Google Scholar 

  20. Lin, J.: A Semantics for Reasoning Consistently in the Presence of Inconsistency. AI 86(1), 75–95 (1996)

    Google Scholar 

  21. Lloyd, J.: Foundation of Logic Programming. Springer, Heidelberg (1987)

    Google Scholar 

  22. Reiter, R.: A sound and sometimes complete query evaluation algorithm for relational databases with null values. J. ACM 33(2), 349–370 (1986)

    Article  MathSciNet  Google Scholar 

  23. Yan, L.L., Ozsu, M.T.: Conflict Tolerant Queries in Aurora Coopis, pp. 279–290 (1999)

    Google Scholar 

  24. Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press (1998)

    Google Scholar 

  25. Wijsen, J.: Database repairing using updates. ACM Transactions Database Systems 30(3), 722–768 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIS, Univ. della Calabria, 87036, Rende, Italy

    Sergio Greco & Cristian Molinaro

Authors
  1. Sergio Greco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cristian Molinaro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ignac Lovrek Robert J. Howlett Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Greco, S., Molinaro, C. (2008). Towards Relational Inconsistent Databases with Functional Dependencies. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2008. Lecture Notes in Computer Science(), vol 5178. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85565-1_86

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85565-1_86

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85564-4

  • Online ISBN: 978-3-540-85565-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation