Browse wiki

From Navigators

Jump to: navigation, search
Publication:ISD-INFORUM2014
Abstract A compressão de ficheiros de ADN é uma prá A compressão de ficheiros de ADN é uma prática comum em diversos fluxos de trabalhos em bioinformática. Por sua vez, a compressão referencial é uma das suas abordagens mais recentes e eficientes, que se baseia na alta probabilidade de quaisquer dois organismos da mesma espécie possuírem um alto grau de semelhança genética. Esta permite armazenar somente as diferenças entre cada organismo e um genoma de referência (que representa essa espécie) ao invés de guardarmos todos os nucleótidos de todos os organismos de um estudo ou colecção. Uma das suas principais vantagens é o alto rácio de compressão sem a perda de informações em genomas já alinhados. Porém, algumas ferramentas que a implementam gastam um tempo substancial na indexação de todo o genoma de referência logo no início da sua execução. Neste trabalho, propomos uma optimização aos algoritmos de compressão referencial de ficheiros de ADN, que consiste na redução do volume de dados utilizados na indexação da referência. Sucintamente, iniciamos a indexação de pequenas porções da referência apenas quando não conseguimos comprimir os dados através do uso de outras heurísticas mais simples. Tal optimização, que visa estritamente reduzir o tempo de compressão, é capaz de trazer ganhos de até uma ordem de magnitude em comparação a outros algoritmos comummente utilizados para compressão referencial de ficheiros de ADN. ompressão referencial de ficheiros de ADN.
Address Porto, Portugal  +
Author Fernando Alves + , Vinicius Vielmo Cogo + , Alysson Bessani +
Booktitle Proceedings of the 6th Simpósio de Informática (INFORUM)  +
Document Document for Publication-ISD-INFORUM2014.pdf +
Key ISD-INFORUM2014  +
Month sep  +
NumPubDate 2,014.09  +
Pages 5–16  +
Project Project:BioBankCloud +
ResearchLine Fault and Intrusion Tolerance in Open Distributed Systems (FIT) +
Title Indexação sob Demanda para a Compressão Referencial de Ficheiros de ADN  +
Type inproceedings  +
Url http://www.inforum.org.pt/INForum2014/docs/atas-do-inforum2014  +
Year 2014  +
Categories Publication  +
Modification dateThis property is a special property in this wiki. 23 July 2015 01:49:47  +
hide properties that link here 
  No properties link to this page.
 

 

Enter the name of the page to start browsing from.
Views
Personal tools
Toolbox
Navigators toolbox