Skip to main content
SpringerLink
Log in

Model-Based Business Process Query Techniques and Languages

  • Chapter
  • First Online:
Process Analytics

  • 2176 Accesses

Abstract

This chapter looks at the business process querying techniques and languages and provides an overview of the various techniques for querying business processes. After discussing different techniques for querying the business process execution logs and their related artifacts, the chapter provides an overview of different approaches for utilizing business process querying techniques for ensuring business process compliance to their specifications and business rules.

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

Access this chapter

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

Notes

  1. 1.

    http://www.model-dsp.nl/

  2. 2.

    http://wordnet.princeton.edu/

  3. 3.

    http://www.w3.org/TR/xpath

  4. 4.

    http://activexml.net/

  5. 5.

    http://www.w3.org/TR/xquery/

  6. 6.

    http://www.accuity.com/industry-updates/free-resources/trends-in-aml-compliance-infographic/

  7. 7.

    http://www.promtools.org/

  8. 8.

    http://www.w3.org/TR/xquery/

References

  1. Awad, A.: BPMN-Q: A Language to Query Business Processes. In: Enterprise Modelling and Information Systems Architectures - Concepts and Applications. Proceedings of the 2nd International Workshop on Enterprise Modelling and Information Systems Architectures (EMISA’07), St. Goar, 8–9 October 2007, pp. 115–128 [LNI P-119, GI 2007, ISBN 978-3-88579-213-0]

    Google Scholar 

  2. Awad, A., Polyvyanyy, A., Weske, M.: Semantic querying of business process models. In: 12th International IEEE Enterprise Distributed Object Computing Conference (ECOC 2008), Munich, 15–19 September 2008, pp. 85–94

    Google Scholar 

  3. Bahiense, L., Manic, G., Piva, B., de Souza, C.C.: The maximum common edge subgraph problem: A polyhedral investigation. Discret. Appl. Math. 160(18), 2523–2541 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Barbon, F., Traverso, P., Pistore, M., Trainotti, M.: Run-time monitoring of instances and classes of web service compositions. In: IEEE International Conference on Web Services (ICWS 2006), Chicago, 18–22 September 2006, pp. 63–71

    Google Scholar 

  5. Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes with BP-QL. In: Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, 30 August–2 September 2005, pp. 1255–1258

    Google Scholar 

  6. Beeri, C., Eyal, A., Milo, T., Pilberg, A.: Monitoring business processes with queries. In: Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Vienna, 23–27 September 2007, pp. 603–614. ACM, New York (2007) [ISBN 978-1-59593-649-3]

    Google Scholar 

  7. Beeri, C., Eyal, A., Milo, T., Pilberg, A.: BP-Mon: Query-based monitoring of BPEL business processes. SIGMOD Rec. 37(1), 21–24 (2008)

    Article  Google Scholar 

  8. Beheshti, S.-M.-R., Benatallah, B., Nezhad, H.R.M., Sakr, S.: A query language for analyzing business processes execution. In: Proceedings of the 9th International Conference on Business Process Management, BPM 2011, Clermont-Ferrand, 30 August–2 September 2011, pp. 281–297 (2011)

    Google Scholar 

  9. Beheshti, S.-M.-R., Sakr, S., Benatallah, B., Nezhad, H.R.M.: Extending SPARQL to support entity grouping and path queries. CoRR (2012)

    Google Scholar 

  10. Beheshti, S.-M.-R., Benatallah, B., Motahari-Nezhad, H.: Scalable graph-based olap analytics over process execution data. Distrib. Parallel Databases 1–45 (2015). doi:10.1007/s10619-014-7171-9

    Google Scholar 

  11. Chebotko, A., Lu, S., Fotouhi, F.: Semantics preserving SPARQL-to-SQL translation. Data Knowl. Eng. 68(10), 973–1000 (2009)

    Article  Google Scholar 

  12. Chebotko, A., Lu, S., Fei, X., Fotouhi, F.: RDFProv: A relational RDF store for querying and managing scientific workflow provenance. Data Knowl. Eng. 69(8), 836–865 (2010)

    Article  Google Scholar 

  13. Choi, I., Kim, K., Jang, M.: An XML-based process repository and process query language for integrated process management. Knowl. Process Manag. 14(4), 303–316 (2007)

    Article  Google Scholar 

  14. Consens, M.P., Mendelzon, A.O.: The G+/GraphLog Visual Query System. In: Special Interest Group on Management of Data Conference, Atlantic City, p. 388 (1990)

    Google Scholar 

  15. Curbera, F., Khalaf, R., Nagy, W., Weerawarana, S.: Implementing BPEL4WS: The architecture of a BPEL4WS implementation. Concurrency Comput.: Pract. Exp. 18(10), 1219–1228 (2006)

    Article  Google Scholar 

  16. Curran, T.A., Ladd, A.: SAP R/3 Business Blueprint: Understanding Enterprise Supply Chain Management, 2nd edn. Prentice Hall, Englewood Cliffs (1999)

    Google Scholar 

  17. Dijkman, R.M., La Rosa, M., Reijers, H.A.: Managing large collections of business process models - current techniques and challenges. Comput. Ind. 63(2), 91–97 (2012)

    Article  Google Scholar 

  18. Dimitrov, M., Simov, A., Stein, S., Konstantinov, M.: A BPMO based semantic business process modelling environment. In: Proceedings of the Workshop on Semantic Business Process and Product Lifecycle Management (SBPM 2007), Held in Conjunction with the 3rd European Semantic Web Conference (ESWC 2007), Innsbruck, 7 June 2007

    Google Scholar 

  19. Eric Prud’hommeaux, A.S.: Sparql query language for rdf, version 1.1. In: Standards Proposal by W3C and Hewlett-Packard Laboratories. W3C (2008). https://www.w3.org/TR/rdf-sparql-query/

  20. Eshuis, R., Grefen, P.W. P.J.: Structural matching of BPEL processes. In: Fifth IEEE European Conference on Web Services (ECOWS 2007), 26–28 November 2007, Halle (Saale), pp. 171–180 (2007)

    Google Scholar 

  21. Fahland, D., Favre, C., Koehler, J., Lohmann, N., Völzer, H., Wolf, K.: Analysis on demand: Instantaneous soundness checking of industrial business process models. Data Knowl. Eng. 70(5), 448–466 (2011)

    Article  Google Scholar 

  22. Hallé, S., Villemaire, R.: Runtime monitoring of message-based workflows with data. In: 12th International IEEE Enterprise Distributed Object Computing Conference (ECOC 2008), 15–19 September 2008, Munich, pp. 63–72. IEEE Computer Society, Los Alamitos (2008) [ISBN 978-0-7695-3373-5]

    Google Scholar 

  23. Hallé, S., Villemaire, R.: XML methods for validation of temporal properties on message traces with data. In: On the Move to Meaningful Internet Systems: OTM 2008, OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008, Monterrey, 9–14 November 2008, Proceedings, Part I, pp. 337–353. Lecture Notes in Computer Science, vol. 5331. Springer, New York (2008) [ISBN 978-3-540-88870-3]

    Google Scholar 

  24. Jin, T., Wang, J., Wen, L.: Efficient retrieval of similar business process models based on structure. In: OTM Conferences, Hersonissos, pp. 56–63 (2011)

    Google Scholar 

  25. Jin, T., Wang, J., Wen, L.: Efficiently querying business process models with BeehiveZ. In: Proceedings of the Demo Track of the Nineth Conference on Business Process Management (BPM Demos), Clermont-Ferrand (2011)

    Google Scholar 

  26. Jin, T., Wang, J., Wen, L.: Querying business process models based on semantics. In: 16th International Conference on Database Systems for Advanced Applications (DASFAA 2011), Hong Kong, 22–25 April 2011, Proceedings, Part II. Lecture Notes in Computer Science, vol. 6588, pp. 164–178. Springer, Berlin (2011) [ISBN 978-3-642-20151-6]

    Google Scholar 

  27. Jin, T., Wang, J., La Rosa, M., ter Hofstede, A.H.M., Wen, L.: Efficient querying of large process model repositories. Comput. Ind. 64(1), 41–49 (2013)

    Article  Google Scholar 

  28. La Rosa, M., Dumas, M., Uba, R., Dijkman, R.M.: Business process model merging: An approach to business process consolidation. ACM Trans. Softw. Eng. Methodol. 22(2), 11 (2013)

    Google Scholar 

  29. Ly, L.T., Knuplesch, D., Rinderle-Ma, S., Göser, K., Pfeifer, H., Reichert, M., Dadam, P.: SeaFlows toolset - compliance verification made easy for process-aware information systems. In: Conference on Advanced Information Systems Engineering Forum 2010, Hammamet, pp. 76–91 (2010)

    Google Scholar 

  30. Mahbub, K., Spanoudakis, G.: A framework for requirents monitoring of service based systems. In: International Conference on Service Oriented Computing (ICSOC), New York, pp. 84–93 (2004)

    Google Scholar 

  31. Montali, M., Maggi, F.M., Chesani, F., Mello, P., van der Aalst, W.M.P.: Monitoring business constraints with the event calculus. ACM Trans. Intell. Syst. Technol. 5(1), 17 (2013)

    Article  Google Scholar 

  32. Mulo, E., Zdun, U., Dustdar, S.: Monitoring web service event trails for business compliance. In: IEEE International Conference on Service-Oriented Computing and Applications (SOCA), Taipei, pp. 1–8 (2009)

    Google Scholar 

  33. Mulo, E., Zdun, U., Dustdar, S.: Domain-specific language for event-based compliance monitoring in process-driven SOAs. Serv. Oriented Comput. Appl. 7(1), 59–73 (2013)

    Article  Google Scholar 

  34. Paredaens, J., Peelman, P., Tanca, L.: G-log: A graph-based query language. IEEE Trans. Knowl. Data Eng. 7(3), 436–453 (1995)

    Article  MATH  Google Scholar 

  35. Pesic, M., Schonenberg, H., van der Aalst, W.M.P.: DECLARE: full support for loosely-structured processes. In: 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007), 15–19 October 2007, Annapolis. IEEE Computer Society, Los Alamitos (2007) [ISBN 0-7695-2891-0]

    Google Scholar 

  36. Sakr, S., Al-Naymat, G.: Relational processing of RDF queries: A survey. SIGMOD Rec. 38(4), 23–28 (2009)

    Article  Google Scholar 

  37. Sakr, S., Awad, A.: A framework for querying graph-based business process models. In: Proceedings of the 19th International Conference on World Wide Web (WWW), Raleigh, pp. 1297–1300 (2010)

    Google Scholar 

  38. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)

    Article  MATH  Google Scholar 

  39. Sebahi, S., Hacid, M.-S.: Business process monitoring with BPath. In: On the Move to Meaningful Internet Systems (OTM), pp. 446–453. Springer, Heidelberg (2010)

    Google Scholar 

  40. ter Hofstede, A.H.M., Ouyang, C., La Rosa, M., Song, L., Wang, J., Polyvyanyy, A.: APQL: A process-model query language. In: Selected Papers. Asia Pacific Business Process Management - First Asia Pacific Conference (AP-BPM 2013), Beijing, 29–30 August 2013. Lecture Notes in Business Information Processing, vol. 159. Springer, Berlin (2013) [ISBN 978-3-319-02921-4]

    Google Scholar 

  41. Thullner, R., Rozsnyai, S., Schiefer, J., Obweger, H., Suntinger, M.: Proactive business process compliance monitoring with event-based systems. In: Workshops Proceedings of the 15th IEEE International Enterprise Distributed Object Computing Conference (EDOCW 2011), Helsinki, 29 August–2 September 2011, pp. 429–437. IEEE Computer Society 2011 [ISBN 978-1-4577-0869-5]

    Google Scholar 

  42. Türetken, O., Elgammal, A., van den Heuvel, W.-J., Papazoglou, M.P.: Enforcing compliance on business processes through the use of patterns. In: 19th European Conference on Information Systems (ECIS), Helsinki, 9–11 June 2011 (2011)

    Google Scholar 

  43. Weidlich, M., Ziekow, H., Mendling, J., Günther, O., Weske, M., Desai, N.: Event-based monitoring of process execution violations. In: Business Process Management (BPM), pp. 182–198. Springer, Heidelberg (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of New South Wales, Sydney, NSW, Australia

    Seyed-Mehdi-Reza Beheshti, Boualem Benatallah, Sherif Sakr, Moshe Chai Barukh & Seung Hwan Ryu

  2. King Saud bin Abdulaziz University for Health Sciences, Riyadh, Saudi Arabia

    Sherif Sakr

  3. Laboratoire LAMSADE, Université Paris Dauphine, Paris, France

    Daniela Grigori

  4. IBM Almaden Research Center, San José, CA, USA

    Hamid Reza Motahari-Nezhad

  5. Ikayros, Paris, France

    Ahmed Gater

Authors
  1. Seyed-Mehdi-Reza Beheshti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Boualem Benatallah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sherif Sakr
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daniela Grigori
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hamid Reza Motahari-Nezhad
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Moshe Chai Barukh
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ahmed Gater
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Seung Hwan Ryu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Beheshti, SMR. et al. (2016). Model-Based Business Process Query Techniques and Languages. In: Process Analytics. Springer, Cham. https://doi.org/10.1007/978-3-319-25037-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25037-3_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25036-6

  • Online ISBN: 978-3-319-25037-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation