Compressed Data Structures for Dynamic Sequences

We consider the problem of storing a dynamic string $S$ over an alphabet $\Sigma=\{\,1,\ldots,\sigma\,\}$ in compressed form. Our representation supports insertions and deletions of symbols and answers three fundamental queries: $\mathrm{access}(i,S)$ returns the $i$-th symbol in $S$, $\mathrm{rank}_a(i,S)$ counts how many times a symbol $a$ occurs among the first $i$ positions in $S$, and $\mathrm{select}_a(i,S)$ finds the position where a symbol $a$ occurs for the $i$-th time. We present the first fully-dynamic data structure for arbitrarily large alphabets that achieves optimal query times for all three operations and supports updates with worst-case time guarantees. Ours is also the first fully-dynamic data structure that needs only $nH_k+o(n\log\sigma)$ bits, where $H_k$ is the $k$-th order entropy and $n$ is the string length. Moreover our representation supports extraction of a substring $S[i..i+\ell]$ in optimal $O(\log n/\log\log n + \ell/\log_{\sigma}n)$ time

Severe Acute Respiratory Syndrome–associated Coronavirus Infection

Whether severe acute respiratory syndrome–associated coronavirus (SARS-CoV) infection can be asymptomatic is unclear. We examined the seroprevalence of SARS-CoV among 674 healthcare workers from a hospital in which a SARS outbreak had occurred. A total of 353 (52%) experienced mild self-limiting illnesses, and 321 (48%) were asymptomatic throughout the course of these observations. None of these healthcare workers had antibody to SARS CoV, indicating that subclinical or mild infection attributable to SARS CoV in adults is rare

Effect of real-time computer-aided polyp detection system (ENDO-AID) on adenoma detection in endoscopists-in-training: a randomized trial

Background The effect of computer-aided polyp detection (CADe) on adenoma detection rate (ADR) among endoscopists-in-training remains unknown. Methods We performed a single-blind, parallel-group, randomized controlled trial in Hong Kong between April 2021 and July 2022 (NCT04838951). Eligible subjects undergoing screening/surveillance/diagnostic colonoscopies were randomized 1:1 to receive colonoscopies with CADe (ENDO-AID(OIP-1), Olympus Co., Japan) or not (control) during withdrawal. Procedures were performed by endoscopists-in-training with <500 procedures and <3 years’ experience. Randomization was stratified by patient age, sex, and endoscopist experience (beginner vs intermediate-level, <200 vs 200-500 procedures). Image enhancement and distal attachment devices were disallowed. Subjects with incomplete colonoscopies or inadequate bowel preparation were excluded. Treatment allocation was blinded to outcome assessors. The primary outcome was ADR. Secondary outcomes were ADR for different adenoma sizes and locations, mean number of adenomas, and non-neoplastic resection rate. Results 386 and 380 subjects were randomized to CADe and control groups, respectively. The overall ADR was significantly higher in CADe than control group (57.5% vs 44.5%, adjusted relative risk 1.41, 95%CI 1.17-1.72, p<0.001). The ADRs for <5mm (40.4% vs 25.0%) and 5-10mm adenomas (36.8% vs 29.2%) were higher in CADe group. The ADRs were higher in CADe group in both right (42.0% vs 30.8%) and left colon (34.5% vs 27.6%), but there was no significant difference in advanced ADR. The ADRs were higher in CADe group among beginners (60.0% vs 41.9%) and intermediate-level endoscopists (56.5% vs 45.5%). Mean number of adenomas (1.48 vs 0.86) and non-neoplastic resection rate were higher in CADe group (52.1% vs 35.0%). Conclusions Among endoscopists-in-training, the use of CADe during colonoscopies was associated with increased overall ADR. (ClinicalTrials.gov: NCT04838951

Treatment with Methylphenidate for Attention Deficit Hyperactivity Disorder (ADHD) and the Risk of All-Cause Poisoning in Children and Adolescents:A Self-Controlled Case Series Study

BACKGROUND: Children and adolescents with attention deficit hyperactivity disorder (ADHD) are at higher risk of all-cause poisoning by drugs and chemicals (intentional or accidental). Currently, there is limited data on whether medication treatment for ADHD can reduce the risk of all-cause poisoning. METHODS: Patients aged 5–18 years with a methylphenidate (MPH) prescription and an incident poisoning diagnosis between January 2001 and June 2020 were identified from the Hong Kong Clinical Data Analysis and Reporting System. A self-controlled case series study design was used to compare the incidence rate ratios (IRRs) of all-cause poisoning during different risk windows (30 days before the first MPH prescription, exposure periods within 30 days of the first prescription, and periods of subsequent exposure) compared with the reference window (other non-exposure periods). RESULTS: 42,203 patients were prescribed ADHD medication in Hong Kong during the study period. Of these, 417 patients who had both an MPH prescription and poisoning incident recorded were included in the main analysis. Compared with other non-exposed periods, a higher risk of poisoning was found in the 30 days before the first prescription (IRR 2.64, 95% confidence interval [CI] 1.33–5.22) and exposure periods within 30 days of the first prescription (IRR 2.18, 95% CI 1.06–4.48), but not during prolonged exposure. However, compared with 30 days before the first prescription as well as exposure periods within 30 days of the first prescription, there was a lower risk during the subsequent exposure (IRRs 0.49 and 0.60, respectively). Similar results to the main analysis were also found in the subgroup analysis of intentional poisoning and females, but not in that of accidental poisoning and males. CONCLUSIONS: The risk of all-cause poisoning was higher shortly before and after the first MPH prescription and became lower during the subsequent prescription period. Our results do not support an association between the use of MPH and an increased risk of all-cause poisoning in children and adolescents and, in fact, suggest that longer-term use of MPH may be associated with a lower risk of all-cause poisoning, although this latter finding requires further study. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1007/s40263-021-00824-x

TOpic: rare and special cases, the real "Strange cases"

Introduction: The bladder hernia represents approximately 1-3% of all inguinal hernias, where patients aged more than 50 years have a higher incidence (10%). Many factors contribute to the development of a bladder hernia, including the presence of a urinary outlet obstruction causing chronic bladder distention, the loss of bladder tone, pericystitis, the perivesical bladder fat protrusion and the obesity

Laboratory Diagnosis of SARS

The virologic test results of 415 patients with severe acute respiratory syndrome (SARS) were examined. The peak detection rate for SARS-associated coronavirus occurred at week 2 after illness onset for respiratory specimens, at weeks 2 to 3 for stool or rectal swab specimens, and at week 4 for urine specimens. The latest stool sample that was positive by reverse transcription–polymerase chain reaction (RT-PCR) was collected on day 75 while the patient was receiving intensive care. Tracheal aspirate and stool samples had a higher diagnostic yield (RT-PCR average positive rate for first 2 weeks: 66.7% and 56.5%, respectively). Pooled throat and nasal swabs, rectal swab, nasal swab, throat swab, and nasopharyngeal aspirate specimens provided a moderate yield (29.7%–40.0%), whereas throat washing and urine specimens showed a lower yield (17.3% and 4.5%). The collection procedures for stool and pooled nasal and throat swab specimens were the least likely to transmit infection, and the combination gave the highest yield for coronavirus detection by RT-PCR. Positive virologic test results in patient groups were associated with mechanical ventilation or death (p < 0.001), suggesting a correlation between viral load and disease severity

The fractional amplitude of low-frequency fluctuations signals related to amyloid uptake in high-risk populations—A pilot fMRI study

BackgroundPatients with type 2 diabetes mellitus (T2DM) and subjective cognitive decline (SCD) have a higher risk to develop Alzheimer's Disease (AD). Resting-state-functional magnetic resonance imaging (rs-fMRI) was used to document neurological involvement in the two groups from the aspect of brain dysfunction. Accumulation of amyloid-β (Aβ) starts decades ago before the onset of clinical symptoms and may already have been associated with brain function in high-risk populations. However, this study aims to compare the patterns of fractional amplitude of low-frequency fluctuations (fALFF) maps between cognitively normal high-risk groups (SCD and T2DM) and healthy elderly and evaluate the association between regional amyloid deposition and local fALFF signals in certain cortical regions.Materials and methodsA total of 18 T2DM, 11 SCD, and 18 healthy elderlies were included in this study. The differences in the fALFF maps were compared between HC and high-risk groups. Regional amyloid deposition and local fALFF signals were obtained and further correlated in two high-risk groups.ResultsCompared to HC, the altered fALFF signals of regions were shown in SCD such as the left posterior cerebellum, left putamen, and cingulate gyrus. The T2DM group illustrated altered neural activity in the superior temporal gyrus, supplementary motor area, and precentral gyrus. The correlation between fALFF signals and amyloid deposition was negative in the left anterior cingulate cortex for both groups. In the T2DM group, a positive correlation was shown in the right occipital lobe and left mesial temporal lobe.ConclusionThe altered fALFF signals were demonstrated in high-risk groups compared to HC. Very early amyloid deposition in SCD and T2DM groups was observed to affect the neural activity mainly involved in the default mode network (DMN)

Acute renal impairment in coronavirus-associated severe acute respiratory syndrome

Acute renal impairment in coronavirus-associated severe acute respiratory syndrome.BackgroundSevere acute respiratory syndrome (SARS) is a newly emerged infection from a novel coronavirus (SARS-CoV). Apart from fever and respiratory complications, acute renal impairment has been observed in some patients with SARS. Herein, we describe the clinical, pathologic, and laboratory features of the acute renal impairment complicating this new viral infection.MethodsWe conducted a retrospective analysis of the plasma creatinine concentration and other clinical parameters of the 536 SARS patients with normal plasma creatinine at first clinical presentation, admitted to two regional hospitals following a major outbreak in Hong Kong in March 2003. Kidney tissues from seven other patients with postmortem examinations were studied by light microscopy and electron microscopy.ResultsAmong these 536 patients with SARS, 36 (6.7%) developed acute renal impairment occurring at a median duration of 20 days (range 5–48 days) after the onset of viral infection despite a normal plasma creatinine level at first clinical presentation. The acute renal impairment reflected the different prerenal and renal factors that exerted renal insult occurring in the context of multiorgan failure. Eventually, 33 SARS patients (91.7%) with acute renal impairment died. The mortality rate was significantly higher among patients with SARS and acute renal impairment compared with those with SARS and no renal impairment (91.7% vs. 8.8%) (P < 0.0001). Renal tissues revealed predominantly acute tubular necrosis with no evidence of glomerular pathology. The adjusted relative risk of mortality associated with the development of acute renal impairment was 4.057 (P < 0.001). By multivariate analysis, acute respiratory distress syndrome and age were the most significant independent risk factors predicting the development of acute renal impairment in SARS.ConclusionAcute renal impairment is uncommon in SARS but carries a high mortality. The acute renal impairment is likely to be related to multi-organ failure rather than the kidney tropism of the virus. The development of acute renal impairment is an important negative prognostic indicator for survival with SARS

Targeting cancer addiction for SALL4 by shifting its transcriptome with a pharmacologic peptide

Sal-like 4 (SALL4) is a nuclear factor central to the maintenance of stem cell pluripotency and is a key component in hepatocellular carcinoma, a malignancy with no effective treatment. In cancer cells, SALL4 associates with nucleosome remodeling deacetylase (NuRD) to silence tumor-suppressor genes, such as PTEN. Here, we determined the crystal structure of an amino-terminal peptide of SALL4(1-12) complexed to RBBp4, the chaperone subunit of NuRD, at 2.7 Å, and subsequent design of a potent therapeutic SALL4 peptide (FFW) capable of antagonizing the SALL4-NURD interaction using systematic truncation and amino acid substitution studies. FFW peptide disruption of the SALL4-NuRD complex resulted in unidirectional up-regulation of transcripts, turning SALL4 from a dual transcription repressor-activator mode to singular transcription activator mode. We demonstrate that FFW has a target affinity of 23 nM, and displays significant antitumor effects, inhibiting tumor growth by 85% in xenograft mouse models. Using transcriptome and survival analysis, we discovered that the peptide inhibits the transcription-repressor function of SALL4 and causes massive up-regulation of transcripts that are beneficial to patient survival. This study supports the SALL4-NuRD complex as a drug target and FFW as a viable drug candidate, showcasing an effective strategy to accurately target oncogenes previously considered undruggable

Compressed Suffix Arrays for Massive Data

We present a fast space-efficient algorithm for constructing compressed suffix arrays (CSA). The algorithm requires O(n log n) time in the worst case, and only O(n) bits of extra space in addition to the CSA. As the basic step, we describe an algorithm for merging two CSAs. We show that the construction algorithm can be parallelized in a symmetric multiprocessor system, and discuss the possibility of a distributed implementation. We also describe a parallel implementation of the algorithm, capable of indexing several gigabytes per hour