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).
DownloadPaper 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