Título: | A STUDY OF BIOSEQUENCE DATA COMPRESSION | |||||||
Autor: |
JANAINA OLEINIK MOURA ROSA |
|||||||
Colaborador(es): |
SERGIO LIFSCHITZ - Orientador |
|||||||
Catalogação: | 09/ABR/2007 | Língua(s): | PORTUGUESE - BRAZIL |
|||||
Tipo: | TEXT | Subtipo: | THESIS | |||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
|||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=9762&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=9762&idi=2 |
|||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.9762 | |||||||
Resumo: | ||||||||
The BLAST is the sequence comparison strategy mostly used
in
computational biology. Therefore, research on data
structures, secondary
memory access methods and on the algorithm itself, could
bring important
optimizations and consequently contributions to the area.
In this work, we study a
NCBI BLAST version by analyzing its data structures and
algorithms for data
manipulating. In addition, we collect performance data for
identifying processing
bottleneck in all the BLAST execution phases. Based on
this analysis, data
compress techniques were applied as a strategy for
reducing number of
secondary memory access operations. Finally, a modified
version of BLAST was
implemented in the Microsoft Windows environment, where
the program was
directly altered. Finally, an analysis was made over using
the results of execution
of original BLAST against modified BLAST.
|
||||||||