<?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-03507182</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-17T21:21:49+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Composition of weighted finite transducers in MapReduce</title>
            <author role="aut">
              <persName>
                <forename type="first">Bilal</forename>
                <surname>Elghadyry</surname>
              </persName>
              <idno type="idhal" notation="numeric">819195</idno>
              <idno type="halauthorid" notation="string">2389435-819195</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8034-5855</idno>
              <affiliation ref="#struct-343790"/>
              <affiliation ref="#struct-157346"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Faissal</forename>
                <surname>Ouardi</surname>
              </persName>
              <idno type="idhal" notation="numeric">762401</idno>
              <idno type="halauthorid" notation="string">449121-762401</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7636-5001</idno>
              <affiliation ref="#struct-343790"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sébastien</forename>
                <surname>Verel</surname>
              </persName>
              <email type="md5">33062f32b1e40d663d264a938f1f952b</email>
              <email type="domain">univ-littoral.fr</email>
              <idno type="idhal" notation="string">sebastien-verel</idno>
              <idno type="idhal" notation="numeric">2072</idno>
              <idno type="halauthorid" notation="string">54418-2072</idno>
              <idno type="IDREF">https://www.idref.fr/11806259X</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1661-4093</idno>
              <idno type="VIAF">https://viaf.org/viaf/216274280</idno>
              <idno type="ISNI">http://isni.org/isni/0000000138997940</idno>
              <affiliation ref="#struct-157346"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sébastien</forename>
                <surname>Verel</surname>
              </persName>
              <email type="md5">33062f32b1e40d663d264a938f1f952b</email>
              <email type="domain">univ-littoral.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-04-18 09:05:08</date>
              <date type="whenModified">2026-03-12 18:24:03</date>
              <date type="whenReleased">2023-04-20 13:55:09</date>
              <date type="whenProduced">2021-01-22</date>
              <date type="whenEndEmbargoed">2023-04-18</date>
              <ref type="file" target="https://ulco.hal.science/hal-03507182v1/document">
                <date notBefore="2023-04-18"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://ulco.hal.science/hal-03507182v1/file/bmc_article.pdf" id="file-4072360-3543780">
                <date notBefore="2023-04-18"/>
              </ref>
              <ref type="externalLink" target="https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-020-00397-4"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="118105">
                <persName>
                  <forename>Sébastien</forename>
                  <surname>Verel</surname>
                </persName>
                <email type="md5">33062f32b1e40d663d264a938f1f952b</email>
                <email type="domain">univ-littoral.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03507182</idno>
            <idno type="halUri">https://ulco.hal.science/hal-03507182</idno>
            <idno type="halBibtex">elghadyry:hal-03507182</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Big Data&lt;/i&gt;, 2021, 8, pp.1-13 / 22. &lt;a target="_blank" href="https://dx.doi.org/10.1186/s40537-020-00397-4"&gt;&amp;#x27E8;10.1186/s40537-020-00397-4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Big Data, 2021, 8, pp.1-13 / 22. &amp;#x27E8;10.1186/s40537-020-00397-4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-4072360-3543780"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-LITTORAL">Université du Littoral Côte d'Opale</idno>
            <idno type="stamp" n="LISIC">Laboratoire d'Informatique Signal et Image de la Côte d'Opale</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Composition of weighted finite transducers in MapReduce</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Bilal</forename>
                    <surname>Elghadyry</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">819195</idno>
                  <idno type="halauthorid" notation="string">2389435-819195</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8034-5855</idno>
                  <affiliation ref="#struct-343790"/>
                  <affiliation ref="#struct-157346"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Faissal</forename>
                    <surname>Ouardi</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">762401</idno>
                  <idno type="halauthorid" notation="string">449121-762401</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7636-5001</idno>
                  <affiliation ref="#struct-343790"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sébastien</forename>
                    <surname>Verel</surname>
                  </persName>
                  <email type="md5">33062f32b1e40d663d264a938f1f952b</email>
                  <email type="domain">univ-littoral.fr</email>
                  <idno type="idhal" notation="string">sebastien-verel</idno>
                  <idno type="idhal" notation="numeric">2072</idno>
                  <idno type="halauthorid" notation="string">54418-2072</idno>
                  <idno type="IDREF">https://www.idref.fr/11806259X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1661-4093</idno>
                  <idno type="VIAF">https://viaf.org/viaf/216274280</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000138997940</idno>
                  <affiliation ref="#struct-157346"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">177825</idno>
                <idno type="eissn">2196-1115</idno>
                <title level="j">Journal of Big Data</title>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="volume">8</biblScope>
                  <biblScope unit="pp">1-13 / 22</biblScope>
                  <date type="datePub">2021-01-22</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1186/s40537-020-00397-4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Communication cost</term>
                <term xml:lang="en">Composition</term>
                <term xml:lang="en">MapReduce</term>
                <term xml:lang="en">Finite transducers</term>
                <term xml:lang="en">Communication cost</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Weighted finite-state transducers have been shown to be a general and efficient representation in many applications such as text and speech processing, computational biology, and machine learning. The composition of weighted finite-state transducers constitutes a fundamental and common operation between these applications. The NP-hardness of the composition computation problem presents a challenge that leads us to devise efficient algorithms on a large scale when considering more than two transducers. This paper describes a parallel computation of weighted finite transducers composition in MapReduce framework. To the best of our knowledge, this paper is the first to tackle this task using MapReduce methods. First, we analyze the communication cost of this problem using Afrati et al. model. Then, we propose three MapReduce methods based respectively on input alphabet mapping, state mapping, and hybrid mapping. Finally, intensive experiments on a wide range of weighted finite-state transducers are conducted to compare the proposed methods and show their efficiency for large-scale data.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-343790" status="VALID">
          <idno type="IdRef">026404591</idno>
          <idno type="ROR">https://ror.org/00r8w8f84</idno>
          <orgName>Université Mohammed V de Rabat [Agdal]</orgName>
          <orgName type="acronym">UM5</orgName>
          <date type="start">1957-01-01</date>
          <desc>
            <address>
              <addrLine>Avenue des Nations Unies, Agdal Rabat Maroc B.P:8007.N.U</addrLine>
              <country key="MA"/>
            </address>
            <ref type="url">http://www.um5.ac.ma/um5r/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-157346" status="VALID">
          <idno type="IdRef">146514440</idno>
          <idno type="RNSR">201019115N</idno>
          <orgName>Laboratoire d'Informatique Signal et Image de la Côte d'Opale</orgName>
          <orgName type="acronym">LISIC</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>Maison de la Recherche Blaise Pascal 50, rue Ferdinand Buisson BP 719 62228 Calais Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-lisic.univ-littoral.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR 4491" active="#struct-301404" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301404" status="VALID">
          <idno type="IdRef">030969379</idno>
          <idno type="ISNI">0000000121134241</idno>
          <idno type="ROR">https://ror.org/02gdcg342</idno>
          <orgName>Université du Littoral Côte d'Opale</orgName>
          <orgName type="acronym">ULCO</orgName>
          <date type="start">1991-11-07</date>
          <desc>
            <address>
              <addrLine>1, place de l'Yser - BP 7102259375 Dunkerque Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-littoral.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>