Just like web services, business processes can be stored in public repositories to be shared and used by third parties, e.g., as building blocks for constructing new business processes. The success of such a paradigm depends partly on the availability of effective search tools to locate business processes that are relevant to the user purposes. A handful of researchers have investigated the problem of business process discovery using as input syntactical and structural information that describes business processes. In this work, we explore an additional source of information encoded in the form of annotations that semantically describe business processes. Specifically, we show how business processes can be semantically described using the so called abstract business processes. These are designated by concepts from an ontology which additionally captures their relationships. We show how this ontology can be built in an automatic fashion from a collection of (concrete) business processes, and we illustrate how it can be refined by domain experts and used in the discovery of business processes, with the purpose of reuse and increase in design productivity.


Business Process User Query Binary Property Automatic Fashion Process Reuse 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Awad, A., Polyvyanyy, A., Weske, M.: Semantic querying of business process models. In: Enterprise Distributed Object Computing Conference (EDOC), pp. 85–94 (2008)Google Scholar
  2. 2.
    Beco, S., Cantalupo, B., Giammarino, L., Matskanis, N., Surridge, M.: Owl-ws: A workflow ontology for dynamic grid service composition. In: e-Science, pp. 148–155 (2005)Google Scholar
  3. 3.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: Dayal, U., Whang, K.-Y., Lomet, D.B., Alonso, G., Lohman, G.M., Kersten, M.L., Cha, S.K., Kim, Y.-K. (eds.) VLDB, pp. 343–354. ACM, New York (2006)Google Scholar
  4. 4.
    BPMI and OMG. Business Process Management Notation (BPMN) 1.2 (2009),
  5. 5.
    Corrales, J.C., Grigori, D., Bouzeghoub, M.: Bpel processes matchmaking for service discovery. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 237–254. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Goderis, A., Li, P., Goble, C.A.: Workflow discovery: the problem, a case study from e-science and a graph-based solution. In: ICWS, pp. 312–319. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  7. 7.
    Gruber, T.: A translation approach to portable ontology specifications. Knowledge Acquisition 5(2) (1993)Google Scholar
  8. 8.
    Kiefer, C., Bernstein, A., Lee, H.J., Klein, M., Stocker, M.: Semantic process retrieval with iSPARQL. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 609–623. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Lu, R., Sadiq, S.: Managing process variants as an information resource. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 426–431. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Markovic, I., Pereira, A.C., Stojanovic, N.: A framework for querying in business process modelling. In: Multikonferenz Wirtschaftsinformatik (February 2008)Google Scholar
  11. 11.
    OMG. Business Process Definition Metamodel (2006),
  12. 12.
    van der Aalst, W.M.P.: Inheritance of Interorganizational Workflows to Enable B-to-B ECommerce. Electronic Commerce Research 2(3), 195–231 (2002)CrossRefGoogle Scholar
  13. 13.
    van Glabbeek, R.: The linear time - branching time spectrum i; the semantics of concrete, sequential processes. In: Bergstra, J.A., Ponse, A., Smolka, S.A. (eds.) Handbook of Process Algebra, pp. 3–99 (2001)Google Scholar
  14. 14.
    Zhuge, H.: A process matching approach for flexible workflow process reuse. Information & Software Technology 44(8), 445–450 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Khalid Belhajjame
    • 1
  • Marco Brambilla
    • 2
  1. 1.School of Computer ScienceUniversity of ManchesterUnited Kingdom
  2. 2.Dipartimento di Elettronica e InformazionePolitecnico di MilanoMilanoItaly

Personalised recommendations