Minimal perfect hash functions in large scale bioinformatics Problem

Abstract : . Genomic and metagenomic fields, generating huge sets of short genomic sequences, brought their own share of high performance problems. To extract relevant pieces of information from the huge data sets generated by current sequencing techniques, one must rely on extremely scalable methods and solutions. Indexing billions of objects is a task considered too expensive while being a fundamental need in this field. In this paper we propose a straightforward indexing structure that scales to billions of element and we propose two direct applications in genomics and metagenomics. We show that our proposal solves problem instances for which no other known solution scales-up. We believe that many tools and applications could benefit from either the fundamental data structure we provide or from the applications developed from this structure.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01341718
Contributor : Antoine Limasset <>
Submitted on : Monday, July 4, 2016 - 4:24:27 PM
Last modification on : Friday, May 24, 2019 - 5:00:14 PM
Long-term archiving on : Wednesday, October 5, 2016 - 2:48:37 PM

File

PosterJOBIM2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01341718, version 1

Citation

Antoine Limasset, Camille Marchet, Pierre Peterlongo, Lucie Bittner. Minimal perfect hash functions in large scale bioinformatics Problem. JOBIM 2016, Jun 2016, Lyon, France. ⟨hal-01341718⟩

Share

Metrics

Record views

611

Files downloads

215