Genome analysis: Pattern search in biological macromolecules

H. W. Mewes, K. Heumann

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

Biological sequence data analysis has developed into an inevitable tool for macromolecular biology, key to any detailed understanding of the living cell. A brief survey on the biological macromolecules and their function is given. Sequence data analysis is introduced as a basic tool for the experimental bench biologist. So far, most queries for such analyses are issued on flat files and static indices. We discuss position tree structures and their potential in sequence data analysis. The hash position tree is introduced as a persistent, dynamic data structure for pattern searches in large sequence databases in biology.

Original languageEnglish
Title of host publicationCombinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings
EditorsZvi Galil, Esko Ukkonen
PublisherSpringer Verlag
Pages261-285
Number of pages25
ISBN (Print)3540600442, 9783540600442
DOIs
StatePublished - 1995
Externally publishedYes
Event6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995 - Espoo, Finland
Duration: 5 Jul 19957 Jul 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume937
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995
Country/TerritoryFinland
CityEspoo
Period5/07/957/07/95

Fingerprint

Dive into the research topics of 'Genome analysis: Pattern search in biological macromolecules'. Together they form a unique fingerprint.

Cite this