Cache-oblivious index for approximate string matching

This paper revisits the problem of indexing a text for approximate string matching. Specifically, given a text T of length n and a positive integer k, we want to construct an index of T such that for any input pattern P, we can find all its k-error matches in T efficiently. This problem is well-studied in the internal-memory setting. Here, we extend some of these recent results to external-memory solutions, which are also cache-oblivious. Our first index occupies O((nlog kn)B) disk pages and finds all k-error matches with O((|P|+occ)B+log knloglog Bn) I/Os, where B denotes the number of words in a disk page. To the best of our knowledge, this index is the first external-memory data structure that does not require Ω (|P|+occ+poly(logn)) I/Os. The second index reduces the space to O((nlogn)B) disk pages, and the I/O complexity is O((|P|+occ)B+log k(k+1)nloglogn) . © 2011 Elsevier B.V. All rights reserved.postprin

Interferon dysregulation and virus-induced cell death in avian influenza H5N1 virus infections.

1. Hyper-induction of cytokines and chemokines was found in human blood macrophages infected with the avian influenza H5N1 and H9N2/G1 viruses, as compared to those infected with human influenza H1N1 virus. 2. IRF3 played a significant role in the hyperinduction of cytokines including IFN-β, IFN-λ1,IFN-α subtypes, MCP-1, and TNF-α, and also played a part in subsequent cytokine-induced cell signalling cascades. 3. Compared with H1N1 viruses, avian influenza viruses including H5N1/97 and its precursors triggered a caspase-mediated but delayed apoptotic response in human macrophages. 4. Therapies that can minimise immunopathology-associated dysregulation of innate immunity without impairing effective host defence may be valuable adjuncts to antiviral therapy.published_or_final_versio

Public health responses to influenza in care homes: a questionnaire-based study of local Health Protection Units.

BACKGROUND: Influenza virus infection poses a major threat to the elderly people in residential care. We sought to describe the extent to which local public health services in England were positioned to detect and respond effectively to influenza-like illness (ILI) in nursing homes. METHODS: A questionnaire-based survey was conducted in all 34 Health Protection Units (HPUs) regarding the 2004-05 influenza season. RESULTS: Of the 20 responses, half reported 24 outbreaks of ILI in care homes. The mean resident population attack rate was 41% (range 15-79) with 31 deaths. Staff ILI occurred in 23 of 24 outbreaks. Seven of 20 HPUs stated that a local policy for the management of ILI in nursing homes was in place, with only four specifying the use of neuraminidase inhibitors (NI) for treatment of cases and prophylaxis of residents. In the outbreaks reported, NIs were used for treatment and prophylaxis, respectively, in only 46 and 54% of instances. CONCLUSIONS: Given the availability of effective interventions for treatment and prophylaxis, there is potential to prevent substantial morbidity and mortality from influenza in at-risk populations. This study suggests that challenges remain in the effective response to influenza outbreaks in care homes and that there are wide variations in practice at local level

Intussusception trends in Hong Kong children

OBJECTIVES: To assess trends in intussusception and to validate the coding in Hong Kong's computerised discharge information system. DESIGN: Case notes were reviewed for all children under the age of 5 years who had a discharge diagnosis indicating intussusception or a procedure indicating reduction of intussusception during the 6-year period 1 July 1997 through 30 June 2003. RESULTS: Intussusception rates for infants under 1 year of age (108/100,000) and under 5 years of age (38/100,000) were slightly higher than previous estimates (78-100/100,000 and 27-32/100,000, respectively) that used passive discharge data alone. CONCLUSIONS: Hong Kong's passive computer data systems could be used to monitor rates of intussusception after the introduction of new rotavirus vaccines, provided readmissions, inter-hospital transfers, and hospital follow-ups for the same episode are taken into account.published_or_final_versio

Effects of seasonal and pandemic influenza on health-related quality of life, work and school absence in England: results from the Flu Watch cohort study

BACKGROUND: Estimates of health-related quality of life (HRQoL) and work/school absences for influenza are typically based on medically-attended cases or those meeting influenza-like-illness (ILI) case definitions, and thus biased towards severe disease. Although community influenza cases are more common, estimates of their effects on HRQoL and absences are limited. OBJECTIVES: To measure Quality-Adjusted Life Days and Years (QALDs and QALYs) lost and work/school absences among community cases of acute respiratory infections (ARI), ILI and influenza A and B and to estimate community burden of QALY loss and absences from influenza. PATIENTS/ METHODS: Flu Watch was a community cohort in England from 2006-2011. Participants were followed-up weekly. During respiratory illness they prospectively recorded daily symptoms, work/school absences and EQ-5D-3L data and submitted nasal swabs for RT-PCR influenza testing. RESULTS: Average QALD lost was 0.26, 0.93, 1.61 and 1.84 for ARI, ILI, H1N1pdm09 and influenza B cases respectively. 40% of influenza A cases and 24% of influenza B cases took time off work/school with an average duration of 3.6 days and 2.4 days respectively. In England, community influenza cases lost 24,300 QALYs in 2010/11 and had an estimated 2.9 million absences per season based on data from 2006/07 - 2009/10. CONCLUSIONS: Our QALDs and QALYs lost and work and school absence estimates are lower than previous estimates because we focus on community cases, most of which are mild, may not meet ILI definitions and do not result in healthcare consultations. Nevertheless, they contribute a substantial loss of HRQoL on a population level. This article is protected by copyright. All rights reserved

A Single Mutation in the PB1-F2 of H5N1 (HK/97) and 1918 Influenza A Viruses Contributes to Increased Virulence

The proapoptotic PB1-F2 protein of influenza A viruses has been shown to contribute to pathogenesis in the mouse model. Expression of full-length PB1-F2 increases the pathogenesis of the influenza A virus, causing weight loss, slower viral clearance, and increased viral titers in the lungs. After comparing viruses from the Hong Kong 1997 H5N1 outbreak, one amino acid change (N66S) was found in the PB1-F2 sequence at position 66 that correlated with pathogenicity. This same amino acid change (N66S) was also found in the PB1-F2 protein of the 1918 pandemic A/Brevig Mission/18 virus. Two isogenic recombinant chimeric viruses were created with an influenza A/WSN/33 virus background containing the PB1 segment from the HK/156/97: WH and WH N66S. In mice infected with WH N66S virus there was increased pathogenicity as measured by weight loss and decreased survival, and a 100-fold increase in virus replication when compared to mice infected with the WH virus. The 1918 pandemic strain A/Brevig Mission/18 was reconstructed with a pathogenicity-reducing mutation in PB1-F2 (S66N). The resultant 1918 S66N virus was attenuated in mice having a 3-log lower 50% lethal dose and caused less morbidity and mortality in mice than the wild-type virus. Viral lung titers were also decreased in 1918 S66N–infected mice compared with wild-type 1918 virus–infected mice. In addition, both viruses with an S at position 66 (WH N66S and wt 1918) induced elevated levels of cytokines in the lungs of infected mice. Together, these data show that a single amino acid substitution in PB1-F2 can result in increased viral pathogenicity and could be one of the factors contributing to the high lethality seen with the 1918 pandemic virus

Acute kidney injury in patients hospitalized with COVID-19 from the ISARIC WHO CCP-UK Study: a prospective, multicentre cohort study.

BACKGROUND: Acute kidney injury (AKI) is common in coronavirus disease 2019 (COVID-19). This study investigated adults hospitalized with COVID-19 and hypothesized that risk factors for AKI would include comorbidities and non-White race. METHODS: A prospective multicentre cohort study was performed using patients admitted to 254 UK hospitals with COVID-19 between 17 January 2020 and 5 December 2020. RESULTS: Of 85 687 patients, 2198 (2.6%) received acute kidney replacement therapy (KRT). Of 41 294 patients with biochemistry data, 13 000 (31.5%) had biochemical AKI: 8562 stage 1 (65.9%), 2609 stage 2 (20.1%) and 1829 stage 3 (14.1%). The main risk factors for KRT were chronic kidney disease (CKD) [adjusted odds ratio (aOR) 3.41: 95% confidence interval 3.06-3.81], male sex (aOR 2.43: 2.18-2.71) and Black race (aOR 2.17: 1.79-2.63). The main risk factors for biochemical AKI were admission respiratory rate >30 breaths per minute (aOR 1.68: 1.56-1.81), CKD (aOR 1.66: 1.57-1.76) and Black race (aOR 1.44: 1.28-1.61). There was a gradated rise in the risk of 28-day mortality by increasing severity of AKI: stage 1 aOR 1.58 (1.49-1.67), stage 2 aOR 2.41 (2.20-2.64), stage 3 aOR 3.50 (3.14-3.91) and KRT aOR 3.06 (2.75-3.39). AKI rates peaked in April 2020 and the subsequent fall in rates could not be explained by the use of dexamethasone or remdesivir. CONCLUSIONS: AKI is common in adults hospitalized with COVID-19 and it is associated with a heightened risk of mortality. Although the rates of AKI have fallen from the early months of the pandemic, high-risk patients should have their kidney function and fluid status monitored closely

Increased risk of A(H1N1)pdm09 influenza infection in UK pig industry workers compared to a general population cohort.

BACKGROUND: Pigs are mixing vessels for influenza viral reassortment but the extent of influenza transmission between swine and humans is not well understood. OBJECTIVES: To assess whether occupational exposure to pigs is a risk factor for human infection with human and swine-adapted influenza viruses. METHODS: UK pig industry workers were frequency-matched on age, region, sampling month, and gender with a community-based comparison group from the Flu Watch study. HI assays quantified antibodies for swine and human A(H1) and A(H3) influenza viruses (titres≥40 considered seropositive and indicative of infection). Virus-specific associations between seropositivity and occupational pig exposure were examined using multivariable regression models adjusted for vaccination. Pigs on the same farms were also tested for seropositivity. RESULTS: 42% of pigs were seropositive to A(H1N1)pdm09. Pig industry workers showed evidence of increased odds of A(H1N1)pdm09 seropositivity compared to the comparison group, albeit with wide confidence intervals (CI), Adjusted Odds Ratio after accounting for possible cross reactivity with other swine A(H1) viruses (aOR) 25.3, 95% CI [1.4-536.3], p=0.028. CONCLUSION: The results indicate that A(H1N1)pdm09 virus was common in UK pigs during the pandemic and subsequent period of human A(H1N1)pdm09 circulation, and occupational exposure to pigs was a risk factor for human infection. Influenza immunization of pig industry workers may reduce transmission and the potential for virus reassortment. This article is protected by copyright. All rights reserved

Role of polymorphisms of the inflammatory response genes and DC-SIGNR in genetic susceptibility to SARS and other infections.

Research Fund for the Control of Infectious Diseases: Research Dissemination Reports (Series 2)1. A genetic risk-association study involving more than 1200 subjects showed individuals homozygous for L-SIGN tandem repeats are less susceptible to SARS infection. 2. This was supported by in vitro binding studies that demonstrated homozygous L-SIGN, compared to heterozygous, had higher binding capacity for SARS coronavirus (SARS-CoV), with higher proteasome-dependent viral degradation. In contrast, homozygous L-SIGN demonstrated lower binding capacity for HIV1-gp120.3. Genetic-association studies for single nucleotide polymorphisms of the inflammatory response genes, namely TNF-alpha, INF-alpha, INF-beta, INF-gamma, IL1-alpha, IL1-beta, IL-4, IL-6 and iNOS, failed to show a significant association with SARS clinical outcomes or susceptibility.published_or_final_versio