A Caltech Library Service

A Dictionary-Based Approach for Gene Annotation

Pachter, Lior and Batzoglou, Serafim and Spitkovsky, Valentin I. and Banks, Eric and Lander, Eric S. and Kleitman, Daniel J. and Berger, Bonnie (1999) A Dictionary-Based Approach for Gene Annotation. Journal of Computational Biology, 6 (3-4). pp. 419-430. ISSN 1066-5277. doi:10.1089/106652799318364.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper describes a fast and fully automated dictionary-based approach to gene annotation and exon prediction. Two dictionaries are constructed, one from the nonredundant protein OWL database and the other from the dbEST database. These dictionaries are used to obtain O(1) time lookups of tuples in the dictionaries (4 tuples for the OWL database and 11 tuples for the dbEST database). These tuples can be used to rapidly find the longest matches at every position in an input sequence to the database sequences. Such matches provide very useful information pertaining to locating common segments between exons, alternative splice sites, and frequency data of long tuples for statistical purposes. These dictionaries also provide the basis for both homology determination, and statistical approaches to exon prediction.

Item Type:Article
Related URLs:
URLURL TypeDescription
Pachter, Lior0000-0002-9164-6231
Lander, Eric S.0000-0003-2662-4631
Additional Information:© 1999 Mary Ann Liebert, Inc.
Issue or Number:3-4
Record Number:CaltechAUTHORS:20170309-113000311
Persistent URL:
Official Citation:Lior Pachter, Serafim Batzoglou, Valentin I. Spitkovsky, Eric Banks, Eric S. Lander, Daniel J. Kleitman, and Bonnie Berger. Journal of Computational Biology. July 1999, 6(3-4): 419-430. doi:10.1089/106652799318364.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:74981
Deposited By: George Porter
Deposited On:10 Mar 2017 03:57
Last Modified:15 Nov 2021 16:29

Repository Staff Only: item control page