Send to

Choose Destination
Summit Transl Bioinform. 2010 Mar 1;2010:25-9.

PositionMatcher: A Fast Custom-Annotation Tool for Short DNA Sequences.

Author information

Upper Austria University of Applied Sciences, Hagenberg, Austria;


Microarray probes and reads from massively parallel sequencing technologies are two most widely used genomic tags for a transcriptome study. Names and underlying technologies might differ, but expression technologies share a common objective-to obtain mRNA abundance values at the gene level, with high sensitivity and specificity. However, the initial tag annotation becomes obsolete as more insight is gained into biological references (genome, transcriptome, SNP, etc.). While novel alignment algorithms for short reads are being released every month, solutions for rapid annotation of tags are rare. We have developed a generic matching algorithm that uses genomic positions for rapid custom-annotation of tags with a time complexity O(nlogn). We demonstrate our algorithm on the custom annotation of Illumina massively parallel sequencing reads and Affymetrix microarray probes and identification of alternatively spliced regions.


Supplemental Content

Full text links

Icon for PubMed Central
Loading ...
Support Center