Abstract

A peer data sharing system consists of peers where a database in a peer is designed and administered autonomously. Acquaintances between peers are used to share data among peers. These acquaintances are established thorough data sharing constraints. Data between peers may be inconsistent with respect to constraints due to the change of constraints (e. g. adding, modifying, and deleting constraints between peers) and data updates in individual peer. One possible solution to resolve inconsistencies is to modify data physically in inconsistent peers through update propagation. This strategy is not practical since peers are autonomous and a peer may not have permission to modify other peers' data. Considering the possible inconsistent situations, this paper discusses a semantics and a technique for obtaining consistent answers. Consistent answers are obtained at query time by avoiding the inconsistent data.

References

• R. Fagin, P. Kolaitis, R. J. Miller, and L. Popa, "Data exchange: Semantics and query answering", In Theoretical Computer Science, 2005.
• A. Fuxman, P. Kolaitis, R. Miller, and W. Tan, "Peer data exchange", In PODS, 2005.
• C. Beeri and M. Y. Vardi, "A Proof Procedure for Data Dependencies", In Journal of the ACM, 31(4):718-741, 1984.
• M. Lenzerini, "Data Integration: A Theoretical Prespective", In PODS, 2001.
• J. D. Ullman, "Information Integration Using Logical Views", In Proc. of the Int'l Conf. on Database Theory (ICDT), pages 19-40, 1997.
• P. Ziegler and K. R. Dittrich, "Three Decades of Data Integration - All Problems Solved?", In Proc. of theWorld Computer Congress (WCC), pages 3-12, 2004.
• L. Bertossi and L. Bravo, "The Semantics of Consistency and Trust in Peer Data Exchange Systems", In Proc. International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR), 2007.
• M. Arenas, V. Kantere, A. Kementsietsidis, I. Kiringa, R. J. Miller, and J. Mylopoulos, "The Hyperion Project: From Data Integration to Data Coordination", In SIGMOD RECORD, 2003.
• L. Serafini, F. Giunchiglia, J. Molopoulos, and P. Bernstein, "Local Relational Model:A Logocal Formalization of Database Coordination", Technical Report, Informatica e Telecomunicazioni, University of Trento, 2003.
• P. Rodriguez-Gianolli, M. Garzetti, L. Jiang, A. Kementsietsidis, I. Kiringa, M. Masud, R. Miller, and J. Mylopoulos, "Data Sharing in the Hyperion Peer Database System", In VLDB, 2005.
• P. Bernstein, F. Giunchiglia, A. Kementsietsidis, and J. Mylopulos, "Data management for peer-to-peer computing: A vision" In WebDB, 2002.
• A. Kementsietsidis, M. Arenas, and R. J. Miller, "Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues", In SIGMOD, 2003.
• A. Kementsietsidis and M. Arenas, "Data Sharing Through Query Translation in Autonomous Sources", In VLDB, pages 468-479, 2004.
• M. Masud, "Query translation between sources in peer-topeer database sharing systems", In Intl. Journal of Knowledge Engineering and Data Mining, Vol 1(2), pp. 115-146, 2010.
• M. Masud and S. Aljahdali, "Relational Peer Data Sharing Settings and Consistent Query Answers" In Intl. Journal of Computer Science and Engineering (IJCSE), Vol 2(9), 2010.
• M. Arenas, L. Bertossi, and J. Chomicki, "Consistent Query Ansers in Inconsistent Databases", In PODC, 1999
• L. Bertossi and J. Chomicki, "Query Answering in Inconsistent Databases", In Proc. Logics for Emerging Applications of Databases, 2003.
• L. Bertossi and L. Bravo, "Information Sharing Agents in a Peer Data Exchange System", In Proc. First International Conference on Data Management in Grid and P2P Systems (Globe), 2008
• L. Bertossi and L. Bravo, "Query Answering in Peerto- Peer Data Exchange Systems", In Proc. International (EDBT) Workshop on Peer-to-Peer Computing and DataBases (P2P&DB), 2004
• A. Rahman, M. Masud, I. Kiringa, and A. El Saddik, "A Peer Data Sharing System Combining Schema and Data Level Mappings", Int. Journal of Semantic Computing, Vol. 3(1): 105-129, 2009.
• A. Rahman, M. Masud, I. Kiringa, and A. El Saddik, "Tableaux-Based Optimization of Schema Mappings for Data Integration", Journal of Intelligent Information System, Vol 38(2), pp. 533-554, 2012.
• I. Tatarinov, Z. Ives, J. Madhavan, A. Halevy, D. Suciu, N. Dalvi, and X. Dong, "The piazza peer data management project", In ICDE, 2003.
• W. S. Ng, B. C. Ooi, K. L. Tan, and A. Y. Zhou, "PeerDB:A p2p-based system for distributed data sharing", In Data Engineering, 2003.