<?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-03498796</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-17T15:22:02+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Taking two Birds with one k-NN Cache</title>
            <author role="aut">
              <persName>
                <forename type="first">Damiano</forename>
                <surname>Carra</surname>
              </persName>
              <email type="md5">5a3d43d78c862982655841195c84520b</email>
              <email type="domain">univr.it</email>
              <idno type="idhal" notation="numeric">865031</idno>
              <idno type="halauthorid" notation="string">429430-865031</idno>
              <affiliation ref="#struct-542958"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Giovanni</forename>
                <surname>Neglia</surname>
              </persName>
              <email type="md5">1aa8e270890e06a6dcd21b5bb5485895</email>
              <email type="domain">sophia.inria.fr</email>
              <idno type="idhal" notation="string">giovanni-neglia</idno>
              <idno type="idhal" notation="numeric">1683</idno>
              <idno type="halauthorid" notation="string">16600-1683</idno>
              <idno type="IDREF">https://www.idref.fr/18310966X</idno>
              <affiliation ref="#struct-478608"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Giovanni</forename>
                <surname>Neglia</surname>
              </persName>
              <email type="md5">4775b882605ac124813869d80460b496</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-12-21 10:58:07</date>
              <date type="whenModified">2026-01-27 16:32:01</date>
              <date type="whenReleased">2021-12-21 11:22:03</date>
              <date type="whenProduced">2021-12-07</date>
              <date type="whenEndEmbargoed">2021-12-21</date>
              <ref type="file" target="https://inria.hal.science/hal-03498796v1/document">
                <date notBefore="2021-12-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-03498796v1/file/Carra_Globecom_21.pdf" id="file-3498796-3062925">
                <date notBefore="2021-12-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="116570">
                <persName>
                  <forename>Giovanni</forename>
                  <surname>Neglia</surname>
                </persName>
                <email type="md5">4775b882605ac124813869d80460b496</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03498796</idno>
            <idno type="halUri">https://inria.hal.science/hal-03498796</idno>
            <idno type="halBibtex">carra:hal-03498796</idno>
            <idno type="halRefHtml">&lt;i&gt;GLOBECOM 2021 - IEEE Global Communications Conference&lt;/i&gt;, Dec 2021, Madrid, Spain. &lt;a target="_blank" href="https://dx.doi.org/10.1109/GLOBECOM46510.2021.9685954"&gt;&amp;#x27E8;10.1109/GLOBECOM46510.2021.9685954&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">GLOBECOM 2021 - IEEE Global Communications Conference, Dec 2021, Madrid, Spain. &amp;#x27E8;10.1109/GLOBECOM46510.2021.9685954&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-3498796-3062925"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <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="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</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">Taking two Birds with one k-NN Cache</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Damiano</forename>
                    <surname>Carra</surname>
                  </persName>
                  <email type="md5">5a3d43d78c862982655841195c84520b</email>
                  <email type="domain">univr.it</email>
                  <idno type="idhal" notation="numeric">865031</idno>
                  <idno type="halauthorid" notation="string">429430-865031</idno>
                  <affiliation ref="#struct-542958"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Giovanni</forename>
                    <surname>Neglia</surname>
                  </persName>
                  <email type="md5">1aa8e270890e06a6dcd21b5bb5485895</email>
                  <email type="domain">sophia.inria.fr</email>
                  <idno type="idhal" notation="string">giovanni-neglia</idno>
                  <idno type="idhal" notation="numeric">1683</idno>
                  <idno type="halauthorid" notation="string">16600-1683</idno>
                  <idno type="IDREF">https://www.idref.fr/18310966X</idno>
                  <affiliation ref="#struct-478608"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>GLOBECOM 2021 - IEEE Global Communications Conference</title>
                  <date type="start">2021-12-07</date>
                  <settlement>Madrid</settlement>
                  <country key="ES">Spain</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="doi">10.1109/GLOBECOM46510.2021.9685954</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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>k-Nearest Neighbors aims at efficiently finding items close to a query in a large collection of objects, and it is used in different applications, from image retrieval to recommendation. These applications achieve high throughput combining two different elements: 1) approximate nearest neighbours searches that reduce the complexity at the cost of providing inexact answers and 2) caches that store the most popular items. In this paper we propose to combine the approximate index for the whole catalog with a more precise index for the items stored in the cache. Our experiments on realistic traces show that this approach is doubly advantageous as it 1) improves the quality of the final answer provided to a query, 2) additionally reduces the service latency.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-542958" status="VALID">
          <orgName>Università degli studi di Verona = University of Verona</orgName>
          <orgName type="acronym">UNIVR</orgName>
          <desc>
            <address>
              <addrLine>Università degli Studi di Verona,Via dell'Artigliere, 8 - 37129, Verona</addrLine>
              <country key="IT"/>
            </address>
            <ref type="url">https://www.univr.it/en/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-478608" status="VALID">
          <idno type="RNSR">201722224M</idno>
          <idno type="ROR">https://ror.org/009bc7242</idno>
          <orgName>Network Engineering and Operations</orgName>
          <orgName type="acronym">NEO</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2026-12-31</date>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/en/teams/neo</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </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>