Sciweavers

2930 search results - page 13 / 586
» The optimal sequence compression
Sort
View
DCC
2009
IEEE
14 years 8 months ago
Source Coding Scheme for Multiple Sequence Alignments
Rapid development of DNA sequencing technologies exponentially increases the amount of publicly available genomic data. Whole genome multiple sequence alignments represent a parti...
Pavol Hanus, Janis Dingel, Georg Chalkidis, Joachi...
RECOMB
2000
Springer
13 years 11 months ago
A compression algorithm for DNA sequences and its applications in genome comparison
We present a lossless compression algorithm, GenCompress, for genetic sequences, based on searching for approximate repeats. Our algorithm achieves the best compression ratios for...
Xin Chen, Sam Kwong, Ming Li
ICDE
2010
IEEE
288views Database» more  ICDE 2010»
14 years 7 months ago
Fast In-Memory XPath Search using Compressed Indexes
A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicate...
Diego Arroyuelo, Francisco Claude, Sebastian Manet...
IPM
2011
71views more  IPM 2011»
12 years 10 months ago
Improving semistatic compression via phrase-based modeling
In recent years, new semistatic word-based byte-oriented text compressors, such as Tagged Huffman and those based on Dense Codes, have shown that it is possible to perform fast d...
Nieves R. Brisaboa, Antonio Fariña, Gonzalo...
EDBT
2008
ACM
118views Database» more  EDBT 2008»
14 years 7 months ago
The SBC-tree: an index for run-length compressed sequences
Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Wal...