Alternative approaches for workflow similarity

Proceedings - 2010 IEEE 7th International Conference on Services Computing, SCC 2010

Volumn , Issue , 2010, Pages 337-345

  Andreas, Wombacher ^a   Chen, Li ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Service discovery; Similarity; Workflow

Indexed keywords

ALTERNATIVE APPROACH; EMPIRICAL STUDIES; LEVEL CHANGE; MULTI-SETS; SERVICE DISCOVERY; SIMILARITY; SIMILARITY MEASURE; STATE DEPENDENT SERVICE; WORK-FLOWS; WORKFLOW;

MANAGEMENT;

EID: 77957907017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCC.2010.95     Document Type: Conference Paper

References (39)

1. F. DeRemer and H. H. Kron, "Programming-in-the-large versus programming-in-the-small," IEEE Transactions on Software Engineering, vol. 2, pp. 80-86, 1976.
2. W. van der Aalst, A. H. M. ter Hofstede, and M. Weske, "Business process management: A survey," in Proceedings International Conference Business Process Management (BPM), ser. Lecture Notes in Computer Science, W. van der Aalst, A. H. M. ter Hofstede, and M. Weske, Eds., vol. 2678. Springer, 2003, pp. 1-12. [Online]. Available: http://link.springer.de/link/service/ series/0558/bibs/2678/26780001.htm.
3. M. P. Singh, A. K. Chopra, N. Desai, and A. U. Mallya, "Protocols for processes: programming in the large for open systems," SIGPLAN Notices, vol. 39, no. 12, pp. 73-83, 2004. [Online]. Available: http://doi.acm.org/10. 1145/1052883.1052893.
4. C. Molina-Jimenez, S. Shrivastava, E. Solaiman, and J. Warne, "Contract representation for run-time monitoring and enforcement," in Proceedings of Conference on Electronic Commerce (CEC). IEEE, 2003, pp. 103-110.
5. M. Mecella, B. Pernici, and P. Craca, "Compatibility of eservices in a cooperative multi-platform environment," in Proceedings of 2rd International Workshop on Technologies for E-Services (TES), F. Casati, D. Georgakopoulos, and M. Shan, Eds. Springer LNCS 2193, 2001, pp. 44-57.
6. E. Folmer and D. Krukkert, "openXchange as ebXML implementation and validation; the first results," in Proceeding of XML Europe 2003 Conference & Exposition, May 2003.
7. D. Krukkert, "Matchmaking of ebXML business processes," openXchange Project, Tech. Rep. IST-28584-OX D2.3 v.2.0, Oct 2003.
8. W. van der Aalst, "Interorganizational workflows: An approach based on message sequence charts and petri nets," Systems Analysis - Modelling - Simulation, vol. 34, no. 3, pp. 335-367, 1999.
9. E. Kindler, A. Martens, and W. Reisig, "Inter-operability of workflow applications: Local criteria for global soundness," in Business Process Management, Models, Techniques, and Empirical Studies. Springer-Verlag, 2000, pp. 235-253.
10. X. Fu, T. Bultan, and J. Su, "Realizability of conversation protocols with message contents," in Proceedings IEEE International Conference on Web Services (ICWS). IEEE Computer Society, 2004, pp. 96-103.
11. A. Wombacher, B. Mahleko, and E. Neuhold, "IPSI-PF:a business process matchmaking engine based on annotated finite state automata," Journal on Information Systems and E-Business Management, vol. 3, no. 2, pp. 127-150, 2005. (Pubitemid 40885524)
12. A. Wombacher, "Evaluation of technical measures for workflow similarity based on a pilot study," in OTM Conferences (1), ser. Lecture Notes in Computer Science, R. Meersman and Z. Tari, Eds., vol. 4275. Springer, 2006, pp. 255-272. [Online]. Available: http://dx.doi.org/10.1007/11914853-16. (Pubitemid 44891960)
13. A. Wombacher and M. Rozie, "Evaluation of workflow similarity measures in service discovery," in Tagungsband der Multikonferenz Wirtschaftsinformatik - Service Oriented E-Commerce Track (MKWI), ser. Lecture Notes in Informatics (LNI), vol. P-80. Gesellschaft fuer Informatik, 2006, pp. 57-72.
14. A. Rozinat and W. van der Aalst, "Conformance testing: Measuring the fit and appropriateness of event logs and process models," in Business Process Management Workshops, 2005, pp. 163-176. [Online]. Available: http://dx.doi.org/10.1007/11678564-15.
15. A. Wombacher and M. Rozie, "Piloting an empirical study on meassures for workflow similarity," in accepted at IEEE International Conference on Services Computing (SCC), 2006.
16. A. Wombacher, "Alignment of choreography changes in BPEL processes," in IEEE Intl Conf on Services Computing, SCC, sept. 2009, pp. 1-8.
17. C. Li, M. Reichert, and A. Wombacher, "On measuring process model similarity based on high-level change operations," in ER, ser. Lecture Notes in Computer Science, Q. Li, S. Spaccapietra, E. S. K. Yu, and A. Olivé, Eds., vol. 5231. Springer, 2008, pp. 248-264. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-87877-3-19.
18. M. Rozie and A. Wombacher, "Questionnaire of the empirical workflow similarity study," http://www.cs.utwente.nl/∼wombachera/papers/ questionnairev1.0.zip, 2005.
19. H. Tzschach and G. Hasslinger, Codes fuer den stoerungssicheren Datentransfer. Oldenburg Verlag, 1993.
20. L. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Soviet Physics-Doklady, vol. 10, no. 8, pp. 707-710, 1966.
21. M. Mohri, "Edit-distance of weighted automata: General definitions and algorithms," International Journal of Foundations of Computer Science, vol. 14, no. 6, pp. 957-982, 2003.
22. G. Chartrand, G. Kubicki, and M. Schultz, "Graph similarity and distance in graphs," Aequationes Mathematicae, vol. 55, pp. 129-145, 1998.
23. B. T. Messmer and H. Bunke, "A new algorithm for error-tolerant subgraph isomorphism detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 5, pp. 493-504, 1998.
24. Z. Du, J. Huai, Y. Liu, C. Hu, and L. Lei, "IPR: Automated interaction process reconciliation," in Proceedings of IEEE/ACM International Conference on Web Intelligence (WI), 2005, accepted for publication.
25. W. van der Aalst and T. Basten, "Inheritance of workflows: an approach to tackling problems related to change," Theor. Comput. Sci., vol. 270, no. 1-2, pp. 125-203, uary.
26. F. van Breugel, "A behavioural pseudometric for metric labelled transition systems," in Proceedings 16th International Conference on Concurrency Theory (CONCUR), ser. Lecture Notes in Computer Science, M. Abadi and L. de Alfaro, Eds., vol. 3653. Springer, 2005, pp. 141-155. [Online]. Available: http://dx.doi.org/10.1007/11539452-14. (Pubitemid 41520739)
27. J. Desharnais, V. Gupta, R. Jagadeesan, and P. Panangaden, "Metrics for labelled markov processes," Theoretical Computer Science, vol. 318, 2004.
28. B. F. van Dongen, R. M. Dijkman, and J. Mendling, "Measuring similarity between business process models," in CAiSE, ser. Lecture Notes in Computer Science, Z. Bellahsene and M. Léonard, Eds., vol. 5074. Springer, 2008, pp. 450-464. [Online]. Available: http://dx.doi.org/10.1007/978- 3-540-69534-9-34.
29. M. Dumas, L. García-Bañuelos, and R. M. Dijkman, "Similarity search of business process models," IEEE Data Eng. Bull, vol. 32, no. 3, pp. 23-28, 2009. [Online]. Available: http://sites.computer.org/ debull/A09sept/marlon.pdf.
30. J. E. Hopcroft, R. Motwani, and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 2001.
31. A. Wombacher, P. Fankhauser, and E. Neuhold, "Transforming BPEL into annotated deterministic finite state automata enabling process annotated service discovery," in Proceedings of International Conference on Web Services (ICWS), 2004, pp. 316-323.
32. A. Wombacher, P. Fankhauser, B. Mahleko, and E. Neuhold, "Matchmaking for business processes based on choreographies," in Proceedings of International Conference on e-Technology, e-Commerce and e-Service (EEE-04). IEEE Computer Society, 2004.
33. RosettaNet, "RosettaNet home page," http://www.rosettanet.org, 2004.
34. B. Mahleko, A. Wombacher, and P. Fankhauser, "A grammar-based index for matching business processes," in Proceedings of IEEE International Conference on Web Services (ICWS). IEEE Computer Society, 2005, pp. 21-30.
35. R. A. Baeza-Yates, "Text retrieval: theory and practice," in Proceedings of the 12th IFIP World Computer Congress, J. van Leeuwen, Ed. Madrid, Spain: North-Holland, 1992, pp. 465-476.
36. J. Hidders, M. Dumas, W. van der Aalst, A. ter Hofstede, and J. Verelst, "When are two workflows the same?" in CATS '05:, 2005, pp. 3-11.
37. S.Brown and Z.Vranesic, Fundamentals of Digital Logic with Verilog Design. McGraw-Hill, 2003.
38. R. Alur and P. Madhusudan, "Adding nesting structure to words," Journal of the ACM, p. 45, 2009.
39. K. Jensen, Coloured Petri Nets. Heidelberg: Springer Verlag, 1992.