Article

A query language for analyzing business processes execution

Authors:

Seyed-Mehdi-Reza Beheshti,

Boualem Benatallah,

Hamid Reza Motahari-Nezhad,

Sherif SakrAuthors Info & Claims

BPM'11: Proceedings of the 9th international conference on Business process management

Pages 281 - 297

Published: 30 August 2011 Publication History

Abstract

The execution of a business process (BP) in today's enterprises may involve a workflow and multiple IT systems and services. Often no complete, up-to-date documentation of the model or correlation information of process events exist. Understanding the execution of a BP in terms of its scope and details is challenging specially as it is subjective: depends on the perspective of the person looking at BP execution. We present a framework, simple abstractions and a language for the explorative querying and understanding of BP execution from various user perspectives. We propose a query language for analyzing event logs of process-related systems based on the two concepts of folders and paths, which enable an analyst to group related events in the logs or find paths among events. Folders and paths can be stored to be used in follow-on analysis. We have implemented the proposed techniques and the language, FPSPARQL, by extending SPARQL graph query language. We present the evaluation results on the performance and the quality of the results using a number of process event logs.

References

[1]

Aalst, W.M.P.V.D.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011).

Digital Library

[2]

Aalst, W.M.P.V.D., Dongen, B.F.V., Günther, C.W., Rozinat, A., Verbeek, E., Weijters, T.: Prom: The process mining toolkit. In: BPM (2009).

[3]

Aalst, W.M.P.V.D., Dongen, B.F.V., Herbst, J., Maruster, L., Schimm, G., Weijters, A.J.M.M.: Workflow mining: a survey of issues and approaches. Data Knowl. Eng. 47, 237-267 (2003).

Digital Library

[4]

Aggarwal, C.C., Wang, H.: Managing and Mining Graph Data. Springer Publishing Company, Incorporated, Heidelberg (2010).

Digital Library

[5]

Alkhateeb, F., Baget, J., Euzenat, J.: Extending sparql with regular expression patterns. J. Web Sem. 7(2), 57-73 (2009).

Digital Library

[6]

Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv. 40, 1:1-1:39 (2008).

Digital Library

[7]

Awad, A.: BPMN-Q: A Language to Query Business Processes. In: EMISA (2007).

[8]

Barros, A.P., Decker, G., Dumas, M., Weber, F.: Correlation patterns in service-oriented architectures. In: Dwyer, M.B., Lopes, A. (eds.) FASE 2007. LNCS, vol. 4422, pp. 245-259. Springer, Heidelberg (2007).

Digital Library

[9]

Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes with BP-QL. Inf. Syst. 33(6) (2008).

Digital Library

[10]

Beeri, C., Eyal, A., Milo, T., Pilberg, A.: Monitoring Business Processes with Queries. In: VLDB (2007).

Digital Library

[11]

Begel, A., Khoo, Y.P., Zimmermann, T.: Codebook: discovering and exploiting relationships in software repositories. In: ICSE 2010, pp. 125-134 (2010).

Digital Library

[12]

Beheshti, S.M.R., Sakr, S., Benatallah, B., Motahari-Nezhad, H.R.: Extending SPARQL to support entity grouping and path queries. Technical report, unswcse-tr-1019, University of New South Wales (2010).

[13]

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).

Digital Library

[14]

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

Digital Library

[15]

Cyganiak, R.: A relational algebra for SPARQL. Hpl-2005-170, HP-Labs (2005).

[16]

Dries, A., Nijssen, S., De Raedt, L.: A query language for analyzing networks. In: CIKM 2009, pp. 485-494. ACM, NY (2009).

Digital Library

[17]

Eshuis, R., Grefen, P.: Structural Matching of BPEL. In: ECOWS (2007).

Digital Library

[18]

Francescomarino, C., Tonella, P.: Crosscutting Concern Documentation by Visual Query of Business Processes. In: BPM Workshops (2008).

[19]

Holl, D.A., Braun, U., Maclean, D., Muniswamy-reddy, K.: Choosing a data model and query language for provenance. In: IPAW 2008 (2008).

[20]

Iordanov, B.: HyperGraphDB: A generalized graph database. In: Shen, H.T., Pei, J., Özsu, M.T., Zou, L., Lu, J., Ling, T.-W., Yu, G., Zhuang, Y., Shao, J. (eds.) WAIM 2010. LNCS, vol. 6185, pp. 25-36. Springer, Heidelberg (2010).

Digital Library

[21]

Momotko, M., Subieta, K.: Process Query Language: A Way to Make Workflow Processes More Flexible. In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255, pp. 306-321. Springer, Heidelberg (2004).

[22]

Moreau, L., Freire, J., Futrelle, J., Mcgrath, R.E., Myers, J., Paulson, P.: The open provenance model: An overview. In: Freire, J., Koop, D., Moreau, L. (eds.) IPAW 2008. LNCS, vol. 5272, pp. 323-326. Springer, Heidelberg (2008).

Digital Library

[23]

Motahari-Nezhad, H.R., Benatallah, B., Saint-Paul, R., Casati, F., Andritsos, P.: Process spaceship: discovering and exploring process views from event logs in data spaces. PVLDB 1(2), 1412-1415 (2008).

Digital Library

[24]

Motahari-Nezhad, H.R., Saint-Paul, R., Benatallah, B., Casati, F.: Deriving protocol models from imperfect service conversation logs. IEEE Trans. on Knowl. and Data Eng. 20, 1683-1698 (2008).

Digital Library

[25]

Motahari-Nezhad, H.R., Saint-Paul, R., Casati, F., Benatallah, B.: Event correlation for process discovery from web service interaction logs. VLDB J 20(3), 417-444 (2011).

Digital Library

[26]

Ooi, B.C., Yu, B., Li, G.: One table stores all: Enabling painless free-and-easy data publishing and sharing. In: CIDR 2007, pp. 142-153 (2007).

[27]

Pistore, M., Barbon, F., Bertoli, P., Shaparau, D., Traverso, P.: Planning and Monitoring Web Service Composition. In: Bussler, C.J., Fensel, D. (eds.) AIMSA 2004. LNCS (LNAI), vol. 3192, pp. 106-115. Springer, Heidelberg (2004).

[28]

Prud'hommeaux, E., Seaborne, A.: Sparql query language for rdf (working draft). Technical report, W3C (March 2007).

[29]

Rahm, E., Hai Do, H.: Data cleaning: Problems and current approaches. IEEE Data Eng. Bull. 23(4), 3-13 (2000).

[30]

Sakr, S., Al-Naymat, G.: Relational processing of rdf queries: a survey. SIGMOD Rec 38(4), 23-28 (2009).

Digital Library

[31]

Sakr, S., Awad, A.: A Framework for Querying Graph-Based Business Process Models. In: WWW (2010).

Digital Library

[32]

Satish, A., Jain, R., Gupta, A.: Tolkien: an event based storytelling system. In: Proc. VLDB Endow., vol. 2, pp. 1630-1633 (August 2009).

Digital Library

[33]

Zhang, J., Long, X., Suel, T.: Performance of compressed inverted list caching in search engines. In: WWW 2008, USA, pp. 387-396 (2008).

Digital Library

Cited By

Tang YCui WSu J(2021)A Query Language for Workflow LogsACM Transactions on Management Information Systems10.1145/348296813:2(1-28)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1145/3482968
Khadivizand SBeheshti ASobhanmanesh FSheng QIstanbouli EWood SPezaro D(2020)Towards intelligent feature engineering for risk-based customer segmentation in bankingProceedings of the 18th International Conference on Advances in Mobile Computing & Multimedia10.1145/3428690.3429172(74-83)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428690.3429172
Fazzinga BFlesca SFurfaro FMasciari EPontieri LPulice CDesai BToyama MBernardino J(2016)How, Who and WhenProceedings of the 20th International Database Engineering & Applications Symposium10.1145/2938503.2938538(242-247)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2938503.2938538
Show More Cited By

Recommendations

From Business Processes to Process Spaces

Business processes in today's enterprises are dynamic, flexible, and sometimes ad hoc. The enterprise often uses not only process management systems but also various tools, resources, and services to support process execution. Process spaces can provide ...
Event correlation for process discovery from web service interaction logs

Understanding, analyzing, and ultimately improving business processes is a goal of enterprises today. These tasks are challenging as business processes in modern enterprises are implemented over several applications and Web services, and the information ...
A structural/temporal query language for Business Processes

A Business Process consists of multiple business activities, which, when combined in a flow, achieve some particular goal. These processes usually operate in a distributed environment and the software implementing them is fairly complex. Thus, effective ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

BPM'11: Proceedings of the 9th international conference on Business process management

August 2011

430 pages

ISBN:9783642230585

Editors:
Stefanie Rinderle-Ma
University of Vienna, Faculty of Computer Science, Workflow Systems and Technology, Vienna, Austria
,
Farouk Toumani
Blaise Pascal University, Laboratoire LIMOS, CNRS, Clermont-Ferrand, France
,
Karsten Wolf
University of Rostock, Institute of Computer Science, Rostock, Germany

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 30 August 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tang YCui WSu J(2021)A Query Language for Workflow LogsACM Transactions on Management Information Systems10.1145/348296813:2(1-28)Online publication date: 14-Dec-2021
https://dl.acm.org/doi/10.1145/3482968
Khadivizand SBeheshti ASobhanmanesh FSheng QIstanbouli EWood SPezaro D(2020)Towards intelligent feature engineering for risk-based customer segmentation in bankingProceedings of the 18th International Conference on Advances in Mobile Computing & Multimedia10.1145/3428690.3429172(74-83)Online publication date: 30-Nov-2020
https://dl.acm.org/doi/10.1145/3428690.3429172
Fazzinga BFlesca SFurfaro FMasciari EPontieri LPulice CDesai BToyama MBernardino J(2016)How, Who and WhenProceedings of the 20th International Database Engineering & Applications Symposium10.1145/2938503.2938538(242-247)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2938503.2938538
Ngoc Chan NNonsung NGaaloul W(2016)Service querying to support process variant developmentJournal of Systems and Software10.1016/j.jss.2015.07.050122:C(538-552)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1016/j.jss.2015.07.050
Fazzinga BFlesca SFurfaro FMasciari EPontieri L(2015)A compression-based framework for the efficient analysis of business process logsProceedings of the 27th International Conference on Scientific and Statistical Database Management10.1145/2791347.2791351(1-12)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1145/2791347.2791351
Delfmann PSteinhorst MDietrich HBecker J(2015)The generic model query language GMQL - Conceptual specification, implementation, and runtime evaluationInformation Systems10.1016/j.is.2014.06.00347:C(129-177)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.is.2014.06.003
Beheshti SBenatallah BMotahari-Nezhad H(2013)Enabling the analysis of cross-cutting aspects in ad-hoc processesProceedings of the 25th international conference on Advanced Information Systems Engineering10.1007/978-3-642-38709-8_4(51-67)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1007/978-3-642-38709-8_4
Barzdins JBarzdins JRencis ESostaks A(2013)Modeling and query language for hospitalsProceedings of the second international conference on Health Information Science10.1007/978-3-642-37899-7_10(113-124)Online publication date: 25-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-37899-7_10
Beheshti SBenatallah BMotahari-Nezhad HAllahbakhsh M(2012)A framework and a language for on-line analytical processing on graphsProceedings of the 13th international conference on Web Information Systems Engineering10.1007/978-3-642-35063-4_16(213-227)Online publication date: 28-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-35063-4_16
Yan ZDijkman RGrefen P(2012)FNetProceedings of the 10th international conference on Business Process Management10.1007/978-3-642-32885-5_20(246-261)Online publication date: 3-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-32885-5_20

View Options

View options

Media

Figures

Other

Tables

View Table of Contents