PQL - A Descriptive Language for Querying, Abstracting and Changing Process Models

  • Klaus KammererEmail author
  • Jens Kolb
  • Manfred Reichert
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 214)


The increasing adoption of process-aware information systems (PAISs) has resulted in large process repositories comprising large and complex process models. To enable context-specific perspectives on these process models and related data, a PAIS should provide techniques for the flexible creation and change of process model abstractions. However, existing approaches focus on the formal model transformations required in this context rather than on techniques for querying, abstracting and changing the process models in process repositories. This paper presents a domain-specific language for querying process models, describing abstractions on them, and defining process model changes in a generic way. Due to the generic approach taken, the definition of process model abstractions and changes on any graph-based process notation becomes possible. Overall, the presented language provides a key component for process model repositories.


Process Element Structure Query Language Change Operation Graph Database Process Fragment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weber, B., Sadiq, S., Reichert, M.: Beyond Rigidity - Dynamic Process Lifecycle Support: A Survey on Dynamic Changes in Process-Aware Information Systems. Computer Science - Research and Development 23(2), 47–65 (2009)Google Scholar
  2. 2.
    Weber, B., Reichert, M., Mendling, J., Reijers, H.A.: Refactoring Large Process Model Repositories. Computers in Industry 62(5), 467–486 (2011)CrossRefGoogle Scholar
  3. 3.
    Streit, A., Pham, B., Brown, R.: Visualization support for managing large business process specifications. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 205–219. Springer, Heidelberg (2005) CrossRefGoogle Scholar
  4. 4.
    Tran, H.: View-Based and Model-Driven Approach for Process-Driven, Service-Oriented Architectures. TU Wien, PhD thesis (2009)Google Scholar
  5. 5.
    Reichert, M., Kolb, J., Bobrik, R., Bauer, T.: Enabling personalized visualization of large business processes through parameterizable views. In: Proc 27th ACM Symposium On Applied Computing (SAC 2012), Riva del Garda, Italy (2012)Google Scholar
  6. 6.
    Chiu, D.K., Cheung, S., Till, S., Karlapalem, K., Li, Q., Kafeza, E.: Workflow View Driven Cross-Organizational Interoperability in a Web Service Environment. Information Technology and Management 5(3/4), 221–250 (2004)CrossRefGoogle Scholar
  7. 7.
    Information Technology - Database Languages - SQL - Part 11: Information and Definition Schemas (SQL/Schemata). Norm ISO 9075:2011 (2011)Google Scholar
  8. 8.
    Johnson, R., Pearson, D., Pingali, K.: Finding regions fast: single entry single exit and control regions in linear time. In: Proc ACM SIGPLAN 1993 (1993)Google Scholar
  9. 9.
    Kolb, J., Reichert, M.: A Flexible Approach for Abstracting and Personalizing Large Business Process Models. ACM Applied Comp. Review 13(1), 6–17 (2013)CrossRefGoogle Scholar
  10. 10.
    Bobrik, R., Reichert, M., Bauer, T.: View-based process visualization. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 88–95. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  11. 11.
    Panzarino, O.: Learning Cypher. Packt Publishing (2014)Google Scholar
  12. 12.
    Robinson, I., Webber, J., Eifrem, E.: Graph Databases. O’Reilly (2013)Google Scholar
  13. 13.
    Backus, J.: Can Programming Be Liberated from the Von Neumann Style?: A Functional Style and Its Algebra of Programs. Comm ACM 21(8), 613–641 (1978)CrossRefGoogle Scholar
  14. 14.
    Wagner, R.A., Fischer, M.J.: The String-to-String Correction Problem. Journal of the ACM 21(1), 168–173 (1974)CrossRefGoogle Scholar
  15. 15.
    Kolb, J., Reichert, M.: Data flow abstractions and adaptations through updatable process views. In: Proc 27th Symposium on Applied Computing (SAC 2013), Coimbra, Portugal, pp. 1447–1453. ACM (2013)Google Scholar
  16. 16.
    Weber, B., Reichert, M., Rinderle, S.: Change Patterns and Change Support Features - Enhancing Flexibility in Process-Aware Information Systems. Data & Knowledge Engineering 66(3), 438–466 (2008)Google Scholar
  17. 17.
    Kammerer, K.: Enabling Personalized Business Process Modeling: The Clavii BPM Platform. Master’s thesis, Ulm University (2014)Google Scholar
  18. 18.
    Sakr, S., Awad, A.: A framework for querying graph-based business process models. In: Proc ACM WWW 2010, pp. 1297–1300 (2010)Google Scholar
  19. 19.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: Proc VLDB 2006, pp. 343–354 (2006)Google Scholar
  20. 20.
    Lu, R., Sadiq, S., Governatori, G.: On managing business processes variants. Data & Knowledge Engineering 68(7), 642–664 (2009)CrossRefGoogle Scholar
  21. 21.
    Smirnov, S., Reijers, H.A., Weske, M.: A semantic approach for business process model abstraction. In: Mouratidis, H., Rolland, C. (eds.) CAiSE 2011. LNCS, vol. 6741, pp. 497–511. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  22. 22.
    Sadiq, W., Orlowska, M.E.: Analyzing Process Models Using Graph Reduction Techniques. Information Systems 25(2), 117–134 (2000)CrossRefGoogle Scholar
  23. 23.
    Reichert, M., Weber, B.: Enabling Flexibility in Process-aware Information Systems - Challenges, Methods. Springer, Technologies (2012)Google Scholar
  24. 24.
    Reichert, M., Dadam, P.: ADEPTflex - Supporting Dynamic Changes of Workflows Without Losing Control. Journal of Intelligent Inf. Sys. 10(2), 93–129 (1998)CrossRefGoogle Scholar
  25. 25.
    Rinderle, S., Reichert, M., Dadam, P.: Flexible Support of Team Processes by Adaptive Workflow Systems. Distributed and Par. Databases 16(1), 91–116 (2004)CrossRefGoogle Scholar
  26. 26.
    Kolb, J., Kammerer, K., Reichert, M.: Updatable process views for user-centered adaption of large process models. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) Service Oriented Computing. LNCS, vol. 7636, pp. 484–498. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  27. 27.
    Kolb, J., Kammerer, K., Reichert, M.: Updatable process views for adapting large process models: the proview demonstrator. In: Demo Track of the 10th Int’l Conf on Business Process Management (BPM 2012), pp. 6–11 (2012)Google Scholar
  28. 28.
    Kolb, J., Reichert, M.: Supporting business and it through updatable process views: the proview demonstrator. In: Proc 10th Int’l Conf. on Service Oriented Computing (ICSOC 2012), Demonstration Track, Shanghai, 460–464 (2013)Google Scholar
  29. 29.
    TinkerPop: Gremlin., (last visited November 14, 2014)

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of Databases and Information SystemsUlm UniversityUlmGermany

Personalised recommendations