<?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-01276594</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-21T03:16:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Discovering keys in RDF/OWL dataset with KD2R</title>
            <author role="aut">
              <persName>
                <forename type="first">Danai</forename>
                <surname>Symeonidou</surname>
              </persName>
              <email type="md5">2e4c34a91f0724df40f9886e6456bfad</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">danai-symeonidou</idno>
              <idno type="idhal" notation="numeric">1205857</idno>
              <idno type="halauthorid" notation="string">586356-1205857</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1152-5200</idno>
              <idno type="IDREF">https://www.idref.fr/181319217</idno>
              <orgName ref="#struct-92966"/>
              <affiliation ref="#struct-2544"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nathalie</forename>
                <surname>Pernelle</surname>
              </persName>
              <email type="md5">d4056480a0e0bb2e140ea8a7c698079f</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="string">nathalie-pernelle</idno>
              <idno type="idhal" notation="numeric">16213</idno>
              <idno type="halauthorid" notation="string">6232-16213</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1487-393X</idno>
              <idno type="IDREF">https://www.idref.fr/124298095</idno>
              <affiliation ref="#struct-2544"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Fatiha</forename>
                <surname>Saïs</surname>
              </persName>
              <email type="md5">5b3f8513692a2abfe9f8dc548daa6f73</email>
              <email type="domain">lri.fr</email>
              <idno type="idhal" notation="string">fatihasais</idno>
              <idno type="idhal" notation="numeric">2805</idno>
              <idno type="halauthorid" notation="string">18324-2805</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6995-2785</idno>
              <idno type="IDREF">https://www.idref.fr/124298036</idno>
              <idno type="ISNI">http://isni.org/isni/0000000356664917</idno>
              <idno type="VIAF">https://viaf.org/viaf/190796342</idno>
              <orgName ref="#struct-5124"/>
              <affiliation ref="#struct-2544"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Fatiha</forename>
                <surname>Saïs</surname>
              </persName>
              <email type="md5">cc20181461eea8890f726627bc364385</email>
              <email type="domain">lri.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-02-19 16:18:49</date>
              <date type="whenModified">2025-08-12 18:02:36</date>
              <date type="whenReleased">2016-02-22 11:09:21</date>
              <date type="whenProduced">2013-06-03</date>
              <date type="whenEndEmbargoed">2016-02-19</date>
              <ref type="file" target="https://inria.hal.science/hal-01276594v1/document">
                <date notBefore="2016-02-19"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01276594v1/file/WOD13-KD2R.pdf" id="file-1276594-1356379">
                <date notBefore="2016-02-19"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-01276594/file/WOD13-KD2R.pdf"/>
              <fs>
                <f name="inra_publicVise_local" notation="string" n="SC">
                  <string>inra_publicVise_local_SC</string>
                </f>
              </fs>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="145224">
                <persName>
                  <forename>Fatiha</forename>
                  <surname>Saïs</surname>
                </persName>
                <email type="md5">cc20181461eea8890f726627bc364385</email>
                <email type="domain">lri.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01276594</idno>
            <idno type="halUri">https://inria.hal.science/hal-01276594</idno>
            <idno type="halBibtex">symeonidou:hal-01276594</idno>
            <idno type="halRefHtml">&lt;i&gt;In the proceedings of the 2nd International workshop on Open Data (WOD 2013)&lt;/i&gt;, Jun 2013, Paris, France. &lt;a target="_blank" href="https://dx.doi.org/10.1145/2500410.2500419"&gt;&amp;#x27E8;10.1145/2500410.2500419&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">In the proceedings of the 2nd International workshop on Open Data (WOD 2013), Jun 2013, Paris, France. &amp;#x27E8;10.1145/2500410.2500419&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1276594-1356379"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EC-PARIS">Ecole Centrale Paris</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PSUD">Université Paris Sud - Paris XI</idno>
            <idno type="stamp" n="UMR8623">Laboratoire de Recherche en Informatique</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIV-PSUD-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris Sud pour Paris Saclay</idno>
            <idno type="stamp" n="LISN">Laboratoire Interdisciplinaire des Sciences du Numérique</idno>
            <idno type="stamp" n="LISN-LAHDAK" corresp="LISN">Données et Connaissances Massives et Hétérogènes </idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="1">Yes</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Discovering keys in RDF/OWL dataset with KD2R</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Danai</forename>
                    <surname>Symeonidou</surname>
                  </persName>
                  <email type="md5">2e4c34a91f0724df40f9886e6456bfad</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">danai-symeonidou</idno>
                  <idno type="idhal" notation="numeric">1205857</idno>
                  <idno type="halauthorid" notation="string">586356-1205857</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1152-5200</idno>
                  <idno type="IDREF">https://www.idref.fr/181319217</idno>
                  <orgName ref="#struct-92966"/>
                  <affiliation ref="#struct-2544"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathalie</forename>
                    <surname>Pernelle</surname>
                  </persName>
                  <email type="md5">d4056480a0e0bb2e140ea8a7c698079f</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="string">nathalie-pernelle</idno>
                  <idno type="idhal" notation="numeric">16213</idno>
                  <idno type="halauthorid" notation="string">6232-16213</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1487-393X</idno>
                  <idno type="IDREF">https://www.idref.fr/124298095</idno>
                  <affiliation ref="#struct-2544"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Fatiha</forename>
                    <surname>Saïs</surname>
                  </persName>
                  <email type="md5">5b3f8513692a2abfe9f8dc548daa6f73</email>
                  <email type="domain">lri.fr</email>
                  <idno type="idhal" notation="string">fatihasais</idno>
                  <idno type="idhal" notation="numeric">2805</idno>
                  <idno type="halauthorid" notation="string">18324-2805</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6995-2785</idno>
                  <idno type="IDREF">https://www.idref.fr/124298036</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000356664917</idno>
                  <idno type="VIAF">https://viaf.org/viaf/190796342</idno>
                  <orgName ref="#struct-5124"/>
                  <affiliation ref="#struct-2544"/>
                </author>
              </analytic>
              <monogr>
                <idno type="commNumber">9</idno>
                <idno type="isbn">9781450320207</idno>
                <meeting>
                  <title>In the proceedings of the 2nd International workshop on Open Data (WOD 2013)</title>
                  <date type="start">2013-06-03</date>
                  <date type="end">2013-06-03</date>
                  <settlement>Paris</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>ACM - Association for Computing Machinery</publisher>
                  <pubPlace>New York (united states)</pubPlace>
                  <biblScope unit="serie">Proceedings of the 2nd International Workshop on Open Data - WOD '13</biblScope>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/2500410.2500419</idno>
              <idno type="prodinra">362081</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="info.info-wb">Computer Science [cs]/Web</classCode>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</classCode>
              <classCode scheme="vocinrae-old" n="système d'information">système d'information</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>KD2R allows the automatic discovery of composite key constraints in RDF data sources that conform to a given ontol-ogy. We consider data sources for which the Unique Name Assumption is fulfilled. KD2R allows this discovery without having to scan all the data. Indeed, the proposed system looks for maximal non keys and derives minimal keys from this set of non keys. KD2R has been tested on several datasets available on the web of data and it has obtained promising results when the discovered keys are used to link data. In the demo, we will demonstrate the functionality of our tool and we will show on several datasets that the keys can be used in a datalinking tool.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-2544" status="OLD">
          <idno type="RNSR">199812948M</idno>
          <orgName>Laboratoire de Recherche en Informatique</orgName>
          <orgName type="acronym">LRI</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lri.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92966" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR8623" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92966" status="OLD">
          <idno type="ROR">https://ror.org/028rypz17</idno>
          <orgName>Université Paris-Sud - Paris 11</orgName>
          <orgName type="acronym">UP11</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-psud.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </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>