RT info:eu-repo/semantics/bachelorThesis
T1 Diseño e implementación de diccionarios comprimidos de texto para vocabulario ordenados
A1 Alonso Isla, Álvaro
A2 Universidad de Valladolid. Escuela de Ingeniería Informática de Segovia
K1 Indización
K1 Recuperación de información
AB El proyecto aborda el problema de utilizar diccionarios comprimidos para organizar vocabularios de strings con un ranking previamente establecido. Esta línea de investigación plantea un reto de interés dado el uso de este tipo de vocabulario en aplicaciones como los buscadores web. Particularmente, nuestra operación de top-k resulta de interés para implementar operaciones de autocompletado y obtención de sugerencias en las búsquedas. En este trabajo hemos desarrollado dos diccionarios comprimidos de texto que abordan la problemática de gestionar vocabularios con ranking preestablecido, el primero de los cuales (RankedDictionary-Simple) plantea una extensión simple de algunos de los diccionarios ya existentes. La segunda de nuestras propuestas (RankedDictionary-Advanced) plantea una nueva aproximación para la comprensión de los vocabularios tratados en este proyecto, y ofrece la posibilidad de resolver la operación de búsqueda top-K de una manera eficiente. Ambas propuestas se han evaluado y se han comparado contra otros diccionarios.
YR 2016
FD 2016
LK http://uvadoc.uva.es/handle/10324/18247
UL http://uvadoc.uva.es/handle/10324/18247
LA spa
DS UVaDOC
RD 23-nov-2024