A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

Coronary Artery Stenoses: Accuracy of 64-Detector Row CT Angiography in Segments with Mild, Moderate, or Severe Calcification-A Subanalysis of the CORE-64 Trial

Purpose: To evaluate the influence of cross-sectional arc calcification on the diagnostic accuracy of computed tomography (CT) angiography compared with conventional coronary angiography for the detection of obstructive coronary artery disease (CAD). Materials and Methods: Institutional Review Board approval and written informed consent were obtained from all centers and participants for this HIPAA-compliant study. Overall, 4511 segments from 371 symptomatic patients (279 men, 92 women; median age, 61 years [interquartile range, 53-67 years]) with clinical suspicion of CAD from the CORE-64 multi-center study were included in the analysis. Two independent blinded observers evaluated the percentage of diameter stenosis and the circumferential extent of calcium (arc calcium). The accuracy of quantitative multidetector CT angiography to depict substantial (>50%) stenoses was assessed by using quantitative coronary angiography (QCA). Cross-sectional arc calcium was rated on a segment level as follows: noncalcified or mild (<90 degrees), moderate (90 degrees-180 degrees), or severe (>180 degrees) calcification. Univariable and multivariable logistic regression, receiver operation characteristic curve, and clustering methods were used for statistical analyses. Results: A total of 1099 segments had mild calcification, 503 had moderate calcification, 338 had severe calcification, and 2571 segments were noncalcified. Calcified segments were highly associated (P < .001) with disagreement between CTA and QCA in multivariable analysis after controlling for sex, age, heart rate, and image quality. The prevalence of CAD was 5.4% in noncalcified segments, 15.0% in mildly calcified segments, 27.0% in moderately calcified segments, and 43.0% in severely calcified segments. A significant difference was found in area under the receiver operating characteristic curves (noncalcified: 0.86, mildly calcified: 0.85, moderately calcified: 0.82, severely calcified: 0.81; P < .05). Conclusion: In a symptomatic patient population, segment-based coronary artery calcification significantly decreased agreement between multidetector CT angiography and QCA to detect a coronary stenosis of at least 50%.

A comparison of computer-based methods for the determination of onset of muscle contraction using electromyography

Little consensus exists in the literature regarding methods for determination of the onset of electromyographic (EMG) activity. The aim of this study was to compare the relative accuracy of a range of computer-based techniques with respect to EMG onset determined visually by an experienced examiner. Twenty-seven methods were compared which varied in terms of EMG processing (low pass filtering at 10, 50 and 500 Hz), threshold value (1, 2 and 3 SD beyond mean of baseline activity) and the number of samples for which the mean must exceed the defined threshold (20, 50 and 100 ms). Three hundred randomly selected trials of a postural task were evaluated using each technique. The visual determination of EMG onset was found to be highly repeatable between days. Linear regression equations were calculated for the values selected by each computer method which indicated that the onset values selected by the majority of the parameter combinations deviated significantly from the visually derived onset values. Several methods accurately selected the time of onset of EMG activity and are recommended for future use. Copyright (C) 1996 Elsevier Science Ireland Ltd.

Standard Examination System for Laparoscopy in Penetrating Abdominal Trauma

Background: The high missed occult small bowel injuries (SBI) associated with laparoscopy in trauma (LIT) is a major reason why some surgeons still preclude LIT today. No standardized laparoscopic examination for evaluation of the peritoneal cavity is described for trauma. The objective of this article is to verify if a systematic standardized laparoscopic approach could correctly identify SBI in the peritoneal cavity for penetrating abdominal trauma (PAT). Methods: Victims with PAT were evaluated in a prospective, nonrandomized study. A total of 75 hemodynamically stable patients with suspected abdominal injuries were operated by LIT and converted to laparotomy if criteria were met: SBI and lesions to blind spot zones-retroperitoneal hematoma, injuries to segments VI or VII of the liver, or injuries to the posterior area of the spleen. Inclusion criteria were equivocal evidence of abdominal injuries or peritonea] penetration; systolic blood pressure >90 mm Hg and <3 L of IV fluids in the first hour of admission; Glasgow Coma Scale score >12; and age >12 years. Exclusion criteria were back injuries; pregnancy; previous laparotomy; and chronic cardiorespiratory disease. Results: Sixty patients were males and there were 38 stab wounds and 37 gunshot wounds. No SBI was missed, but a pancreatic lesion was undiagnosed due to a retroperitoneal hematoma. Twenty patients (26.6%) were converted. Unnecessary laparotomies were avoided in 73.33%. Therapeutic LIT was possible in 22.7%. Accuracy was 98.66% with 97.61% sensitivity and 100% specificity. Conclusions: Standard systematic laparoscopic exploration was 100% effective to detect SBI in the peritoneal cavity. Conversion from LIT to laparotomy should be done if injuries to blind spot zones are found which are poorly evaluated by LIT. Therapeutic LIT is feasible in PAT.

The Role of Prostate Specific Membrane Antigen and Pepsinogen C Tissue Expression as an Adjunctive Method to Prostate Cancer Diagnosis

Purpose: The diagnosis of prostate cancer in men with persistently increased prostate specific antigen after a negative prostate biopsy has become a great challenge for urologists and pathologists. We analyzed the diagnostic value of 6 genes in the tissue of patients with prostate cancer. Materials and Methods: The study was comprised of 50 patients with localized disease who underwent radical prostatectomy. Gene selection was based on a previous microarray analysis. Among 4,147 genes with different expressions between 2 pools of patients 6 genes (PSMA, TMEFF2, GREB1, TH1L, IgH3 and PGC) were selected. These genes were tested for diagnostic value using the quantitative reverse transcription polymerase chain reaction method. Initially malignant tissue samples from 33 patients were analyzed and in the second part of the study we analyzed benign tissue samples from the other 17 patients with prostate cancer. The control group was comprised of tissue samples of patients with benign prostatic hyperplasia. Results: Analysis of malignant prostatic tissue demonstrated that prostate specific membrane antigen was over expressed (mean 9 times) and pepsinogen C was under expressed (mean 1.3 X 10(-4) times) in all cases compared to benign prostatic hyperplasia. The other 4 tested genes showed a variable expression pattern not allowing for differentiation between benign and malignant cases. When we tested these results in the benign prostate tissues from patients with cancer, pepsinogen C maintained the expression pattern. In terms of prostate specific membrane antigen, despite over expression in most cases (mean 12 times), 2 cases (12%) presented with under expression. Conclusions: Pepsinogen C tissue expression may constitute a powerful adjunctive method to prostate biopsy in the diagnosis of prostate cancer cases.

An investigation of the anti-pronation effect of two taping methods after application and exercise

This study investigated the effect of two anti-pronation taping techniques on vertical navicular height, an indicator of foot pronation, after its application and 20 min of exercise. The taping techniques were: the low dye (LD) and low dye with the addition of calcaneal slings and reverse sixes (LDCR). A repeated measures study was used. It found that LDCR was superior to LD and control immediately after application and exercise. LD was better than control immediately after application but not after exercise. These findings provide practical directions to clinicians regularly using anti-pronation taping techniques.

Clues for Previously Undiagnosed Connective Tissue Disease in Patients With Trigeminal Neuralgia

Background: Connective tissue diseases (CTD) may be associated with idiopathic trigeminal neuralgia (TN). The prevalence and diagnostic implications of this association are, however, not well established. Objectives: The objective of this study was to evaluate, in TN patients, if rheumatologic clinical and laboratory findings could contribute to the early diagnosis of rheumatic diseases. Methods: Forty-six consecutive TN patients, 67% female, mean disease duration 8.78 +/- 7.25 years, and 47 controls were initially interviewed using a standard questionnaire based on common signs/symptoms of systemic lupus erythematosus, Sjogren syndrome, mixed CTD, and systemic sclerosis. Autoantibodies were detected by standard techniques. Those with rheumatologic complaints or positive autoantibodies were referred to the Rheumatology Outpatient Clinic for a more detailed evaluation. Secondary causes of TN were excluded. Results: The frequency of Raynaud phenomenon (P = 0.026) and ANA reactivity (P = 0.04) were significantly higher in TN patients compared with controls. Fourteen TN patients were ANA positive. Seven of them reported concomitant rheumatic complaints, and interestingly, diffuse CTD was diagnosed in 4 (57%) of these patients: 1 systemic lupus erythematosus; 2 Sjogren syndrome; and 1 undifferentiated disease with scleritis and positive parotid scintigraphy. In all cases, TN preceded by at least 10 months the rheumatologic signs/symptoms. Moreover, these 4 TN patients with CTD had a higher frequency of sicca symptoms (P = 0.001) and higher titers of ANA (>= 1:320) (P = 0.006) than the remaining 42 TN patients without CTD diagnoses. Sixteen patients had isolated laboratory or clinical abnormalities, and none of them had CTD diagnoses. Conclusions: The concomitant presence of sicca symptoms and high titer ANA are clues for the early investigation of rheumatic diseases in TN patients.

Use of SVM Methods with Surface-Based Cortical and Volumetric Subcortical Measurements to Detect Alzheimer`s Disease

Here, we examine morphological changes in cortical thickness of patients with Alzheimer`s disease (AD) using image analysis algorithms for brain structure segmentation and study automatic classification of AD patients using cortical and volumetric data. Cortical thickness of AD patients (n = 14) was measured using MRI cortical surface-based analysis and compared with healthy subjects (n = 20). Data was analyzed using an automated algorithm for tissue segmentation and classification. A Support Vector Machine (SVM) was applied over the volumetric measurements of subcortical and cortical structures to separate AD patients from controls. The group analysis showed cortical thickness reduction in the superior temporal lobe, parahippocampal gyrus, and enthorhinal cortex in both hemispheres. We also found cortical thinning in the isthmus of cingulate gyrus and middle temporal gyrus at the right hemisphere, as well as a reduction of the cortical mantle in areas previously shown to be associated with AD. We also confirmed that automatic classification algorithms (SVM) could be helpful to distinguish AD patients from healthy controls. Moreover, the same areas implicated in the pathogenesis of AD were the main parameters driving the classification algorithm. While the patient sample used in this study was relatively small, we expect that using a database of regional volumes derived from MRI scans of a large number of subjects will increase the SVM power of AD patient identification.

Assessment of factors that confound MRI and neuropathological correlation of human postmortem brain tissue

In spite of considerable technical advance in MRI techniques, the optical resolution of these methods are still limited. Consequently, the delineation of cytoarchitectonic fields based on probabilistic maps and brain volume changes, as well as small-scale changes seen in MRI scans need to be verified by neuronanatomical/neuropathological diagnostic tools. To attend the current interdisciplinary needs of the scientific community, brain banks have to broaden their scope in order to provide high quality tissue suitable for neuroimaging- neuropathology/anatomy correlation studies. The Brain Bank of the Brazilian Aging Brain Research Group (BBBABSG) of the University of Sao Paulo Medical School (USPMS) collaborates with researchers interested in neuroimaging-neuropathological correlation studies providing brains submitted to postmortem MRI in-situ. In this paper we describe and discuss the parameters established by the BBBABSG to select and to handle brains for fine-scale neuroimaging-neuropathological correlation studies, and to exclude inappropriate/unsuitable autopsy brains. We tried to assess the impact of the postmortem time and storage of the corpse on the quality of the MRI scans and to establish fixation protocols that are the most appropriate to these correlation studies. After investigation of a total of 36 brains, postmortem interval and low body temperature proved to be the main factors determining the quality of routine MRI protocols. Perfusion fixation of the brains after autopsy by mannitol 20% followed by formalin 20% was the best method for preserving the original brain shape and volume, and for allowing further routine and immunohistochemical staining. Taken to together, these parameters offer a methodological progress in screening and processing of human postmortem tissue in order to guarantee high quality material for unbiased correlation studies and to avoid expenditures by post-imaging analyses and histological processing of brain tissue.

Orofacial granulomatosis: A diagnostic problem for the unwary and a management dilemma. Case reports

Orofacial granulomatosis is a condition that, may be difficult to diagnose for those unfamiliar with the entity. This paper describes two cases and addresses the presentation, pathogenesis and treatment. The clinical recognition of his condition is important as is the subsequent investigation by an appropriate specialist. Management of patients needs to take into account the results of further investigations, the patient's expectations, and the severity of the condition.

FibroTest is an independent predictor of virologic response in chronic hepatitis C patients retreated with pegylated interferon alfa-2b and ribavirin in the EPIC(3) program

Background & Aims: EPIC-3 is a prospective, international study that has demonstrated the efficacy of PEG-IFN alfa-2b plus weight-based ribavirin in patients with chronic hepatitis C and significant fibrosis who previously failed any interferon-alfa/ribavirin therapy. The aim of the present study was to assess FibroTest (FT), a validated non-invasive marker of fibrosis in treatment-naive patients, as a possible alternative to biopsy as the baseline predictor of subsequent early virologic (EVR) and sustained virologic response (SVR) in previously treated patients. Methods: Of 2312 patients enrolled, 1459 had an available baseline FT, biopsy, and complete data. Uni- (UV) and multi-variable (MV) analyses were performed using FT and biopsy. Results: Baseline characteristics were similar as in the overall population; METAVIR stage: 28% F2, 29% F3, and 43% F4, previous relapsers 29%, previous PEG-IFN regimen 41%, high baseline viral load (BVL) 64%. 506 patients (35%) had undetectable HCV-RNA at TW12 (TW12neg), with 58% achieving SVR. The accuracy of FT was similar to that in naive patients: AUROC curve for the diagnosis of F4 vs F2 = 0.80 (p<0.00001). Five baseline factors were associated (p<0.001) with SVR in UV and MV analyses (odds ratio: UV/MV): fibrosis stage estimated using FT (4.5/5.9) or biopsy (1.5/1.6), genotype 2/3 (4.5/5.1), BVL (1.5/1.3), prior relapse (1.6/1.6), previous treatment with non-PEG-IFN (2.6/2.0). These same factors were associated (p <= 0.001) with EVR. Among patients TW12neg, two independent factors remained highly predictive of SVR by MV analysis (p <= 0.001): genotype 2/3 (odds ratio = 2.9), fibrosis estimated with FT (4.3) or by biopsy (1.5). Conclusions: FibroTest at baseline is a possible non-invasive alternative to biopsy for the prediction of EVR at 12 weeks and SVR, in patients with previous failures and advanced fibrosis, retreated with PEG-IFN alfa-2b and ribavirin. (C) 2010 European Association for the Study of the Liver. Published by Elsevier B.V. All rights reserved.

Detection of nosocomial malnutrition is improved in Amazon region by a standard clinical nutrition education program

Background: In Brazil hospital malnutrition is highly prevalent. physician awareness of malnutrition is low, and nutrition therapy is underprescribed. One alternative to approach this problem is to educate health care providers in clinical nutrition. The present study aims to evaluate the effect of an intensive education course given to health care professionals and students on the diagnosis ability concerning to hospital malnutrition. Materials and methods: An intervention study based on a clinical nutrition educational program, offered to medical and nursing students and professionals, was held in a hospital of the Amazon region. Participants were evaluated through improvement of diagnostic ability, according to agreement of malnutrition diagnosis using Subjective Global Assessment before and after the workshop, as compared to independent evaluations (Kappa Index, k). To evaluate the impact of the educational intervention on the hospital malnutrition diagnosis, medical records were reviewed for documentation of parameters associated with nutritional status of in-patients. The SPSS statistical software package was used for data analysis. Results: A total of 165 participants concluded the program. The majority (76.4%) were medical and nursing students. Malnutrition diagnosis improved after the course (before k = 0.5; after k = 0.64; p < 0.05). A reduction of false negatives from 50% to 33.3% was observed. During the course, concern of nutritional diagnosis was increased W = 17.57; p < 0.001) and even after the course, improvement on the height measurement was detected chi(2) 12.87;p < 0.001). Conclusions: Clinical nutrition education improved the ability of diagnosing malnutrition; however the primary impact was on medical and nursing students. To sustain diagnostic capacity a clinical nutrition program should be part of health professional curricula and be coupled with continuing education for health care providers.

Immunohistochemistry and polymerase chain reaction on paraffin-embedded material improve the diagnosis of cutaneous leishmaniasis in the Amazon region

Background Recently, there has been an increase in the incidence of cutaneous leishmaniasis (CL), which represents an important health problem. This increase may be related to the epidemiologic expansion of the infective agent and the increase in tourism in tropical areas. The difficulty in clinical diagnosis, mainly in areas in which CL is not the first consideration of local physicians, has intensified efforts to describe diagnostic tests, which should be specific, sensitive, and practical. Amongst the new tests described are those including nucleic acid amplification (polymerase chain reaction, PCR) and immunohistochemistry (IHC). Methods In this study, we evaluated the sensitivity of a PCR based on small subunit (SSU) ribosomal DNA, in comparison with IHC using Leishmania spp. antibodies, in biopsies embedded in paraffin. Result The results indicated a total sensitivity of 96% (90.9% with PCR and 68.8% with IHC), showing the possibility of using paraffin-embedded biopsies to diagnose CL. Conclusion We propose the use of the two tests together as a routine protocol for diagnosis. This would require the provision of local medical services to perform molecular biology techniques and adequate Leishmania antibodies.

Reprocessing and reuse of single-use medical devices used during hemodynamic procedures in Brazil: A widespread and largely overlooked problem

Background. Several medical devices used during hemodynamic procedures, particularly angiographic diagnostic and therapeutic cardiac catheters, are manufactured for single use only. However, reprocessing and reuse of these devices has been reported, to determine the frequency of reuse and reprocessing of single-use medical devices used during hemodynamic procedures in Brazil and to evaluate how reprocessing is performed. Design. National survey, conducted from December 1999 to July 2001. Methods. Most of the institutions affiliated with the Brazilian Society of Hemodynamic and Interventional Cardiology were surveyed by use of a questionnaire sent in the mail. Results. The questionnaire response rate was 50% (119 of 240 institutions). Of the 119 institutions that responded, 116 (97%) reported reuse of single-use devices used during hemodynamic procedures, and only 26 (22%) reported use of a standardized reprocessing protocol. Cleaning, flushing, rinsing, drying, sterilizing and packaging methods varied greatly and were mostly inadequate. Criteria for discarding reused devices varied widely. Of the 119 institutions that responded, 80 (67%) reported having a surveillance system for adverse events associated with the reuse of medical devices, although most of these institutions did not routinely review the data, and only 38 (32%) described a training program for the personnel who reprocessed single-use devices. Conclusions. The reuse of single-use devices used during hemodynamic procedures was very frequent in hospitals in Brazil. Basic guidance on how to reuse and reprocess single-use medical devices is urgently needed, because, despite the lack of studies to support reusing and reprocessing single-use medical devices, such devices are necessary in limited-resource areas in which these practices are current.