Efficient and Accurate Retrieval of Business Process Models through Indexing

(Short Paper)
  • Tao Jin
  • Jianmin Wang
  • Nianhua Wu
  • Marcello La Rosa
  • Arthur H. M. ter Hofstede
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6426)


Recent years have seen an increased uptake of business process management technology in various industries. This has resulted in organizations trying to manage large collections of business process models. One of the challenges facing these organizations concerns the retrieval of models from large business process model repositories. As process model repositories may be large, query evaluation may be time consuming. Hence, we investigate the use of indexes to speed up this evaluation process. Experiments are conducted to demonstrate that our proposal achieves a significant reduction in query evaluation time.


business process model index exact query repository 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shasha, D., Wang, J.T.-L., Giugno, R.: Algorithmics and Applications of Tree and Graph Searching. In: PODS, pp. 39–52 (2002)Google Scholar
  2. 2.
    Yan, X., Yu, P.S., Han, J.: Graph Indexing: A Frequent Structure-based Approach. In: SIGMOD, pp. 335–346 (2004)Google Scholar
  3. 3.
    Zhang, S., Hu, M., Yang, J.: TreePi: A Novel Graph Indexing Method. In: ICDE, pp. 966–975 (2007)Google Scholar
  4. 4.
    Cheng, J., Ke, Y., Ng, W., Lu, A.: Fg-index: Towards Verification-free Query Processing on Graph Databases. In: SIGMOD, pp. 857–872 (2007)Google Scholar
  5. 5.
    Williams, D.W., Huan, J., Wang, W.: Graph Database Indexing Using Structured Graph Decomposition. In: ICDE, pp. 976–985 (2007)Google Scholar
  6. 6.
    Zhao, P., Yu, J.X., Yu, P.S.: Graph Indexing: Tree + Delta > = Graph. In: VLDB, pp. 938–949 (2007)Google Scholar
  7. 7.
    Zou, L., Chen, L., Zhang, H., Lu, Y., Lou, Q.: Summarization Graph Indexing: Beyond Frequent Structure-Based Approach. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 141–155. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Ullmann, J.R.: An Algorithm for Subgraph Isomorphism. Journal of the ACM 23(1), 31–42 (1976)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Lohmann, N., Verbeek, E., Dijkman, R.M.: Petri Net Transformations for Business Processes - A Survey. Transactions on Petri Nets and Other Models of Concurrency 2, 46–63 (2009)CrossRefGoogle Scholar
  10. 10.
    Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.H.M.: Efficient and accurate retrieval of business process models through indexing. Technical report, Tsinghua University (2010)Google Scholar
  11. 11.
    Chrzastowski-Wachtel, P., Benatallah, B., Hamadi, R., O’Dell, M., Susanto, A.: A Top-Down Petri Net-Based Approach for Dynamic Workflow Modeling. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 336–353. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Momotko, M., Subieta, K.: Process Query Language: A Way to Make Workflow Processes More Flexible. In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255, pp. 306–321. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Awad, A.: BPMN-Q: A Language to Query Business Processes. In: EMISA, pp. 115–128 (2007)Google Scholar
  14. 14.
    Di Francescomarino, C., Tonella, P.: Crosscutting Concern Documentation by Visual Query of Business Processes. In: Business Process Management Workshops, pp. 18–31 (2008)Google Scholar
  15. 15.
    Hornung, T., Koschmider, A., Oberweis, A.: A Recommender System for Business Process Models. In: Proceedings of the 17th Workshop on Information Technologies and Systems (2007)Google Scholar
  16. 16.
    Mahleko, B., Wombacher, A.: Indexing business processes based on annotated finite state automata. In: ICWS, pp. 303–311 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Tao Jin
    • 1
    • 2
  • Jianmin Wang
    • 1
    • 2
  • Nianhua Wu
    • 2
  • Marcello La Rosa
    • 3
  • Arthur H. M. ter Hofstede
    • 3
    • 4
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityChina
  2. 2.School of SoftwareTsinghua UniversityChina
  3. 3.Queensland University of TechnologyAustralia
  4. 4.Eindhoven University of TechnologyThe Netherlands

Personalised recommendations