EXPERIMENTAL RESULTS ON MULTIPLE PATTERN MATCHING ALGORITHMS FOR BIOLOGICAL SEQUENCES

Charalampos S. Kouzinopoulos, Panagiotis D. Michailidis, Konstantinos G. Margaritis

2011

Abstract

With the remarkable increase in the number of DNA and proteins sequences, it is very important to study the performance of multiple pattern matching algorithms when querying sequence patterns in biological sequence databases. In this paper, we present a performance study of the running time of well known multiple pattern matching algorithms on widely used biological sequence databases containing the building blocks of nucleotides (in the case of nucleic acid sequence databases) and amino acids (in the case of protein sequence databases).

Download


Paper Citation


in Harvard Style

S. Kouzinopoulos C., D. Michailidis P. and G. Margaritis K. (2011). EXPERIMENTAL RESULTS ON MULTIPLE PATTERN MATCHING ALGORITHMS FOR BIOLOGICAL SEQUENCES . In Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2011) ISBN 978-989-8425-36-2, pages 274-277. DOI: 10.5220/0003133202740277

in Bibtex Style

@conference{bioinformatics11,
author={Charalampos S. Kouzinopoulos and Panagiotis D. Michailidis and Konstantinos G. Margaritis},
title={EXPERIMENTAL RESULTS ON MULTIPLE PATTERN MATCHING ALGORITHMS FOR BIOLOGICAL SEQUENCES},
booktitle={Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2011)},
year={2011},
pages={274-277},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003133202740277},
isbn={978-989-8425-36-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms - Volume 1: BIOINFORMATICS, (BIOSTEC 2011)
TI - EXPERIMENTAL RESULTS ON MULTIPLE PATTERN MATCHING ALGORITHMS FOR BIOLOGICAL SEQUENCES
SN - 978-989-8425-36-2
AU - S. Kouzinopoulos C.
AU - D. Michailidis P.
AU - G. Margaritis K.
PY - 2011
SP - 274
EP - 277
DO - 10.5220/0003133202740277