Querying Process Models Repositories by Aggregated Graph Search

  • Sherif Sakr
  • Ahmed Awad
  • Matthias Kunze
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 132)


Business process modeling is essential in any process improvement project. Yet, it is a time consuming and an error-prone step. With a rapidly increasing number of process models developed by different process designers, it becomes crucial for business process designers to reuse knowledge existing in model repositories, e.g., to find solutions for a recurring situation. Process model querying provides powerful means to address this situation. However, current approaches fail if no single process model satisfies all constraints of a query.

In this paper, we present a novel approach for querying business process models repositories, where a query is decomposed into several subqueries. Each subquery is then used to obtain matching fragments from process models stored in the repository. New process models are constructed from these fragments, which may originate from different process models. By this, several processes are assembled from matching fragments and presented to the process designer as a ranked list. The main advantage of our approach is that the designer does not need to specify the subqueries, as they are derived automatically.


Business process design Reuse Querying business processes Process model composition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weske, M.: Business Process Management: Concepts, Languages, Architectures. Springer, Heidelberg (2007)Google Scholar
  2. 2.
    Decker, G., Overdick, H., Weske, M.: Oryx – Sharing Conceptual Models on the Web. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds.) ER 2008. LNCS, vol. 5231, pp. 536–537. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  3. 3.
    Rosa, M.L., Reijers, H.A., van der Aalst, W.M.P., Dijkman, R.M., Mendling, J., Dumas, M., García-Bañuelos, L.: APROMORE: An advanced process model repository. Expert Syst. Appl. 38(6), 7029–7040 (2011)CrossRefGoogle Scholar
  4. 4.
    Awad, A.: BPMN-Q: A Language to Query Business Processes. In: EMISA (2007)Google Scholar
  5. 5.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes with BP-QL. Inf. Syst. 33(6), 477–507 (2008)CrossRefGoogle Scholar
  6. 6.
    Markovic, I.: Advanced querying and reasoning on business process models. In: BIS (2008)Google Scholar
  7. 7.
    Sakr, S., Awad, A.: A framework for querying graph-based business process models. In: WWW (2010)Google Scholar
  8. 8.
    Awad, A., Sakr, S.: Querying Graph-Based Repositories of Business Process Models. In: Yoshikawa, M., Meng, X., Yumoto, T., Ma, Q., Sun, L., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 6193, pp. 33–44. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Vanhatalo, J., Völzer, H., Koehler, J.: The Refined Process Structure Tree. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 100–115. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Awad, A., Polyvyanyy, A., Weske, M.: Semantic Querying of Business Process Models. In: EDOC (2008)Google Scholar
  11. 11.
    Laue, R., Awad, A.: Visual suggestions for improvements in business process diagrams. J. Vis. Lang. Comput. 22(5), 385–399 (2011)CrossRefGoogle Scholar
  12. 12.
    Le, T.-H., Elghazel, H., Hacid, M.-S.: A Relational-Based Approach for Aggregated Search in Graph Databases. In: Lee, S.-g., Peng, Z., Zhou, X., Moon, Y.-S., Unland, R., Yoo, J. (eds.) DASFAA 2012, Part I. LNCS, vol. 7238, pp. 33–47. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  13. 13.
    Awad, A., Sakr, S., Kunze, M., Weske, M.: Design by Selection: A Reuse-Based Approach for Business Process Modeling. In: Jeusfeld, M., Delcambre, L., Ling, T.-W. (eds.) ER 2011. LNCS, vol. 6998, pp. 332–345. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  14. 14.
    Hwang, C., Hong, D.H., Seok, K.: Support vector interval regression machine for crisp input and output data. Fuzzy Sets and Systems 157(8) (2006)Google Scholar
  15. 15.
    Bernstein, P., Dayal, U.: An overview of repository technology. In: VLDB (1994)Google Scholar
  16. 16.
    Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph Matching Algorithms for Business Process Model Similarity Search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  17. 17.
    Sakr, S.: GraphREL: A Decomposition-Based and Selectivity-Aware Relational Framework for Processing Sub-graph Queries. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 123–137. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  18. 18.
    Dijkman, R.M., Rosa, M.L., Reijers, H.A.: Managing large collections of business process models - current techniques and challenges. Computers in Industry 63(2), 91–97 (2012)CrossRefGoogle Scholar
  19. 19.
    Weidlich, M., Dijkman, R., Mendling, J.: The ICoP Framework: Identification of Correspondences between Process Models. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 483–498. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  20. 20.
    Dijkman, R., Dumas, M., Garcia-Banuelos, L., Kaarik, R.: Aligning Business Process Models. In: EDOC (2009)Google Scholar
  21. 21.
    Grigori, D., Corrales, J.C., Bouzeghoub, M.: Behavioral Matchmaking for Service Retrieval. In: ICWS (2006)Google Scholar
  22. 22.
    Jin, T., Wang, J., Wen, L.: Querying Business Process Models Based on Semantics. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011, Part II. LNCS, vol. 6588, pp. 164–178. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  23. 23.
    Kunze, M., Weske, M.: Local Behavior Similarity. In: Bider, I., Halpin, T., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Soffer, P., Wrycza, S. (eds.) EMMSAD 2012 and BPMDS 2012. LNBIP, vol. 113, pp. 107–120. Springer, Heidelberg (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Sherif Sakr
    • 1
  • Ahmed Awad
    • 2
  • Matthias Kunze
    • 3
  1. 1.National ICT Australia (NICTA) and University of New South WalesAustralia
  2. 2.Faculty of Computers and InformationCairo UniversityEgypt
  3. 3.Hasso-Plattner-InstituteUniversity of PotsdamGermany

Personalised recommendations