Skip to main content
SpringerLink
Log in

Process Querying: Methods, Techniques, and Applications

  • Chapter
  • First Online:
Process Querying Methods

Abstract

Process querying studies concepts and methods from fields like Big data, process modeling and analysis, business process intelligence, and process analytics and applies them to retrieve and manipulate real-world and designed processes. This chapter reviews state-of-the-art methods for process querying, summarizes techniques used to implement process querying methods, discusses typical applications of process querying, and identifies research gaps and suggests directions for future research in process querying.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.00
Price excludes VAT (USA)
  • Durable hardcover 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.

Similar content being viewed by others

References

  1. Acretoaie, V., Störrle, H., Strüber, D.: VMTL: A language for end-user model transformation. Softw. Syst. Model. 17(4), 1139–1167 (2018). https://doi.org/10.1007/s10270-016-0546-9

    Article  Google Scholar 

  2. Baier, C., Katoen, J.: Principles of Model Checking. MIT Press (2008)

    Google Scholar 

  3. Beheshti, S., Benatallah, B., Nezhad, H.R.M., Sakr, S.: A query language for analyzing business processes execution. In: Business Process Management. Lecture Notes in Computer Science, vol. 6896, pp. 281–297. Springer, Berlin, Heidelberg (2011). https://doi.org/10.1007/978-3-642-23059-2_22

  4. Beheshti, S., Benatallah, B., Nezhad, H.R.M.: Enabling the analysis of cross-cutting aspects in ad-hoc processes. In: Advanced Information Systems Engineering. Lecture Notes in Computer Science, vol. 7908, pp. 51–67. Springer (2013). https://doi.org/10.1007/978-3-642-38709-8_4

  5. Beheshti, S., Benatallah, B., Motahari-Nezhad, H.R.: Scalable graph-based OLAP analytics over process execution data. Distrib. Parallel Databases 34(3), 379–423 (2016). https://doi.org/10.1007/s10619-014-7171-9

    Article  Google Scholar 

  6. Beheshti, A., Benatallah, B., Motahari-Nezhad, H.R.: ProcessAtlas: A scalable and extensible platform for business process analytics. Softw. Pract. Exp. 48(4), 842–866 (2018). https://doi.org/10.1002/spe.2558

    Article  Google Scholar 

  7. Date, C., Darwen, H.: A Guide to the SQL Standard: A User’s Guide to the Standard Database Language SQL. Addison-Wesley (1997)

    Google Scholar 

  8. de Murillas, E.G.L., Reijers, H.A., van der Aalst, W.M.P.: Everything you always wanted to know about your process, but did not know how to ask. In: Business Process Management Workshops: Process Querying. Lecture Notes in Business Information Processing, vol. 281, pp. 296–309 (2016). https://doi.org/10.1007/978-3-319-58457-7_22

    Google Scholar 

  9. de Murillas, E.G.L., Reijers, H.A., van der Aalst, W.M.P.: Connecting databases with process mining: a meta model and toolset. Softw. Syst. Model. 18(2), 1209–1247 (2018). https://doi.org/10.1007/s10270-018-0664-7

    Google Scholar 

  10. Delfmann, P., Breuker, D., Matzner, M., Becker, J.: Supporting information systems analysis through conceptual model query – the diagramed model query language (DMQL). Commun. Assoc. Inf. Syst. 37, 24 (2015)

    Google Scholar 

  11. Dumas, M., Rosa, M.L., Mendling, J., Reijers, H.A.: Fundamentals of Business Process Management, 2nd edn. Springer (2018). https://doi.org/10.1007/978-3-662-56509-4

  12. Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: Proceedings of the 21st International Conference on Software Engineering - ICSE '99, pp. 411–420. ACM Press (1999). https://doi.org/10.1145/302405.302672

  13. Elgammal, A., Turetken, O., Heuvel, W.J., Papazoglou, M.: Formalizing and applying compliance patterns for business process compliance. Softw. Syst. Model. 15(1), 119–146 (2016). https://doi.org/10.1007/s10270-014-0395-3

    Article  Google Scholar 

  14. Francescomarino, C.D., Tonella, P.: Crosscutting concern documentation by visual query of business processes. In: Business Process Management Workshops. Lecture Notes in Business Information Processing, vol. 17, pp. 18–31. Springer, Berlin, Heidelberg (2008). https://doi.org/10.1007/978-3-642-00328-8_3

  15. Hebeler, J., Fisher, M., Blace, R., Perez-Lopez, A., Dean, M.: Semantic Web Programming, 1st edn. Wiley (2009)

    Google Scholar 

  16. Holzmann, G.J.: The model checker SPIN. IEEE Trans. Softw. Eng. 23(5), 279–295 (1997). https://doi.org/10.1109/32.588521

    Article  Google Scholar 

  17. Kammerer, K., Kolb, J., Reichert, M.: PQL – A descriptive language for querying, abstracting and changing process models. In: Enterprise, Business-Process and Information Systems Modeling. Lecture Notes in Business Information Processing, vol. 214, pp. 135–150. Springer (2015). https://doi.org/10.1007/978-3-319-19237-6_9

  18. Momotko, M.: Tools for monitoring workflow processes to support dynamic workflow changes. Ph.D. thesis, Polish Academy of Sciences (2005)

    Google Scholar 

  19. Momotko, M., Subieta, K.: Process query language: A way to make workflow processes more flexible. In: Advances in Databases and Information Systems. Lecture Notes in Computer Science, vol. 3255, pp. 306–321. Springer Berlin Heidelberg (2004). https://doi.org/10.1007/978-3-540-30204-9_21

  20. Ohrstrom, P., Hasle, P.F.V.: Temporal Logic: From Ancient Ideas to Artificial Intelligence. Studies in Linguistics and Philosophy. Springer Netherlands (2007)

    Google Scholar 

  21. Panzarino, O.: Learning Cypher. Packt Publishing (2014)

    Google Scholar 

  22. Polyvyanyy, A.: Business process querying. In: Encyclopedia of Big Data Technologies. Springer (2019). https://doi.org/10.1007/978-3-319-63962-8_108-1. https://doi.org/10.1007/978-3-319-63962-8_108-1

  23. Polyvyanyy, A., Vanhatalo, J., Völzer, H.: Simplified computation and generalization of the refined process structure tree. In: Web Services and Formal Methods. Lecture Notes in Computer Science, vol. 6551, pp. 25–41. Springer (2010). https://doi.org/10.1007/978-3-642-19589-1_2

  24. Polyvyanyy, A., Weidlich, M., Conforti, R., Rosa, M.L., ter Hofstede, A.H.M.: The 4C spectrum of fundamental behavioral relations for concurrent systems. In: Application and Theory of Petri Nets and Concurrency. Lecture Notes in Computer Science, vol. 8489, pp. 210–232. Springer International Publishing (2014). https://doi.org/10.1007/978-3-319-07734-5_12

  25. Pérez-Álvarez, J.M., López, M.T.G., Parody, L., Gasca, R.M.: Process instance query language to include process performance indicators in DMN. In: IEEE Enterprise Distributed Object Computing Workshops, pp. 1–8. IEEE Computer Society (2016). https://doi.org/10.1109/EDOCW.2016.7584381

  26. Polyvyanyy, A., Corno, L., Conforti, R., Raboczi, S., Rosa, M.L., Fortino, G.: Process querying in Apromore. In: Business Process Management Demo Session. CEUR Workshop Proceedings, vol. 1418, pp. 105–109. CEUR-WS.org (2015)

    Google Scholar 

  27. Polyvyanyy, A., van der Aalst, W.M.P., ter Hofstede, A.H.M., Wynn, M.T.: Impact-driven process model repair. ACM Trans. Softw. Eng. Methodol. 25(4), 1–60 (2017). https://doi.org/10.1145/2980764

    Article  Google Scholar 

  28. Polyvyanyy, A., Ouyang, C., Barros, A., van der Aalst, W.M.P.: Process querying: Enabling business intelligence through query-based process analytics. Decis. Support Syst. 100, 41–56 (2017). https://doi.org/10.1016/j.dss.2017.04.011

    Article  Google Scholar 

  29. Polyvyanyy, A., ter Hofstede, A.H.M., Rosa, M.L., Ouyang, C., Pika, A.: Process query language: Design, implementation, and evaluation. CoRR abs/1909.09543 (2019)

    Google Scholar 

  30. Polyvyanyy, A., Pika, A., ter Hofstede, A.H.M.: Scenario-based process querying for compliance, reuse, and standardization. Inf. Syst. 93, 101,563 (2020)

    Article  Google Scholar 

  31. Reinkemeyer, L.: Process Mining in Action: Principles, Use Cases and Outlook. Springer International Publishing (2020). https://books.google.com.au/books?id=OrHWDwAAQBAJ

    Book  Google Scholar 

  32. Robinson, I., Webber, J., Eifrem, E.: Graph Databases. O’Reilly (2013)

    Google Scholar 

  33. Smith, F., Proietti, M.: Rule-based behavioral reasoning on semantic business processes. In: International Conference on Agents and Artificial Intelligence, pp. 130–143. SciTePress (2013)

    Google Scholar 

  34. Smith, F., Proietti, M.: Ontology-based representation and reasoning on process models: A logic programming approach. CoRR abs/1410.1776 (2014)

    Google Scholar 

  35. Smith, F., Missikoff, M., Proietti, M.: Ontology-based querying of composite services. In: Business System Management and Engineering. Lecture Notes in Computer Science, vol. 7350, pp. 159–180. Springer, Berlin, Heidelberg (2010). https://doi.org/10.1007/978-3-642-32439-0_10

  36. Smullyan, R.M.: First-Order Logic. Courier Corporation (1995)

    Google Scholar 

  37. Störrle, H.: VMQL: A generic visual model query language. In: IEEE Visual Languages and Human-Centric Computing, pp. 199–206. IEEE Computer Society (2009). https://doi.org/10.1109/VLHCC.2009.5295261

  38. Störrle, H.: VMQL: A visual language for ad-hoc model querying. J. Vis. Lang. Comput. 22(1), 3–29 (2011). https://doi.org/10.1016/j.jvlc.2010.11.004

    Article  Google Scholar 

  39. Subieta, K.: Stack-based query language. In: Encyclopedia of Database Systems, pp. 2771–2772. Springer US (2009). https://doi.org/10.1007/978-0-387-39940-9_1115

  40. van der Aalst, W.M.P.: Process Mining – Data Science in Action, 2nd edn. Springer, Berlin, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49851-4

  41. Vogelgesang, T., Ambrosy, J., Becher, D., Seilbeck, R., Geyer-Klingeberg, J., Klenk, M.: Celonis PQL: A Query Language for Process Mining. Springer (2020). (In Press)

    Google Scholar 

  42. Weske, M.: Business Process Management: Concepts, Languages, Architectures, 3rd edn. Springer (2019). https://doi.org/10.1007/978-3-662-59432-2

Download references

Author information

Authors and Affiliations

  1. School of Computing and Information Systems, Faculty of Engineering and Information Technology, The University of Melbourne, Melbourne, VIC, Australia

    Artem Polyvyanyy

Authors
  1. Artem Polyvyanyy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Artem Polyvyanyy .

Editor information

Editors and Affiliations

  1. School of Computing and Information Systems, The University of Melbourne, Melbourne, VIC, Australia

    Artem Polyvyanyy

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Polyvyanyy, A. (2022). Process Querying: Methods, Techniques, and Applications. In: Polyvyanyy, A. (eds) Process Querying Methods. Springer, Cham. https://doi.org/10.1007/978-3-030-92875-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92875-9_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92874-2

  • Online ISBN: 978-3-030-92875-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation