Dash: Searching Compressed Dna: Creating And Searching Compact Databases For The Genomic Era

Gardner-Stephen, Paul; Gardner-Stephen, Paul

ISBN 10: 3639121295 / ISBN 13: 9783639121292

Verlag: Vdm Verlag Dr. Müller, 2009

Beschreibung

280 pages. 8.66x5.91x0.64 inches. In Stock.

Bestandsnummer des Verkäufers 3639121295

Bibliografische Details

• Titel: Dash: Searching Compressed Dna: Creating And Searching Compact Databases For The Genomic Era
• Verlag: Vdm Verlag Dr. Müller
• Erscheinungsjahr: 2009
• Sprache: Englisch
• ISBN-10: 3639121295
• ISBN-13: 9783639121292
• Einband: Paperback
• Zustand: Brand New

Über diesen Titel

Inhaltsangabe

The advent of low-cost mass-sequencing of genomes presents significant data management difficulties. These will grow worse as it becomes routine to sequence the genomes of individual people and organisms, because existing systems store and search each genome separately. This approach is not feasible for searching and comparing the genomes of millions or billions of individual organisms. This book seeks to solve this problem by describing the DASH sequence alignment and compression algorithms. DASH makes use of the overwhelming similarities amongst genomes of a given species in order to compress, not only the database size, but also the index size and search time. The resulting novel approach to database compression, index compression, bioinformatics and information-retrieval should be of especial interest to anyone who has an interest in the storage and efficient searching of large data sets, whether DNA or any other subject which offers some degree of redundancy, such as natural language text or web pages.

Über die Autorin bzw. den Autor

Dr. Paul Gardner-Stephen, BSc, PhD: Studied computer science (BSc) and bioinformatics (PhD) at Flinders University, Adelaide, Australia. Post doctoral fellow in bioinformatics and systems and network administrator at Flinders University, Adelaide, Australia.