<?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-00950884</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-22T09:06:02+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Declarative Approach to View Selection Modeling</title>
            <author role="aut">
              <persName>
                <forename type="first">Imene</forename>
                <surname>Mami</surname>
              </persName>
              <email type="md5">ad0f092398cc72c07bb3a25c107ad2ad</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="numeric">908811</idno>
              <idno type="halauthorid" notation="string">579920-908811</idno>
              <affiliation ref="#struct-181"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Zohra</forename>
                <surname>Bellahsene</surname>
              </persName>
              <email type="md5">1fa349bad174e06f69dc2df1883595bc</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">zohra-bellahsene</idno>
              <idno type="idhal" notation="numeric">169913</idno>
              <idno type="halauthorid" notation="string">15690-169913</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2031-0519</idno>
              <idno type="IDREF">https://www.idref.fr/07917857X</idno>
              <affiliation ref="#struct-181"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Remi</forename>
                <surname>Coletta</surname>
              </persName>
              <email type="md5">21a13d656a64c68cb01c863661fb54bf</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="numeric">932759</idno>
              <idno type="halauthorid" notation="string">672401-932759</idno>
              <affiliation ref="#struct-388684"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Imene</forename>
                <surname>Mami</surname>
              </persName>
              <email type="md5">ad0f092398cc72c07bb3a25c107ad2ad</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-02-23 16:49:30</date>
              <date type="whenModified">2025-08-13 03:06:58</date>
              <date type="whenReleased">2014-03-21 13:54:47</date>
              <date type="whenProduced">2013-10-07</date>
              <date type="whenEndEmbargoed">2014-02-23</date>
              <ref type="file" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00950884v1/document">
                <date notBefore="2014-02-23"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal-lirmm.ccsd.cnrs.fr/lirmm-00950884v1/file/materializedViewSelection.pdf" id="file-950884-1112780">
                <date notBefore="2014-02-23"/>
              </ref>
              <ref type="externalLink" target="http://www.lirmm.fr/~coletta/pub/materializedViewSelection.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="164378">
                <persName>
                  <forename>Imene</forename>
                  <surname>Mami</surname>
                </persName>
                <email type="md5">ad0f092398cc72c07bb3a25c107ad2ad</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">lirmm-00950884</idno>
            <idno type="halUri">https://hal-lirmm.ccsd.cnrs.fr/lirmm-00950884</idno>
            <idno type="halBibtex">mami:lirmm-00950884</idno>
            <idno type="halRefHtml">&lt;i&gt;Transactions on Large-Scale Data- and Knowledge-Centered Systems&lt;/i&gt;, 2013, Part X - Special Issue on Database- and Expert-Systems Applications, LNCS (8220), pp.115-145. &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-41221-9_5"&gt;&amp;#x27E8;10.1007/978-3-642-41221-9_5&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Transactions on Large-Scale Data- and Knowledge-Centered Systems, 2013, Part X - Special Issue on Database- and Expert-Systems Applications, LNCS (8220), pp.115-145. &amp;#x27E8;10.1007/978-3-642-41221-9_5&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-950884-1112780"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="COCONUT" corresp="LIRMM">Agents, Apprentissage, Contraintes</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</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="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Declarative Approach to View Selection Modeling</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Imene</forename>
                    <surname>Mami</surname>
                  </persName>
                  <email type="md5">ad0f092398cc72c07bb3a25c107ad2ad</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="numeric">908811</idno>
                  <idno type="halauthorid" notation="string">579920-908811</idno>
                  <affiliation ref="#struct-181"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Zohra</forename>
                    <surname>Bellahsene</surname>
                  </persName>
                  <email type="md5">1fa349bad174e06f69dc2df1883595bc</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">zohra-bellahsene</idno>
                  <idno type="idhal" notation="numeric">169913</idno>
                  <idno type="halauthorid" notation="string">15690-169913</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2031-0519</idno>
                  <idno type="IDREF">https://www.idref.fr/07917857X</idno>
                  <affiliation ref="#struct-181"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Remi</forename>
                    <surname>Coletta</surname>
                  </persName>
                  <email type="md5">21a13d656a64c68cb01c863661fb54bf</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="numeric">932759</idno>
                  <idno type="halauthorid" notation="string">672401-932759</idno>
                  <affiliation ref="#struct-388684"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">67737</idno>
                <idno type="issn">1869-1994</idno>
                <title level="j">Transactions on Large-Scale Data- and Knowledge-Centered Systems</title>
                <imprint>
                  <publisher>Springer Berlin / Heidelberg</publisher>
                  <biblScope unit="serie">Part X - Special Issue on Database- and Expert-Systems Applications</biblScope>
                  <biblScope unit="volume">LNCS</biblScope>
                  <biblScope unit="issue">8220</biblScope>
                  <biblScope unit="pp">115-145</biblScope>
                  <date type="datePub">2013-10-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-41221-9_5</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Materialized views</term>
                <term xml:lang="en">View selection</term>
                <term xml:lang="en">Query processing and optimization</term>
                <term xml:lang="en">Database design</term>
                <term xml:lang="en">Modeling and management</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>View selection is important in many data-intensive systems e.g., commercial database and data warehousing systems. Given a database (or a data warehouse) schema and a query workload, view selection is to choose an appropriate set of views to be materialized that optimizes the total query cost, given a limited amount of resource, e.g., storage space and total view maintenance cost. The view selection problem is known to be a NP-complete problem. In this paper, we propose a declarative approach that involves a constraint programming technique which is known to be e cient for the resolution of NP-complete problems. The originality of our approach is that it provides a clear separation between formulation and resolution of the problem. For this purpose, the view selection problem is modeled as a constraint satisfaction problem in an easy and declarative way. Then, its resolution is performed automatically by the constraint solver. Furthermore, our approach is exible and extensible, in that it can easily model and handle new constraints and new heuristic search strategies to reduce the solution space. The performance results show that our approach outperforms the genetic algorithm which is known to provide the best trade-o between quality of solutions in terms of cost saving and execution time.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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="researchteam" xml:id="struct-388684" status="OLD">
          <orgName>Agents, Apprentissage, Contraintes</orgName>
          <orgName type="acronym">COCONUT</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>LIRMM, 161 rue Ada, 34000 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr/equipes/COCONUT/</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"/>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>