Querying and Splicing of XML Workflows

  • Vassilis Christophides
  • Richard Hull
  • Akhil Kumar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2172)


In both industry and the research community it is now common to represent workflow schemas and enactments using XML. As a matter of fact, more and more enterprise application integration platforms (e.g., Excelon, Bea, iPlanet, etc.) are using XML to represent workflows within or across enterprise boundaries. In this paper we explore the ability of modern XML query languages (specifically, the W3C XML Algebra underlying the forthcoming XQuery) to query and manipulate workflow schemas and enactments represented as XML data.

The paper focuses on a simple, yet expressive, model called Workflow Query Model (WQM) offering four primary constructs: sequence, choice, parallel, and loop. Then three classes of queries are considered against WQM workflows: simple (e.g., to check the status of enactments), traversal (e.g., to check the relationship between tasks, or check the expected running time of a schema), and schema construction (e.g., to create new schemas from a library of workflow components). This querying functionality is quite useful for specifying, enacting and supervising e-services in various e-commerce application contexts and it can be easily specified using the W3C XML Query Algebra.


Schema Construction Base Template Choice Node Management Coalition Enactment Service 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. CD99.
    J. Clark and S. DeRose. XML Path Language (XPath). Technical report, WorldWide Web Consortium, 1999. W3C Recommendation 16 November 1999. 388, 392Google Scholar
  2. CHKS01.
    V. Christophides, R. Hull, A. Kumar, and J. Siméon. Workflow mediation using VorteXML. IEEE Data Engineering Bulletin, 24(1), March 2001. 398Google Scholar
  3. DC00.
    D. Florescu D. Chamberlin, J. Robie. Quilt: An xml query language for heterogeneous data sources. In WebDB’2000, pages 53-62, Dallas, US., May 2000. 388Google Scholar
  4. EHN94.
    K. Erol, J. Hendler, and D. S. Nau. Semantics for hierarchical tasknetwork planning. Technical Report CS-TR-3239, Computer Science Department, University of Maryland, 1994. 397Google Scholar
  5. FFM+00.
    P. Fankhauser, M. Fernandez, A. Malhotra, M. Rys, J. Siméon, and P. Wadler. The XML query algebra. W3C Working Draft 07 June 2001. Available at 387, 388, 390
  6. FSW01.
    M. Fernandez, J. Siméon, and P. Wadler. A semi-monad for semistructured data. In Proc. of Intl. Conf. on Database Theory, 2001. 387, 388, 390Google Scholar
  7. GT97.
    A. Geppert and D. Tombros. Logging and post-mortem analysis of workflow executions based on event histories. In Proc. 3rd Intl. Workshop on Rules in Database Systems, Skoevde, Sweden, June 1997. 388Google Scholar
  8. KHB00.
    B. Kiepuszewski, A. ter Hofstede and C. Bussler On Structured Workflow Modelling In Proc. CAISE’ 00, Stockholm, Sweden, 2000. 387, 390Google Scholar
  9. KAD98.
    P. Koksal, S. Arpinar, and A. Dogac. Workflow history management. SIGMOD Record (ACM Special Interest Group on Management of Data), 27(1), 1998. 388Google Scholar
  10. KZ98.
    A. Kumar and L. Zhao. XRL: An extensible routing language for electronic applications. In Intl. Conf. on Telecommunications and Electronic Commerce, 1998. 388Google Scholar
  11. LO01.
    K. Lenz and A. Oberweis. Modeling Interorganizational Workflows with XML Nets In Proc. of the 34th Annual Hawaii International Conference on System Sciences (HICSS-34), January 2001. Available at 386, 388
  12. MM00.
    M. Maloney and A. Malhotra. XML schema part 2: Datatypes. W3C Recommendation, October 2000. Available at 390
  13. MK00.
    M. zur Mühlen and F. Klein. AFRICA: Workflow interoperability based on XML-messages In Proc. of CAiSE*00 Workshop on Infrastructures for Dynamic Business-to-Business Service Outsourcing (IDSO’00), Stockholm, June 2000. 386, 388Google Scholar
  14. OMG98.
    Object Management Group. Workflow management facility, joint submission bom/98-06-07, revised, July 1998. Available at 386
  15. SGW00.
    G. Shegalov, M. Gillmann, and G. Weikum. Xml-enabled workflow management for e-services across heterogeneous platforms. In 1st Workshop on Technologies for E-Services (TES), Cairo, Egypt, September 2000. 386, 388Google Scholar
  16. TBMM00.
    H. S. Thompson, D. Beech, M. Maloney, and N. Mendelsohn. XML schema part 1: Structures. W3C Recommendation, October 2000. Available at 390
  17. TAKJ00.
    A. Tripathi and T. Ahmed and V. Kakani and S. Jaman., Implementing Distributed Workflow Systems from XML Specifications, Available at 386, 388
  18. vdA98.
    W. van der Aalst. The application of petri nets to workflow management. The Journal of Circuits, Systems and Computers, 8(1):21-66, 1998. 387Google Scholar
  19. vdAK01.
    W. van der Aalst and A. Kumar. XML based schema definition for support of inter-organizational workflow. Technical Report in review, CU Boulder, 2001. 386, 388Google Scholar
  20. Wie92.
    Gio Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 25(3):38–49, March 1992. 398Google Scholar
  21. WMC99.
    Workflow Management Coalition. Workflow standard-interoperability Wf-XML binding document number wfmc-tc-1023, April 1999. 386Google Scholar
  22. WSFL01.
    Web Services Flow Language (WSFL), IBM Corporation. Available at 386, 388

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Vassilis Christophides
    • 1
  • Richard Hull
    • 2
  • Akhil Kumar
    • 2
  1. 1.Institute of Computer Science, FORTH, Vassilika VoutonHeraklionGreece
  2. 2.Bell Laboratories, Lucent TechnologiesMurray HillUSA

Personalised recommendations