Evaluation of technical measures for workflow similarity based on a pilot study

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4275 LNCS - I, Issue , 2006, Pages 255-272

  Wombacher, Andreas ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; QUERY LANGUAGES;

SERVICE DISCOVERY; STATE DEPENDENT SERVICES; WORKFLOW MANAGEMENT;

INFORMATION SERVICES;

EID: 33845396749     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11914853_16     Document Type: Conference Paper

References (33)

1. A. Alves De Medeiros and C. Gnther. Process mining: Using CPN tools to create test logs for mining algorithms. In Proceedings of the Sixth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN), 2005.
2. R. A. Baeza-Yates. Text retrieval: theory and practice. In J. van Leeuwen, editor, Proceedings of the 12th IFIP World Computer Congress, pages 465-476, Madrid, Spain, 1992. North-Holland.
3. G. Chartrand, G. Kubicki, and M. Schultz. Graph similarity and distance in graphs. Aequationes Mathematicae, 55:129-145, 1998.
4. F. DeRemer and H. H. Kron. Programming-in-the-large versus programming-in-the-small. IEEE Transactions on Software Engineering, 2:80-86, 1976.
5. J. Desharnais, V. Gupta, R. Jagadeesan, and P. Panangaden. Metrics for labelled markov processes. Theoretical Computer Science, 318, 2004.
6. 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.
7. E. Folmer and D. Krukkert. openXchange as ebXML implementation and validation; the first results. In Proceeding of XML Europe 2003 Conference & Exposition, May 2003.
8. X. Fu, T. Bultan, and J. Su. Realizability of conversation protocols with message contents. In Proceedings IEEE International Conference on Web Services (ICWS), pages 96-103. IEEE Computer Society, 2004.
9. J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 2001.
10. 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, pages 235-253. Springer-Verlag, 2000.
11. D. Krukkert. Matchmaking of ebXML business processes. Technical Report IST-28584-OX_D2.3_v.2.0, openXchange Project, Oct 2003.
12. L. I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals,. Soviet Physics-Doklady, 10(8):707-710, 1966.
13. 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), pages 21-30. IEEE Computer Society, 2005.
14. B. Mahleko, A. Wombacher, and P. Fankhauser. Process-annotated service discovery facilitated by an n-gram based index. In Proceedings of IEEE International Confernce on e-Technology, e-Commerce and e-Service (EEE), pages 2-8, 2005.
15. M. Mecella, B. Pernici, and P. Craca. Compatibility of e-services in a cooperative multi-platform environment. In F. Casati, D. Georgakopoulos, and M. Shan, editors, Proceedings of 2rd International Workshop on Technologies for E-Services (TES), pages 44-57. Springer LNCS 2193, 2001.
16. B. T. Messmer and H. Bunke. A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(5):493-504, 1998.
17. M. Mohri. Edit-distance of weighted automata: General definitions and algorithms. International Journal of Foundations of Computer Science, 14(6):957-982, 2003.
18. 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), pages 103-110. IEEE, 2003.
19. RosettaNet. RosettaNet home page, http://www.rosettanet.org, 2004.
20. M. Rozie and A. Wombacher. Questionnaire of the empirical workflow similarity study. http://www.cs.utwente.n1/~wombachera/papers/questionnaire.v1. 0.zip, 2005.
21. 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, pages 163-176, 2005.
22. M. P. Singh, A. K. Chopra, N. Desai, and A. U. Mallya. Protocols for processes: programming in the large for open systems. SIGPLAN Notices, 39(12):73-83, 2004.
23. H. Tzschach and G. Hasslinger. Codesfuer den stoerungssicheren Datentransfer. Oldenburg Verlag, 1993.
24. F. van Breugel. A behavioural pseudometric for metric labelled transition systems. In M. Abadi and L. de Alfaro, editors, Proceedings 16th International Conference on Concurrency Theory (CONCUR), volume 3653 of Lecture Notes in Computer Science, pages 141-155. Springer, 2005.
25. W. van der Aalst. Interorganizational workflows: An approach based on message sequence charts and petri nets. Systems Analysis - Modelling - Simulation, 34(3):335-367, 1999.
26. W. van der Aalst and T. Basten. Inheritance of workflows: an approach to tackling problems related to change. Theor. Comput. Sci., 270(1-2): 125-203, uary.
27. W. van der Aalst and K. Hee. Workflow Management - Models, Methods, and Systems. MIT Press, 2002.
28. W. van der Aalst, A. H. M. ter Hofstede, and M. Weske. Business process management: A survey. In W. van der Aalst, A. H. M. ter Hofstede, and M. Weske, editors, Proceedings International Conference Business Process Management (BPM), volume 2678 of Lecture Notes in Computer Science, pages 1-12. Springer, 2003.
29. B. F. van Dongen, A. K. A. de Medeiros, H. M. W. Verbeek, A. J. M. M. Weijters, and W. van der Aalst. The proM framework: A new era in process mining tool support. In G. Ciardo and P. Darondeau, editors, Proceedings 26th International Conference on Applications and Theory of Petri Nets (ICATPN), volume 3536 of Lecture Notes in Computer Science, pages 444-454. Springer, 2005.
30. A. Wombacher, P. Fankhauser, B. Mahleko, and E. Neuhold. Matchmaking for business processes based on choreographies. In Proceedings of International Conference on eTechnology, e-Commerce and e-Service (EEE-04). IEEE Computer Society, 2004.
31. 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, 3(2):127-150, 2005.
32. A. Wombacher and M. Rozie. Evaluation of workflow similarity measures in service discovery. In Tagungsband der Multikonferenz Wirtschaflsinformatik - Service Oriented E-Commerce Track (MKWI), volume P-80 of Lecture Notes in Informatics (LNI), pages 57-72. Gesellschaft fuer Informatik, 2006.
33. 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.