<?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-02272603</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-17T02:16:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Request Rewriting-Based Web Service Discovery</title>
            <author role="aut">
              <persName>
                <forename type="first">Boualem</forename>
                <surname>Benatallah</surname>
              </persName>
              <idno type="halauthorid">173439-0</idno>
              <affiliation ref="#struct-74661"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mohand-Said</forename>
                <surname>Hacid</surname>
              </persName>
              <email type="md5">be54d4a62f3759fa43c2cb9e02239f04</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">mohand-said-hacid</idno>
              <idno type="idhal" notation="numeric">7283</idno>
              <idno type="halauthorid" notation="string">4003-7283</idno>
              <idno type="IDREF">https://www.idref.fr/070848440</idno>
              <affiliation ref="#struct-401125"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christophe</forename>
                <surname>Rey</surname>
              </persName>
              <email type="md5">d00de81b74693e48ae689c3ddc849e72</email>
              <email type="domain">uca.fr</email>
              <idno type="idhal" notation="string">rey-christophe</idno>
              <idno type="idhal" notation="numeric">172731</idno>
              <idno type="halauthorid" notation="string">29808-172731</idno>
              <idno type="IDREF">https://www.idref.fr/115134549</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3581-9449</idno>
              <affiliation ref="#struct-481450"/>
              <affiliation ref="#struct-1063677"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Farouk</forename>
                <surname>Toumani</surname>
              </persName>
              <email type="md5">49fe7991af0052fe600528ce638a3cad</email>
              <email type="domain">isima.fr</email>
              <idno type="idhal" notation="string">farouk-toumani</idno>
              <idno type="idhal" notation="numeric">172768</idno>
              <idno type="halauthorid" notation="string">18157-172768</idno>
              <idno type="IDREF">https://www.idref.fr/139537619</idno>
              <orgName ref="#struct-301246"/>
              <affiliation ref="#struct-1063677"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Christophe</forename>
                <surname>Rey</surname>
              </persName>
              <email type="md5">d00de81b74693e48ae689c3ddc849e72</email>
              <email type="domain">uca.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-10-01 13:42:31</date>
              <date type="whenModified">2025-09-03 10:44:53</date>
              <date type="whenReleased">2024-10-02 12:53:08</date>
              <date type="whenProduced">2003</date>
              <date type="whenEndEmbargoed">2024-10-01</date>
              <ref type="file" target="https://hal.science/hal-02272603v1/document">
                <date notBefore="2024-10-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02272603v1/file/2003_Request%20rewriting.pdf" id="file-4716499-4104833">
                <date notBefore="2024-10-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-540-39718-2_16.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="570579">
                <persName>
                  <forename>Christophe</forename>
                  <surname>Rey</surname>
                </persName>
                <email type="md5">d00de81b74693e48ae689c3ddc849e72</email>
                <email type="domain">uca.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02272603</idno>
            <idno type="halUri">https://hal.science/hal-02272603</idno>
            <idno type="halBibtex">benatallah:hal-02272603</idno>
            <idno type="halRefHtml">&lt;i&gt;The Semantic Web - ISWC 2003. ISWC 2003. Second International Semantic Web Conference, Sanibel Island, FL, USA, October 20-23, 2003, Proceedings&lt;/i&gt;, 2870, Springer, pp.242-257, 2003, Lecture Notes in Computer Science, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-540-39718-2_16"&gt;&amp;#x27E8;10.1007/978-3-540-39718-2_16&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">The Semantic Web - ISWC 2003. ISWC 2003. Second International Semantic Web Conference, Sanibel Island, FL, USA, October 20-23, 2003, Proceedings, 2870, Springer, pp.242-257, 2003, Lecture Notes in Computer Science, &amp;#x27E8;10.1007/978-3-540-39718-2_16&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-4716499-4104833"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="PRES_CLERMONT">Université de Clermont</idno>
            <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="LIMOS" corresp="PRES_CLERMONT">Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes</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="CLERMONT-AUVERGNE-INP">Clermont Auvergne INP</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</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="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Request Rewriting-Based Web Service Discovery</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Boualem</forename>
                    <surname>Benatallah</surname>
                  </persName>
                  <idno type="halauthorid">173439-0</idno>
                  <affiliation ref="#struct-74661"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mohand-Said</forename>
                    <surname>Hacid</surname>
                  </persName>
                  <email type="md5">be54d4a62f3759fa43c2cb9e02239f04</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">mohand-said-hacid</idno>
                  <idno type="idhal" notation="numeric">7283</idno>
                  <idno type="halauthorid" notation="string">4003-7283</idno>
                  <idno type="IDREF">https://www.idref.fr/070848440</idno>
                  <affiliation ref="#struct-401125"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christophe</forename>
                    <surname>Rey</surname>
                  </persName>
                  <email type="md5">d00de81b74693e48ae689c3ddc849e72</email>
                  <email type="domain">uca.fr</email>
                  <idno type="idhal" notation="string">rey-christophe</idno>
                  <idno type="idhal" notation="numeric">172731</idno>
                  <idno type="halauthorid" notation="string">29808-172731</idno>
                  <idno type="IDREF">https://www.idref.fr/115134549</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3581-9449</idno>
                  <affiliation ref="#struct-481450"/>
                  <affiliation ref="#struct-1063677"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Farouk</forename>
                    <surname>Toumani</surname>
                  </persName>
                  <email type="md5">49fe7991af0052fe600528ce638a3cad</email>
                  <email type="domain">isima.fr</email>
                  <idno type="idhal" notation="string">farouk-toumani</idno>
                  <idno type="idhal" notation="numeric">172768</idno>
                  <idno type="halauthorid" notation="string">18157-172768</idno>
                  <idno type="IDREF">https://www.idref.fr/139537619</idno>
                  <orgName ref="#struct-301246"/>
                  <affiliation ref="#struct-1063677"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">The Semantic Web - ISWC 2003. ISWC 2003. Second International Semantic Web Conference, Sanibel Island, FL, USA, October 20-23, 2003, Proceedings</title>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">2870</biblScope>
                  <biblScope unit="pp">242-257</biblScope>
                  <date type="datePub">2003</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-540-39718-2_16</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Semantic Web Services</term>
                <term xml:lang="en">Web Services Discovery</term>
                <term xml:lang="en">Description Logics</term>
                <term xml:lang="en">Hypergraphs</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</classCode>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <classCode scheme="halTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halOldTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halTreeTypology" n="COUV">Book sections</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>One of the challenging problems that Web service technology faces is the ability to effectively discover services based on their capabilities. We present an approach to tackle this problem in the context of DAML-S ontologies of services. The proposed approach enables to select the combinations of Web services that best match a given request Q and effectively computes the extra information with respect to Q (e.g., the information required by a service request but not provided by any existing service). We study the reasoning problem associated with such a matching process and propose an algorithm derived from hypergraphs theory.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-74661" status="VALID">
          <idno type="ROR">https://ror.org/03r8z3t63</idno>
          <orgName>University of New South Wales [Sydney]</orgName>
          <orgName type="acronym">UNSW</orgName>
          <desc>
            <address>
              <addrLine>High StKensington, Sydney, NSW 2052</addrLine>
              <country key="AU"/>
            </address>
            <ref type="url">http://www.unsw.edu.au/</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="department" xml:id="struct-481450" status="OLD">
          <orgName>IUT d'Allier</orgName>
          <orgName type="acronym">IUT d'Allier</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>Avenue Aristide Briand / 03100 Montluçon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://iut-allier.uca.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-422708" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-1063677" status="VALID">
          <idno type="IdRef">155645919</idno>
          <idno type="RNSR">200212221E</idno>
          <idno type="ROR">00t3fpp34</idno>
          <orgName>Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes</orgName>
          <orgName type="acronym">LIMOS</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire des Cézeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubière Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://limos.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR6158" active="#struct-359750" type="direct"/>
            <relation name="UMR6158" active="#struct-441569" type="direct"/>
            <relation name="UMR6158" active="#struct-1063463" type="direct"/>
            <relation name="UMR6158" active="#struct-1063539" type="direct"/>
            <relation active="#struct-1063463" type="direct"/>
          </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>
        <org type="institution" xml:id="struct-422708" status="OLD">
          <idno type="IdRef">196200032</idno>
          <idno type="ROR">https://ror.org/01a8ajp46</idno>
          <orgName>Université Clermont Auvergne [2017-2020]</orgName>
          <orgName type="acronym">UCA  [2017-2020]</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>49, bd François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uca.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-359750" status="VALID">
          <idno type="IdRef">028028694</idno>
          <orgName>Ecole Nationale Supérieure des Mines de St Etienne</orgName>
          <orgName type="acronym">ENSM ST-ETIENNE</orgName>
          <date type="start">1816-01-01</date>
          <desc>
            <address>
              <addrLine>158 Cour Fauriel, 42100 Saint-Étienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.mines-stetienne.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-1063463" status="VALID">
          <idno type="IdRef">252404955</idno>
          <idno type="ISNI">0000000115480420</idno>
          <idno type="ROR">https://ror.org/01a8ajp46</idno>
          <orgName>Université Clermont Auvergne</orgName>
          <orgName type="acronym">UCA</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>49, bd François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uca.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1063539" status="VALID">
          <idno type="IdRef">252428943</idno>
          <orgName>Institut national polytechnique Clermont Auvergne</orgName>
          <orgName type="acronym">INP Clermont Auvergne</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1063463" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>