Skip to main content
SpringerLink
Log in

Integrating and Managing Conflicting Data

  • Conference paper
  • First Online:
Perspectives of System Informatics (PSI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2244))

Abstract

Data integration aims to provide a uniform integrated access to multiple heterogeneous information sources, designed independently and having strictly related contents. The heterogeneity among sources may range from the hardware and software platforms to the data model and the schema used to represent information.

In this paper we consider data inconsistencies and deal with the integration of possibly conflicting instances coming from different sources and related to the same concept. In order to support the data integration process, we introduce some integration operators for combining data coming by different sources, preserving the information provided by each source separately. Generally, a view obtained by integrating heterogeneous sources could contain instances which are inconsistent, w.r.t. some integrity constraints defined on the integrated view schema. Therefore, we present a technique which allows us to compute consistent answers to queries involving possibly inconsistent data.

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. S. Argaval, A.M. Keller, G. Wiederhold, and K. Saraswat. Flexible Relation: an Approach for Integrating Data fromMultiple, Possibly Inconsistent Databases. In IEEE Int. Conf. on Data Engineering,1995.

    Google Scholar 

  2. M. Arenas, L. Bertossi, J. Chomicki, Consistent Query Answers in Inconsistent Databases. Proc. PODS 1999, pp. 68–79, 1999.

    Google Scholar 

  3. C. Baral, S. Kraus, J. Minker, Combining Multiple Knowledge Bases. IEEE-Trans. on Knowledge and Data Engineering, 3(2): 208–220 (1991)

    Article  Google Scholar 

  4. Y. Breitbart, Multidatabase interoperability. Sigmod Record 19(3) (1990), 53–60.

    Article  Google Scholar 

  5. F. Bry, Query Answering in Information System with Integrity Constraints, In IFIP WG 11.5 Working Conf. on Integrity and Control in Inform. System, 1997.

    Google Scholar 

  6. P. M. Dung, Integrating Data from Possibly Inconsistent Databases. Proc. Int. Conf. on Cooperative Information Systems, 1996: 58–65

    Google Scholar 

  7. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, V. Vassalos, J. Widom. The TSIMMIS approach to mediation: Data models and languages. Journal of Intelligent Information Systems 8 (1997), 117–132.

    Article  Google Scholar 

  8. Gelfond, M., Lifschitz, V. The Stable Model Semantics for Logic Programming, ICLP Conf. pages 1070–1080, 1988.

    Google Scholar 

  9. M. Gelfond, V. Lifschitz(1991), Classical Negation in Logic Programs and Disjunctive Databases, New Generation Computing, 9, 365–385.

    Google Scholar 

  10. Greco, S., and Saccà, D., Negative Logic Programs. North American Conf. on Logic Progr., pages 480–497, 1990.

    Google Scholar 

  11. Greco, S., and Zumpano E., Querying Inconsistent Database LPAR Conf., pages 308–325, 2000.

    Google Scholar 

  12. J. Grant, V. S. Subrahmanian: Reasoning in Inconsistent Knowledge Bases. IEEETrans. on Knowledge and Data Eng., 7(1): 177–189, 1995

    Article  Google Scholar 

  13. S. Greco, E. Zumpano Querying Inconsistent Database Logic for Programming and Automated Reasoning, pages 308–325, 2000.

    Google Scholar 

  14. R. Hull, Managing Semantic Heterogeneity in Databases: a Theoretical Perspective, Proc. Symposium on Principles of Database Systems, 1997: 51–61

    Google Scholar 

  15. Kowalski, R. A., and Sadri, F., Logic Programs with Exceptions. NGC Jou., 9(No. 3/4), 387–400, 1991.

    Google Scholar 

  16. A. Levy, A. Rajaraman, J. Ordille, Querying heterogeneous information sources using source descriptions. Proc. VLDB Conf., 1996, pages 251–262.

    Google Scholar 

  17. J. Lin, A. O. Mendelzon, Knowledge Base Merging by Majority, in R. Pareschi and B. Fronhoefer (eds.), Dynamic Worlds, Kluwer, 1999. Kluwer, 1999.

    Google Scholar 

  18. Minker, J. On Indefinite Data Bases and the Closed World Assumption, 6-th Conf. on Automated Deduction, pages 292–308, 1982.

    Google Scholar 

  19. J.K. Ullman, Principles of Database and Knowledge-Base Systems, Vol. 1, Computer Science Press, Rockville, Md., 1988.

    Google Scholar 

  20. J. D. Ullman, Information Integration Using Logical Views, Theoretical Computer Science, 239(2) 2000: 189–210

    Article  MATH  MathSciNet  Google Scholar 

  21. L.L. Yan, M. T. Ozsu, Conflict Tolerant Queries inAurora Proc. Coopis Conf., 1999: 279–290

    Google Scholar 

  22. G. Wiederhold, Mediators in the architecture of future information systems. IEEE Computer 25(3) (1992), 38–49.

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Sergio Greco, Luigi Pontieri & Ester Zumpano

Authors
  1. Sergio Greco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luigi Pontieri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ester Zumpano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Informatics and Mathematical Modelling, Technical University of Denmark, Bldg.322, 106-108, Richard Petersens Plads, 2800, Lyngby, Denmark

    Dines Bjørner

  2. Computer Science Department, Technical University of Munich, Arcisstr.21, 80290, Munich, Germany

    Manfred Broy

  3. A.P.Ershov Institute of Informatics Systems, Acad.Lavrentjev ave.,6, 630090, Novosibirsk, Russia

    Alexandre V. Zamulin

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Greco, S., Pontieri, L., Zumpano, E. (2001). Integrating and Managing Conflicting Data. In: Bjørner, D., Broy, M., Zamulin, A.V. (eds) Perspectives of System Informatics. PSI 2001. Lecture Notes in Computer Science, vol 2244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45575-2_36

Download citation

  • DOI: https://doi.org/10.1007/3-540-45575-2_36

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43075-9

  • Online ISBN: 978-3-540-45575-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation