{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T17:37:23Z","timestamp":1792949843500,"version":"4.5.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031704178","type":"print"},{"value":"9783031704185","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-70418-5_1","type":"book-chapter","created":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T02:03:32Z","timestamp":1724897012000},"page":"3-19","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Expressive Power and\u00a0Complexity Results for\u00a0SIGNAL, an\u00a0Industry-Scale Process Query Language"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6458-2252","authenticated-orcid":false,"given":"Timotheus","family":"Kampik","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7742-0439","authenticated-orcid":false,"given":"Cem","family":"Okulmus","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,8,30]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49851-4","volume-title":"Process Mining - Data Science in Action","author":"WMP van der Aalst","year":"2016","unstructured":"van der Aalst, W.M.P.: Process Mining - Data Science in Action. Springer, Cham (2016)"},{"key":"1_CR2","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. A.-W. (1995)"},{"issue":"11","key":"1_CR3","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832\u2013843 (1983)","journal-title":"Commun. ACM"},{"issue":"4","key":"1_CR4","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1002\/SPE.2558","volume":"48","author":"A Beheshti","year":"2018","unstructured":"Beheshti, A., Benatallah, B., Motahari-Nezhad, H.R.: Processatlas: a scalable and extensible platform for business process analytics. Softw. Pract. Exp. 48(4), 842\u2013866 (2018). https:\/\/doi.org\/10.1002\/SPE.2558","journal-title":"Softw. Pract. Exp."},{"key":"1_CR5","unstructured":"Bergmann, A., Rebmann, A., Kampik, T.: BPMN2Constraints: breaking down BPMN diagrams into declarative process query constraints. In: Proceedings of BPM. CEUR Workshop Proceedings, vol.\u00a03469, pp. 137\u2013141. CEUR-WS.org (2023)"},{"key":"1_CR6","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/978-3-319-24626-0_2","volume-title":"Enterprise and Organizational Modeling and Simulation","author":"C Di Ciccio","year":"2015","unstructured":"Di Ciccio, C., Bernardi, M.L., Cimitile, M., Maggi, F.M.: Generating event logs through the simulation of declare models. In: Barjis, J., Pergl, R., Babkin, E. (eds.) EOMAS 2015. LNBIP, vol. 231, pp. 20\u201336. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-24626-0_2"},{"key":"1_CR7","unstructured":"Codd, E.F.: Relational completeness of data base sublanguages. Research Report\/RJ\/IBM RJ987 (1972)"},{"issue":"1\u20132","key":"1_CR8","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/S13740-021-00122-1","volume":"10","author":"S Esser","year":"2021","unstructured":"Esser, S., Fahland, D.: Multi-dimensional event data in graph databases. J. Data Semant. 10(1\u20132), 109\u2013141 (2021). https:\/\/doi.org\/10.1007\/S13740-021-00122-1","journal-title":"J. Data Semant."},{"key":"1_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-10172-9_1","volume-title":"Business Process Management","author":"G De Giacomo","year":"2014","unstructured":"De Giacomo, G., De Masellis, R., Grasso, M., Maggi, F.M., Montali, M.: Monitoring business metaconstraints based on LTL and LDL for finite traces. In: Sadiq, S., Soffer, P., V\u00f6lzer, H. (eds.) BPM 2014. LNCS, vol. 8659, pp. 1\u201317. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-10172-9_1"},{"key":"1_CR10","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/978-3-030-72693-5_21","volume-title":"Process Mining Workshops","author":"A Jalali","year":"2021","unstructured":"Jalali, A.: Graph-based process mining. In: Leemans, S., Leopold, H. (eds.) ICPM 2020. LNBIP, vol. 406, pp. 273\u2013285. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-72693-5_21"},{"key":"1_CR11","unstructured":"Kampik, T., L\u00fccke, A., Horstmann, J., Wheeler, M., Eickhoff, D.: SIGNAL \u2013 The SAP Signavio analytics query language (2023). https:\/\/arxiv.org\/abs\/2304.06811"},{"key":"1_CR12","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/978-3-031-47262-6_12","volume-title":"ER 2023","author":"S Khayatbashi","year":"2023","unstructured":"Khayatbashi, S., Hartig, O., Jalali, A.: Transforming event knowledge graph to object-centric event logs: a comparative study for multi-dimensional process analysis. In: Almeida, J.P.A., Borbinha, J., Guizzardi, G., Link, S., Zdravkovic, J. (eds.) ER 2023. LNCS, vol. 14320, pp. 220\u2013238. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-47262-6_12"},{"key":"1_CR13","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/978-3-319-92901-9_16","volume-title":"Information Systems in the Big Data Era","author":"G Li","year":"2018","unstructured":"Li, G., de Murillas, E.G.L., de Carvalho, R.M., van der Aalst, W.M.P.: Extracting object-centric event logs to support process mining on databases. In: Mendling, J., Mouratidis, H. (eds.) CAiSE 2018. LNBIP, vol. 317, pp. 182\u2013199. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-92901-9_16"},{"key":"1_CR14","doi-asserted-by":"publisher","unstructured":"Libkin, L.: Elements of Finite Model Theory. Texts in Theoretical Computer Science. An EATCS Series, Springer, Cham (2004). https:\/\/doi.org\/10.1007\/978-3-662-07003-1. http:\/\/www.cs.toronto.edu\/%7Elibkin\/fmt","DOI":"10.1007\/978-3-662-07003-1"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/978-3-030-92875-9_11","volume-title":"Process Querying Methods","author":"A Polyvyanyy","year":"2022","unstructured":"Polyvyanyy, A.: Process query language. In: Polyvyanyy, A. (ed.) Process Querying Methods, pp. 313\u2013341. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-030-92875-9_11"},{"key":"1_CR16","volume-title":"Process Querying Methods","year":"2022","unstructured":"Polyvyanyy, A. (ed.): Process Querying Methods. Springer, Cham (2022)"},{"issue":"4","key":"1_CR17","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/s00165-016-0372-4","volume":"28","author":"A Polyvyanyy","year":"2016","unstructured":"Polyvyanyy, A., Armas-Cervantes, A., Dumas, M., Garc\u00eda-Ba\u00f1uelos, L.: On the expressive power of behavioral profiles. Form. Asp. Comput. 28(4), 597\u2013613 (2016)","journal-title":"Form. Asp. Comput."},{"key":"1_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2023.102337","volume":"122","author":"A Polyvyanyy","year":"2024","unstructured":"Polyvyanyy, A., ter Hofstede, A.H., La Rosa, M., Ouyang, C., Pika, A.: Process query language: design, implementation, and evaluation. Inf. Syst. 122, 102337 (2024)","journal-title":"Inf. Syst."},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/978-3-030-92875-9_13","volume-title":"Process Querying Methods","author":"T Vogelgesang","year":"2022","unstructured":"Vogelgesang, T., Ambrosy, J., Becher, D., Seilbeck, R., Geyer-Klingeberg, J., Klenk, M.: Celonis PQL: a query language for process mining. In: Polyvyanyy, A. (ed.) Process Querying Methods, pp. 377\u2013408. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-030-92875-9_13"}],"container-title":["Lecture Notes in Business Information Processing","Business Process Management Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70418-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T02:03:37Z","timestamp":1724897017000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70418-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031704178","9783031704185"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70418-5_1","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"value":"1865-1348","type":"print"},{"value":"1865-1356","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"30 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"BPM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Business Process Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Krakow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"bpm2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/bpm2024.agh.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}