Optimización de Directorios Web mediante Estructuras de Datos Híbridas

Cacheda, Fidel     fidel@udc.es     (Departamento de Tecnoloxías da Información e das Comunicacións Facultad de Informática, Universidad de A Coruña)   Viña, Angel     avc@udc.es     (Departamento de Tecnoloxías da Información e das Comunicacións Facultad de Informática, Universidad de A Coruña)

Jornadas de Tratamiento y Recuperación de la Información / Departamento de Biblioteconomía y Documentación y Departamento de Informática de la Universidad Carlos III de Madrid
(ReLIS:doi:jotris:y:2003:p90-99)

Abstract:

Entre las diferentes modalidades de buscadores, los directorios Web son taxonomías que clasifican documentos Web, sobre los que posteriormente se realizarán consultas. Este tipo de sistemas de IR (Information Retrieval) presentan un tipo específico de búsquedas, en donde la colección de documentos está restringida a una zona del grafo de categorías. Este artículo presenta una arquitectura de datos específica para directorios Web que permite mejorar el rendimiento ante búsquedas restringidas. Dicha arquitectura se basa en una estructura de datos híbrida, constituida por un fichero invertido conteniendo embebido múltiples ficheros de firmas. La validez de esta arquitectura ha sido analizada mediante la comparación con un modelo básico, demostrando una clara mejoría en el rendimiento de las consultas restringidas.

Creation: 2003

 (go top)