Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

article · ACM Transactions on Management Information Systems · 2021

A Query Language for Workflow Logs

Yan Tang, Weilong Cui, Jianwen Su

Cited by 2Open access

Abstract

A business process (workflow) is an assembly of tasks to accomplish a business goal. Real-world workflow models often demanded to change due to new laws and policies, changes in the environment, and so on. To understand the inner workings of a business process to facilitate changes, workflow logs have the potential to enable inspecting, monitoring, diagnosing, analyzing, and improving the design of a complex workflow. Querying workflow logs, however, is still mostly an ad hoc practice by workflow managers. In this article, we focus on the problem of querying workflow log concerning both control flow and dataflow properties. We develop a query language based on “incident patterns” to allow the user to directly query workflow logs instead of having to transform such queries into database operations. We provide the formal semantics and a query evaluation algorithm of our language. By deriving an accurate cost model, we develop an optimization mechanism to accelerate query evaluation. Our experiment results demonstrate the effectiveness of the optimization and achieves up to 50× speedup over an adaption of existing evaluation method.

Cite this paper

APA 7

Tang, Y., Cui, W., & Su, J. (2021). A Query Language for Workflow Logs. ACM Transactions on Management Information Systems, 13(2), 1–28. https://doi.org/10.1145/3482968

MLA 9

Tang, Yan, et al. “A Query Language for Workflow Logs.” ACM Transactions on Management Information Systems, vol. 13, no. 2, 2021, pp. 1–28, https://doi.org/10.1145/3482968.

Chicago

Tang, Yan, Weilong Cui, and Jianwen Su. 2021. “A Query Language for Workflow Logs.” ACM Transactions on Management Information Systems 13 (2): 1–28. https://doi.org/10.1145/3482968.

Harvard

Tang, Y., Cui, W. and Su, J. (2021) ‘A Query Language for Workflow Logs’, ACM Transactions on Management Information Systems, 13(2), pp. 1–28. Available at: https://doi.org/10.1145/3482968.

BibTeX
@article{tang2021query,
  title = {{A Query Language for Workflow Logs}},
  author = {Tang, Yan and Cui, Weilong and Su, Jianwen},
  journal = {ACM Transactions on Management Information Systems},
  volume = {13},
  number = {2},
  pages = {1--28},
  year = {2021},
  doi = {10.1145/3482968}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers