{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T04:36:59Z","timestamp":1777869419923,"version":"3.51.4"},"reference-count":59,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T00:00:00Z","timestamp":1774483200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100018693","name":"Horizon 2020","doi-asserted-by":"publisher","award":["101058174"],"award-info":[{"award-number":["101058174"]}],"id":[{"id":"10.13039\/100018693","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1016\/j.is.2026.102725","type":"journal-article","created":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T03:49:13Z","timestamp":1774583353000},"page":"102725","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["A comprehensive scalable framework for cloud-native pattern detection with enhanced expressiveness"],"prefix":"10.1016","volume":"140","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6659-9605","authenticated-orcid":false,"given":"Ioannis","family":"Mavroudopoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Balaktsis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anastasios","family":"Gounaris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.is.2026.102725_b1","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1145\/3524284","article-title":"The seattle report on database research","volume":"65","author":"Abadi","year":"2022","journal-title":"Commun. ACM"},{"key":"10.1016\/j.is.2026.102725_b2","first-page":"54","article-title":"A survey of sequential pattern mining","volume":"1","author":"Fournier-Viger","year":"2017","journal-title":"Data Sci. Pattern Recognit."},{"key":"10.1016\/j.is.2026.102725_b3","unstructured":"Y. Diao, N. Immerman, D. Gyllstrom, Sase+: An Agile Language for Kleene Closure Over Event Streams, UMass Technical Report, 2007."},{"key":"10.1016\/j.is.2026.102725_b4","doi-asserted-by":"crossref","unstructured":"H. Zhang, Y. Diao, N. Immerman, On complexity and optimization of expensive queries in complex event processing, in: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, 2014, pp. 217\u2013228.","DOI":"10.1145\/2588555.2593671"},{"key":"10.1016\/j.is.2026.102725_b5","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/s10618-025-01110-w","article-title":"Sequential pattern detection: Similarities and differences across various fields","volume":"39","author":"Mavroudopoulos","year":"2025","journal-title":"Data Min. Knowl. Discov."},{"key":"10.1016\/j.is.2026.102725_b6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1023\/A:1007652502315","article-title":"SPADE: An efficient algorithm for mining frequent sequences","volume":"42","author":"Zaki","year":"2001","journal-title":"Mach. Learn."},{"key":"10.1016\/j.is.2026.102725_b7","series-title":"High-Utility Pattern Mining","first-page":"1","article-title":"A survey of high utility itemset mining","author":"Fournier-Viger","year":"2019"},{"key":"10.1016\/j.is.2026.102725_b8","unstructured":"D. Jeong, J. Lim, Y. Bae, BPIC 2017: Business process mining\u2014A Loan process application, in: Seventh Internationational Business Process Intelligence Challenge, BPIC\u201917, 2017."},{"key":"10.1016\/j.is.2026.102725_b9","unstructured":"I. Mavroudopoulos, T. Toliopoulos, C. Bellas, A. Kosmatopoulos, A. Gounaris, Sequence detection in event log files, in: EDBT, 2021, pp. 85\u201396."},{"key":"10.1016\/j.is.2026.102725_b10","unstructured":"MATCH_RECOGNIZE. URL: https:\/\/trino.io\/docs\/current\/sql\/match-recognize.html. Accessed on Nov 1, 2023."},{"key":"10.1016\/j.is.2026.102725_b11","unstructured":"MATCH_RECOGNIZE - Snowflake Documentation. URL: https:\/\/docs.snowflake.com\/en\/sql-reference\/constructs\/match_recognize. Accessed on Nov 1, 2023."},{"key":"10.1016\/j.is.2026.102725_b12","series-title":"FlinkCEP","author":"Apache Software Foundation","year":"2021"},{"key":"10.1016\/j.is.2026.102725_b13","series-title":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data","first-page":"523","article-title":"Why not?","author":"Chapman","year":"2009"},{"key":"10.1016\/j.is.2026.102725_b14","first-page":"1","article-title":"SIESTA: A scalable infrastructure of sequential pattern analysis","author":"Mavroudopoulos","year":"2022","journal-title":"IEEE Trans. Big Data"},{"key":"10.1016\/j.is.2026.102725_b15","doi-asserted-by":"crossref","unstructured":"A. Nanopoulos, Y. Manolopoulos, M. Zakrzewicz, T. Morzy, Indexing web access-logs for pattern queries, in: Proceedings of the 4th International Workshop on Web Information and Data Management, 2002, pp. 63\u201368.","DOI":"10.1145\/584931.584945"},{"key":"10.1016\/j.is.2026.102725_b16","series-title":"2019 IEEE 35th International Conference on Data Engineering","first-page":"362","article-title":"LCJoin: Set containment join via list crosscutting","author":"Deng","year":"2019"},{"key":"10.1016\/j.is.2026.102725_b17","first-page":"2170","article-title":"Choosing a cloud DBMS: Architectures and tradeoffs","volume":"12","author":"Tan","year":"2019","journal-title":"PVLDB"},{"key":"10.1016\/j.is.2026.102725_b18","doi-asserted-by":"crossref","DOI":"10.1145\/2187671.2187677","article-title":"Processing flows of information: From data stream to complex event processing","volume":"44","author":"Cugola","year":"2012","journal-title":"ACM Comput. Surv."},{"key":"10.1016\/j.is.2026.102725_b19","article-title":"Recent advancements in event processing","volume":"51","author":"Dayarathna","year":"2018","journal-title":"ACM Comput. Surv."},{"key":"10.1016\/j.is.2026.102725_b20","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s00778-019-00557-w","article-title":"Complex event recognition in the big data era: A survey","volume":"29","author":"Giatrakos","year":"2020","journal-title":"VLDB J."},{"key":"10.1016\/j.is.2026.102725_b21","doi-asserted-by":"crossref","unstructured":"E. Wu, Y. Diao, S. Rizvi, High-performance complex event processing over streams, in: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, 2006, pp. 407\u2013418.","DOI":"10.1145\/1142473.1142520"},{"key":"10.1016\/j.is.2026.102725_b22","doi-asserted-by":"crossref","unstructured":"R. Sadri, C. Zaniolo, A. Zarkesh, J. Adibi, Optimization of sequence queries in database systems, in: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2001, pp. 71\u201381.","DOI":"10.1145\/375551.375563"},{"key":"10.1016\/j.is.2026.102725_b23","series-title":"Cidr","first-page":"412","article-title":"Cayuga: A general purpose event monitoring system","volume":"vol. 7","author":"Demers","year":"2007"},{"key":"10.1016\/j.is.2026.102725_b24","doi-asserted-by":"crossref","unstructured":"N.P. Schultz-M\u00f8ller, M. Migliavacca, P. Pietzuch, Distributed complex event processing with query rewriting, in: Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, 2009, pp. 1\u201312.","DOI":"10.1145\/1619258.1619264"},{"key":"10.1016\/j.is.2026.102725_b25","article-title":"Apache flink\u2122: Stream and batch processing in a single engine","volume":"36","author":"Carbone","year":"2015","journal-title":"IEEE Data Eng. Bull."},{"key":"10.1016\/j.is.2026.102725_b26","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1016\/j.is.2012.01.002","article-title":"Recognizing patterns in streams with imprecise timestamps","volume":"38","author":"Zhang","year":"2013","journal-title":"Inf. Syst."},{"key":"10.1016\/j.is.2026.102725_b27","doi-asserted-by":"crossref","unstructured":"P. Carbone, M. Fragkoulis, V. Kalavri, A. Katsifodimos, Beyond analytics: The evolution of stream processing systems, in: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, pp. 2651\u20132658.","DOI":"10.1145\/3318464.3383131"},{"key":"10.1016\/j.is.2026.102725_b28","first-page":"1","article-title":"T-Rex: Optimizing pattern search on time series","volume":"1","author":"Huang","year":"2023","journal-title":"Proc. ACM Manag. Data"},{"key":"10.1016\/j.is.2026.102725_b29","doi-asserted-by":"crossref","DOI":"10.1007\/s00778-014-0370-1","article-title":"ACME: A scalable parallel system for extracting frequent patterns from a very long sequence","volume":"23","author":"Sahli","year":"2014","journal-title":"VLDB J."},{"key":"10.1016\/j.is.2026.102725_b30","series-title":"International Workshop on Algorithms in Bioinformatics","first-page":"362","article-title":"MADMX: A novel strategy for maximal dense motif extraction","author":"Grossi","year":"2009"},{"key":"10.1016\/j.is.2026.102725_b31","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1109\/TCBB.2008.123","article-title":"VARUN: Discovering extensible motifs under saturation constraints","volume":"7","author":"Apostolico","year":"2008","journal-title":"IEEE\/ACM Trans. Comput. Biology Bioinform."},{"key":"10.1016\/j.is.2026.102725_b32","doi-asserted-by":"crossref","first-page":"1154","DOI":"10.1109\/TKDE.2011.69","article-title":"Efficient and accurate discovery of patterns in sequence data sets","volume":"23","author":"Floratou","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10.1016\/j.is.2026.102725_b33","doi-asserted-by":"crossref","unstructured":"A.M. Carvalho, A.L. Oliveira, A.T. Freitas, M.-F. Sagot, A parallel algorithm for the extraction of structured motifs, in: Proceedings of the 2004 ACM Symposium on Applied Computing, 2004, pp. 147\u2013153.","DOI":"10.1145\/967900.967932"},{"key":"10.1016\/j.is.2026.102725_b34","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.ins.2020.12.004","article-title":"Fuzzy high-utility pattern mining in parallel and distributed hadoop framework","volume":"553","author":"Wu","year":"2021","journal-title":"Inform. Sci."},{"key":"10.1016\/j.is.2026.102725_b35","doi-asserted-by":"crossref","first-page":"920","DOI":"10.14778\/3324301.3324308","article-title":"Efficient discovery of sequence outlier patterns","volume":"12","author":"Cao","year":"2019","journal-title":"Proc. VLDB Endow."},{"key":"10.1016\/j.is.2026.102725_b36","article-title":"Top-k self-adaptive contrast sequential pattern mining","author":"Wu","year":"2021","journal-title":"IEEE Trans. Cybern."},{"key":"10.1016\/j.is.2026.102725_b37","doi-asserted-by":"crossref","unstructured":"J. Yin, Z. Zheng, L. Cao, USpan: An efficient algorithm for mining high utility sequential patterns, in: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012, pp. 660\u2013668.","DOI":"10.1145\/2339530.2339636"},{"key":"10.1016\/j.is.2026.102725_b38","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1007\/s10601-017-9272-3","article-title":"Mining time-constrained sequential patterns with constraint programming","volume":"22","author":"Aoga","year":"2017","journal-title":"Constraints"},{"key":"10.1016\/j.is.2026.102725_b39","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10844-006-0006-z","article-title":"Constraint-based sequential pattern mining: The pattern-growth methods","volume":"28","author":"Pei","year":"2007","journal-title":"J. Intell. Inf. Syst."},{"key":"10.1016\/j.is.2026.102725_b40","doi-asserted-by":"crossref","DOI":"10.1016\/j.is.2019.101451","article-title":"Detection and removal of infrequent behavior from event streams of business processes","volume":"90","author":"van Zelst","year":"2020","journal-title":"Inf. Syst."},{"key":"10.1016\/j.is.2026.102725_b41","series-title":"2018 14th International Conference on Computational Intelligence and Security","first-page":"374","article-title":"Filtering out infrequent events by expectation from business process event logs","author":"Huang","year":"2018"},{"key":"10.1016\/j.is.2026.102725_b42","article-title":"A multi-view deep learning approach for predictive business process monitoring","author":"Pasquadibisceglie","year":"2021","journal-title":"IEEE Trans. Serv. Comput."},{"key":"10.1016\/j.is.2026.102725_b43","doi-asserted-by":"crossref","first-page":"6061","DOI":"10.1016\/j.eswa.2011.12.007","article-title":"Real-time business process monitoring method for prediction of abnormal termination using KNNI-based LOF prediction","volume":"39","author":"Kang","year":"2012","journal-title":"Expert Syst. Appl."},{"key":"10.1016\/j.is.2026.102725_b44","series-title":"Process Mining Handbook","first-page":"320","article-title":"Predictive process monitoring","volume":"vol. 448","author":"Di Francescomarino","year":"2022"},{"key":"10.1016\/j.is.2026.102725_b45","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.is.2017.12.005","article-title":"Event-based failure prediction in distributed business processes","volume":"81","author":"Borkowski","year":"2019","journal-title":"Inf. Syst."},{"key":"10.1016\/j.is.2026.102725_b46","series-title":"Efficient checking of temporal compliance rules over business process event logs","author":"Augusto","year":"2021"},{"key":"10.1016\/j.is.2026.102725_b47","series-title":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data","first-page":"15","article-title":"How to ConQueR why-not questions","author":"Tran","year":"2010"},{"key":"10.1016\/j.is.2026.102725_b48","doi-asserted-by":"crossref","first-page":"736","DOI":"10.14778\/1453856.1453936","article-title":"On the provenance of non-answers to queries over extracted data","volume":"1","author":"Huang","year":"2008","journal-title":"Proc. VLDB Endow."},{"key":"10.1016\/j.is.2026.102725_b49","first-page":"185","article-title":"Explaining missing answers to SPJUA queries","volume":"3","author":"Herschel","year":"2010"},{"key":"10.1016\/j.is.2026.102725_b50","series-title":"SIGMOD \u201921: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021","first-page":"1705","article-title":"Why not match: On explanations of event pattern queries","author":"Song","year":"2021"},{"key":"10.1016\/j.is.2026.102725_b51","unstructured":"Y. Zhou, C. Ma, Q. Guo, L. Shou, G. Chen, Sequence pattern matching over event data with temporal uncertainty, in: Proc. 17th International Conference on Extending Database Technology, EDBT, Athens, Greece, 2014, pp. 205\u2013216."},{"key":"10.1016\/j.is.2026.102725_b52","series-title":"SIGMOD \u201921: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021","first-page":"2464","article-title":"LogStore: A cloud-native and multi-tenant log database","author":"Cao","year":"2021"},{"key":"10.1016\/j.is.2026.102725_b53","series-title":"Snappy","author":"Google","year":"2011"},{"key":"10.1016\/j.is.2026.102725_b54","series-title":"LZ4","author":"Collet","year":"2011"},{"key":"10.1016\/j.is.2026.102725_b55","series-title":"ZSTD","author":"Facebook","year":"2016"},{"key":"10.1016\/j.is.2026.102725_b56","series-title":"BPI Challenge 2017","author":"van Dongen","year":"2017"},{"key":"10.1016\/j.is.2026.102725_b57","series-title":"BPI Challenge 2018","author":"van Dongen","year":"2018"},{"key":"10.1016\/j.is.2026.102725_b58","series-title":"BPI Challenge 2019","author":"van Dongen","year":"2019"},{"key":"10.1016\/j.is.2026.102725_b59","doi-asserted-by":"crossref","first-page":"3411","DOI":"10.14778\/3415478.3415560","article-title":"Delta lake: High-performance ACID table storage over cloud object stores","volume":"13","author":"Armbrust","year":"2020","journal-title":"Proc. VLDB Endow."}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437926000396?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437926000396?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T13:43:25Z","timestamp":1777556605000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437926000396"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8]]},"references-count":59,"alternative-id":["S0306437926000396"],"URL":"https:\/\/doi.org\/10.1016\/j.is.2026.102725","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2026,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A comprehensive scalable framework for cloud-native pattern detection with enhanced expressiveness","name":"articletitle","label":"Article Title"},{"value":"Information Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.is.2026.102725","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Authors. Published by Elsevier Ltd.","name":"copyright","label":"Copyright"}],"article-number":"102725"}}