This volume contains the papers selected for presentation at the 4th Brazilian Sym- sium on
Bioinformatics BSB 2009 which was held in Porto Alegre Brazil during August 29-31 2009.
The BSB symposium had its origins in the Brazilian Workshop on Bioinformatics (WOB). WOB had
three editions in 2002 (Gramado RS) in 2003 (Macaé RJ) and in 2004 (Brasília DF). The
change in the designation from wo- shop to symposium reflects the increase in the quality of
the contributions and also in the interest of the scientific community for the meeting. The
previous editions of BSB took place in São Leopoldo RS in 2005 in Angra dos Reis RJ in
2007 and in Santo André SP in 2008. As evidence of the internationalization of the event
BSB 2009 had 55 submissions from seven countries. Of the 55 papers submitted 36 were full
papers with up to 12 pages each and 19 were extended abstracts with up to 4 pages each. The
articles submitted were carefully reviewed and selected by an international Program Comm- tee
comprising three chairs and 45 members from around the world with the help of 21 additional
reviewers. The Program Committee Chairs are very thankful to the - thors of all submitted
papers and especially to the Program Committee members and the additional reviewers who
helped select the 12 full papers and the six extended abstracts that make up this book.