{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:56:08Z","timestamp":1760241368768,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,1,25]],"date-time":"2018-01-25T00:00:00Z","timestamp":1516838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>A business process or workflow is an assembly of tasks that accomplishes a business goal. Business process management is the study of the design, configuration\/implementation, enactment and monitoring, analysis, and re-design of workflows. The traditional methodology for the re-design and improvement of workflows relies on the well-known sequence of extract, transform, and load (ETL), data\/process warehousing, and online analytical processing (OLAP) tools. In this paper, we study the ad hoc queryiny of process enactments for (data-centric) business processes, bypassing the traditional methodology for more flexibility in querying. We develop an algebraic query language based on \u201cincident patterns\u201d with four operators inspired from Business Process Model and Notation (BPMN) representation, allowing the user to formulate ad hoc queries directly over workflow logs. A formal semantics of this query language, a preliminary query evaluation algorithm, and a group of elementary properties of the operators are provided.<\/jats:p>","DOI":"10.3390\/info9020025","type":"journal-article","created":{"date-parts":[[2018,1,25]],"date-time":"2018-01-25T12:25:49Z","timestamp":1516883149000},"page":"25","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Querying Workflow Logs"],"prefix":"10.3390","volume":"9","author":[{"given":"Yan","family":"Tang","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106-5110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isaac","family":"Mackey","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106-5110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwen","family":"Su","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106-5110, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,1,25]]},"reference":[{"key":"ref_1","unstructured":"Group, G. (2018, January 18). Gartner Newsroom. Available online: http:\/\/www.gartner.com\/it\/page.jsp?id=1740414."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Su, J., and Yang, J. (2015, January 21\u201325). Yank Your Data Out of My Engine: A New Approach to Workflow System Design. Proceedings of the 8th International Workshop on Evolutionary Business Processes (EVL-BP), Adelaide, Australia.","DOI":"10.1109\/EDOCW.2015.15"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/2886104","article-title":"Universal Artifacts: A New Approach to Business Process Management (BPM) Systems","volume":"7","author":"Sun","year":"2016","journal-title":"ACM Trans. Manag. Inf. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Dayal, U., Castellanos, M., Simitsis, A., and Wilkinson, K. (2009, January 24\u201326). Data integration flows for business intelligence. Proceedings of the 12th the International Conference on Extending Database Technology (EDBT), Saint Petersburg, Russia.","DOI":"10.1145\/1516360.1516362"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wrembel, R., and Koncilia, C. (2007). Data Warehouse and OLAP: Concepts, Architectures and Solutions, IRM Press.","DOI":"10.4018\/978-1-59904-364-7"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1145\/1978542.1978562","article-title":"An overview of business intelligence technology","volume":"54","author":"Chaudhuri","year":"2011","journal-title":"Commun. ACM"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/j.is.2012.09.002","article-title":"On the Equivalence of incremental and fixpoint semantics for business artifacts with Guard-Stage-Milestone lifecycles","volume":"38","author":"Damaggio","year":"2013","journal-title":"Inf. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.is.2004.02.002","article-title":"YAWL: Yet another workflow language","volume":"30","year":"2005","journal-title":"Inf. Syst."},{"key":"ref_9","unstructured":"Hanson, J. (2018, January 18). Manage Your Business Processes with JBoss jBPM. (See also http:\/\/www.jboss.org\/jbpm\/)."},{"key":"ref_10","unstructured":"(2018, January 18). \u201cShunting-Yard Algorithm\u201d. Available online: https:\/\/en.wikipedia.org\/wiki\/Blueberry."},{"key":"ref_11","unstructured":"Allen, W.M. (2007). Data Structures and Algorithm Analysis in C++, Pearson Education."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/248603.248616","article-title":"An Overview of Data Warehousing and OLAP Technology","volume":"26","author":"Chaudhuri","year":"1997","journal-title":"SIGMOD Rec."},{"key":"ref_13","unstructured":"Berson, A., and Smith, S.J. (1997). Data Warehousing, Data Mining, and OLAP, McGraw-Hill, Inc."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/MC.2007.331","article-title":"The current state of business intelligence","volume":"40","author":"Watson","year":"2007","journal-title":"Computer"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Karakasidis, A., Vassiliadis, P., and Pitoura, E. (2005, January 17). ETL queues for active data warehousing. Proceedings of the 2nd International Workshop on Information Quality in Information Systems, Baltimore, MD, USA.","DOI":"10.1145\/1077501.1077509"},{"key":"ref_16","unstructured":"Luo, G., Naughton, J.F., Ellmann, C.J., and Watzke, M.W. (2006). Transaction reordering and grouping for continuous data loading. International Workshop on Business Intelligence for the Real-Time Enterprise, Springer."},{"key":"ref_17","unstructured":"Thiele, M., and Lehner, W. (2012). Real-time BI and situational analysis. Business Intelligence Applications and the Web: Models, Systems and Technologies, IGI Global."},{"key":"ref_18","unstructured":"Thomsen, E. (2002). OLAP Solutions: Building Multidimensional Information Systems, John Wiley & Sons."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1108\/14637150910960648","article-title":"Process-centric business intelligence","volume":"15","author":"Bucher","year":"2009","journal-title":"Bus. Process Manag. J."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.compind.2003.10.007","article-title":"Business process intelligence","volume":"53","author":"Grigori","year":"2004","journal-title":"Comput. Ind."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Castellanos, M., Alves de Medeiros, K., Mendling, J., Weber, B., and Weitjers, A. (2009). Business process intelligence. Handb. Res. Bus. Process Mod., 456\u2013480.","DOI":"10.4018\/978-1-60566-288-6.ch021"},{"key":"ref_22","unstructured":"Awad, A. (2007, January 8\u20139). BPMN-Q: A Language to Query Business Processes. Enterprise Modelling and Information Systems Architectures\u2014Concepts and Applications. Proceedings of the 2nd International Workshop on Enterprise Modelling and Information Systems Architectures (EMISA\u201907), St. Goar, Germany."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Awad, A., Polyvyanyy, A., and Weske, M. (2008, January 15\u201319). Semantic Querying of Business Process Models. Proceedings of the 12th International IEEE Enterprise Distributed Object Computing Conference, Munich, Germany.","DOI":"10.1109\/EDOC.2008.11"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Awad, A., Weidlich, M., and Weske, M. (2009, January 24\u201327). Specification, Verification and Explanation of Violation for Data Aware Compliance Rules. Proceedings of the 7th International Joint Conference on Service-Oriented Computing (ICSOC-ServiceWave), Stockholm, Sweden.","DOI":"10.1007\/978-3-642-10383-4_37"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sakr, S., and Awad, A. (2010, January 26\u201330). A framework for querying graph-based business process models. Proceedings of the 19th International Conference on World Wide Web (WWW), Raleigh, NC, USA.","DOI":"10.1145\/1772690.1772906"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Jin, T., Wang, J., and Wen, L. (2011, January 22\u201325). Querying Business Process Models Based on Semantics. Proceedings of the 16th International Conference on Database Systems for Advanced Applications (DASFAA), Hong Kong, China.","DOI":"10.1007\/978-3-642-20152-3_13"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Ter Hofstede, A.H.M., Ouyang, C., Rosa, M.L., Song, L., Wang, J., and Polyvyanyy, A. (2013, January 29\u201330). APQL: A Process-Model Query Language. Proceedings of the First Asia Pacific Conference on Asia Pacific Business Process Management (AP-BPM), Beijing, China.","DOI":"10.1007\/978-3-319-02922-1_2"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Eshuis, R., and Grefen, P.W.P.J. (2007, January 26\u201328). Structural Matching of BPEL Processes. Proceedings of the Fifth IEEE European Conference on Web Services (ECOWS), Halle, Germany.","DOI":"10.1109\/ECOWS.2007.22"},{"key":"ref_29","unstructured":"Beeri, C., Eyal, A., Kamenkovich, S., and Milo, T. (2006, January 12\u201315). Querying Business Processes. Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB), Seoul, Korea."},{"key":"ref_30","unstructured":"Beeri, C., Eyal, A., Milo, T., and Pilberg, A. (2007, January 23\u201327). Monitoring Business Processes with Queries. Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB), Vienna, Austria."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.is.2008.02.005","article-title":"Querying business processes with BP-QL","volume":"33","author":"Beeri","year":"2008","journal-title":"Inf. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/1374780.1374785","article-title":"BP-Mon: Query-based monitoring of BPEL business processes","volume":"37","author":"Beeri","year":"2008","journal-title":"SIGMOD Rec."},{"key":"ref_33","unstructured":"Beheshti, S., Benatallah, B., Nezhad, H.R.M., and Sakr, S. (September, January 30). A Query Language for Analyzing Business Processes Execution. Proceedings of the 9th International Conference on Business Process Management (BPM), Clermont-Ferrand, France."},{"key":"ref_34","unstructured":"Beheshti, S., Sakr, S., Benatallah, B., and Nezhad, H.R.M. (arXiv, 2012). Extending SPARQL to Support Entity Grouping and Path Queries, arXiv."},{"key":"ref_35","unstructured":"(2018, January 18). SPARQL Query Language for RDF. Available online: https:\/\/www.w3.org\/TR\/rdf-sparql-query\/."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Mei, Y., and Madden, S. (July, January 29). Zstream: A cost-based query processor for adaptively detecting composite events. Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, Providence, RI, USA.","DOI":"10.1145\/1559845.1559867"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","article-title":"Aurora: A new model and architecture for data stream management","volume":"12","author":"Abadi","year":"2003","journal-title":"VLDB J."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Carney, D., \u00c7etintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., and Zdonik, S. (2002, January 20\u201323). Monitoring streams: A new class of data management applications. Proceedings of the 28th International Conference on Very Large Data Bases, Hong Kong, China.","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"ref_39","unstructured":"Abadi, D.J., Ahmad, Y., Balazinska, M., Cetintemel, U., Cherniack, M., Hwang, J.H., Lindner, W., Maskey, A., Rasin, A., and Ryvkina, E. (2005, January 4\u20137). The Design of the Borealis Stream Processing Engine. Proceedings of the 2005 CIDR Conference, Asilomar, CA, USA."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M.J., Hellerstein, J.M., Hong, W., Krishnamurthy, S., Madden, S.R., Reiss, F., and Shah, M.A. (2003, January 9\u201312). TelegraphCQ: Continuous dataflow processing. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, CA, USA.","DOI":"10.1145\/872757.872857"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Dindar, N., G\u00fc\u00e7, B., Lau, P., Ozal, A., Soner, M., and Tatbul, N. (July, January 29). Dejavu: Declarative pattern matching over live and archived streams of events. Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, Providence, RI, USA.","DOI":"10.1145\/1559845.1559971"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1145\/1005566.1005568","article-title":"Expressing and optimizing sequence queries in database systems","volume":"29","author":"Sadri","year":"2004","journal-title":"ACM Trans. Database Syst."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/2\/25\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:52:34Z","timestamp":1760194354000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/9\/2\/25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,25]]},"references-count":42,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,2]]}},"alternative-id":["info9020025"],"URL":"https:\/\/doi.org\/10.3390\/info9020025","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2018,1,25]]}}}