Skip to main content
SpringerLink
Log in

Query Answering in Peer-to-Peer Data Exchange Systems

  • Conference paper
Current Trends in Database Technology - EDBT 2004 Workshops (EDBT 2004)

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

Included in the following conference series:

Abstract

The problem of answering queries posed to a peer who is a member of a peer-to-peer data exchange system is studied. The answers have to be consistent wrt to both the local semantic constraints and the data exchange constraints with other peers; and must also respect certain trust relationships between peers. A semantics for peer consistent answers under exchange constraints and trust relationships is introduced and some techniques for obtaining those answers are presented.

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: Proc. ACM Symposium on Principles of Database Systems (PODS 1999), pp. 68–79. ACM Press, New York (1999)

    Chapter  Google Scholar 

  2. Barcelo, P., Bertossi, L., Bravo, L.: Characterizing and Computing Semantically Correct Answers from Databases with Annotated Logic and Answer Sets. In: Bertossi, L., Katona, G.O.H., Schewe, K.-D., Thalheim, B. (eds.) Semantics in Databases 2001. LNCS, vol. 2582, pp. 7–33. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Bertossi, L., Bravo, L.: Inconsistency Tolerance in Knowledge-bases. In: Consistent Query Answers in Virtual Data Integration Systems. Springer, Heidelberg (to appear)

    Google Scholar 

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

    Google Scholar 

  5. Bravo, L., Bertossi, L.: Logic Programs for Consistently Querying Data Sources. In: Proc. International Joint Conference on Artificial Intelligence (IJCAI 2003), pp. 10–15. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  6. Bravo, L., Bertossi, L.: Disjunctive Deductive Databases for Computing Certain and Consistent Answers to Queries from Mediated Data Integration Systems. Journal of Applied Logic (to appear)

    Google Scholar 

  7. Cali, A., Lembo, D., Rosati, R.: On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases. In: Proc. ACM Symposium on Principles of Database Systems (PODS 2003), pp. 260–271. ACM Press, New York (2003)

    Google Scholar 

  8. Calvanese, D., Damaggio, E., De Giacomo, G., Lenzerini, M., Rosati, R.: Semantic Data Integration in P2P Systems. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) DBISP2P 2003. LNCS, vol. 2944, pp. 77–90. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Chomicki, J., Marcinkowski, J.: Minimal-Change Referential Integrity Maintenance Using Tuple Deletions. Information and Computation (to appear) (arXiv.org paper cs.DB/0212004)

    Google Scholar 

  10. Dantsin, E., Eiter, T., Gottlob, G., Voronkov, A.: Complexity And Expressive Power Of Logic Programming. ACM Computer Surveys 33(3), 374–425 (2001)

    Article  Google Scholar 

  11. Franconi, E., Kuper, G., Lopatenko, L., Serafini, L.: A Robust Logical and Computational Characterisation of Peer-to-Peer Database Systems. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) DBISP2P 2003. LNCS, vol. 2944, pp. 64–76. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Fuxman, A., Miller, R.J.: Towards Inconsistency Management in Data Integration Systems. In: Proc. IJCAI 2003 Workshop on Information Integration on the Web (2003)

    Google Scholar 

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

    Article  Google Scholar 

  14. Giannotti, F., Pedreschi, D., Sacca, D., Zaniolo, C.: Non-Determinism in Deductive Databases. In: Delobel, C., Masunaga, Y., Kifer, M. (eds.) DOOD 1991. LNCS, vol. 566, pp. 129–146. Springer, Heidelberg (1991)

    Google Scholar 

  15. Grahne, G., Mendelzon, A.O.: Tableau Techniques for Querying Information Sources through Global Schemas. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 332–347. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  16. Halevy, A.Y., Ives, Z.G., Suciu, D., Tatarinov, I.: Schema Mediation in Peer Data Management Systems. In: Proceedings International Conference on Data Engineering (ICDE 2003), pp. 505–518 (2003)

    Google Scholar 

  17. Lembo, D., Lenzerini, M., Rosati, R.: Source Inconsistency and Incompleteness in Data Integration. In: Proc. Knowledge Representation meets Databases (KRDB 2002) (2002)

    Google Scholar 

  18. Lenzerini, M.: Data Integration: A Theoretical Perspective. In: Proc. ACM Symposium on Principles of Database Systems (PODS 2002), pp. 233–246. ACM Press, New York (2002)

    Google Scholar 

  19. Leone, N., et al.: The DLV System for Konwledge Representation and Reasoning. ACM Transactions on Computational Logic (to appear) ( arXiv.org paper cs.LO/0211004)

    Google Scholar 

  20. Levy, A.: Logic-Based Techniques in Data Integration. In: Minker, J. (ed.) Logic Based Artificial Intelligence, pp. 575–595. Kluwer, Dordrecht (2000)

    Google Scholar 

  21. Tatarinov, I., et al.: The Piazza Peer Data Management Project. ACM SIGMOD Record 32(3), 47–52 (2003)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Carleton University, Ottawa, Canada

    Leopoldo Bertossi & Loreto Bravo

Authors
  1. Leopoldo Bertossi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Loreto Bravo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Sidonia Systems, Grubmühl 20, D-82131, Stockdorf, Germany

    Wolfgang Lindner

  2. Università di Milano, Italy

    Marco Mesiti

  3. Functional Genomics Center Zurich (FGCZ), UZH / ETH Zurich, Winterthurerstrasse 190, CH–8057, Zurich, Switzerland

    Can Türker

  4. Computer Science Department, University of Crete, GREECE, and, Institute of Computer Science, FORTH-ICS, Greece

    Yannis Tzitzikas

  5. Aristotle University of Thessaloniki,  

    Athena I. Vakali

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bertossi, L., Bravo, L. (2004). Query Answering in Peer-to-Peer Data Exchange Systems. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30192-9_47

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-30192-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation