Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Expressive power and complexity results for signal, an industry-scale process query language
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. SAP, Berlin, Germany.ORCID-id: 0000-0002-6458-2252
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-7742-0439
2024 (Engelska)Ingår i: Business Process Management Forum: BPM 2024. Krakow, Poland, September 1–6, 2024, Proceedings / [ed] Andrea Marrella; Manuel Resinas; Mieke Jans; Michael Rosemann, Springer, 2024, s. 3-19Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

With the increased adoption of process mining, there is also a need for practical solutions that work at industry scales. In this context, process querying methods (PQMs) have emerged as an important tool for drawing inferences from event logs. Here, it can be expected that industry approaches differ from academic ones, due to practical engineering and business considerations. To understand what is at the core of industry-scale PQMs, a formal analysis of the underlying languages can provide a solid foundation. To this end, we formally analyse SIGNAL, an industry-scale language for querying business process event logs developed by a large enterprise software vendor. The formal analysis shows that the core capabilities of SIGNAL, which we refer to as the SIGNAL Conjunctive Core, are more expressive than relational algebra and thus not captured by standard relational databases. We provide an upper-bound on the expressiveness via a reduction to semi-positive Datalog, which also leads to an upper bound of P-hard for the data complexity of evaluating SIGNAL Conjunctive Core queries. The findings provide first insights into how (real-world) process query languages are fundamentally different from the more generally prevalent structured query languages for querying relational databases and provide a rigorous foundation for extending the existing capabilities of the industry-scale state-of-the-art of process data querying.

Ort, förlag, år, upplaga, sidor
Springer, 2024. s. 3-19
Serie
Lecture Notes in Business Information Processing, ISSN 1865-1348, E-ISSN 1865-1356 ; 526
Nyckelord [en]
Process mining, Process querying, Databases
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
URN: urn:nbn:se:umu:diva-229361DOI: 10.1007/978-3-031-70418-5_1ISI: 001316097300001ISBN: 978-3-031-70417-8 (tryckt)ISBN: 978-3-031-70418-5 (digital)OAI: oai:DiVA.org:umu-229361DiVA, id: diva2:1895919
Konferens
Business Process Management Forum (BPM 2024), Krakow, Poland, September 1–6, 2024.
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)Tillgänglig från: 2024-09-08 Skapad: 2024-09-08 Senast uppdaterad: 2025-04-24Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextPublisher's full text

Person

Kampik, TimotheusOkulmus, Cem

Sök vidare i DiVA

Av författaren/redaktören
Kampik, TimotheusOkulmus, Cem
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 116 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf