Compression of nucleotide databases for fast searching

  title={Compression of nucleotide databases for fast searching},
  author={Hugh E. Williams and Justin Zobel},
  journal={Computer applications in the biosciences : CABIOS},
  volume={13 5},
MOTIVATION International sequencing efforts are creating huge nucleotide databases, which are used in searching applications to locate sequences homologous to a query sequence. In such applications, it is desirable that databases are stored compactly, that sequences can be accessed independently of the order in which they were stored, and that data can be rapidly retrieved from secondary storage, since disk costs are often the bottleneck in searching. RESULTS We present a purpose-built direct… CONTINUE READING
Highly Cited
This paper has 40 citations. REVIEW CITATIONS