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...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | Articulo |
Lenguaje: | Inglés |
Publicado: |
2008
|
Materias: | |
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: |
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 |