Adaptive query-based sampling of distributed collections

As part of a Distributed Information Retrieval system a de-scription of each remote information resource, archive or repository is usually stored centrally in order to facilitate resource selection. The ac-quisition ofprecise resourcedescriptionsistherefore animportantphase in Distributed Information Retrieval, as the quality of such represen-tations will impact on selection accuracy, and ultimately retrieval per-formance. While Query-Based Sampling is currently used for content discovery of uncooperative resources, the application of this technique is dependent upon heuristic guidelines to determine when a sufficiently accurate representation of each remote resource has been obtained. In this paper we address this shortcoming by using the Predictive Likelihood to provide both an indication of thequality of an acquired resource description estimate, and when a sufficiently good representation of a resource hasbeen obtained during Query-Based Sampling

Reproducibility of quantitative indices of lung function and microstructure from 129Xe chemical shift saturation recovery (CSSR) MR spectroscopy

Purpose To evaluate the reproducibility of indices of lung microstructure and function derived from 129Xe chemical shift saturation recovery (CSSR) spectroscopy in healthy volunteers and patients with chronic obstructive pulmonary disease (COPD), and to study the sensitivity of CSSR-derived parameters to pulse sequence design and lung inflation level. Methods Preliminary data were collected from five volunteers on three occasions, using two implementations of the CSSR sequence. Separately, three volunteers each underwent CSSR at three different lung inflation levels. After analysis of these preliminary data, five COPD patients were scanned on three separate days, and nine age-matched volunteers were scanned three times on one day, to assess reproducibility. Results CSSR-derived alveolar septal thickness (ST) and surface-area-to-volume (S/V) ratio values decreased with lung inflation level (P < 0.001; P = 0.057, respectively). Intra-subject standard deviations of ST were lower than the previously measured differences between volunteers and subjects with interstitial lung disease. The mean coefficient of variation (CV) values of ST were 3.9 ± 1.9% and 6.0 ± 4.5% in volunteers and COPD patients, respectively, similar to CV values for whole-lung carbon monoxide diffusing capacity. The mean CV of S/V in volunteers and patients was 14.1 ± 8.0% and 18.0 ± 19.3%, respectively. Conclusion 129Xe CSSR presents a reproducible method for estimation of alveolar septal thickness

Compressed Subsequence Matching and Packed Tree Coloring

We present a new algorithm for subsequence matching in grammar compressed strings. Given a grammar of size $n$ compressing a string of size $N$ and a pattern string of size $m$ over an alphabet of size $\sigma$, our algorithm uses $O(n+\frac{n\sigma}{w})$ space and $O(n+\frac{n\sigma}{w}+m\log N\log w\cdot occ)$ or $O(n+\frac{n\sigma}{w}\log w+m\log N\cdot occ)$ time. Here $w$ is the word size and $occ$ is the number of occurrences of the pattern. Our algorithm uses less space than previous algorithms and is also faster for $occ=o(\frac{n}{\log N})$ occurrences. The algorithm uses a new data structure that allows us to efficiently find the next occurrence of a given character after a given position in a compressed string. This data structure in turn is based on a new data structure for the tree color problem, where the node colors are packed in bit strings.Comment: To appear at CPM '1

Comparison of 3He and129Xe MRI for evaluation of lung microstructure and ventilation at 1.5T

BACKGROUND: To support translational lung MRI research with hyperpolarized129Xe gas, comprehensive evaluation of derived quantitative lung function measures against established measures from3He MRI is required. Few comparative studies have been performed to date, only at 3T, and multisession repeatability of129Xe functional metrics have not been reported. PURPOSE/HYPOTHESIS: To compare hyperpolarized129Xe and3He MRI-derived quantitative metrics of lung ventilation and microstructure, and their repeatability, at 1.5T. STUDY TYPE: Retrospective. POPULATION: Fourteen healthy nonsmokers (HN), five exsmokers (ES), five patients with chronic obstructive pulmonary disease (COPD), and 16 patients with nonsmall-cell lung cancer (NSCLC). FIELD STRENGTH/SEQUENCE: 1.5T. NSCLC, COPD patients and selected HN subjects underwent 3D balanced steady-state free-precession lung ventilation MRI using both3He and129Xe. Selected HN, all ES, and COPD patients underwent 2D multislice spoiled gradient-echo diffusion-weighted lung MRI using both hyperpolarized gas nuclei. ASSESSMENT: Ventilated volume percentages (VV%) and mean apparent diffusion coefficients (ADC) were derived from imaging. COPD patients performed the whole MR protocol in four separate scan sessions to assess repeatability. Same-day pulmonary function tests were performed. STATISTICAL TESTS: Intermetric correlations: Spearman's coefficient. Intergroup/internuclei differences: analysis of variance / Wilcoxon's signed rank. Repeatability: coefficient of variation (CV), intraclass correlation (ICC) coefficient. RESULTS: A significant positive correlation between3He and129Xe VV% was observed (r = 0.860, P < 0.001). VV% was larger for3He than129Xe (P = 0.001); average bias, 8.79%. A strong correlation between mean3He and129Xe ADC was obtained (r = 0.922, P < 0.001). MR parameters exhibited good correlations with pulmonary function tests. In COPD patients, mean CV of3He and129Xe VV% was 4.08% and 13.01%, respectively, with ICC coefficients of 0.541 (P = 0.061) and 0.458 (P = 0.095). Mean3He and129Xe ADC values were highly repeatable (mean CV: 2.98%, 2.77%, respectively; ICC: 0.995, P < 0.001; 0.936, P < 0.001). DATA CONCLUSION:129Xe lung MRI provides near-equivalent information to3He for quantitative lung ventilation and microstructural MRI at 1.5T. LEVEL OF EVIDENCE: 3 Technical Efficacy Stage

A Generative Programming Approach to Interactive Information Retrieval:Insights and Experiences

Abstract. We describe the application of generative programming to a problem in interactive information retrieval. The particular interactive information retrieval problem we study is the support for ‘out of turn interaction ’ with a website – how a user can communicate input to a website when the site is not soliciting such information on the current page, but will do so on a subsequent page. Our solution approach makes generous use of program transformations (partial evaluation, currying, and slicing) to delay the site’s current solicitation for input until after the user’s out-of-turn input is processed. We illustrate how studying out-of-turn interaction through a generative lens leads to several valuable in-sights: (i) the concept of a web dialog, (ii) an improved understanding of web taxonomies, and (iii) new web interaction techniques and interfaces. These notions allow us to cast the design of interactive (and responsive) websites in terms of the underlying dialog structure and, further, suggest a simple implementation strategy with a clean separation of concerns. We also highlight new research directions opened up by the generative pro-gramming approach to interactive information retrieval such as the idea of web interaction axioms.

Moving towards adaptive search in digital libraries

Search applications have become very popular over the last two decades, one of the main drivers being the advent of the Web. Nevertheless, searching on the Web is very different to searching on smaller, often more structured collections such as digital libraries, local Web sites, and intranets. One way of helping the searcher locating the right information for a specific information need in such a collection is by providing well-structured domain knowledge to assist query modification and navigation. There are two main challenges which we will both address in this chapter: acquiring the domain knowledge and adapting it automatically to the specific interests of the user community. We will outline how in digital libraries a domain model can automatically be acquired using search engine query logs and how it can be continuously updated using methods resembling ant colony behaviour. © 2011 Springer-Verlag

Search for leptophobic Z ' bosons decaying into four-lepton final states in proton-proton collisions at root s=8 TeV

Peer reviewe

Search for black holes and other new phenomena in high-multiplicity final states in proton-proton collisions at root s=13 TeV

Peer reviewe

Measurements of differential production cross sections for a Z boson in association with jets in pp collisions at root s=8 TeV

Peer reviewe