Fast pattern matching in conceptual models - Evaluating and extending a generic approach

Proceedings of the 4th International Workshop on Enterprise Modelling and Information Systems Architectures, EMISA 2011

Volumn , Issue , 2011, Pages 79-92

  Dietrich, Hanns Alexander ^a   Steinhorst, Matthias ^a   Becker, Jörg ^a   Delfmann, Patrick ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SCENARIO; ARBITRARY LANGUAGES; ARBITRARY PATTERNS; CACHING MECHANISM; CONCEPTUAL MODEL; GENERIC APPROACH; INTEGRATED APPROACH; MODEL BASE; MODEL COMPARISON; MODEL INTEGRATION; MODELLING LANGUAGE; ORIGINAL ALGORITHMS; RIGOROUS ANALYSIS; RUNTIMES; STRUCTURAL PATTERN;

INFORMATION SYSTEMS;

PATTERN MATCHING;

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

References (42)

1. Aumueller, D. et. al.: Schema and Ontology Matching with COMA++. In: Proc. of the 2005 ACM SIGMOD Int. conf. on Management of data, Baltimore, 2005; pp. 906-908.
2. Alves de Medeiros, A.K.; van der Aalst, W.M.P.; Weijters, A.J.M.M.: Quantifying Process Equivalence Based on Observed Behavior. Data & Knowledge Engineering 64, 2008; pp. 55-74.
3. Awad, A.: BPMN-Q: A Language to Query Business Processes. In (Reichert, M., Strecker, S., Turowski, K. Eds.): Proc. of the 2nd Int. Workshop on Enterprise Modelling and Information Systems Architectures, St. Goar, 2007; pp. 115-128.
4. Becker, J. et. al.: Referenzmodellierung in öffentlichen Verwaltungen am Beispiel des prozessorientierten Reorganisationsprojekts Regio@KomM. In (Ferstl, O. K.; Sinz, E. J.; Eckert, S.; Isselhorst, T. Eds.): Wirtschaftsinformatik 2005, Physica-Verlag HD, Heidelberg, 2005; pp. 729-745.
5. nd edition, Redline, Frankfurt, 2004.
6. Dijkman, R. M., Dumas, M., García-Bañuelos, L.: Process Model Similarity Search. In (Dayal, U., Eder, J., Koehler, J., Reijers, H. A. Eds.): Proc. of the 7th Int. Conf. on Business Process Management, Ulm, 2009; pp. 48-63.
7. Delfmann, P. et. al.: Pattern Specification and Matching in Conceptual Models. A Generic Approach Based on Set Operations. In: Enterprise Modelling and Information Systems Architectures 5, 2010; pp. 24-43.
8. Dong, X. L.; Halevy, A.; Yu, C.: Data Integration with Uncertainty. In: Proc. of the 33rd Int. Conf. on Very large data bases, Vienna, 2008; pp. 687-698.
9. Dijkman, R. et. al.: Aligning Business Process Models. In: Proc. of the 13th IEEE Int. Conf. on Enterprise Distributed Object Computing, Auckland, 2009; pp. 40-48.
10. Dijkman, R. et. al.: Similarity of Business Process Models. Metrics and Evaluation. In: Information Systems 36, 2010; pp. 498-516.
11. Delfmann, P.; Knackstedt, R.: Towards Tool Support for Information Model Variant Management - A Design Science Approach. In: Proc. of the 15th European Conf. on Information Systems, St. Gallen, 2007; pp. 2098-2109.
12. Ehrig, M., Koschmider, A. Oberweis, A.: Measuring similarity between semantic business process models. In (Roddick, J.F., Hinze, A. Eds.): Proc. of the 4th Asia-Pacific Conf. on Conceptual Modelling, Ballarat, 2007; pp. 71-80.
13. Fahland, D. et. al.: Instantaneous Soundness Checking of Industrial Business Process Models. In (Dayal, U., Eder, J., Koehler, J., Reijers, H. A. Eds.): Proc. of the 7th Int. Conf. of Business Process Management, Ulm, 2009; pp. 278-293.
14. Gamma, E. et. al.: Design Patterns. Elements of Reusable Object-Oriented Software. Addison-Wesley Longman, Amsterdam, 1995.
15. Georges, A., Buytaert, D., Eeckhout, L.: Statistically rigorous java performance evaluation. ACM SIGPLAN Notices, Vol. 42, 2007; pp. 57-76.
16. Grossmann, G. et. al.: Behavior based integration of composite business processes. In (van der Aalst, W.M.P., Benatallah, B., Casati, F. Curbera, F. Eds.): Proc. of the 3rd Int. Conf. on Business Process Management, Nancy, 2005; pp. 186-204.
17. Hevner, A. R. et. al.: Design Science in Information Systems Research. MIS Quarterly 28, 2004; pp. 75-105.
18. Küster, J. et. al.: Detecting and Resolving Process Model Differences in the Absence of a Change Log. In (Dumas, M., Reichert, M., Ming-Chien, S. Eds.): Proc. of the 6th Int. Conf. on Business Process Management, Milan, 2008; pp. 244-260.
19. Knuplesch, D. et. al.: On Enabling Data-Aware Compliance Checking of Business Process Models. In (Parsons, J., Saeki, M., Shoval, P., Woo, C. C., Wand, Y. Eds.): Proc. of the 29th Conf. on Conceptual Modeling, Vancouver, 2010; pp. 332-346.
20. La Rosa, M. et. al.: Merging Business Process Models. In (Meersmann, R., Dillon, T., Herrero, H. Eds.): Proc. of the 2010 Int. Conf. on the move to meaningful internet systems, Hersonissos, 2010; pp. 96-113.
21. Mendling, J.: Detection and Prediction of Errors in EPC Business Process Models. Doctoral Thesis, Vienna University of Economics and Business Administration. Vienna, 2007.
22. Peffers, K. et. al.: A Design Science Research Methodology for Information Systems Research. Journal of Management Information Systems 24, 2007; pp. 45-77.
23. Po, L.; Sorrentino, S.: Automatic generation of probabilistic relationships for improving schema matching. Information Systems 36, 2011; pp. 192-208.
24. Rahm, E.; Bernstein, P. A.: A survey of approaches to automatic schema matching. The Very Large Data Base Journal 10, 2001; pp. 334-350.
25. Rajesh, A.; Srivatsa, S. K.: XML Schema Matching - Using Structural Information. International Journal of Computer Applications 8, 2010; pp. 34-41.
26. rd edition, Springer, Berlin, 2000.
27. Sarma, A.; Dong, X.; Halevy, A.: Bootstrapping Pay-As-You-Go Data Integration Systems. In: Proc. of the 2008 ACM SIGMOD Int. Conf. on Management of data, Vancouver, 2008; pp. 861-874.
28. Simon, C., Mendling, J.: Integration of Conceptual Process Models by the Example of Event-driven Process Chains. In Proc. of the 8th Int. Tagung Wirtschaftsinformatik, Karlsruhe, 2007; pp. 677-694.
29. Simon, C., Mendling, J.: Integration of Conceptual Process Models by the Example of Event-driven Process Chains. In (Oberweis, A., Weinhardt, C., Gimpel, H., Koschmider, A., Pankratius, V., Schnizler, B. Eds.): Proc. of the 8th Int. Tagung Wirtschaftsinformatik, Karlsruhe, 2007; pp. 677-694.
30. Smirnow, S. et. al.: Action Patterns in Business Process Models. In (Baresi, L., Chi-Hung, C., Suzuki, J. Eds.): Proc. of the 7th Int. Conf. on Service-Oriented Computing, Stockholm, 2009; pp. 115-129.
31. Smirnov, S. et. al.: Meronymy-Based Aggregation of Activities in Business Process Models. In (Parsons, J., Saeki, M., Shoval, P., Woo, C. C., Wand, Y. Eds.): Proc. of the 29th Int. Conf. on Conceptual modelling, Vancouver, 2010; pp. 1-14.
32. Tansalarak, N.; Claypool, K.T.: QMatch - Using paths to match XML schemas. Data & Knowledge Engineering 60, 2006; pp. 260-282.
33. Uchitel, S., Chechik, M.: Merging Partial Behavioural Models. SIGSOFT Software Engineering Notes 29, 2004; pp. 43-52.
34. Van der Aalst, W. et. al.: Workflow Patterns. Distributed and parallel databases 14, 2003; pp. 5-51.
35. van der Aalst, W. M. P., Alves de Medeiros, A. K., Weijters, A. J. M. M.: Process Equivalence: Comparing Two Process Models Based on Observed Behavior. In (Dustdar, S., Fiadeiro, J.L., Sheth, A. Eds.): Proc. of the 4th Int. Conf. on Business Process Management, Vienna, 2006; pp. 129-144.
36. van Dongen, B., Dijkman, R., Mendling, J.: Measuring Similarity between Business Process Models. In (Bellahsène, Z., Léonard, M. Eds.): Advanced Information Systems Engineering, LNCS 5074, Heidelberg, 2008; pp. 450-464.
37. Vergidis, K., Tiwari, A., Majeed, B.: Business process analysis and optimization: beyond reengineering. IEEE Transactions on Systems, Man, and Cybernetics 3, 2008; pp. 69-82.
38. Weidlich, M., Dijkman, R., Mendling, J.: The ICoP Framework. Identification of Correspondences between Process Models. In: (Pernici, B. Eds.): Proc. of the 22nd Conf. on Advanced Information Systems Engineering, Hammamet, 2010; pp. 483-498.
39. Weidlich, M. et. al.: Process Compliance Measurement based on Behavioral Profiles. In (Pernici, B. Ed.): Proc. of the 22nd Conference on Advanced Information Systems Engineering, Hammamet, 2010; pp. 499-514.
40. Weber, B. et. al.: Refactoring large process model repositories. Computers in Industry 62, 2011; pp. 467-486.
41. Weber, I., Hoffmann, J., Mendling, J.: Semantic Business Process Validation. In (Hepp, M., Stojanovic, N., Hinkelmann, K., Karagiannis, D., Klein, R. Eds.): Proc. of the 3rd Int. Workshop on Semantic Business Process Management, Tenerife, 2008; pp. 22-36.
42. Yan, Z.; Dijkman, R.; Grefen, P.: Fast business process similarity search with feature-based similarity estimation. In (Meersmann, R., Dillon, T., Herrero, H. Eds.): Proc. of the 2010 Int. Conf. on the move to meaningful internet systems, Hersonissos, 2010; pp. 60-77.