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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Bertossi, L., Bravo, L.: Inconsistency Tolerance in Knowledge-bases. In: Consistent Query Answers in Virtual Data Integration Systems. Springer, Heidelberg (to appear)
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)
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)
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)
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)
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)
Chomicki, J., Marcinkowski, J.: Minimal-Change Referential Integrity Maintenance Using Tuple Deletions. Information and Computation (to appear) (arXiv.org paper cs.DB/0212004)
Dantsin, E., Eiter, T., Gottlob, G., Voronkov, A.: Complexity And Expressive Power Of Logic Programming. ACM Computer Surveys 33(3), 374–425 (2001)
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)
Fuxman, A., Miller, R.J.: Towards Inconsistency Management in Data Integration Systems. In: Proc. IJCAI 2003 Workshop on Information Integration on the Web (2003)
Gelfond, M., Lifschitz, V.: Classical Negation in Logic Programs and Disjunctive Databases. New Generation Computing 9, 365–385 (1991)
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)
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)
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)
Lembo, D., Lenzerini, M., Rosati, R.: Source Inconsistency and Incompleteness in Data Integration. In: Proc. Knowledge Representation meets Databases (KRDB 2002) (2002)
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)
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)
Levy, A.: Logic-Based Techniques in Data Integration. In: Minker, J. (ed.) Logic Based Artificial Intelligence, pp. 575–595. Kluwer, Dordrecht (2000)
Tatarinov, I., et al.: The Piazza Peer Data Management Project. ACM SIGMOD Record 32(3), 47–52 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)