Title :
An efficient algorithm for unique signature discovery on whole-genome EST databases
Author :
Lee, Hsiao Ping ; Sheu, Tzu Fang ; Tsai, Yin Te ; Shih, Ching Hua ; Tang, Chuan Yi
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
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.
Keywords :
biology computing; cellular biophysics; information retrieval; very large databases; PCR primer design; human chromosome EST databases; microarray experiments; unique oligonucleotides; unique signature discovery; whole-genome EST databases; Acceleration; Bioinformatics; Biological cells; Computer science; Databases; Hamming distance; Humans; Performance evaluation; Sequences; Statistics;
Conference_Titel :
Computational Systems Bioinformatics Conference, 2004. CSB 2004. Proceedings. 2004 IEEE
Print_ISBN :
0-7695-2194-0
DOI :
10.1109/CSB.2004.1332532
