DeepAI AI Chat
Log In Sign Up

Matching reads to many genomes with the r-index

by   Taher Mun, et al.
Johns Hopkins University

The r-index is a tool for compressed indexing of genomic databases for exact pattern matching, which can be used to completely align reads that perfectly match some part of a genome in the database or to find seeds for reads that do not. This paper shows how to download and install the programs ri-buildfasta and ri-align; how to call ri-buildfasta on a FASTA file to build an r-index for that file; and how to query that index with ri-align. Availability: The source code for these programs is released under GPLv3 and available at .


page 1

page 2

page 3

page 4


ER-index: a referential index for encrypted genomic databases

Huge DBMSs storing genomic information are being created and engineerize...

EPCI: A New Tool for Predicting Absolute Permeability from CT images

A new and fast Matlab algorithm for predicting absolute permeability is ...

Fast Exact String to D-Texts Alignments

In recent years, aligning a sequence to a pangenome has become a central...

MetaCache-GPU: Ultra-Fast Metagenomic Classification

The cost of DNA sequencing has dropped exponentially over the past decad...

E2FM: an encrypted and compressed full-text index for collections of genomic sequences

Next Generation Sequencing (NGS) platforms and, more generally, high-thr...

An Efficient Indexing and Searching Technique for Information Retrieval for Urdu Language

Indexing techniques are used to improve retrieval of data in response to...

Learning a Complete Image Indexing Pipeline

To work at scale, a complete image indexing system comprises two compone...