Composing services into structured processes

International Journal of Cooperative Information Systems

Volumn 18, Issue 2, 2009, Pages 309-337

  Eshuis, Rik ^a   Grefen, Paul ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Collaborative cross organizational process management; Service composition; Structured processes

Indexed keywords

EID: 73249129710     PISSN: 02188430     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218843009002026     Document Type: Article

References (50)

1. P. Grefen, Towards dynamic interorganizational business process management (keynote talk), in Proc. WETICE 2006, ed. S. Reddy (IEEE Computer Society, 2006), pp. 13-18.
2. G. Alonso, F. Casati, H. Kuno and V. Machiraju, Web Services: Concepts, Architectures and Applications (Springer, 2004).
3. M. P. Papazoglou, Web Services: Principles and Technology (Prentice Hall, 2007).
4. E. Christensen, F. Curbera, G. Meredith and S. Weerawarana, Web Services Description Language (WSDL) 1.1., http://www.w3.org/TR/wsdl, 2001.
5. A. Alves, A. Arkin, S. Askary, C. Barreto, B. Bloch, F. Curbera, M. Ford, Y. Goland, A. Guzar, N. Kartha, C. K. Liu, R. Khalaf, D. Koenig, M. Marin, V. Mehta, S. Thatte, D. Rijn, P. Yendluri and A. Yiu, Web services business process execution language version 2.0 (OASIS standard), WS-BPEL TC OASIS, http://docs.oasisopen. org/wsbpel/2.0/wsbpel-v2.0.html, 2007.
6. Z. Duan, A. Bernstein, P. Lewis and S. Lu, A model for abstract process specification, verification and composition, in Proc. 2nd Int. Conf. Service Oriented Computing (ICSOC'04), (ACM Press, 2004), pp. 232-241.
7. T. Madhusudan and N. Uttamsingh, A declarative approach to composing web services in dynamic environments, Decision Support Systems 41(2) (2006) 325-357.
8. M. Matskin and J. Rao, Value-added web services composition using automatic program synthesis, in CAiSE'02 workshop on Web Services, E-Business, and the Semantic Web, Revised Papers, eds. C. Bussler, R. Hull, S. A. McIlraith, M. E. Orlowska, B. Pernici and J. Yang, Lecture Notes in Computer Science, Vol.2512 (Springer, 2002), pp. 213-224.
9. S. A. McIlraith and T. C. Son, Adapting golog for composition of semantic web services, in Proc. 8th International Conference on Principles and Knowledge Representation and Reasoning (KR-02), eds. D. Fensel, F. Giunchiglia, D. L. McGuinness and M.-A. Williams (Morgan Kaufmann, 2002), pp. 482-496.
10. S. R. Ponnekanti and A. Fox, Sword: A developer toolkit for building composite web services, in Proc. of the 11th International World Wide Web Conference (2002).
11. E. Sirin, B. Parsia, D. Wu, J. A. Hendler and D. S. Nau, HTN planning for web service composition using SHOP2, Journal of Web Semantics 1(4) (2004) 377-396.
12. A. Brogi and R. Popescu, Towards semi-automated workflow-based aggregation of web services, in Proc. Third Int. Conf. Service Oriented Computing (ICSOC05), eds. F. Casati, P. Traverso and B. Benatallah, Lecture Notes in Computer Science, Vol.3826 (Springer, 2005).
13. Q. Liang, L. N. Chakarapani, S. Su, R. Chikkamagalur and H. Lam, A semi-automatic approach to composite web services discovery, description and invocation, Int. Journal on Web Service Research 1(4) (2004) 64-89.
14. B. Kiepuszewski, A. H. M. ter Hofstede and C. Bussler, On structured workflow modelling, in Proc. CAiSE '00, eds. B. Wangler and L. Bergman (Springer, 2000).
15. R. Liu and A. Kumar, An analysis and taxonomy of unstructured workflows, in Proc. 3rd Conference on Business Process Management (BPM 2005), eds.W. M. P. van der Aalst, B. Benatallah, F. Casati and F. Curbera, Lecture Notes in Computer Science, Vol.3649 (2005), pp. 268-284.
16. D. Martin (editor), M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. McIlraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne, E. Sirin, N. Srinivasan and K. Sycara, Owl-s: Semantic markup for web services (2004), http://www.daml.org/services/ owl-s/1.1/ overview.
17. W. M. P. van der Aalst, A. H. M. ter Hofstede, B. Kiepuszewski and A. P. Barros, Workflow patterns, Distributed and Parallel Databases 14(1) (2003) 5-51.
18. B. S. Baker, An algorithm for structuring flowgraphs, Journal of the ACM 24(1) (1977) 98-120.
19. CrossWork consortium, Crosswork project, IST no. 507590. http://www. crosswork.info.
20. P. Grefen, N. Mehandjiev, G. Kouvas, G. Weichhart and R. Eshuis, Dynamic business network process management in instant virtual enterprises, Computers in Industry 60(2) (2009) 86-103.
21. A. V. Aho, R. Sethi and J. D. Ullman, Compilers: Principles, Techniques, and Tools (Addison Wesley, 1986).
22. R. Eshuis, P. Grefen and S. Till, Structured service composition, in Proc. of the 4th International Conference on Business Process Management (BPM 2006), eds. S. Dustdar, J. L. Fiadeiro and A. Sheth, Lecture Notes in Computer Science, Vol.4102 (Springer, 2006), pp. 97-112.
23. Workflow Management Coalition, Workflow process definition interface - XML process definition language, Technical Report WFMC-TC-1025, Workflow Management Coalition (2002).
24. M. Reichert and P. Dadam, ADEPTflex: Supporting dynamic changes of workflow without loosing control, Journal of Intelligent Information Systems 10(2) (1998) 93-129.
25. W. Zhao, R. Hauser, K. Bhattacharya, B. R. Bryant and F. Cao, Compiling business processes: Untangling unstructured loops in irreducible flow graphs, Int. Journal of Web and Grid Services 2 (2006) 68-91.
26. T. Lengauer and R. E. Tarjan, A fast algorithm for finding dominators in a flowgraph, ACM Transactions on Programming Languages and Systems 1(1) (1979) 121-141.
27. G. Ramalingam, Identifying loops in almost linear time, ACM Transactions on Programming Languages and Systems 21(2) (1999) 175-188.
28. R. E. Tarjan, Testing flow graph reducibility, Journal of Computer and System Sciences 9(3) (1974) 355-365.
29. J. Cardoso and A. Sheth, Semantic e-workflow composition, Journal of Intelligent Information Systems 21(3) (2003) 191-225.
30. M. Paolucci, T. Kawamura, T. R. Payne and K. P. Sycara, Semantic matching of web services capabilities, in Proc. International Semantic Web Conference (ISWC'02), eds. I. Horrocks and J. A. Hendler, Lecture Notes in Computer Science, Vol.2342 (Springer, 2002), pp. 333-347.
31. T. Syeda-Mahmood, G. Shah, R. Akkiraju, A.-A. Ivan and R. Goodwin, Searching service repositories by combining semantic and ontological matching, in Proc. ICWS 2005 (IEEE Computer Society, 2005), pp. 13-20.
32. A. Hess and N. Kushmerick, Machine learning for annotating semantic web services, in Proc. AAAI Spring Symposium on Semantic Web Services (2004).
33. M. Carpenter, N. Mehandjiev and I. D. Stalker, Flexible behaviours for emergent process interoperability, in Proc. WETICE 2006, ed. S. Reddy (IEEE Computer Society, 2006), pp. 249-255.
34. W. M. P. van der Aalst and A. Kumar, XML based schema definition for support of inter-organizational workflow, Information Systems Research 14(1) (2003) 23-46.
35. P. Grefen, H. Ludwig, A. Dan and S. Angelov, An analysis of web services support for dynamic business process outsourcing, Information and Software Technology 48(11) (2006) 1115-1134.
36. C. Pautasso and G. Alonso, The JOpera visual composition language, Journal of Visual Languages & Computing 16(1-2) (2005) 119-152.
37. B. Benatallah, Q. Z. Sheng and M. Dumas, The self-serv environment for web services composition, IEEE Internet Computing 7(1) (2003) 40-48.
38. J. Yang and M. Papazoglou, Service components for managing the life-cycle of service compositions, Information Systems 29(2) (2004) 97-125.
39. F. Casati and M.-C. Shan, Dynamic and adaptive composition of e-services, Information Systems 26(3) (2001) 143-162.
40. B. Medjahed, A. Bouguettaya and A. Elmagarmid, Composing Web services on the Semantic Web, The VLDB Journal 12(4) (2003) 333-351.
41. D. Berardi, D. Calvanese, G. De Giacomo, M. Lenzerini and M. Mecella, Automatic service composition based on behavioral descriptions, International Journal of Cooperative Information Systems 14(4) (2005).
42. P. Traverso and M. Pistore, Automated composition of semantic web services into executable processes, in Proc. Third International Semantic Web Conference ISWC (2004), eds. S. A. McIlraith, D. Plexousakis and F. van Harmelen, Lecture Notes in Computer Science, Vol.3298 (Springer, 2004), pp. 380-394.
43. R. Hull, M. Benedikt, V. Christophides and J. Su, E-services: A look behind the curtain, in Proc. of the 22nd ACM Symposium on Principles of Database Systems (ACM, 2003), pp. 1-14.
44. J. Koehler and R. Hauser, Untangling unstructured cyclic flows-A solution based on continuations, in Proc. CoopIS/DOA/ODBASE 2004, eds. R. Meersman and Z. Tari, Lecture Notes in Computer Science, Vol.3290 (Springer, 2004), pp. 121-138.
45. R. Hauser, M. Friess, J. M. Küster and J. Vanhatalo, Combining analysis of unstructured workflows with transformation to structured workflows, in Proc. Tenth IEEE International Enterprise Distributed Object Computing Conference (EDOC 2006) (IEEE Computer Society, 2006), pp. 129-140.
46. C. Ouyang, M. Dumas, A. ter Hofstede and W. M. P. van der Aalst, Pattern-based translation of BPMN process models to BPEL web services, International Journal of Web Services Research 5(1) (2008) 42-61.
47. W. M. P. van der Aalst and M. Weske, The P2P approach to interorganizational workflows, in Proc. of the 13th Int. Conference on Advanced Information Systems Engineering (CAiSE'01), eds. K. R. Dittrich, A. Geppert and M. C. Norrie, Lecture Notes in Computer Science, Vol.2068 (Springer, 2001), pp. 140-156.
48. R. Khalaf and F. Leymann, E role-based decomposition of business processes using bpel, in Proc. ICWS 2006 (2006), pp. 770-780.
49. J. M. Zaha, M. Dumas, A. H. M. ter Hofstede, A. P. Barros and G. Decker, Service interaction modeling: Bridging global and local views, in Proc. EDOC 2006 (IEEE Computer Society, 2006).
50. D. Ardagna and B. Pernici, Adaptive service composition in flexible processes, IEEE Transactions on Software Engineering 33(6) (2007) 369-384.