Efficient Similarity Search by Combining Indexing and Caching Strategies

  • Nieves R. Brisaboa
  • Ana Cerdeira-Pena
  • Veronica Gil-Costa
  • Mauricio Marin
  • Oscar Pedreira
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8939)

Abstract

A critical issue in large scale search engines is to efficiently handle sudden peaks of incoming query traffic. Research in metric spaces has addressed this problem from the point of view of creating caches that provide information to, if possible, exactly/approximately answer a query very quickly without needing to further process an index. However, one of the problems of that approach is that, if the cache is not able to provide an answer, the distances computed up to that moment are wasted, and the search must proceed through the index structure. In this paper we present an index structure that serves a twofold role: that of a cache and an index in the same structure. In this way, if we are not able to provide a quick approximate answer for the query, the distances computed up to that moment are used to query the index. We present an experimental evaluation of the performance obtained with our structure.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Nieves R. Brisaboa
    • 1
  • Ana Cerdeira-Pena
    • 1
  • Veronica Gil-Costa
    • 3
  • Mauricio Marin
    • 2
  • Oscar Pedreira
    • 1
  1. 1.Database Lab., Facultade de InformáticaUniversidade da CoruñaSpain
  2. 2.CITIAPS, DIINFUniversity of SantiagoChile
  3. 3.DCCNational University of San LuisArgentina

Personalised recommendations