Dissertation/Thesis Abstract

Enhancing Space and Time Efficiency of Genomics in Practice through Sophisticated Applications of the FM-Index
by Muggli, Martin D., Ph.D., Colorado State University, 2018, 104; 10977737
Abstract (Summary)

Genomic sequence data has become so easy to get that the computation to process it has become a bottleneck in the advancement of biological science. A data structure known as the FM-Index both compresses data and allows efficient querying, thus can be used to implement more efficient processing methods. In this work we apply advanced formulations of the FM-Index to existing problems and show our methods exceed the performance of competing tools.

Indexing (document details)
Advisor: McConnell, Ross
Commitee: Anderson, Charles, Chitsaz, Hamid, Morley, Paul S.
School: Colorado State University
Department: Computer Science
School Location: United States -- Colorado
Source: DAI-B 80/05(E), Dissertation Abstracts International
Subjects: Bioinformatics, Computer science
Keywords: FM-index, Genome assembly, Genomics, Succinct data structures, de Bruijn graph
Publication Number: 10977737
ISBN: 9780438789753
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy