Indexing similar DNA sequences

DOI10.1007/978-3-642-14355-7_19MaRDI QIDQ3578373zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Songbo Huang, Wing-Kin Sung, Siu-Lung Tam, Tak-Wah Lam, S. M. Yiu

Publication date 20 July 2010

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-14355-7_19

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Protein sequences, DNA sequences (92D20)

Recommendations

• An efficient similarity search based on indexing in large DNA databases
• Algorithms for indexing highly similar DNA sequences
• Storage and Retrieval of Individual Genomes
• Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval
• Indexing highly repetitive collections

Cited in

(15)

• Sequence similarity ('homology') searching for molecular biologists
• FM-index of alignment with gaps
• DNA codes for nonadditive stem similarity
• An efficient similarity search based on indexing in large DNA databases
• On-line string matching in highly similar DNA sequences
• Fast relative Lempel-Ziv self-index for similar sequences
• Document listing on repetitive collections with guaranteed performance
• FM-index of alignment: a compressed index for similar strings
• Efficient compressed genomic data oriented query approach
• Algorithms for indexing highly similar DNA sequences
• Haplotype-aware graph indexes
• scientific article; zbMATH DE number 5172014 (Why is no real title available?)
• DNA Codes Based on Stem Similarities Between DNA Sequences
• Tailoring r-index for Document Listing Towards Metagenomics Applications
• Toward optimal fingerprint indexing for large scale genomics

This page was built for publication: Indexing similar DNA sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3578373)