On the complexity of computing peer agreements for consistent query answering in peer-to-peer data integration systems

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 36-43

  Greco, Gianluigi ^a   Scarcello, Francesco ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Data Integration Systems; Peer to Peer Systems

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DATA REDUCTION; DATABASE SYSTEMS; NETWORK PROTOCOLS; PROBLEM SOLVING;

DATA INTEGRATION SYSTEMS; INCONSISTENT SYSTEM; PEER-TO-PEER SYSTEMS;

COMPUTER NETWORKS;

EID: 33745787725     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1099554.1099564     Document Type: Conference Paper

References (21)

1. Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison Wesley Publ. Co., Reading, Massachusetts, 1995.
2. Marcelo Arenas, Leopolde E. Bertossi, and Jan Chomicki. Consistent query answers in inconsistent databases. In Proc. of PODS'99, pages 68-79, 1999.
3. P. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini, and I. Zaihrayeu. Data management for peer-to-peer computing: A vision. In Workshop on the Web and Databases, WebDB, 2002.
4. Leopoldo Bertossi, Jan Chomicki, Alvaro Cortes, and Claudio Gutierrez. Consistent answers from integrated data sources. In Proc. of FQAS'02, pages 71-85, 2002.
5. Leopoldo E. Bertossi and Loreto Bravo. Query answering in peer-to-peer data exchange systems. In Proc. of EDBT Workshops 2004, pages 476-485, 2004.
6. Loreto Bravo and Leopoldo Bertossi. Logic programming for consistently querying data integration systems. In Proc. of IJCAI'03, pages 10-15, 2003.
7. Andrea Call, Domenico Lembo, and Riccardo Rosatl. On the decidability and complexity of query answering over inconsistent and incomplete databases. In Proc. of PODS'03, pages 260-271, 2003.
8. Andrea Call, Domenico Lembo, and Riccardo Rosati. Query rewriting and answering under constraints in data integration systems. In Proc. of IJCAI'03, pages 16-21, 2003.
9. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, and Riccardo Rosati. Logical foundations of peer-to-peer data integration. In Proc. of PODS'04, pages 241-251, 2004.
10. Thomas Eiter, Michael Fink, Gianluigi Greco, and Domenico Lembo. Efficient evaluation of logic programs for querying data integration systems. In Proc. of ICLP'03, pages 348-364, 2003.
11. Enrico Franconi, Gabriel Kuper, Andrei Lopatenko, and Luciano Serafini. A robust logical and computational characterisation of peer-to-peer database systems. In Proc. of DBISPSP'03, pages 64-76, 2003.
12. Enrico Franconi, Gabriel Kuper, Andrei Lopatenko, and Ilya Zaihrayeu. A distributed algorithm for robust data sharing and updates in p2p database networks. In Proc. of P2P&DB'04, pages 446-455, 2004.
13. Enrico Franconi, Gabriel Kuper, Andrei Lopatenko, and Ilya Zaihrayeu. Queries and updates in the codb peer to peer database system. In Proc. of VLDB'04, pages 1277-1280, 2004.
14. Gianluigi Greco, Sergio Greco, and Ester Zumpano. A logic programming approach to the integration, repairing and querying of inconsistent databases. In Proc. of ICLP'01, pages 348-364. Springer, 2001.
15. Gianluigi Greco and Domenico Lembo. Data integration with prefernces among sources. In Proc. of ER'04, pages 231-244, 2004.
16. Alon Y. Halevy, Zachary G. Ives, Peter Mork, and Igor Tatarinov. Piazza: data management infrastructure for semantic web applications. In Proc. of WWW'03, pages 556-567, 2003.
17. Maurizio Lenzerini. Quality-aware peer-to-peer data integration. In Proc. of IQIS'04, 2004.
18. Nicola Leone, Thomas Eiter, Wolfgang Faber, Michael Fink, Georg Gottlob, Gianluigi Greco, Giovambattista Ianni, Edyta Kalka, Domenico Lembo, Maurizio Lenzerini, Vincenzino Lio, Bartosz Nowicki, Riccardo Rosati, Marco Ruzzi, Witold Staniszkis, and Giorgio Terracina. The INFOMIX system for advanced Integration of incomplete and inconsistent data. In Proc. of SIGMOD'05, pages 915-917, 2005.
19. Nicola Leone, Gerald Pfeifer, Wolfgang Faber, Thomas Eiter, Georg Gottlob, Simona Perri, and Francesco Scarcello. The DLV System for Knowledge Representation and Reasoning. ACM Transaction on Cumputational Logic. To appear.
20. Luciano Serafini, Fausto Giunchiglia, John Mylopoulos, and Philip A. Bernstein. Local relational model: A logical formalization of database coordination. In Fourth International and Interdisciplinary Conference on Modeling and Using Context, CONTEXT 2003, pages 286-299, 2003.
21. Igor Tatarinov and Alon Halevy. Efficient query reformulation in peer data management systems. In Proc. of SIGMOD'04, pages 539-550, 2004.