XM-Tree, a new index for web information retrieval

Web Information Retrieval is another problem of searching elements of a set that are closest to a given query under a certain similarity criterion. It is of interest to take advantage of metric spaces in order to solve a search in an effective and efficient way. In this article, we present an extens...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Deco, Claudia, Pierángeli, Guillermo, Bender, Cristina, Reyes, Nora Susana
Formato: Articulo
Lenguaje:Inglés
Publicado: 2008
Materias:
Ciencias Informáticas
similarity searching
Metrics
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9627
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Jul08-4.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-9627
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
similarity searching
Metrics
spellingShingle Ciencias Informáticas
similarity searching
Metrics
Deco, Claudia
Pierángeli, Guillermo
Bender, Cristina
Reyes, Nora Susana
XM-Tree, a new index for web information retrieval
topic_facet Ciencias Informáticas
similarity searching
Metrics
description Web Information Retrieval is another problem of searching elements of a set that are closest to a given query under a certain similarity criterion. It is of interest to take advantage of metric spaces in order to solve a search in an effective and efficient way. In this article, we present an extension of the M-Tree index, called XM-Tree, in order to improve search results. This index allows dynamic insertion of new data, reduces search costs using pruning and precalculated distances, and uses a tolerable amount of space, which makes this index apt for the extensive and dynamic Web. The proposed extension indexes Web documents, uses L<sub>2</sub> as indexing distance and L<sub>∞</sub> as similarity criterion to solve queries. We also present experiments validating the results.
format Articulo
Articulo
author Deco, Claudia
Pierángeli, Guillermo
Bender, Cristina
Reyes, Nora Susana
author_facet Deco, Claudia
Pierángeli, Guillermo
Bender, Cristina
Reyes, Nora Susana
author_sort Deco, Claudia
title XM-Tree, a new index for web information retrieval
title_short XM-Tree, a new index for web information retrieval
title_full XM-Tree, a new index for web information retrieval
title_fullStr XM-Tree, a new index for web information retrieval
title_full_unstemmed XM-Tree, a new index for web information retrieval
title_sort xm-tree, a new index for web information retrieval
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/9627
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Jul08-4.pdf
work_keys_str_mv AT decoclaudia xmtreeanewindexforwebinformationretrieval
AT pierangeliguillermo xmtreeanewindexforwebinformationretrieval
AT bendercristina xmtreeanewindexforwebinformationretrieval
AT reyesnorasusana xmtreeanewindexforwebinformationretrieval
bdutipo_str Repositorios
_version_ 1764820491956125700

Ejemplares similares