Improving Real Time Search Performance using Inverted Index Entries Invalidation Strategies

The impressive rise of user-generated content on the web in the hands of sites like Twitter imposes new challenges to search systems. The concept of real-time search emerges, increasing the role that efficient indexing and retrieval algorithms play in this scenario. Thousands of new updates need to...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Ríssola, Esteban A., Tolosa, Gabriel Hernán
Formato: Articulo
Lenguaje:Inglés
Publicado: 2016
Materias:
Ciencias Informáticas
Real time
Indexing methods
Information Search and Retrieval
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/52377
http://journal.info.unlp.edu.ar/wp-content/uploads/2015/10/JCST-42-Paper-2.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-52377
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Real time
Indexing methods
Information Search and Retrieval
spellingShingle Ciencias Informáticas
Real time
Indexing methods
Information Search and Retrieval
Ríssola, Esteban A.
Tolosa, Gabriel Hernán
Improving Real Time Search Performance using Inverted Index Entries Invalidation Strategies
topic_facet Ciencias Informáticas
Real time
Indexing methods
Information Search and Retrieval
description The impressive rise of user-generated content on the web in the hands of sites like Twitter imposes new challenges to search systems. The concept of real-time search emerges, increasing the role that efficient indexing and retrieval algorithms play in this scenario. Thousands of new updates need to be processed in the very moment they are generated and users expect content to be “searchable” within seconds. This lead to the develop of efficient data structures and algorithms that may face this challenge efficiently. In this work, we introduce the concept of index entry invalidator, a strategy responsible for keeping track of the evolution of the underlying vocabulary and selectively invalidate and evict those inverted index entries that do not considerably degrade retrieval effectiveness. Consequently, the index becomes smaller and may increase overall efficiency. We introduce and evaluate two approaches based on Time-to-Live and Sliding Windows criteria. We also study the dynamics of the vocabulary using a real dataset while the evaluation is carry out using a search engine specifically designed for real-time indexing and search.
format Articulo
Articulo
author Ríssola, Esteban A.
Tolosa, Gabriel Hernán
author_facet Ríssola, Esteban A.
Tolosa, Gabriel Hernán
author_sort Ríssola, Esteban A.
title Improving Real Time Search Performance using Inverted Index Entries Invalidation Strategies
title_short Improving Real Time Search Performance using Inverted Index Entries Invalidation Strategies
title_full Improving Real Time Search Performance using Inverted Index Entries Invalidation Strategies
title_fullStr Improving Real Time Search Performance using Inverted Index Entries Invalidation Strategies
title_full_unstemmed Improving Real Time Search Performance using Inverted Index Entries Invalidation Strategies
title_sort improving real time search performance using inverted index entries invalidation strategies
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/52377
http://journal.info.unlp.edu.ar/wp-content/uploads/2015/10/JCST-42-Paper-2.pdf
work_keys_str_mv AT rissolaestebana improvingrealtimesearchperformanceusinginvertedindexentriesinvalidationstrategies
AT tolosagabrielhernan improvingrealtimesearchperformanceusinginvertedindexentriesinvalidationstrategies
bdutipo_str Repositorios
_version_ 1764820475798618113

Ejemplares similares