http://dspace.infodocu.lbd.org.es/xmlui/handle/123456789/1392 Capítulo relacionados con bioinformática 2026-05-22T19:04:26Z http://dspace.infodocu.lbd.org.es/xmlui/handle/123456789/1419 Compresión de textos en Bases de Datos Digitales R.Brisaboa, Nieves; Iglesias, E.L.; Navarro, G.; Parmá, J.R. Este trabajo presenta una revisi´on de los m´etodos de compresi´on de textos, que permiten la busqueda ´ directa de palabras y frases dentro del texto sin necesidad de descomprimirlo. Se presentan las t´ecnicas de compresi´on basadas en Huffman y dos t´ecnicas m´as recientes: el m´etodo Denso con Post-Etiquetado y el m´etodo (s,c)-Denso. Adem´as se muestra como estos nuevos m´etodos son directamente comparables, en tasa de compresi´on, con las t´ecnicas basadas en Huffman y c´omo proporcionan una compresi´on m´as simple y r´apida, manteniendo sus caracter´ısticas m´as interesantes. De este modo estas nuevas t´ecnicas son extremadamente adecuadas para la compresi´on de textos sobre los que haya que realizar operaciones de Text Retrieval, pues facilita la indexaci´on y preprocesado de los mismos sin necesidad de descomprimirlos. 2003-01-01T00:00:00Z http://dspace.infodocu.lbd.org.es/xmlui/handle/123456789/1402 GraCT: A Grammar based Compressedrepresentation of Trajectories Nieves R., Brisaboa; Gómez-Brandón, Adrián; Navarro, Gonzalo; R.Paramá, José We present a compressed data structure to store free tra-jectories of moving objects (ships over the sea, for example) allowingspatio-temporal queries. Our method, GraCT, uses ak2-tree to store theabsolute positions of all objects at regular time intervals(snapshots),whereas the positions between snapshots are represented aslogs of rela-tive movements compressed with Re-Pair. Our experimental evaluationshows important savings in space and time with respect to a fair baseline 2019-01-01T00:00:00Z