An Efficient Algorithm for Unique Signature Discovery on Whole-Genome EST Databases

HP Lee,TF Sheu,YT Tsai,CH Shih,CY Tang
DOI: https://doi.org/10.1109/csb.2004.1332532
2004-01-01
Abstract:ESTs can be used to accelerate the various research activities for the discovery of new genes. Unique oligonucleotides are signatures that distinguish an EST from all the others. An important application of those short signatures is to be used in PCR primer design and microarray experiments. In this research, we propose an efficient approach to enhance our previous work on unique signature discovery to handle the dataset of whole-genome scale. The performances of our method are evaluated by the experiments on human chromosome EST databases.
What problem does this paper attempt to address?