Fast business process similarity search

Distributed and Parallel Databases

Volumn 30, Issue 2, 2012, Pages 105-144

  Yan, Zhiqiang ^a   Dijkman, Remco ^a   Grefen, Paul ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Business process; Feature; Search; Similarity

Indexed keywords

BUSINESS PROCESS; BUSINESS PROCESS MODEL; CHARACTERISTIC MODEL; FEATURE; GRAPH STRUCTURES; ORIGINAL ALGORITHMS; QUERY MODEL; SEARCH; SIMILARITY; SIMILARITY SEARCH;

SEARCH ENGINES;

ALGORITHMS;

EID: 84864551682     PISSN: 09268782     EISSN: 15737578     Source Type: Journal    
DOI: 10.1007/s10619-012-7089-z     Document Type: Article

References (34)

1. Awad, A.: BPMN-Q: A language to query business processes. In: Proceedings of EMISA 2007, Nanjing, China, pp. 115-128 (2007)
2. Bartolini, I., Ciaccia, P., Patella, M.: String matching with metric trees using an approximate distance. In: Proceedings of the 9th SPIRE, Lisbon, Portugal (2002)
3. Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: Proceedings of VLDB 2006, Seoul, Korea, pp. 343-354 (2006)
4. Buckley, C., Voorhees, E.M.: Evaluating evaluation measure stability. In: Proceedings of the ACM SIGIR Conference, pp. 33-40 (2000)
5. Choi, I., Kim, K., Jang, M.: An xml-based process repository and process query language for integrated process management. Knowl. Process Manag. 14(4), 303-316 (2007)
6. Curran, T.A., Keller, G.: SAP R/3 Business Blueprint. Addison-Wesley, Bonn (1999)
7. Dijkman, R.M., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Proceedings of the 7th BPM, pp. 48-63 (2009)
8. Dijkman, R.M., Dumas, M., van Dongen, B., Uba, R., Mendling, J.: Similarity of business process models: Metrics and evaluation. Inf. Syst. 36(2), 498-516 (2011)
9. Documentair structuurplan, http://www.model-dsp.nl
10. Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. Bull. Tech. Comm. Data Eng. 32(3), 23-28 (2009)
11. Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the 4th Asia-Pacific Conference on Conceptual Modelling, Ballarat, Victoria, Australia, pp. 71-80 (2007)
12. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Berlin (2007)
13. Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the 21th ACM International Symposium on Principles of Database Systems (2001)
14. Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.: Efficient and accurate retrieval of business process models through indexing. In: Proceedings of the 18th CoopIS, Part I, Crete, Greece. Lecture Notes in Computer Science, vol. 6426, pp. 402-409. Springer, Berlin (2010)
15. Kunze, M., Weske, M.: Metric trees for efficient similarity search in large process model repositories. In: Proceedings of the 1st InternationalWorkshop on Process in the Large, Hoboken, NJ, USA (2010)
16. La Rosa, M., Dumas, M., Uba, R., Dijkman, R.M.: Business process model merging: An approach to business process consolidation. QUT ePrint 38241, Queensland University of Technology, Australia (2009)
17. Li, C., Reichert, M.U., Wombacher, A.: On measuring process model similarity based on high-level change operations. In: Proceedings of the 27th International Conference on Conceptual Modeling, Barcelona, Spain, pp. 248-264 (2008)
18. Lu, R., Sadiq, S.: On the discovery of preferred work practice through business process variants. In: Proceedings of the 26th International Conference on Conceptual Modeling, Soringer, Heidelberg, Germany, pp. 165-180 (2007)
19. Madhusudan, T., Zhao, L., Marshall, B.: A case-based reasoning framework for workflow model management. Data Knowl. Eng. 50(1), 87-115 (2004)
20. Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
21. Melnik, S., Garcia-Molina, H., Rahm, E.: Similarityflooding: Aversatile graph matching algorithm and its application to schema matching. In: International Conference on Data Engineering, pp. 117- 128. IEEE Computer Society, Los Alamitos (2002)
22. Miller, G.: WordNet: Alexical database for English. Commun. ACM 38(11), 39-41 (1995)
23. Minor, M., Tartakovski, A., Bergmann, R.: Representation and structure-based similarity assessment for agile workflows. In: Weber, R., Richter, M. (eds.) 7th International Conference on Case-Based Reasoning, pp. 224-238 (2007)
24. Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB J. 10(4), 334-350 (2001)
25. ShaSha, D., Wang, J., Giugno, R.: Algorithmics and applications of tree and graph searching. In: Proceedings of the 21th ACM International Symposium on Principles of Database Systems, pp. 39- 53 (2002)
26. van der Aalst, W., Medeiros, A., Weijters, A.: Process equivalence: Comparing two process models based on observed behavior. In: Proceedings of BPM 2006, pp. 129-144. Springer, Vienna (2006)
27. van Dongen, B.F., Dijkman, R.M., Mendling, J.:Measuring similarity between business process models. In: Proceedings of the 20th CAiSE, pp. 450-464 (2008)
28. Willett, P., Barnard, J., Downs, G.: Chemical similarity searching. J. Chem. Inf. Comput. Sci. 38, 983-996 (1998)
29. Wombacher, A.: Evaluation of technical measures for workflow similarity based on a pilot study. In: Proceedings of CoopIS 2006, pp. 255-272. Springer, Berlin (2006)
30. Yan, X., Yu, P.S., Han, J.: Graph indexing: A frequent structure-based approach. In: Proceedings of the 2004 ACM SIGMOD, pp. 335-346 (2004)
31. Yan, X., Yu, P.S., Han, J.: Substructure similarity search in graph databases. In: Proceedings of the 2005 ACM SIGMOD, pp. 766-777 (2005)
32. Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Fast business process similarity search with feature-based similarity estimation. In: Proceedings of the 18th CoopIS, Part I, Crete, Greece. Lecture Notes in Computer Science, vol. 6426, pp. 60-77. Springer, Berlin (2010)
33. Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Business process model repositories-framework and survey. Inf. Softw. Technol. 54(4), 380-395 (2012)
34. Zhao, P., Yu, J.X., Yu, P.S.: Graph indexing: Tree + Delta >= Graph. In: Proceedings of the 2007 ACM VLDB, pp. 938-949 (2007)