<?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 inria-00128221v2</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-16T10:46: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 processing in P2P systems</title>
            <author role="aut">
              <persName>
                <forename type="first">Reza</forename>
                <surname>Akbarinia</surname>
              </persName>
              <email type="md5">521e1deee4724b1d0699efe11300ed33</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">reza-akbarinia</idno>
              <idno type="idhal" notation="numeric">172647</idno>
              <idno type="halauthorid" notation="string">8354-172647</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-7098-0361</idno>
              <idno type="IDREF">https://www.idref.fr/119863421</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2501"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Esther</forename>
                <surname>Pacitti</surname>
              </persName>
              <email type="md5">acecebe7f7a9d082b33e8bd2d2d07e73</email>
              <email type="domain">lirmm.fr</email>
              <idno type="idhal" notation="string">esther-pacitti</idno>
              <idno type="idhal" notation="numeric">3271</idno>
              <idno type="halauthorid" notation="string">2253-3271</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1370-9943</idno>
              <idno type="IDREF">https://www.idref.fr/117946451</idno>
              <orgName ref="#struct-93263"/>
              <affiliation ref="#struct-2501"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Patrick</forename>
                <surname>Valduriez</surname>
              </persName>
              <email type="md5">b7903099e0d3ee0b492cd1c7a982e35b</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">patrick-valduriez</idno>
              <idno type="idhal" notation="numeric">172604</idno>
              <idno type="halauthorid" notation="string">22529-172604</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6506-7538</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Vj0m2A0AAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/028314417</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-2501"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Reza</forename>
                <surname>Akbarinia</surname>
              </persName>
              <email type="md5">521e1deee4724b1d0699efe11300ed33</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2007-01-31 11:32:52</date>
            </edition>
            <edition n="v2" type="current">
              <date type="whenSubmitted">2007-02-06 11:50:23</date>
              <date type="whenWritten">2006</date>
              <date type="whenModified">2025-06-06 11:01:26</date>
              <date type="whenReleased">2007-02-06 12:01:18</date>
              <date type="whenProduced">2007</date>
              <date type="whenEndEmbargoed">2007-02-06</date>
              <ref type="file" target="https://inria.hal.science/inria-00128221v2/document">
                <date notBefore="2007-02-06"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00128221v2/file/Research_Report_N_6112.pdf" id="file-129218-233868">
                <date notBefore="2007-02-06"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="116140">
                <persName>
                  <forename>Reza</forename>
                  <surname>Akbarinia</surname>
                </persName>
                <email type="md5">521e1deee4724b1d0699efe11300ed33</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00128221</idno>
            <idno type="halUri">https://inria.hal.science/inria-00128221</idno>
            <idno type="halBibtex">akbarinia:inria-00128221</idno>
            <idno type="halRefHtml">[Research Report] RR-6112, INRIA. 2007, pp.38</idno>
            <idno type="halRef">[Research Report] RR-6112, INRIA. 2007, pp.38</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-129218-233868"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-NANTES">Université de Nantes</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="LINA" corresp="UNIV-NANTES">Laboratoire d'Informatique de Nantes Atlantique</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="LINA-GDD" corresp="LINA">LINA - Equipe Gestion de Données Distribuées</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA34">Antenne Inria de l'université de Montpellier</idno>
            <idno type="stamp" n="GRID5000">Grid'5000</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="NANTES-UNIVERSITE">Nantes Université</idno>
            <idno type="stamp" n="UNIV-NANTES-AV2022">Université de Nantes</idno>
            <idno type="stamp" n="SLICES-FR">Publications from users of the SILECS research infrastructure</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Query processing in P2P systems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Reza</forename>
                    <surname>Akbarinia</surname>
                  </persName>
                  <email type="md5">521e1deee4724b1d0699efe11300ed33</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">reza-akbarinia</idno>
                  <idno type="idhal" notation="numeric">172647</idno>
                  <idno type="halauthorid" notation="string">8354-172647</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-7098-0361</idno>
                  <idno type="IDREF">https://www.idref.fr/119863421</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2501"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Esther</forename>
                    <surname>Pacitti</surname>
                  </persName>
                  <email type="md5">acecebe7f7a9d082b33e8bd2d2d07e73</email>
                  <email type="domain">lirmm.fr</email>
                  <idno type="idhal" notation="string">esther-pacitti</idno>
                  <idno type="idhal" notation="numeric">3271</idno>
                  <idno type="halauthorid" notation="string">2253-3271</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1370-9943</idno>
                  <idno type="IDREF">https://www.idref.fr/117946451</idno>
                  <orgName ref="#struct-93263"/>
                  <affiliation ref="#struct-2501"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrick</forename>
                    <surname>Valduriez</surname>
                  </persName>
                  <email type="md5">b7903099e0d3ee0b492cd1c7a982e35b</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">patrick-valduriez</idno>
                  <idno type="idhal" notation="numeric">172604</idno>
                  <idno type="halauthorid" notation="string">22529-172604</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6506-7538</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=Vj0m2A0AAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/028314417</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-2501"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-6112</idno>
                <imprint>
                  <biblScope unit="pp">38</biblScope>
                  <date type="datePub">2007</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">P2P systems</term>
                <term xml:lang="fr">query processing</term>
                <term xml:lang="fr">schema mapping</term>
                <term xml:lang="fr">query routing</term>
                <term xml:lang="fr">complex queries</term>
                <term xml:lang="fr">top-k queries</term>
              </keywords>
              <classCode scheme="acm" n="H.2.4.5">H.: Information Systems/H.2: DATABASE MANAGEMENT/H.2.4: Systems/H.2.4.5: Query processing</classCode>
              <classCode scheme="halDomain" n="info.info-db">Computer Science [cs]/Databases [cs.DB]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Peer-to-peer (P2P) computing offers new opportunities for building highly distributed data systems. Unlike client-server computing, P2P is a very dynamic environment where peers can join and leave the network at any time. This yields important advantages such as operation without central coordination, peers autonomy, and scale up to large number of peers. However, providing high-level data management services is difficult. Most techniques designed in distributed database systems which statically exploit schema and network information no longer apply. New techniques are needed which should be decentralized, dynamic and self-adaptive. In this paper, we survey the techniques which have been developed for query processing in P2P systems. We first give an overview of the existing P2P networks, and com-pare their properties from the perspective of data management. Then, we discuss the ap-proaches which are used for schema mapping. Then, we describe the algorithms which have been proposed for query routing. In particular, we focus on query routing in unstructured net-works and DHTs. Finally, we present the techniques which have been proposed for processing complex queries, e.g. top-k queries, in P2P systems, in particular in DHTs.</p>
            </abstract>
            <particDesc>
              <org type="consortium">Grid'5000</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2501" status="OLD">
          <idno type="RNSR">200318362A</idno>
          <orgName>Complex data management in distributed systems</orgName>
          <orgName type="acronym">ATLAS</orgName>
          <date type="start">2003-11-01</date>
          <date type="end">2010-10-11</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-93263" type="direct"/>
            <relation active="#struct-419153" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93263" status="OLD">
          <idno type="IdRef">026403447</idno>
          <idno type="ROR">https://ror.org/03gnr7b55</idno>
          <orgName>Université de Nantes</orgName>
          <orgName type="acronym">UN</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>1, quai de Tourville - BP 13522 - 44035 Nantes cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-nantes.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</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>