A Query Language for Workflow Instance Data

  • Philipp BaumgärtelEmail author
  • Johannes Tenschert
  • Richard Lenz
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 241)


In our simulation project ProHTA (Prospective Health Technology Assessment), we want to estimate the outcome of new medical innovations. To this end, we employ agent-based simulations that require workflow definitions with associated data about workflow instances. For example, to optimize the clinical pathways of patients with stroke we need the time and associated costs of each step in the clinical pathway. We adapt an existing conceptual model to store workflow definitions and instance data in RDF. This paper presents a query language to aggregate and query workflow instance data. That way, we support domain experts in analyzing simulation input and output. We present a heuristic algorithm for efficient query processing. Finally, we evaluate the performance of our query processing algorithm and compare it to SPARQL.


Business Process Query Language Activity Diagram Composite State SPARQL Query 
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.
    Awad, A.: BPMN-Q: A Language to Query Business Processes, vol. 119, pp. 115–128. Citeseer (2007)Google Scholar
  2. 2.
    Baumgärtel, P., Lenz, R.: Towards data and data quality management for large scale healthcare simulations. In: Conchon, E., Correia, C., Fred, A., Gamboa, H. (eds.) Proceedings of the International Conference on Health Informatics, pp. 275–280. SciTePress - Science and Technology Publications (2012) ISBN: 978-989-8425-88-1Google Scholar
  3. 3.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: Proceedings of the VLDB 2006 (2006)Google Scholar
  4. 4.
    Deutch, D., Milo, T.: A structural/temporal query language for business processes. Journal of Computer and System Sciences 78(2), 583–609 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Djanatliev, A., Kolominsky-Rabas, P., Hofmann, B.M., Aisenbrey, A., German, R.: Hybrid simulation approach for prospective assessment of mobile stroke units. In: SIMULTECH 2012 - Proceedings of the 2nd International Conference on Simulation and Modeling Methodologies, Technologies and Applications, pp. 357–366 (2012)Google Scholar
  6. 6.
    Dolog, P.: Model-driven navigation design for semantic web applications with the uml-guide. In: Matera, M., Comai, S. (eds.) Engineering Advanced Web Applications. Rinton Press (2004)Google Scholar
  7. 7.
    Dumas, M., ter Hofstede, A.H.M.: UML activity diagrams as a workflow specification language. In: Gogolla, M., Kobryn, C. (eds.) UML 2001. LNCS, vol. 2185, pp. 76–90. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Di Francescomarino, C., Tonella, P.: Crosscutting concern documentation by visual query of business processes. In: Ardagna, D., Mecella, M., Yang, J. (eds.) Business Process Management Workshops. LNBIP, vol. 17, pp. 18–31. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Gantner-Bär, M., Djanatliev, A., Prokosch, H.U., Sedlmayr, M.: Conceptual modeling for prospective health technology assessment. In: Proceedings of the XXIV Conference of the European Federation for Medical Informatics (2012)Google Scholar
  10. 10.
    Howe, B., Cole, G., Souroush, E., Koutris, P., Key, A., Khoussainova, N., Battle, L.: Database-as-a-service for long-tail science. In: Bayard Cushing, J., French, J., Bowers, S. (eds.) SSDBM 2011. LNCS, vol. 6809, pp. 480–489. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Skoogh, A., Johansson, B.: A methodology for input data management in discrete event simulation projects. In: Proceedings of the 40th Conference on Winter Simulation, WSC 2008, pp. 1727–1735 (2008)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Philipp Baumgärtel
    • 1
    Email author
  • Johannes Tenschert
    • 1
  • Richard Lenz
    • 1
  1. 1.Institute of Computer Science 6University of Erlangen-NurembergErlangenGermany

Personalised recommendations