PubMed Health⌕ Search

Biomedical subjects

K E Rudd

Publications and source records attributed to K E Rudd.

14 recordsLinked to original sources
PubMed1992

Redesigning, implementing and integrating Escherichia coli genome software tools with an object-oriented database system.

This paper reports our exploratory work to redesign, implement and integrate a collection of genome software tools with an object-oriented database system. Our software tools deal with genome data from Escherichia coli K-12, a bacterium that has been studied intensively and provides richer data sets than any other living organism. The object-oriented DBMS used for the integration is ONTOS, a commercial object-oriented system from Ontologic Inc. This redesign and implementation task was performed in two steps. First, C programs were converted into C++, and then the C++ version programs were modified and integrated with an object-oriented modeling of the data to form an ONTOS database application. The first step helps us develop a conceptual view for a DBMS-independent object-oriented construct. The second step elucidates what additional DBMS-dependent modification steps are needed to provide persistency to the objects. Examples are included to illustrate steps of the redesign and implementation. Overall, the outcome of this project demonstrates that programs and data can be successfully integrated with an object-oriented database, while providing the objects with persistency and shareability. This paper includes discussions using concrete examples on what advantage the object-oriented database approach provides over the relational database approach.

Base Sequence↗
PubMed1992

GeneScape: a relational database of Escherichia coli genomic map data for Macintosh computers.

We present a relational database program developed in FoxBase+/Mac for the viewing and manipulation of ordered restriction maps and associated features of the Escherichia coli genome including sequenced genes and the Kohara miniset of bacteriophage lambda clones. Use of this program allows easy access to the wealth of information being collected in a dataset of DNA sequences, maps and genetic data known as EcoSeq, EcoMap and EcoGene respectively.

Algorithms↗
PubMed1992

Physical mapping of repetitive extragenic palindromic sequences in Escherichia coli and phylogenetic distribution among Escherichia coli strains and other enteric bacteria.

Repetitive extragenic palindromic (REP) sequences are highly conserved inverted repeat sequences originally discovered in Escherichia coli and Salmonella typhimurium. We have physically mapped these sequences in the E. coli genome by using Southern hybridization of an ordered phage bank of E. coli (Y. Kohara, K. Akiyama, and K. Isono, Cell 50:495-508, 1987) with generic REP probes derived from the REP consensus sequence. The set of REP probe-hybridizing clones was correlated with a set of clones expected to contain REP sequences on the basis of computer searches. We also show that a generic REP probe can be used in Southern hybridization to analyze genomic DNA digested with restriction enzymes to determine genetic relatedness among natural isolates of E. coli. A search for these sequences in other members of the family Enterobacteriaceae shows a consistent correlation between both the number of occurrences and the hybridization strength and genealogical relationship.

Base Sequence↗
PubMed1992

Mutations causing aminotriazole resistance and temperature sensitivity reside in gyrB, which encodes the B subunit of DNA gyrase.

Certain mutations in gyrA and gyrB, the genes encoding the two subunits of DNA gyrase, are known to influence expression of the his operon (K. E. Rudd and R. Menzel, Proc. Natl. Acad. Sci. USA 84:517-521, 1987). Such mutations lead to a decrease in tRNA(His) levels and consequently to an attenuator-dependent increase in his operon expression. This effect presumably is due to the dependence of the hisR promoter (hisR encodes tRNA(His) on supercoiling for maximal activity. We used a relaxed (Rel-) strain of Escherichia coli to isolate gyrB mutants by selecting for resistance to the histidine antimetabolite 3-amino-1,2,4-triazole and then screening for temperature-sensitive growth on rich medium. Rel- mutants, which generally have lower basal levels of ppGpp (a positive regulator of his operon transcription), are more sensitive than wild-type E. coli to aminotriazole. The chance of isolating spoT mutants, which can be selected with a similar procedure, was decreased by selecting in the presence of a multicopy plasmid that carries the wild-type spoT gene. Under these conditions, gyrB mutants were isolated preferentially. This scheme selects for loss of function of DNA gyrase, rather than for its alteration due to resistance to specific gyrase inhibitors, and thus a greater variety of gyrase mutations might be obtainable.

Amitrole↗
PubMed1991

Mapping sequenced E.coli genes by computer: software, strategies and examples.

Methods are presented for organizing and integrating DNA sequence data, restriction maps, and genetic maps for the same organism but from a variety of sources (databases, publications, personal communications). Proper software tools are essential for successful organization of such diverse data into an ordered, cohesive body of information, and a suite of novel software to support this endeavor is described. Though these tools automate much of the task, a variety of strategies is needed to cope with recalcitrant cases. We describe such strategies and illustrate their application with numerous examples. These strategies have allowed us to order, analyze, and display over one megabase of E. coli DNA sequence information. The integration task often exposes inconsistencies in the available data, perhaps caused by strain polymorphisms or human oversight, necessitating the application of sound biological judgment. The examples illustrate both the level of expertise required of the database curator and the knowledge gained as apparent inconsistencies are resolved. The software and mapping methods are applicable to the study of any genome for which a high resolution restriction map is available. They were developed to support a weakly coordinated sequencing effort involving many laboratories, but would also be useful for highly orchestrated sequencing projects.

Base Sequence↗
PubMed1991

Improved algorithms for searching restriction maps.

We present algorithms for searching a DNA restriction enzyme map for a region that best matches a shorter 'probe' map. Our algorithms utilize a new model of map alignments, and extensive experiments prove our model superior to earlier approaches for certain applications. Let M be the number of map sites and P be the number of probe sites. Our first algorithm, which optimizes only over a restricted class of alignments, requires O(MP log P) worst-case time and O(M + P) space. Our second algorithm, which optimizes over all alignments, runs in O(MP3) time and O(M + P2) space, under reasonable assumptions about the distribution of restriction enzyme cleavage sites. Combining the algorithms gives a map-searching method that optimizes over all alignments in O(MP log P) time in practice. The algorithms' effectiveness is illustrated by searches involving a genomic restriction map of Escherichia coli.

Algorithms↗
PubMed1991

deaD, a new Escherichia coli gene encoding a presumed ATP-dependent RNA helicase, can suppress a mutation in rpsB, the gene encoding ribosomal protein S2.

We have cloned and sequenced a new gene from Escherichia coli which encodes a 64-kDa protein. The inferred amino acid sequence of the protein shows remarkable similarity to eIF4A, a murine translation initiation factor that has an ATP-dependent RNA helicase activity and is a founding member of the D-E-A-D family of proteins (characterized by a conserved Asp-Glu-Ala-Asp motif). Our new gene, called deaD, was cloned as a gene dosage-dependent suppressor of temperature-sensitive mutations in rpsB, the gene encoding ribosomal protein S2. We suggest that the DeaD protein plays a hitherto unknown role in translation in E. coli.

Amino Acid Sequence↗
PubMed1990

Alignment of Escherichia coli K12 DNA sequences to a genomic restriction map.

We use the extensive published information describing the genome of Escherichia coli and new restriction map alignment software to align DNA sequence, genetic, and physical maps. Restriction map alignment software is used which considers restriction maps as strings analogous to DNA or protein sequences except that two values, enzyme name and DNA base address, are associated with each position on the string. The resulting alignments reveal a nearly linear relationship between the physical and genetic maps of the E. coli chromosome. Physical map comparisons with the 1976, 1980, and 1983 genetic maps demonstrate a better fit with the more recent maps. The results of these alignments are genomic kilobase coordinates, orientation and rank of the alignment that best fits the genetic data. A statistical measure based on extreme value distribution is applied to the alignments. Additional computer analyses allow us to estimate the accuracy of the published E. coli genomic restriction map, simulate rearrangements of the bacterial chromosome, and search for repetitive DNA. The procedures we used are general enough to be applicable to other genome mapping projects.

Amino Acid Sequence↗
PubMed1990

An algorithm for searching restriction maps.

This paper presents an algorithm that searches a DNA restriction enzyme map for regions that approximately match a shorter 'probe' map. Both the map and the probe consist of a sequence of address-enzyme pairs denoting restriction sites, and the algorithm penalizes a potential match for undetected or missing sites and for discrepancies in the distance between adjacent sites. The algorithm was designed specifically for comparing relatively short DNA sequences with a long restriction map, a problem that will become increasing common as large physical maps are generated. The algorithm has been used to extract information from a restriction map of the entire Escherichia coli genome.

Algorithms↗
PubMed1989

Characterization of the spoT gene of Escherichia coli.

The Escherichia coli spoT gene encodes a guanosine-3',5'-bispyrophosphate (ppGpp) 3'-pyrophosphohydrolase known to be responsible for cellular (ppGpp) degradation. The DNA sequence of the spoT region is presented. The spoT gene is deduced to be 702 codons long, with a probable UUG initiation codon, and a deduced mass of 79,342 daltons. Two spoT mutations (spoT202 and spoT203) have been localized to an open reading frame by complementation of function as well as by genetic marker rescue. The ability to overexpress the spoT gene is limited, but enough ppGppase activity can be made to reverse ppGpp accumulation during the stringent response to amino acid starvation. The spoT gene is located within a larger spo operon and is flanked by two smaller genes. The first gene in the operon encodes omega, a protein that copurifies with RNA polymerase (Gentry, D. R., and Burgess, R. R. (1986) Gene (Amst.) 48, 33-40). The spoT gene is the second gene in the operon; it is followed by a third open reading frame deduced to encode a protein with a mass of 25,343 daltons. Insertion of a kanamycin resistance gene in the omega gene reduces spoT gene expression as judged by lowered ppGppase activity, relA-dependent reduction of growth rate, and abolition of spoT mutant complementation activity. These effects are reversed by expression of the spoT gene, but not the omega gene, in trans. Transcription of the spo operon occurs in a clockwise direction on the E. coli chromosome and is probably directed by at least two promoters.

Alleles↗
PubMed1988

Basal ppGpp level adjustment shown by new spoT mutants affect steady state growth rates and rrnA ribosomal promoter regulation in Escherichia coli.

This work describes an approach towards analyzing the regulatory effects of variation of guanosine 3',5'-bispyrophosphate (ppGpp) basal levels in Escherichia coli during steady state growth. A series of strains was derived by mutating the spoT gene (which encodes the major cellular ppGppase) so as to obtain systematic increments in ppGpp basal levels. These strains differ genetically at the spoT locus and, in some cases, also at the relA locus because of the severity of spoT mutant alleles. Measurements of ppGpp revealed a ten-fold range of basal levels during growth on minimal medium. The empirical relationship between ppGpp concentration and growth rate is a simple linear inverse correlation. Tandem rrnA ribosomal RNA promoters, present on a multicopy plasmid, are shown to be differentially regulated over this range of basal levels. The upstream P1 promoter activity shows an inverse exponential relation to ppGpp concentration whereas the downstream P2 promoter is only weakly affected. We conclude that there are systematic regulatory consequences associated with small changes in ppGpp basal levels during steady state growth that probably are part of a continuum with more dramatic effects observed during the stringent response to amino acid deprivation.

Cell Division↗