Patent ID: 8005621

Claim:
A method for mapping a gene transcript in a qenome sequence, the method comprising: obtaining a 5′ terminal tag and a 3′ terminal tag from a cDNA transcript of the gene; inter-linking the 5′ terminal tag and the 3′ terminal tag to form a ditaq using a cloning adapter and a vector; matching the 5′ terminal tag to at least a portion of the genome sequence to thereby identify at least one 5′ site therefrom, the matching of the 5′ terminal tag comprising performing a forward search on the genome sequence implemented using a computer-based system, including a specifically programmed computer each of the at least one 5′ site having a sequence matching the 5′ terminal tag; matching the 3′ terminal tag to at least a portion of the genome sequence to thereby identify at least one 3′ site therefrom, the matching of the 3′ terminal tag comprising performing a reverse search on the genome sequence implemented using the computer-based system, each of the at least one 3′site having a sequence matching the 3′ terminal tag; numerically determining a quantity disparity between the at least one 5′site and the at least one 3′ site; determining whether the quantity disparity between the at least one 5′ site and the at least one 3′ site satisfies a disparity condition; limiting the quantity disparity between the at least one 5′ site and the at least one 3′ site in accordance with the disparity condition; identifying at least one occurring segment, each of the at least one occurring segment being a sequence segment along the genome sequence extending from one of the at least one 5′ site to one of the at least one 3′ site, each of the at least one occurring segment having a sequence length; identifying at least one feasible gene location via execution of a set of checks using the computer-based system, the set of checks comprising at least one of a length check, a locality check, an orientation check, and an ordering check, each of the feasible gene location being one of the at least one occurring segment having a sequence length not exceeding that of a predefined gene length; and generating a data structure on the computer-based system for indexing the genome sequence, the data structure being accessible to a user, the data structure enhancing mapping of the position of the transcript in the genome sequence by the computer-based system.