Skip to main content
SpringerLink
Log in

Hippo: A System for Computing Consistent Answers to a Class of SQL Queries

  • Conference paper
Advances in Database Technology - EDBT 2004 (EDBT 2004)

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

Included in the following conference series:

Abstract

Integrity constraints express important properties of data, but the task of preserving data consistency is becoming increasingly problematic with new database applications. For example, in the case of integration of several data sources, even if the sources are separately consistent, the integrated data can violate the integrity constraints. The traditional approach, removing the conflicting data, is not a good option because the sources can be autonomous. Another scenario is a long-running activity where consistency can be violated only temporarily and future updates will restore it. Finally, data consistency may be neglected because of efficiency or other reasons.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Arenas, M., Bertossi, L., Chomicki, J.: Consistent Query Answers in Inconsistent Databases. In: ACM Symposium on Principles of Database Systems (PODS), pp. 68–79 (1999)

    Google Scholar 

  2. Arenas, M., Bertossi, L., Chomicki, J.: Answer Sets for Consistent Query Answering in Inconsistent Databases. Theory and Practice of Logic Programming 3(4-5), 393–424 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  3. Arenas, M., Bertossi, L., Chomicki, J., He, X., Raghavan, V., Spinrad, J.: Scalar Aggregation in Inconsistent Databases. Theoretical Computer Science 296(3), 405–434 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  4. Barcelo, P., Bertossi, L.: Logic Programs for Querying Inconsistent Databases. In: Dahl, V., Wadler, P. (eds.) PADL 2003. LNCS, vol. 2562, pp. 208–222. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Bertossi, L., Chomicki, J.: Query Answering in Inconsistent Databases. In: Chomicki, J., van der Meyden, R., Saake, G. (eds.) Logics for Emerging Applications of Databases, Springer, Heidelberg (2003)

    Google Scholar 

  6. Chomicki, J., Marcinkowski, J.: Minimal-Change Integrity Maintenance Using Tuple Deletions. Technical Report cs.DB/0212004, arXiv.org e-Print archive (December 2002) (under journal submission)

  7. Chomicki, J., Marcinkowski, J., Staworko, S.: Computing Consistent Query Answers Using Conflict Hypergraphs (in preparation)

    Google Scholar 

  8. Eiter, T., Faber, W., Leone, N., Pfeifer, G.: Declarative Problem-Solving in DLV. In: Minker, J. (ed.) Logic-Based Artificial Intelligence, pp. 79–103. Kluwer, Dordrecht (2000)

    Google Scholar 

  9. Greco, G., Greco, S., Zumpano, E.: A Logical Framework for Querying and Repairing Inconsistent Databases. IEEE Transactions on Knowledge and Data Engineering 15(6), 1389–1408 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Computer Science and Engineering, University at Buffalo,  

    Jan Chomicki & Slawomir Staworko

  2. Instytut Informatyki, Wroclaw Uniwersity, Poland

    Jerzy Marcinkowski

Authors
  1. Jan Chomicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jerzy Marcinkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Slawomir Staworko
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Purdue University,  

    Elisa Bertino

  2. Laboratory of Distributed Multimedia Information Systems and Applications, Technical University of Crete (MUSIC/TUC) Chania, 73100, Crete, Greece

    Stavros Christodoulakis

  3. Institute of Computer Science, FO.R.T.H., Vassilika Vouton, P.O. Box 1385, GR 71110, Heraklion, Greece

    Dimitris Plexousakis

  4. Department of Computer Science, University of Crete, P.O.Box 2208, GR 71409, Heraklion, Greece

    Vassilis Christophides

  5. National and Kapodistrian University of Athens, Greece

    Manolis Koubarakis

  6. IPD, Universität Karlsruhe, Am Fasanengarten 5, 76131, Karlsruhe,  

    Klemens Böhm

  7. Department of Computer Science and Communication, University of Insubria, 22100, Varese, Italy

    Elena Ferrari

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chomicki, J., Marcinkowski, J., Staworko, S. (2004). Hippo: A System for Computing Consistent Answers to a Class of SQL Queries. In: Bertino, E., et al. Advances in Database Technology - EDBT 2004. EDBT 2004. Lecture Notes in Computer Science, vol 2992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24741-8_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24741-8_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21200-3

  • Online ISBN: 978-3-540-24741-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation