<?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 tel-03923163</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-15T21:14:40+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Counting queries in ontology-based data access</title>
            <title xml:lang="fr">Requêtes de comptage pour l’accès aux données en présence d’ontologies</title>
            <author role="aut">
              <persName>
                <forename type="first">Quentin</forename>
                <surname>Maniere</surname>
              </persName>
              <idno type="idhal" notation="numeric">1211758</idno>
              <idno type="halauthorid" notation="string">2686154-1211758</idno>
              <idno type="IDREF">https://www.idref.fr/266616143</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>ABES</forename>
                <surname>STAR</surname>
              </persName>
              <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
              <email type="domain">abes.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2023-01-04 16:52:07</date>
              <date type="whenModified">2026-04-08 03:02:37</date>
              <date type="whenReleased">2023-01-04 16:52:09</date>
              <date type="whenProduced">2022-09-30</date>
              <date type="whenEndEmbargoed">2023-01-04</date>
              <ref type="file" target="https://theses.hal.science/tel-03923163v1/document">
                <date notBefore="2023-01-04"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://theses.hal.science/tel-03923163v1/file/MANIERE_QUENTIN_2022.pdf" id="file-3923163-3429079">
                <date notBefore="2023-01-04"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="131274">
                <persName>
                  <forename>ABES</forename>
                  <surname>STAR</surname>
                </persName>
                <email type="md5">f5aa7f563b02bb6adbba7496989af39a</email>
                <email type="domain">abes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-03923163</idno>
            <idno type="halUri">https://theses.hal.science/tel-03923163</idno>
            <idno type="halBibtex">maniere:tel-03923163</idno>
            <idno type="halRefHtml">Databases [cs.DB]. Université de Bordeaux, 2022. English. &lt;a target="_blank" href="https://www.theses.fr/2022BORD0261"&gt;&amp;#x27E8;NNT : 2022BORD0261&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Databases [cs.DB]. Université de Bordeaux, 2022. English. &amp;#x27E8;NNT : 2022BORD0261&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3923163-3429079"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="LABRI">Laboratoire Bordelais de Recherche en Informatique</idno>
            <idno type="stamp" n="STAR">STAR - Dépôt national des thèses électroniques</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="U-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Counting queries in ontology-based data access</title>
                <title xml:lang="fr">Requêtes de comptage pour l’accès aux données en présence d’ontologies</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Quentin</forename>
                    <surname>Maniere</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1211758</idno>
                  <idno type="halauthorid" notation="string">2686154-1211758</idno>
                  <idno type="IDREF">https://www.idref.fr/266616143</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
              </analytic>
              <monogr>
                <idno type="nnt">2022BORD0261</idno>
                <imprint>
                  <date type="dateDefended">2022-09-30</date>
                </imprint>
                <authority type="institution">Université de Bordeaux</authority>
                <authority type="school">École doctorale Mathématiques et informatique (Talence, Gironde ; 1991-....)</authority>
                <authority type="supervisor">Meghyn Bienvenu</authority>
                <authority type="supervisor">Michaël Thomazo</authority>
                <authority type="jury">Carsten Lutz [Président]</authority>
                <authority type="jury">Mantas Simkus [Rapporteur]</authority>
                <authority type="jury">Bernardo Cuenca Grau [Rapporteur]</authority>
                <authority type="jury">Marie-Laure Mugnier</authority>
                <authority type="jury">Marie-Christine Rousset</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Complexity of reasoning</term>
                <term xml:lang="en">Counting query</term>
                <term xml:lang="en">Description logics</term>
                <term xml:lang="en">Ontology-Mediated query answering</term>
                <term xml:lang="fr">Complexité du raisonnement</term>
                <term xml:lang="fr">Requêtes de comptage</term>
                <term xml:lang="fr">Logiques de description</term>
                <term xml:lang="fr">Accès aux données en présence d'ontologie</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</classCode>
              <classCode scheme="halTypology" n="THESE">Theses</classCode>
              <classCode scheme="halOldTypology" n="THESE">Theses</classCode>
              <classCode scheme="halTreeTypology" n="THESE">Theses</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Ontology-mediated query answering (OMQA) is a promising approach to data access and integration that has been actively studied in the knowledge representation and database communities for more than a decade. The vast majority of work on OMQA focuses on conjunctive queries, whereas more expressive queries that feature counting or other forms of aggregation remain largely unexplored. In this thesis, we introduce a general form of counting conjunctive query (CCQ), relate it to previous proposals, and study the complexity of answering such queries in the presence of ontologies expressed in the description logic ALCHI or its sublogics. As the general case of CCQ answering is intractable and often of high complexity over such ontologies, we consider two practically relevant restrictions, namely rooted CCQs and Boolean atomic CCQs, for which we establish improved complexity bounds.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>La réponse à des requêtes en présence d'ontologies est une approche prometteuse pour l'intégration et l'accès aux données qui a été activement étudiée ces quinze dernières années. La grande majorité des travaux dans ce domaine se concentre sur les requêtes conjonctives, alors que des requêtes plus expressives, qui offrent des fonctionnalités de comptage ou d'autres formes d'agrégation demeurent largement inexplorées. Dans cette thèse, nous introduisons une forme unifiée de requêtes de comptage, nous la relions à celles déjà existantes, et étudions la complexité du problème consistant à répondre à ces requêtes en présence d'ontologies exprimées dans la logique de description ALCHI ou l'une de ses sous-logiques. Dans la mesure où la complexité de ce problème dans le cas général est inaccessible en pratique et parfois très élevée sur de telles ontologies, nous considérons également deux restrictions sur ces requêtes: l'enracinement et l'atomicité, pour lesquelles nous établissons de meilleurs résultats en terme de complexité.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</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>