<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-04172402</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-22T14:51:57+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams</title>
            <author role="aut">
              <persName>
                <forename type="first">Kristo</forename>
                <surname>Raun</surname>
              </persName>
              <email type="md5">105efc3a11d3aeb133808e952226985d</email>
              <email type="domain">ut.ee</email>
              <idno type="idhal" notation="numeric">1273225</idno>
              <idno type="halauthorid" notation="string">2869939-1273225</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7535-2084</idno>
              <affiliation ref="#struct-116369"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Riccardo</forename>
                <surname>Tommasini</surname>
              </persName>
              <idno type="idhal" notation="numeric">1273226</idno>
              <idno type="halauthorid" notation="string">1692426-1273226</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3404-5250</idno>
              <affiliation ref="#struct-401125"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ahmed</forename>
                <surname>Awad</surname>
              </persName>
              <idno type="idhal" notation="numeric">1273227</idno>
              <idno type="halauthorid" notation="string">1557321-1273227</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1879-1026</idno>
              <affiliation ref="#struct-116369"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Riccardo</forename>
                <surname>Tommasini</surname>
              </persName>
              <email type="md5">b3487bb8e8cda7879a6d02f6d14e8d94</email>
              <email type="domain">insa-lyon.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-07-28 10:30:46</date>
              <date type="whenModified">2025-09-03 10:35:00</date>
              <date type="whenReleased">2023-07-28 15:20:41</date>
              <date type="whenProduced">2023-06-27</date>
              <date type="whenEndEmbargoed">2023-07-28</date>
              <ref type="file" target="https://hal.science/hal-04172402v1/document">
                <date notBefore="2023-07-28"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04172402v1/file/I_Will_Survive___DEBS_2023__Copy_.pdf" id="file-4172402-3635069">
                <date notBefore="2023-07-28"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1402286">
                <persName>
                  <forename>Riccardo</forename>
                  <surname>Tommasini</surname>
                </persName>
                <email type="md5">b3487bb8e8cda7879a6d02f6d14e8d94</email>
                <email type="domain">insa-lyon.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04172402</idno>
            <idno type="halUri">https://hal.science/hal-04172402</idno>
            <idno type="halBibtex">raun:hal-04172402</idno>
            <idno type="halRefHtml">&lt;i&gt;DEBS '23: 17th ACM International Conference on Distributed and Event-based Systems&lt;/i&gt;, Jun 2023, Neuchatel, France. pp.49-60, &lt;a target="_blank" href="https://dx.doi.org/10.1145/3583678.3596887"&gt;&amp;#x27E8;10.1145/3583678.3596887&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">DEBS '23: 17th ACM International Conference on Distributed and Event-based Systems, Jun 2023, Neuchatel, France. pp.49-60, &amp;#x27E8;10.1145/3583678.3596887&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4172402-3635069"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="LYON2">Université Lyon2</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">I Will Survive: An Event-driven Conformance Checking Approach Over Process Streams</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Kristo</forename>
                    <surname>Raun</surname>
                  </persName>
                  <email type="md5">105efc3a11d3aeb133808e952226985d</email>
                  <email type="domain">ut.ee</email>
                  <idno type="idhal" notation="numeric">1273225</idno>
                  <idno type="halauthorid" notation="string">2869939-1273225</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7535-2084</idno>
                  <affiliation ref="#struct-116369"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Riccardo</forename>
                    <surname>Tommasini</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1273226</idno>
                  <idno type="halauthorid" notation="string">1692426-1273226</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3404-5250</idno>
                  <affiliation ref="#struct-401125"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ahmed</forename>
                    <surname>Awad</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1273227</idno>
                  <idno type="halauthorid" notation="string">1557321-1273227</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1879-1026</idno>
                  <affiliation ref="#struct-116369"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">DEBS '23: Proceedings of the 17th ACM International Conference on Distributed and Event-based Systems</title>
                <meeting>
                  <title>DEBS '23: 17th ACM International Conference on Distributed and Event-based Systems</title>
                  <date type="start">2023-06-27</date>
                  <date type="end">2023-06-30</date>
                  <settlement>Neuchatel</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>ACM</publisher>
                  <biblScope unit="pp">49-60</biblScope>
                  <date type="datePub">2023-06-27</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/3583678.3596887</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">online conformance checking</term>
                <term xml:lang="en">event-based business process management</term>
                <term xml:lang="en">prefix-alignments</term>
                <term xml:lang="en">data streams</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Online conformance checking deals with finding discrepancies between real-life and modeled behavior on data streams. The current state-of-the-art output of online conformance checking is a prefixalignment, which is used for pinpointing the exact deviations in terms of the trace and the model while accommodating a trace's unknown termination in an online setting. Current methods for producing prefix-alignments are computationally expensive and hinder the applicability in real-life settings. This paper introduces a new approximate algorithm-I Will Survive (IWS). The algorithm utilizes the trie data structure to improve the calculation speed, while remaining memory-efficient. Comparative analysis on real-life and synthetic datasets shows that the IWS algorithm can achieve an order of magnitude faster execution time while having a smaller error cost, compared to the current state of the art. In extreme cases, the IWS finds prefixalignments roughly three orders of magnitude faster than previous approximate methods. The IWS algorithm includes a discounted decay time setting for more efficient memory usage and a lookahead limit for improving computation time. Finally, the algorithm is stress tested for performance using a simulation of high-traffic event streams.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-116369" status="VALID">
          <idno type="IdRef">033936056</idno>
          <idno type="ROR">https://ror.org/03z77qz90</idno>
          <orgName>Tartu University Hospital</orgName>
          <desc>
            <address>
              <addrLine>Ludvig Puusepa 8, 50406 TartuEstonie</addrLine>
              <country key="EE"/>
            </address>
            <ref type="url">http://www.ut.ee/en</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-401125" status="VALID">
          <orgName>Base de Données</orgName>
          <orgName type="acronym">BD</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>