<?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-01339257</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-14T09:38:23+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Query Rewriting for Rule Mining in Databases</title>
            <author role="aut">
              <persName>
                <forename type="first">Brice</forename>
                <surname>Chardin</surname>
              </persName>
              <email type="md5">aab349043fd4e1c13e4d20eedcffa476</email>
              <email type="domain">ensma.fr</email>
              <idno type="idhal" notation="string">brice-chardin</idno>
              <idno type="idhal" notation="numeric">745354</idno>
              <idno type="halauthorid" notation="string">15351-745354</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9298-9447</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=8Py8hTsAAAAJ</idno>
              <idno type="IDREF">https://www.idref.fr/161536174</idno>
              <affiliation ref="#struct-401125"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Emmanuel</forename>
                <surname>Coquery</surname>
              </persName>
              <email type="md5">86678508c61a526095ac25f30e084bb3</email>
              <email type="domain">univ-lyon1.fr</email>
              <idno type="idhal" notation="string">emmanuel-coquery</idno>
              <idno type="idhal" notation="numeric">4088</idno>
              <idno type="halauthorid" notation="string">25709-4088</idno>
              <idno type="IDREF">https://www.idref.fr/089022661</idno>
              <affiliation ref="#struct-401125"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benjamin</forename>
                <surname>Gouriou</surname>
              </persName>
              <idno type="halauthorid">985753-0</idno>
              <affiliation ref="#struct-857"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marie</forename>
                <surname>Pailloux</surname>
              </persName>
              <email type="md5">b684e33b3008d80a166573b3249bd478</email>
              <email type="domain">isima.fr</email>
              <idno type="idhal" notation="string">marie-pailloux</idno>
              <idno type="idhal" notation="numeric">10574</idno>
              <idno type="halauthorid" notation="string">25476-10574</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4311-9269</idno>
              <idno type="IDREF">https://www.idref.fr/147011698</idno>
              <affiliation ref="#struct-857"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Marc</forename>
                <surname>Petit</surname>
              </persName>
              <email type="md5">d0febb70cc7c769fb5d2ddd749dcd7cc</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">jean-marc-petit</idno>
              <idno type="idhal" notation="numeric">4224</idno>
              <idno type="halauthorid" notation="string">6358-4224</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0015-745X</idno>
              <affiliation ref="#struct-401125"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Équipe gestionnaire des publications</forename>
                <surname>SI LIRIS</surname>
              </persName>
              <email type="md5">e23ef1a28486101db4cd509fd74c3ade</email>
              <email type="domain">liris.cnrs.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-09-07 15:18:07</date>
              <date type="whenWritten">2013-09</date>
              <date type="whenModified">2025-09-03 10:48:42</date>
              <date type="whenReleased">2022-09-16 13:38:01</date>
              <date type="whenProduced">2013-09-23</date>
              <date type="whenEndEmbargoed">2022-09-07</date>
              <ref type="file" target="https://hal.science/hal-01339257v1/document">
                <date notBefore="2022-09-07"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01339257v1/file/lml2013.pdf" id="file-3771645-3305741">
                <date notBefore="2022-09-07"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="314372">
                <persName>
                  <forename>Équipe gestionnaire des publications</forename>
                  <surname>SI LIRIS</surname>
                </persName>
                <email type="md5">e23ef1a28486101db4cd509fd74c3ade</email>
                <email type="domain">liris.cnrs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01339257</idno>
            <idno type="halUri">https://hal.science/hal-01339257</idno>
            <idno type="halBibtex">chardin:hal-01339257</idno>
            <idno type="halRefHtml">&lt;i&gt;Languages for Data Mining and Machine Learning Workshop (LML 2013) during the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases&lt;/i&gt;, Sep 2013, Prague, Czech Republic. pp.35-48</idno>
            <idno type="halRef">Languages for Data Mining and Machine Learning Workshop (LML 2013) during the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Sep 2013, Prague, Czech Republic. pp.35-48</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3771645-3305741"/></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-CLERMONT1" corresp="PRES_CLERMONT">Université d'Auvergne - Clermont-Ferrand I</idno>
            <idno type="stamp" n="UNIV-BPCLERMONT" corresp="PRES_CLERMONT">Université Blaise Pascal - Clermont-Ferrand II</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="LABEXIMU">Laboratoire d’Excellence Intelligences des Mondes Urbains</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="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </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">Query Rewriting for Rule Mining in Databases</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Brice</forename>
                    <surname>Chardin</surname>
                  </persName>
                  <email type="md5">aab349043fd4e1c13e4d20eedcffa476</email>
                  <email type="domain">ensma.fr</email>
                  <idno type="idhal" notation="string">brice-chardin</idno>
                  <idno type="idhal" notation="numeric">745354</idno>
                  <idno type="halauthorid" notation="string">15351-745354</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9298-9447</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=8Py8hTsAAAAJ</idno>
                  <idno type="IDREF">https://www.idref.fr/161536174</idno>
                  <affiliation ref="#struct-401125"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Emmanuel</forename>
                    <surname>Coquery</surname>
                  </persName>
                  <email type="md5">86678508c61a526095ac25f30e084bb3</email>
                  <email type="domain">univ-lyon1.fr</email>
                  <idno type="idhal" notation="string">emmanuel-coquery</idno>
                  <idno type="idhal" notation="numeric">4088</idno>
                  <idno type="halauthorid" notation="string">25709-4088</idno>
                  <idno type="IDREF">https://www.idref.fr/089022661</idno>
                  <affiliation ref="#struct-401125"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benjamin</forename>
                    <surname>Gouriou</surname>
                  </persName>
                  <idno type="halauthorid">985753-0</idno>
                  <affiliation ref="#struct-857"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marie</forename>
                    <surname>Pailloux</surname>
                  </persName>
                  <email type="md5">b684e33b3008d80a166573b3249bd478</email>
                  <email type="domain">isima.fr</email>
                  <idno type="idhal" notation="string">marie-pailloux</idno>
                  <idno type="idhal" notation="numeric">10574</idno>
                  <idno type="halauthorid" notation="string">25476-10574</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4311-9269</idno>
                  <idno type="IDREF">https://www.idref.fr/147011698</idno>
                  <affiliation ref="#struct-857"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Marc</forename>
                    <surname>Petit</surname>
                  </persName>
                  <email type="md5">d0febb70cc7c769fb5d2ddd749dcd7cc</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">jean-marc-petit</idno>
                  <idno type="idhal" notation="numeric">4224</idno>
                  <idno type="halauthorid" notation="string">6358-4224</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0015-745X</idno>
                  <affiliation ref="#struct-401125"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">6311</idno>
                <meeting>
                  <title>Languages for Data Mining and Machine Learning Workshop (LML 2013)  during the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases</title>
                  <date type="start">2013-09-23</date>
                  <settlement>Prague</settlement>
                  <country key="CZ">Czech Republic</country>
                </meeting>
                <editor>Bruno Crémilleux</editor>
                <editor>Luc De Raedt</editor>
                <editor>Paolo Frasconi</editor>
                <editor>Tias Guns</editor>
                <imprint>
                  <biblScope unit="serie">Proceedings WORKSHOP ON LANGUAGES FOR DATA MINING AND MACHINE LEARNING LML 2013</biblScope>
                  <biblScope unit="pp">35-48</biblScope>
                  <date type="datePub">2013-09</date>
                </imprint>
              </monogr>
              <ref type="publisher">https://dtai.cs.kuleuven.be/events/lml2013/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Pattern mining</term>
                <term xml:lang="en">databases</term>
                <term xml:lang="en">query languages</term>
                <term xml:lang="en">query processing</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ir">Computer Science [cs]/Information Retrieval [cs.IR]</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>Promoting declarative approaches in data mining is a long standing theme. This paper goes into this direction by proposing a well- founded logical query language, SafeRL, allowing the expression of a wide variety of “rules” to be discovered against the data. SafeRL ex- tends and generalizes functional dependencies in databases to new and unexpected rules easily expressed with a SQL-like language. In this set- ting, every rule mining problem turns out to be seen as a query process- ing problem. We provide a query rewriting technique and a construc- tive proof of the main query equivalence theorem, leading to an efficient query processing technique. Based on a concrete SQL-like grammar for SafeRL, we show how a tight integration can be performed on top of any DBMS. The approach has been implemented and experimented on sensor network data. This contribution is an attempt to bridge the gap between pattern mining and databases and facilitates the use of data mining techniques by SQL-aware analysts.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="laboratory" xml:id="struct-857" status="OLD">
          <idno type="IdRef">155645919</idno>
          <idno type="RNSR">200212221E</idno>
          <orgName>Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes</orgName>
          <orgName type="acronym">LIMOS</orgName>
          <date type="start">2000-01-01</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.isima.fr/limos/</ref>
          </desc>
          <listRelation>
            <relation name="UMR6158 / FRE2239" active="#struct-205618" type="direct"/>
            <relation active="#struct-300267" type="direct"/>
            <relation active="#struct-322672" type="direct"/>
            <relation name="UMR6158" active="#struct-359750" type="direct"/>
            <relation name="UMR6158" active="#struct-441569" 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-205618" status="OLD">
          <orgName>Université Blaise Pascal - Clermont-Ferrand 2</orgName>
          <orgName type="acronym">UBP</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>34, avenue Carnot - BP 185 / 63006 Clermont-Ferrand cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-bpclermont.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300267" status="OLD">
          <orgName>Université d'Auvergne - Clermont-Ferrand I</orgName>
          <orgName type="acronym">UdA</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>49, Boulevard François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-clermont1.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-322672" status="OLD">
          <orgName>SIGMA Clermont</orgName>
          <orgName type="acronym">SIGMA Clermont</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>SIGMA Clermont / Campus des Cézeaux  / CS 20265 / 63178 Aubière Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sigma-clermont.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>
      </listOrg>
    </back>
  </text>
</TEI>