Fast Dictionary Lookup in Genomic Information Retrieval

Indexing and retrieval techniques for homology searching of genomic databases are increasingly important as the search tools are facing great challenges of rapid growth in sequence collection size. Consequently, the indexing and retrieval of possibly gigabytes sequences become expensive. In this paper, we present two new approaches for indexing genomic databases that can enhance the speed of indexing and retrieval. We show experimentally that the proposed methods can be more computationally efficient than the existing ones.

• Type: Conference
• Year: 2006
• Where: BIOCOMP
• Authors: Simon M. C. Yuen, Fu-Lai Chung, Robert Wing Pong Luk
• Keywords: BIOCOMP 2006, BIOCOMP 2007, Genomic Databases, Indexing Genomic Databases, Sequence Collection Size