Compressing Similar Biological Sequences Using FM-Index

No abstract is available for this paper.

• Publication year

  2014

• Venue

  Data Compression Conference

• Publication date

  2014-03-26

• Fields of study

  Biology, Computer Science

• Identifiers
  DOI 10.1109/DCC.2014.47
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Algorithmic Aspects in Information and Management

  2016cited by this paper
• Use of targeted exome sequencing as a diagnostic tool for Familial Hypercholesterolaemia

  2012cited by this paper
• Iterative Dictionary Construction for Compression of Large DNA Data Sets

  2012cited by this paper
• Self-indexing Based on LZ77

  2011cited by this paper
• Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval

  2010cited by this paper
• Compressed q-Gram Indexing for Highly Repetitive Biological Sequences

  2010cited by this paper
• Indexing Similar DNA Sequences

  2010cited by this paper
• Indexing Finite Language Representation of Population Genotypes

  2010cited by this paper
• Compressed full-text indexes

  2007influential reference
• An Alphabet-Friendly FM-Index

  2004influential reference
• High-order entropy-compressed text indexes

  2003cited by this paper
• Succinct representations of lcp information and improvements in the compressed suffix arrays

  2002cited by this paper
• General-purpose compression for efficient retrieval

  2001cited by this paper
• Offline dictionary-based compression

  2000cited by this paper
• Compression of biological sequences by greedy off-line textual substitution

  2000cited by this paper
• Off-line dictionary-based compression

  1999cited by this paper
• A guaranteed compression scheme for repetitive DNA sequences

  1996cited by this paper
• A Block-sorting Lossless Data Compression Algorithm

  1994influential reference
• Compression of DNA sequences

  1993cited by this paper
• A universal algorithm for sequential data compression

  1977cited by this paper
• Bioinformatics Applications Note Human Genomes as Email Attachments

  year unknowncited by this paper

• Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests

  2024cites this paper
• Backward Pattern Matching on Elastic-Degenerate Strings

  2023cites this paper
• EXMA: A Genomics Accelerator for Exact-Matching

  2021cites this paper
• Optimal-Time Queries on BWT-Runs Compressed Indexes

  2020cites this paper
• Vertical lossless genomic data compression tools for assembled genomes: A systematic literature review

  2020cites this paper
• Faster Queries on BWT-runs Compressed Indexes

  2020cites this paper
• Analysis of Compression Techniques for DNA Sequence Data

  2020cites this paper
• FindeR: Accelerating FM-Index-Based Exact Pattern Matching in Genomic Sequences through ReRAM Technology

  2019influential citation
• Compressed Indexes for Repetitive Textual Datasets

  2019cites this paper
• Towards Efficient Positional Inverted Index

  2017cites this paper
• Algorithms for Indexing Highly Similar DNA Sequences

  2017cites this paper
• Complementary Contextual Models with FM-Index for DNA Compression

  2017cites this paper
• Natural Language Compression using Byte Codes

  2014cites this paper
• Abstracts and proceedings of

  year unknowncites this paper