Business Process Model Discovery Using Semantics

  • Gabriela Vulcu
  • Wassim Derguech
  • Sami Bhiri
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 66)


Business process model discovery represents a pillar technique that enables business process model reuse. In this paper we describe a method for business process model discovery, which uses semantically annotated business processes. We created an RDF vocabulary for business processes that captures functional, non functional and structural properties that is used in the annotations of basic activities. We developed a set of algorithms to automatically generate different representations of the same business process at different granularity levels. We defined a set of rules to extract the RDF meta data in the annotated business process models and to build an RDF knowledge base which then can be interrogated using SPARQL.


business process reuse discovery granularity layers RDF 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: Proc. of the 32nd International Conference on Very Large Data Bases (2006)Google Scholar
  2. 2.
    Lu, R., Sadiq, S.W.: On the discovery of preferred work practice through business process variants. In: Proc. of the 26th International Conference on Conceptual Modeling (2007)Google Scholar
  3. 3.
    Ma, Z., Wetzstein, B., Anicic, D., Heymans, S., Leymann, F.: Semantic business process repository. In: Proc. of the International Workshop on Semantic Business Process Management (2007)Google Scholar
  4. 4.
    Markovic, I., Costa Pereira, A., de Francisco, D., Muñoz, H.: Querying in business process modeling. In: Di Nitto, E., Ripeanu, M. (eds.) ICSOC 2007. LNCS, vol. 4907, pp. 234–245. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Men, P., Duan, Z., Yu, B.: Utilizing fuzzy petri net for choreography based semantic web services discovery. In: Proc. of the 28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency (2007)Google Scholar
  6. 6.
    Holschke, O., Rake, J., Levina, O.: Granularity as a cognitive factor in the effectiveness of business process model reuse. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 245–260. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Scheer, A.W.: Aris House of Business Engeneering (1998)Google Scholar
  8. 8.
    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
  9. 9.
    Derguech, W., Vulcu, G., Bhiri, S.: An Indexing Structure for Maintaining Configurable Process Models. In: Bider, I., Halpin, T., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Ukor, R. (eds.) BPMDS 2010 and EMMSAD 2010. LNBIP, vol. 50, pp. 157–168. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Vulcu, G., Bhiri, S., Hauswirth, M., Zhou, Z.: A user-centric service composition approach. In: Chung, S., Herrero, P. (eds.) OTM-WS 2008. LNCS, vol. 5333, pp. 160–169. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  11. 11.
    Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web. In: Proc. of the 12th International Conference on the WWW (2003)Google Scholar
  12. 12.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Hoffmann, J., Weber, I., Governatori, G.: On compliance checking for clausal constraints in annotated process models. Information Systems Frontiers, Special Issue on Governance, Risk, and Compliance (2009)Google Scholar
  14. 14.
    Vulcu, G., Derguech, W., Bhiri, S.: Business process model discovery using semanics. Technical report, DERI, National University of Ireland, Galway (2010)Google Scholar
  15. 15.
    Corrales, J.C., Grigori, D., Bouzeghoub, M., Burbano, J.E.: Bematch: a platform for matchmaking service behavior models. In: Proc. of the 11th International Conference on Extending DataBase Technology (2008)Google Scholar
  16. 16.
    Ma, Z., Lu, W., Leymann, F.: Query structural information of bpel processes. In: Proc. of the 4th International Conference on Internet and Web Applications and Services (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Gabriela Vulcu
    • 1
  • Wassim Derguech
    • 1
  • Sami Bhiri
    • 1
  1. 1.Digital Enterprise Research Institute (DERI)National University of IrelandGalwayIreland

Personalised recommendations