Bioinformatics 20(Suppl. 1) © Oxford University Press 2004; all rights reserved.
Using MoBIoS' scalable genome join to find conserved primer pair candidates between two genomes
1 Department of Computer Sciences and 2 Integrative Biology, University of Texas at Austin, Austin, TX 78741, USA
Received on January 15, 2004; accepted on March 1, 2004
Motivation: For the purpose of identifying evolutionary reticulation events in flowering plants, we determine a large number of paired, conserved DNA oligomers that may be used as primers to amplify orthologous DNA regions using the polymerase chain reaction (PCR).
Results: We develop an initial candidate set by comparing the Arabidopsis and rice genomes using MoBIoS (Molecular Biological Information System). MoBIoS is a metric-space database management system targeting life science data. Through the use of metric-space indexing techniques, two genomes can be compared in O(mlog n), where m and n are the lengths of the genomes, versus O(mn) for BLAST-based analysis. The filtering of low-complexity regions may also be accomplished by directly assessing the uniqueness of the region. We describe mSQL, a SQL extension being developed for MoBIoS that encapsulates the algorithmic details in a common database programming language, shielding end-users from esoteric programming.
Availability: Available upon request from authors.
Contact: miranker{at}cs.utexas.edu
* To whom correspondence should be addressed.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
C. E Hughes, R. J Eastwood, and C Donovan Bailey From famine to feast? Selecting nuclear DNA sequence loci for plant species-level phylogeny reconstruction Phil Trans R Soc B, January 29, 2006; 361(1465): 211 - 225. [Abstract] [Full Text] [PDF] |
||||
