Skip to main content
SpringerLink
Log in

A Framework for Merging, Repairing and Querying Inconsistent Databases

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4152))

Abstract

This paper presents a framework for merging, repairing and querying inconsistent databases in the presence of functional dependencies and foreign key constraints and investigates the problem related to the satisfaction of general integrity constraints in the presence of null values. In more details, the approach consists in i) merging the source databases to reduce the set of tuples inconsistent with respect to the constraints defined by the primary keys, ii) repairing the integrated database with respect to functional dependencies and foreign key constraints, and iii) computing consistent answers over repaired database. This paper presents a system prototype, Rainbow, developed at the University of Calabria, implementing the proposed framework. The system receives in input an integration operator and a query and outputs the answer to the query. The system currently implements many of the integration operators proposed in the literature.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

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. Baral, C., Kraus, S., Minker, J.: Combining Multiple Knowledge Bases. IEEE-TKDE 3(2), 208–220 (1991)

    Google Scholar 

  5. Bravo, L., Bertossi, L.: Semantically Correct Query Answers in the Presence of Null Values. In: Proc. EDBT WS on Inconsistency and Incompleteness in Databases (IIDB) (to appear, 2006)

    Google Scholar 

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

    Google Scholar 

  7. Calì, 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 

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

    Google Scholar 

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

    MathSciNet  Google Scholar 

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

    Chapter  Google Scholar 

  11. 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 

  12. Greco, S., Pontieri, L., Zumpano, E.: Integrating and managing conflicting data. In: Bjørner, D., Broy, M., Zamulin, A.V. (eds.) PSI 2001. LNCS, vol. 2244, pp. 349–362. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Lin, J., Mendelzon, A.O.: Knowledge Base Merging by Majority. In: Pareschi, R., Fronhoefer, B. (eds.) Dynamic Worlds. Kluwer, Dordrecht (1999)

    Google Scholar 

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

    Google Scholar 

  15. Lin, J.: Integration of Weighted Knowledge Bases. Artificial Intelligence 83(2), 363–378 (1996)

    Article  MathSciNet  Google Scholar 

  16. Subrahmanian, V.S.: Amalgamating Knowledge Bases. ACM-TODS 19(2), 291–331 (1994)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  18. Ullman, J.D.: Principles of Database and Knowledge-Base Systems. Computer Science Pressingness, vol. 1 (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIS, Università della Calabria, 87030, Rende, Italy

    Luciano Caroprese & Ester Zumpano

Authors
  1. Luciano Caroprese
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ester Zumpano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Data Engineering Research Lab. Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece

    Yannis Manolopoulos

  2. Faculty of Mathematics and Physics, Charles University, Prague

    Jaroslav Pokorný

  3. Institute for the Management of Information Systems (R.C. “Athena”), Athens, Hellas,  

    Timos K. Sellis

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Caroprese, L., Zumpano, E. (2006). A Framework for Merging, Repairing and Querying Inconsistent Databases. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds) Advances in Databases and Information Systems. ADBIS 2006. Lecture Notes in Computer Science, vol 4152. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827252_29

Download citation

  • DOI: https://doi.org/10.1007/11827252_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37899-0

  • Online ISBN: 978-3-540-37900-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation