Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. Clark and S. DeRose. XML Path Language (XPath). Technical report, WorldWide Web Consortium, 1999. W3C Recommendation 16 November 1999. 388, 392
V. Christophides, R. Hull, A. Kumar, and J. Siméon. Workflow mediation using VorteXML. IEEE Data Engineering Bulletin, 24(1), March 2001. 398
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. 388
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. 397
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 http://www.w3.org/TR/query-algebra/. 387, 388, 390
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, 390
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. 388
B. Kiepuszewski, A. ter Hofstede and C. Bussler On Structured Workflow Modelling In Proc. CAISE’ 00, Stockholm, Sweden, 2000. 387, 390
P. Koksal, S. Arpinar, and A. Dogac. Workflow history management. SIGMOD Record (ACM Special Interest Group on Management of Data), 27(1), 1998. 388
A. Kumar and L. Zhao. XRL: An extensible routing language for electronic applications. In Intl. Conf. on Telecommunications and Electronic Commerce, 1998. 388
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 http://dlib.computer.org/conferen/hicss/0981/pdf/09817052.pdf. 386, 388
M. Maloney and A. Malhotra. XML schema part 2: Datatypes. W3C Recommendation, October 2000. Available at http://www.w3.org/TR/-xmlschema-2/. 390
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, 388
Object Management Group. Workflow management facility, joint submission bom/98-06-07, revised, July 1998. Available at ftp://ftp.omg.org/-pub/docs/bom/98-06-07.pdf. 386
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, 388
H. S. Thompson, D. Beech, M. Maloney, and N. Mendelsohn. XML schema part 1: Structures. W3C Recommendation, October 2000. Available at http://www.w3.org/TR/xmlschema-1/. 390
A. Tripathi and T. Ahmed and V. Kakani and S. Jaman., Implementing Distributed Workflow Systems from XML Specifications, Available at http://www.cs.umn.edu/Ajanta/papers/asa-ma.ps. 386, 388
W. van der Aalst. The application of petri nets to workflow management. The Journal of Circuits, Systems and Computers, 8(1):21-66, 1998. 387
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, 388
Gio Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 25(3):38–49, March 1992. 398
Workflow Management Coalition. Workflow standard-interoperability Wf-XML binding document number wfmc-tc-1023, April 1999. 386
Web Services Flow Language (WSFL), IBM Corporation. Available at http://www-4.ibm.com/software/solutions/webservices/pdf/WSFL.pdf. 386, 388
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Christophides, V., Hull, R., Kumar, A. (2001). Querying and Splicing of XML Workflows. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds) Cooperative Information Systems. CoopIS 2001. Lecture Notes in Computer Science, vol 2172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44751-2_29
Download citation
DOI: https://doi.org/10.1007/3-540-44751-2_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42524-3
Online ISBN: 978-3-540-44751-1
eBook Packages: Springer Book Archive