Abstract
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.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-319-02922-1_10
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes with BP-QL. Inf. Syst. 33(6), 477–507 (2008)
OMG: Business Process Model and Notation (BPMN) version 2.0 (January 2011), http://www.omg.org/spec/BPMN/2.0
Meyer, B.: Introduction to the Theory of Programming Languages. Prentice-Hall (1990)
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)
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)
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)
Awad, A., Sakrb, S.: On efficient processing of BPMN-Q queries. Computers in Industry 63(9), 867–881 (2012)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
ter Hofstede, A.H.M., Ouyang, C., La Rosa, M., Song, L., Wang, J., Polyvyanyy, A. (2013). APQL: A Process-Model Query Language. In: Song, M., Wynn, M.T., Liu, J. (eds) Asia Pacific Business Process Management. AP-BPM 2013. Lecture Notes in Business Information Processing, vol 159. Springer, Cham. https://doi.org/10.1007/978-3-319-02922-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-02922-1_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02921-4
Online ISBN: 978-3-319-02922-1
eBook Packages: Computer ScienceComputer Science (R0)