{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T09:02:12Z","timestamp":1772960532360,"version":"3.50.1"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Manage. Inf. Syst."],"published-print":{"date-parts":[[2022,6,30]]},"abstract":"<jats:p>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 \u201cincident patterns\u201d 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\u00d7 speedup over an adaption of existing evaluation method.<\/jats:p>","DOI":"10.1145\/3482968","type":"journal-article","created":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T20:05:41Z","timestamp":1639512341000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Query Language for Workflow Logs"],"prefix":"10.1145","volume":"13","author":[{"given":"Yan","family":"Tang","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weilong","family":"Cui","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwen","family":"Su","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,12,14]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"277","volume-title":"Proceedings of the Conference on Innovative Data Systems Research","volume":"5","author":"Abadi D. J.","year":"2005","unstructured":"D. J. Abadi, Y. Ahmad, M. Balazinska, U. Cetintemel, M. Cherniack, J.-H. Hwang, W. Lindner, A. Maskey, A. Rasin, E. Ryvkina, et al. 2005. The design of the borealis stream processing engine. In Proceedings of the Conference on Innovative Data Systems Research, Vol. 5. 277\u2013289."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0095-z"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/2040283.2040308"},{"key":"e_1_3_2_5_2","unstructured":"S.-M.-R. Beheshti S. Sakr B. Benatallah and H. R. M. Nezhad. 2012. Extending SPARQL to support entity grouping and path queries.  arXiv:1211.5817. Retrieved from http:\/\/arxiv.org\/abs\/1211.5817."},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.5555\/549950"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1108\/14637150910960648"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2467796"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.5555\/2424220"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-60566-288-6.ch021"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872857"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/248603.248616"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/1978542.1978562"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.5555\/645548.659015"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.5555\/2040283.2040287"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516362"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25252-0_6"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compind.2003.10.007"},{"key":"e_1_3_2_19_2","article-title":"Gartner Newsroom","author":"Group Gartner","year":"2011","unstructured":"Gartner Group. 2011. Gartner Newsroom. Retrieved from http:\/\/www.gartner.com\/it\/page.jsp?id=1740414.","journal-title":"http:\/\/www.gartner.com\/it\/page.jsp?id=1740414"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559867"},{"key":"e_1_3_2_21_2","first-page":"61","volume-title":"SPARQL-ST: Extending SPARQL to Support Spatiotemporal Queries","author":"Perry M.","year":"2011","unstructured":"M. Perry, P. Jain, and A. P. Sheth. 2011. SPARQL-ST: Extending SPARQL to Support Spatiotemporal Queries. Springer, Chapter 3, 61\u201386."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2017.04.011"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45563-0_5"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-40172-6"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.03.001"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.5555\/526306"},{"key":"e_1_3_2_28_2","article-title":"Workflow Log Query Evaluation","author":"Tang Y.","year":"2017","unstructured":"Y. Tang. 2017. Workflow Log Query Evaluation. Retrieved from https:\/\/github.com\/yantangucsb\/IncidentMS.","journal-title":"https:\/\/github.com\/yantangucsb\/IncidentMS"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.3390\/info9020025"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2017.50"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/2948762"},{"key":"e_1_3_2_32_2","volume-title":"Proceedings of the Business Process Management Demonstration Track (BPMDemos\u201909)","author":"Aalst W. M. P. van der","year":"2009","unstructured":"W. M. P. van der Aalst, B. F. van Dongen, C. W. G\u00fcnther, A. Rozinat, E. Verbeek, and T. Weijters. 2009. ProM: The process mining toolkit. In Proceedings of the Business Process Management Demonstration Track (BPMDemos\u201909)."},{"key":"e_1_3_2_33_2","unstructured":"Lecture Notes in Business Information Processing Proceedings of the Business Process Management Workshops (BPM\u201911) W. van der Aalst et al F. Daniel K. Barkaoui S. Dustdar Process mining manifesto 2012"},{"key":"e_1_3_2_34_2","first-page":"60","volume-title":"Information Systems Evolution\u2014CAiSE Forum 2010)","author":"Verbeek H. M. W.","year":"2010","unstructured":"H. M. W. Verbeek, J. C. A. M. Buijs, B. F. van Dongen, and W. M. P. van der Aalst. 2010. XES, XESame, and ProM 6. In Information Systems Evolution\u2014CAiSE Forum 2010). 60\u201375."},{"key":"e_1_3_2_35_2","article-title":"XES Standard","year":"2016","unstructured":"W3C. 2016. XES Standard. Retrieved from http:\/\/www.xes-standard.org\/.","journal-title":"http:\/\/www.xes-standard.org\/"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.5555\/1206288"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2015.493"}],"container-title":["ACM Transactions on Management Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3482968","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3482968","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:45Z","timestamp":1750193325000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3482968"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6,30]]}},"alternative-id":["10.1145\/3482968"],"URL":"https:\/\/doi.org\/10.1145\/3482968","relation":{},"ISSN":["2158-656X","2158-6578"],"issn-type":[{"value":"2158-656X","type":"print"},{"value":"2158-6578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,14]]},"assertion":[{"value":"2019-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}