Improving the Performance of ActiveXML Workflows: The Formal Descriptions

Modern business applications are typically required to support collaboration and coordination of several business partners. Web services have become the de facto technology for implementing such applications. One approach for specifying web service calls and interactions is ActiveXML(AXML), a data-oriented workflow language. A problem with state-of-the-art workflow engines for AXML is that the execution is poorly optimized and thus too time-consuming.In a previous short paper, we proposed an optimization approach for workflows specified in AXML. Here, we elaborate on this proposal in more detail, providing the formal descriptions to show the general execution of the optimization rule, the algorithm to group the Web service calls, and an analytical argument for the resulting performance gain.

[1]  Jennifer Widom,et al.  Query optimization over web services , 2006, VLDB.

[2]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

[3]  Serge Abiteboul,et al.  The Active XML project: an overview , 2008, The VLDB Journal.

[4]  Wil M. P. van der Aalst,et al.  Trends in business process analysis - from verification to process mining , 2007, ICEIS.

[5]  Ioana Manolescu,et al.  A Framework for Distributed XML Data Management , 2006, EDBT.

[6]  Tony Bourke.  Server Load Balancing , 2001 .

[7]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[8]  Gustavo Alonso,et al.  Analysis of Caching and Replication Strategies for Web Applications , 2007, IEEE Internet Computing.

[9]  Bernhard Mitschang,et al.  An Approach to Optimize Data Processing in Business Processes , 2007, VLDB.

[10]  Ioana Manolescu,et al.  Lazy query evaluation for Active XML , 2004, SIGMOD '04.

[11]  Sattanathan Subramanian,et al.  An Optimization Rule for ActiveXML Workflows , 2009, ICWE.

[12]  Jianwen Su,et al.  The Vortex Approach to Integration and Coordination of Workflows , 1999, Cross-Organisational Workflow Management and Co-ordination.

[13]  Ioana Manolescu,et al.  OptimAX: Optimizing Distributed ActiveXML Applications , 2008, 2008 Eighth International Conference on Web Engineering.

[14]  Samuel Madden,et al.  Continuously adaptive continuous queries over streams , 2002, SIGMOD '02.

[15]  Akhil Kumar,et al.  A Framework for Document-Driven Workflow Systems , 2005, Business Process Management.

[16]  Ioana Manolescu,et al.  Towards Cost-based Optimization for Data-intensive Web Service Computations , 2004, SBBD.