<?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 lirmm-00618329</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-03T10:02:44+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Towards Farsighted Dependencies for Existential Rules</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-François</forename>
                <surname>Baget</surname>
              </persName>
              <email type="md5">8b0bed7369cfe1a6bac9593964cbea24</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">jfbaget</idno>
              <idno type="idhal" notation="numeric">2418</idno>
              <idno type="halauthorid" notation="string">23949-2418</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7221-5770</idno>
              <idno type="IDREF">https://www.idref.fr/174121555</idno>
              <affiliation ref="#struct-388182"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marie-Laure</forename>
                <surname>Mugnier</surname>
              </persName>
              <email type="md5">3ef441151c4a1431a5e05b4da19d881c</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">marie-laure-mugnier</idno>
              <idno type="idhal" notation="numeric">6245</idno>
              <idno type="halauthorid" notation="string">18411-6245</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0574-3693</idno>
              <idno type="IDREF">https://www.idref.fr/129977896</idno>
              <affiliation ref="#struct-388182"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Michaël</forename>
                <surname>Thomazo</surname>
              </persName>
              <email type="md5">1655ea762ee3d1ef66244716bb693bcc</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">michael-thomazo</idno>
              <idno type="idhal" notation="numeric">8241</idno>
              <idno type="halauthorid" notation="string">16765-8241</idno>
              <idno type="IDREF">https://www.idref.fr/177303972</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-1437-6389</idno>
              <affiliation ref="#struct-388182"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marie-Laure</forename>
                <surname>Mugnier</surname>
              </persName>
              <email type="md5">3ef441151c4a1431a5e05b4da19d881c</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-09-01 14:30:31</date>
              <date type="whenModified">2025-08-26 15:21:01</date>
              <date type="whenReleased">2011-09-01 15:37:25</date>
              <date type="whenProduced">2011-08-29</date>
              <date type="whenEndEmbargoed">2011-09-01</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00618329v1/document">
                <date notBefore="2011-09-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00618329v1/file/RR2011FinalVersion.pdf" id="file-618329-1045156">
                <date notBefore="2011-09-01"/>
              </ref>
              <ref type="externalLink" target="http://hal.inria.fr/docs/00/61/83/29/PDF/RR2011FinalVersion.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="114305">
                <persName>
                  <forename>Marie-Laure</forename>
                  <surname>Mugnier</surname>
                </persName>
                <email type="md5">3ef441151c4a1431a5e05b4da19d881c</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-00618329</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-00618329</idno>
            <idno type="halBibtex">baget:lirmm-00618329</idno>
            <idno type="halRefHtml">&lt;i&gt;RR: Web Reasoning and Rule Systems&lt;/i&gt;, Aug 2011, Galway, Ireland. pp.30-45, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-23580-1_4"&gt;&amp;#x27E8;10.1007/978-3-642-23580-1_4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">RR: Web Reasoning and Rule Systems, Aug 2011, Galway, Ireland. pp.30-45, &amp;#x27E8;10.1007/978-3-642-23580-1_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-618329-1045156"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="GRAPHIK" corresp="LIRMM">Graphs for Inferences on Knowledge</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
            <idno type="stamp" n="IA">Intelligence Artificielle</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Towards Farsighted Dependencies for Existential Rules</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-François</forename>
                    <surname>Baget</surname>
                  </persName>
                  <email type="md5">8b0bed7369cfe1a6bac9593964cbea24</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">jfbaget</idno>
                  <idno type="idhal" notation="numeric">2418</idno>
                  <idno type="halauthorid" notation="string">23949-2418</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7221-5770</idno>
                  <idno type="IDREF">https://www.idref.fr/174121555</idno>
                  <affiliation ref="#struct-388182"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marie-Laure</forename>
                    <surname>Mugnier</surname>
                  </persName>
                  <email type="md5">3ef441151c4a1431a5e05b4da19d881c</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">marie-laure-mugnier</idno>
                  <idno type="idhal" notation="numeric">6245</idno>
                  <idno type="halauthorid" notation="string">18411-6245</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0574-3693</idno>
                  <idno type="IDREF">https://www.idref.fr/129977896</idno>
                  <affiliation ref="#struct-388182"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Michaël</forename>
                    <surname>Thomazo</surname>
                  </persName>
                  <email type="md5">1655ea762ee3d1ef66244716bb693bcc</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">michael-thomazo</idno>
                  <idno type="idhal" notation="numeric">8241</idno>
                  <idno type="halauthorid" notation="string">16765-8241</idno>
                  <idno type="IDREF">https://www.idref.fr/177303972</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-1437-6389</idno>
                  <affiliation ref="#struct-388182"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>RR: Web Reasoning and Rule Systems</title>
                  <date type="start">2011-08-29</date>
                  <date type="end">2011</date>
                  <settlement>Galway</settlement>
                  <country key="IE">Ireland</country>
                </meeting>
                <editor>S. Rudolph</editor>
                <editor>C. Gutierrez</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Web Reasoning and Rule Systems</biblScope>
                  <biblScope unit="volume">LNCS</biblScope>
                  <biblScope unit="issue">6902</biblScope>
                  <biblScope unit="pp">30-45</biblScope>
                  <date type="datePub">2011-08</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-23580-1_4</idno>
              <idno type="prodinra">245793</idno>
              <ref target="http://hal-lirmm.ccsd.cnrs.fr/lirmm-00618329" type="seeAlso"/>
              <ref target="http://hal-lirmm.ccsd.cnrs.fr/docs/00/61/83/29/PDF/RR2011FinalVersion.pdf" type="seeAlso"/>
              <ref type="publisher">http://www.rr-conference.org/RR2011/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Query answering</term>
                <term xml:lang="en">Datalog+</term>
                <term xml:lang="en">Rules</term>
                <term xml:lang="en">Ontology-Based Data Access</term>
                <term xml:lang="en">Rule Dependency</term>
                <term xml:lang="en">Existential Rules</term>
                <term xml:lang="en">ODBA</term>
                <term xml:lang="en">Ontological Query Answering</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="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>We consider existential rules (also called Tuple-Generating Dependencies or Datalog+/- rules). These rules are particularly well-suited to the topical ontological query answering problem, which consists of querying data while taking terminological knowledge into account. Since this problem is not decidable in general, various conditions ensuring decidability have been proposed in the literature. In this paper, we focus on conditions that restrict the way rules may interact to ensure that the forward chaining mechanism is finite. After a review of existing proposals, we propose a generalization of the notion of rule dependency, namely k-dependency, that allows to enlarge halting cases. It can also be used to compile the rule base, which leads to improve query answering algorithms.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388182" status="OLD">
          <idno type="RNSR">201019618K</idno>
          <orgName>Graphs for Inferences on Knowledge</orgName>
          <orgName type="acronym">GRAPHIK</orgName>
          <date type="start">2010-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM — Campus Saint Priest – 860 rue de St Priest – 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/graphik/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.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>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>