Skip to main content
SpringerLink
Log in

Indexing Process Model Flow Dependencies for Similarity Search

  • Conference paper
On the Move to Meaningful Internet Systems: OTM 2012 (OTM 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7565))

Abstract

The importance gained by process models in modern information systems leaded to the proliferation of process model repositories. Retrieving process models within such repositories is a critical functionality. Recent works propose metrics that rank process models of a repository according to their similarity to a given query. However, these methods sequentially browse all the processes of the repository and compare each one against the query, which is computationally expensive. This paper presents a technique for quickly retrieving process models similar to a given query that relies on an index built on behavioral characteristics of process models.

This work has received support from the National Agency for Research on the reference ANR-08-CORD-009.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Awad, A.: Bpmn-q: A language to query business processes. In: EMISA, pp. 115–128 (2007)

    Google Scholar 

  2. Awad, A., Polyvyanyy, A., Weske, M.: Semantic querying of business process models. In: EDOC, pp. 85–94 (2008)

    Google Scholar 

  3. Becker, M., Laue, R.: A comparative survey of business process similarity measures. Computers in Industry 63(2), 148–167 (2012)

    Article  Google Scholar 

  4. Corrales, J.C., Grigori, D., Bouzeghoub, M., Burbano, J.E.: Bematch: a platform for matchmaking service behavior models. In: EDBT, pp. 695–699 (2008)

    Google Scholar 

  5. Dijkman, R.M., Dumas, M., van Dongen, B.F., Käärik, R., Mendling, J.: Similarity of business process models: Metrics and evaluation. Inf. Syst., 498–516 (2011)

    Google Scholar 

  6. Eshuis, R., Grefen, P.: Structural matching of bpel processes. In: Fifth European Conference on Web Services, Halle (Saale), Germany, pp. 171–180 (2007)

    Google Scholar 

  7. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  8. Gater, A.: Process matching and discovery. PhD thesis, University of Versailles (2012)

    Google Scholar 

  9. Gater, A., Grigori, D., Bouzeghoub, M.: Complex mapping discovery for semantic process model alignment. In: IIWAS (2010)

    Google Scholar 

  10. Gater, A., Grigori, D., Bouzeghoub, M.: A graph-based approach for semantic process model discovery. In: Sakr, S., Pardede, E. (eds.) Graph Data Management:Techniques and Applications, pp. 223–233. Information Science Reference (2011)

    Google Scholar 

  11. Grigori, D., Corrales, J.C., Bouzeghoub, M., Gater, A.: Ranking bpel processes for service discovery. IEEE T. Services Computing, 178–192 (2010)

    Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Klusch, M., Fries, B., Sycara, K.: Automated sematic web discovery with owls-mx. In: AAMAS 2006 (2006)

    Google Scholar 

  14. Polyvyanyy, A., García-Bañuelos, L., Dumas, M.: Structuring Acyclic Process Models. In: Hull, R., Mendling, J., Tai, S. (eds.) BPM 2010. LNCS, vol. 6336, pp. 276–293. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  15. Sakr, S., Al-Naymat, G.: Graph indexing and querying: a review. International Journal of Web Information Systems 6(2), 101–120 (2010)

    Article  Google Scholar 

  16. Valery, C.: Fuzzy semantic distance measures between ontological concepts. In: NAFIPS, pp. 635–640 (2004)

    Google Scholar 

  17. Wombacher, A., Mahleko, B., Fankhauser, P.: A grammar-based index for matching business processes. In: ICWS 2005 (2005)

    Google Scholar 

  18. Yan, Z., Dijkman, R., Grefen, P.: Fast Business Process Similarity Search with Feature-Based Similarity Estimation. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010, Part I. LNCS, vol. 6426, pp. 60–77. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Versailles Saint-Quentin en Yvelines, 45 avenue des Etats-Unis, 78035, Versailles Cedex, France

    Ahmed Gater & Mokrane Bouzeghoub

  2. Université Paris-Dauphine, Pl. Mal de Lattre de Tassigny, 75775, Paris, France

    Daniela Grigori

Authors
  1. Ahmed Gater
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniela Grigori
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mokrane Bouzeghoub
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Semantic Technology and Application Research Laboratory (STARLab), Vrije Universiteit Brussel, Building G-10, Pleinlaan 2, 1050, Brussels, Belgium

    Robert Meersman

  2. Research Centre for Automatic Control, School of Engineering in Information Technology, University of Lorraine, CNRS, Campus scientifique, BP 70239, 54506, Vandoeuvre-les-Nancy, France

    Hervé Panetto

  3. La Trobe University, Melbourne, VIC, Australia

    Tharam Dillon

  4. Faculty of Computer Science, University of Vienna, 1010, Vienna, Austria

    Stefanie Rinderle-Ma

  5. Institute of Databases and Information Systems, Ulm University, Germany

    Peter Dadam

  6. School of Information Technology and Electrical Engineering, University of Queensland, 4072, Brisbane, QLD, Australia

    Xiaofang Zhou

  7. HP Labs, Bristol, UK

    Siani Pearson

  8. Johannes Kepler University, Linz, Austria

    Alois Ferscha

  9. Università di Modena e Reggio Emilia, Modena, Italy

    Sonia Bergamaschi

  10. ADVIS Lab, Department of Computer Science, University of Illinois at Chicago, Chicago, IL, USA

    Isabel F. Cruz

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gater, A., Grigori, D., Bouzeghoub, M. (2012). Indexing Process Model Flow Dependencies for Similarity Search. In: Meersman, R., et al. On the Move to Meaningful Internet Systems: OTM 2012. OTM 2012. Lecture Notes in Computer Science, vol 7565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33606-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33606-5_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33605-8

  • Online ISBN: 978-3-642-33606-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation