M3 - A behavioral similarity metric for business processes

CEUR Workshop Proceedings

Volumn 705, Issue , 2011, Pages 89-95

  Kunze, Matthias ^a   Weidlich, Matthias ^a   Weske, Mathias ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL PROFILES; BUSINESS PROCESS; BUSINESS PROCESS MANAGEMENT; FREE-TEXT SEARCH; PROCESS MODEL; SIMILARITY MEASURE; SIMILARITY METRICS; SIMILARITY SEARCH; TREE-BASED;

ENTERPRISE RESOURCE MANAGEMENT;

EID: 80052803687     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. W.M.P. van der Aalst. Workflow verification: Finding control-flow errors using petri-net-based techniques. In BPM, volume 1806 of LNCS, pages 161-183, 2000.
2. Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates, and José Luis Marroquín. Searching in Metric Spaces. ACM Comput. Surv., 33(3):273-321, 2001.
3. Remco M. Dijkman, Marlon Dumas, and Luciano García-Bañuelos. Graph matching algorithms for business process model similarity search. In Umeshwar Dayal, Johann Eder, Jana Koehler, and Hajo A. Reijers, editors, BPM, volume 5701 of Lecture Notes in Computer Science, pages 48-63. Springer, 2009.
4. Marlon Dumas, Luciano García-Bañuelos, and Remco M. Dijkman. Similarity search of business process models. IEEE Data Eng. Bull., 32(3):23-28, 2009.
5. Rik Eshuis and Paul W. P. J. Grefen. Structural matching of bpel processes. In ECOWS, pages 171-180. IEEE Computer Society, 2007.
6. Gisli R. Hjaltason and Hanan Samet. Index-driven similarity search in metric spaces (survey article). ACM Trans. Database Syst., 28(4):517-580, 2003.
7. Matthias Kunze and Mathias Weske. Metric Trees for Efficient Similarity Search in Process Model Repositories. In Proceedings of the 1st International Workshop on Process in the Large (IW-PL '10), Hoboken, NJ, September 2010.
8. Alan Lipkus. A Proof of the Triangle Inequality for the Tanimoto Distance. Journal of Mathematical Chemistry, 26:263-265, 1999. 10.1023/A:1019154432472.
9. Niels Lohmann, Eric Verbeek, and Remco M. Dijkman. Petri net transformations for business processes - a survey. T. Petri Nets and Other Models of Concurrency, 2:46-63, 2009.
10. Boudewijn van Dongen, Remco Dijkman, and Jan Mendling. Measuring Similarity between Business Process Models. In Advanced Information Systems Engineering, volume 5074 of Lecture Notes in Computer Science, pages 450-464. Springer Berlin / Heidelberg, 2008.
11. Matthias Weidlich, Jan Mendling, and Mathias Weske. Efficient consistency measurement based on behavioural profiles of process models. IEEE Transactions on Software Engineering, 2010. To appear.
12. Andreas Wombacher. Evaluation of technical measures for workflow similarity based on a pilot study. In Robert Meersman and Zahir Tari, editors, OTM Conferences (1), volume 4275 of Lecture Notes in Computer Science, pages 255-272. Springer, 2006.
13. Zhiqiang Yan, Remco M. Dijkman, and Paul Grefen. Fast business process similarity search with feature-based similarity estimation. In Robert Meersman, Tharam S. Dillon, and Pilar Herrero, editors, OTM Conferences (1), volume 6426 of Lecture Notes in Computer Science, pages 60-77. Springer, 2010.
14. Pavel Zezula, Giuseppe Amato, Vlastislav Dohnal, and Michal Batko. Similarity Search: The Metric Space Approach. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005.