CapítulosCapítulo relacionados con bioinformáticahttp://dspace.infodocu.lbd.org.es/xmlui/handle/123456789/13922026-05-22T19:05:11Z2026-05-22T19:05:11ZCompresión de textos en Bases de Datos DigitalesR.Brisaboa, NievesIglesias, E.L.Navarro, G.Parmá, J.R.http://dspace.infodocu.lbd.org.es/xmlui/handle/123456789/14192026-03-25T20:42:42Z2003-01-01T00:00:00ZCompresió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:00ZGraCT: A Grammar based Compressedrepresentation of TrajectoriesNieves R., BrisaboaGómez-Brandón, AdriánNavarro, GonzaloR.Paramá, Joséhttp://dspace.infodocu.lbd.org.es/xmlui/handle/123456789/14022025-10-20T11:09:20Z2019-01-01T00:00:00ZGraCT: 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