Anytime Ranking for Impact-Ordered Indexes

The ability for a ranking function to control its own execution time is useful for managing load, reigning in outliers, and adapting to different types of queries. We propose a simple yet effective anytime algorithm for impact-ordered indexes that builds on a score-at-a-time query evaluation strategy. In our approach, postings segments are processed in decreasing order of their impact scores, and the algorithm early terminates when a specified number of postings have been processed. With a simple linear model and a few training topics, we can determine this threshold given a time budget in milliseconds. Experiments on two web test collections show that our approach can accurately control query evaluation latency and that aggressive limits on execution time lead to minimal decreases in effectiveness

The Isolation of Nucleic Acids from Fixed, Paraffin-Embedded Tissues–Which Methods Are Useful When?

Museums and pathology collections around the world represent an archive of genetic material to study populations and diseases. For preservation purposes, a large portion of these collections has been fixed in formalin-containing solutions, a treatment that results in cross-linking of biomolecules. Cross-linking not only complicates isolation of nucleic acid but also introduces polymerase “blocks” during PCR. A wide variety of methods exists for the recovery of DNA and RNA from archival tissues, and although a number of previous studies have qualitatively compared the relative merits of the different techniques, very few have undertaken wide scale quantitative comparisons. To help address this issue, we have undertaken a study that investigates the quality of nucleic acids recovered from a test panel of fixed specimens that have been manipulated following a number of the published protocols. These include methods of pre-treating the samples prior to extraction, extraction and nucleic acid purification methods themselves, and a post-extraction enzymatic repair technique. We find that although many of the published methods have distinct positive effects on some characteristics of the nucleic acids, the benefits often come at a cost. In addition, a number of the previously published techniques appear to have no effect at all. Our findings recommend that the extraction methodology adopted should be chosen carefully. Here we provide a quick reference table that can be used to determine appropriate protocols for particular aims

A T3 and T7 Recombinant Phage Acquires Efficient Adsorption and a Broader Host Range

It is usually thought that bacteriophage T7 is female specific, while phage T3 can propagate on male and female Escherichia coli. We found that the growth patterns of phages T7M and T3 do not match the above characteristics, instead showing strain dependent male exclusion. Furthermore, a T3/7 hybrid phage exhibits a broader host range relative to that of T3, T7, as well as T7M, and is able to overcome the male exclusion. The T7M sequence closely resembles that of T3. T3/7 is essentially T3 based, but a DNA fragment containing part of the tail fiber gene 17 is replaced by the T7 sequence. T3 displays inferior adsorption to strains tested herein compared to T7. The T3 and T7 recombinant phage carries altered tail fibers and acquires better adsorption efficiency than T3. How phages T3 and T7 recombine was previously unclear. This study is the first to show that recombination can occur accurately within only 8 base-pair homology, where four-way junction structures are identified. Genomic recombination models based on endonuclease I cleavages at equivalent and nonequivalent sites followed by strand annealing are proposed. Retention of pseudo-palindromes can increase recombination frequency for reviving under stress

The chlL ( frxC ) gene: Phylogenetic distribution in vascular plants and DNA sequence from Polystichum acrostichoides ( Pteridophyta ) and Synechococcus sp. 7002 ( Cyanobacteria )

We examined chlL ( frxC ) gene evolution using several approaches. Sequences from the chloroplast genome of the fern Polystichum acrostichoides and from the cyanobacterium Synechococcus sp. 7002 were determined and found to be highly conserved. A complete physical map of the fern chloroplast genome and partial maps of other vascular plant taxa show that chlL is located primarily in the small single copy region as in Marchantia polymorpha. A survey of a wide variety of non-angiospermous vascular plant DNAs shows that chlL is widely distributed but has been lost in the pteridophyte Psilotum and (presumably independently) within the Gnetalean gymnosperms.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/41636/1/606_2004_Article_BF00994092.pd

Rapid searches for complex patterns in biological molecules.

The intrinsic redundancy of genetic information makes searching for patterns in biological sequences a difficult task. We have designed an interactive self-documenting computer program called QUEST that allows rapid searching of large DNA and protein data banks for highly redundant consensus sequences or character patterns. QUEST uses a concise language for specifying character patterns containing several levels of ambiguity and pattern arrangement. Examples of the use of this program for sequence data are given. Details of the algorithm and pattern optimization are explained