APQL: A Process-Model Query Language

  • Arthur H. M. ter Hofstede
  • Chun Ouyang
  • Marcello La Rosa
  • Liang Song
  • Jianmin Wang
  • Artem Polyvyanyy
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 159)


As business process management technology matures, organisations acquire more and more business process models. The management of the resulting collections of process models poses real challenges. One of these challenges concerns model retrieval where support should be provided for the formulation and efficient execution of business process model queries. As queries based on only structural information cannot deal with all querying requirements in practice, there should be support for queries that require knowledge of process model semantics. In this paper we formally define a process model query language that is based on semantic relationships between tasks in process models and is independent of any particular process modelling notation.


business process model process model collection business process model query query language 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Awad, A.: BPMN-Q: A language to query business processes. In: Proceedings of the 2nd International Workshop on Enterprise Modelling and Information Systems Architectures (EMISA 2007). LNI, vol. P-119, pp. 115–128. GI (2007)Google Scholar
  2. 2.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 343–354. ACM (2006)Google Scholar
  3. 3.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes with BP-QL. Inf. Syst. 33(6), 477–507 (2008)Google Scholar
  4. 4.
    OMG: Business Process Model and Notation (BPMN) version 2.0 (January 2011),
  5. 5.
    Meyer, B.: Introduction to the Theory of Programming Languages. Prentice-Hall (1990)Google Scholar
  6. 6.
    Awad, A., Decker, G., Weske, M.: Efficient compliance checking using BPMN-Q and temporal logic. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 326–341. Springer, Heidelberg (2008)Google Scholar
  7. 7.
    Awad, A., Polyvyanyy, A., Weske, M.: Semantic querying of business process models. In: Proceedings of the 12th International IEEE Enterprise Distributed Object Computing Conference, pp. 85–94. IEEE Computer Society (2008)Google Scholar
  8. 8.
    Sakr, S., Awad, A.: A framework for querying graph-based business process models. In: Proceedings of the 19th International Conference on World Wide Web, pp. 1297–1300. ACM (2010)Google Scholar
  9. 9.
    Awad, A., Sakrb, S.: On efficient processing of BPMN-Q queries. Computers in Industry 63(9), 867–881 (2012)Google Scholar
  10. 10.
    Vanhatalo, J., Koehler, J., Leymann, F.: Repository for business processes and arbitrary associated metadata. In: BPM 2006. LNCS, vol. 4102, pp. 426–431. Springer (2006)Google Scholar
  11. 11.
    Wasser, A., Lincoln, M., Karni, R.: ProcessGene Query – a tool for querying the content layer of business process models. In: BPM 2006. LNCS, vol. 4102, pp. 1–8. Springer (2006)Google Scholar
  12. 12.
    Scheidegger, C.E., Vo, H.T., Koop, D., Freire, J., Silva, C.T.: Querying and re-using workflows with VisTrails. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1251–1254. ACM (2008)Google Scholar
  13. 13.
    Shao, Q., Sun, P., Chen, Y.: WISE: A workflow information search engine. In: Proceedings of the 25th International Conference on Data Engineering, pp. 1491–1494. IEEE Computer Society (2009)Google Scholar
  14. 14.
    Lu, R., Sadiq, S.W.: 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)Google Scholar
  15. 15.
    van der Aalst, W.M.P., de Medeiros, A.K.A., Weijters, A.J.M.M.: Process equivalence: Comparing two process models based on observed behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129–144. Springer, Heidelberg (2006)Google Scholar
  16. 16.
    Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the 4th Asia-Pacific Conference on Conceptual Modelling. CRPIT, ACS, vol. 67, pp. 71–80 (2007)Google Scholar
  17. 17.
    van Dongen, B.F., Dijkman, R., Mendling, J.: Measuring similarity between business process models. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 450–464. Springer, Heidelberg (2008)Google Scholar
  18. 18.
    Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.H.M.: Efficient and accurate retrieval of business process models through indexing (short paper). In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 402–409. Springer, Heidelberg (2010)Google Scholar
  19. 19.
    Weidlich, M., Mendling, J., Weske, M.: Efficient consistency measurement based on behavioral profiles of process models. IEEE Transactions on Software Engineering 37(3), 410–429 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Arthur H. M. ter Hofstede
    • 1
    • 2
  • Chun Ouyang
    • 1
  • Marcello La Rosa
    • 1
    • 3
  • Liang Song
    • 4
  • Jianmin Wang
    • 4
  • Artem Polyvyanyy
    • 1
  1. 1.Queensland University of TechnologyBrisbaneAustralia
  2. 2.Eindhoven University of TechnologyEindhovenThe Netherlands
  3. 3.NICTA Queensland LabBrisbaneAustralia
  4. 4.School of SoftwareTsinghua UniversityBeijingChina

Personalised recommendations