Atomicity for P2P based XML Repositories

Over the years, the notion of transactions has become synonymous with providing fault-tolerance, reliability and robustness to database systems. However, challenges arise when we try to apply them to novel computing paradigms such as ActiveXML (AXML) systems. AXML provides an elegant platform to integrate the power of XML, Web services and Peer to Peer (P2P) paradigms by allowing (active) Web services calls to be embedded within XML documents. We propose a transactional framework which provides relaxed ACID properties to AXML systems. Relaxed atomicity is usually provided with the help of compensation. However, current compensation based models assume the existence of a pre-defined compensating operation. Also, compensation is assumed to be more or less peer (or service provider) dependent, i.e.. the original and compensating services are provided by the same peer. We show how compensation for AXML transactions can be constructed dynamically at run-time and achieved in a peer independent manner. Finally, we consider the issue of peer disconnection, an inherent trait of P2P systems, and propose an innovative solution based on peer "chaining ".

[1]  Abraham Silberschatz,et al.  A Formal Approach to Recovery by Compensating Transactions , 1990, VLDB.

[2]  Randi Karlsen,et al.  Trigger-Based Compensation in Web Service Environments , 2003, International Conference on Enterprise Information Systems.

[3]  Tao Jin,et al.  Utilizing Web Services in an Agent Based Transaction Model , 2004 .

[4]  Gottfried Vossen,et al.  A Multi-Level Model for Web Service Composition , 2004 .

[5]  Valérie Issarny,et al.  Coordinated forward error recovery for composite Web services , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[6]  Ioana Manolescu,et al.  Dynamic XML documents with distribution and replication , 2003, SIGMOD '03.

[7]  Paulo F. Pires,et al.  Building Reliable Web Services Compositions , 2002, Web, Web-Services, and Database Systems.

[8]  Shih-Ying Chen,et al.  Concurrency control in XML document databases: XPath locking protocol , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[9]  Christopher Ré,et al.  XQuery!: An XML Query Language with Side Effects , 2006, EDBT Workshops.

[10]  Hans-Jörg Schek,et al.  How can we support Grid Transactions? Towards Peer-to-Peer Transaction Processing , 2005, CIDR.

[11]  Theo Härder,et al.  Adjustable Transaction Isolation in XML Database Management Systems , 2004, XSym.

[12]  Gustavo Alonso,et al.  Exception Handling in Workflow Management Systems , 2000, IEEE Trans. Software Eng..

[13]  K. Vidyasankar,et al.  Spheres of visibility[Web services] , 2005, Third European Conference on Web Services (ECOWS'05).

[14]  Debmalya Biswas,et al.  Compensation in the World of Web Services Composition , 2004, SWSWPC.