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.

Is facial pattern a predisposing factor for otitis media with effusion in children?

Abnormalities in craniofacial morphology are associated with Eustachian tube dysfunction and otitis media with effusion (OME). Aim: to evaluate the relationship between facial pattern and craniofacial growth direction, and OME in children with enlarged tonsils and adenoids (ETA). Methods: Clinical prospective survey in 79 children (41 male and 38 female), ranging from 4 to 10 years of age, with tonsil and adenoid enlargement (Brodsky`s grades III and IV). Forty children presented with OME (study group) and 39 did not (control group). Cephalometric analysis was used to determine the facial pattern. Results: There was no correlation observed between facial pattern and OME (c 2 = 0.25 p = 0.88). Facial Axis was larger in the OME group (F(1.75) = 3.68 p = 0.05) and the Lower Anterior Facial height was smaller (F(1. 75) = 3.99 p = 0.05) in children with otitis media with effusion. Conclusions: There was no correlation between OME and facial pattern in children with ETA although a more horizontal facial growth direction, and a smaller lower anterior facial height was observed consistently among subjects in this group. This suggests that abnormal positioning of the eustachian tube influences the development of OME in children with ETA.

Small airway remodeling in acute respiratory distress syndrome: a study in autopsy lung tissue

Introduction: Airway dysfunction in patients with the Acute Respiratory Distress Syndrome (ARDS) is evidenced by expiratory flow limitation and dynamic hyperinflation. These functional alterations have been attributed to closure/obstruction of small airways. Airway morphological changes have been reported in experimental models of acute lung injury, characterized by epithelial necrosis and denudation in distal airways. To date, however, no study has focused on the morphological airway changes in lungs from human subjects with ARDS. The aim of this study is to evaluate structural and inflammatory changes in distal airways in ARDS patients. Methods: We retrospectively studied autopsy lung tissue from subjects who died with ARDS and from control subjects who died of non pulmonary causes. Using image analysis, we quantified the extension of epithelial changes (normal, abnormal and denudated epithelium expressed as percentages of the total epithelium length), bronchiolar inflammation, airway wall thickness, and extracellular matrix (ECM) protein content in distal airways. The Student`s t test or the Mann-Whitney test was used to compare data between the ARDS and control groups. Bonferroni adjustments were used for multiple tests. The association between morphological and clinical data was analyzed by Pearson rank test. Results: Thirty-one ARDS patients (A: PaO(2)/FiO(2) <= 200, 45 +/- 14 years, 16 males) and 11 controls (C:52 +/- 16 years, 7 males) were included in the study. ARDS airways showed a shorter extension of normal epithelium (A:32.9 +/- 27.2%, C:76.7 +/- 32.7%, P < 0.001), a larger extension of epithelium denudation (A:52.6 +/- 35.2%, C:21.8 +/- 32.1%, P < 0.01), increased airway inflammation (A:1(3), C:0(1), P = 0.03), higher airway wall thickness (A:138.7 +/- 54.3 mu m, C:86.4 +/- 33.3 mu m, P < 0.01), and higher airway content of collagen I, fibronectin, versican and matrix metalloproteinase-9 (MMP-9) compared to controls (P = 0.03). The extension of normal epithelium showed a positive correlation with PaO(2)/FiO(2) (r(2) = 0.34; P = 0.02) and a negative correlation with plateau pressure (r(2) = 0.27; P = 0.04). The extension of denuded epithelium showed a negative correlation with PaO(2)/FiO(2) (r(2) = 0.27; P = 0.04). Conclusions: Structural changes in small airways of patients with ARDS were characterized by epithelial denudation, inflammation and airway wall thickening with ECM remodeling. These changes are likely to contribute to functional airway changes in patients with ARDS.

Quality of life and neuropsychological changes in mild head trauma - Late analysis and correlation with S100B protein and cranial CT scan performed at hospital admission

Introduction: mild head trauma (MHT) is defined as a transient neurological deficit after trauma with a history of impairment or loss of consciousness lasting less than 15 min and/or posttraumatic amnesia, and a Glasgow Coma Scale between 13 and 15 on hospital admission. We evaluated 50 MHT patients 18 months after the trauma, addressing signs and symptoms of post-concussion syndrome, quality of life and the presence of anxiety and depression. We correlate those findings with the S100B protein levels and cranial CT scan performed at hospital admission after the trauma. Method: patients were asked to fill out questionnaires to assess quality of life (SF36), anxiety and depression (HADS), and signs and symptoms of post-concussion syndrome. For the control group, we asked the patient`s household members, who had no history of head trauma of any type, to answer the same questionnaires for comparison. Results: total quality of life index for patients with MHT was 58.16 (+/-5), lower than the 73.47 (+/-4) presented by the control group. Twenty patients (55.2%) and four (11.1%) controls were depressed. Seventeen patients (47.2%) presented anxiety, whereas only eight (22.2%) controls were considered anxious. Victims of MHT complained more frequently of loss of balance, dry mouth, pain in the arms, loss of memory and dizziness than their respective controls (p < 0.05). We found no correlation between the presence of these signs and symptoms, quality of life, presence of anxiety and depression with S100B protein levels or with presence of injury in the cranial CT performed at hospital admission. Conclusion: MHT is associated with a higher incidence of post-concussion syndrome symptoms, lower quality of life and anxiety than their respective controls even 18 months after the trauma. (C) 2007 Elsevier Ltd. All rights reserved.

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.

Urodynamic evaluation in diabetic patients with prostate enlargement and lower urinary tract symptoms

Introduction: Lower urinary tract symptoms ( LUTS) are common in men over 50 years of age due to prostate enlargement. Diabetes mellitus is also more prevalent in this group. LUTS may result from bladder outlet obstruction ( BOO) secondary to prostate enlargement or bladder dysfunction secondary to diabetes or even from a combination of both. Objectives: The objective of this study was to determine the prevalence of BOO and other urodynamic abnormalities in diabetic patients with LUTS and enlarged prostate. A secondary objective was to assess the predictive value of non-invasive tests for BOO diagnosis in this group of patients. Patients and Methods: 50 consecutive diabetic patients with enlarged prostate and LUTS were evaluated by the International Prostate Symptom Score ( IPSS), ultra sonography and urodynamics. BOO diagnosis was based on pressure/ flow measurements according to the International Continence Society`s standards. Results: Of the 50 patients in the study, 23 ( 46%) had BOO. There was no correlation between the IPSS, uroflowmetry, post- voiding residual urine or prostate volume and the presence of BOO ( p > 0.05). Conclusions: There is a relatively low prevalence of BOO in diabetic patients with prostate enlargement and LUTS. Non- invasive tests did not allow the identification of these subjects. Only urodynamic evaluation is able to determine symptom etiology. Copyright (c) 2008 S. Karger AG, Basel.

Prevalence of Metabolic Syndrome in Patients With Intermittent Claudication and its Correlation With the Segment of Arterial Obstruction

The metabolic syndrome (MetS) is associated with increased cardiovascular morbidity and mortality. Intermittent claudication reflects the presence of peripheral arterial disease (PAD). The aim of this study is to determine the prevalence of the MetS in claudicants and its correlation with age, gender, localization of arterial obstruction, and symptomatic coronary disease. Patients (n = 170) with intermittent claudication were studied. The mean age was 65 years (33-89). Metabolic syndrome was diagnosed in 98 patients (57.6%). The mean age of patients with MetS was 63.5 years compared with 67.0 years for patients without MetS (P = .027). Considering patients aged >= 65 years, MetS was present in 46 (48.9%) individuals and in 52 (68.4%) patients younger than 65 years (P = .011). Metabolic syndrome must be actively searched for in claudicant patients.

Is the ultrasound-estimated bladder weight a reliable method for evaluating bladder outlet obstruction?

OBJECTIVE To evaluate the correlation between ultrasound-estimated bladder weight (UEBW) in patients with different degrees of bladder outlet obstruction (BOO). METHODS We evaluated 50 consecutive non-neurogenic male patients with lower urinary tract symptoms (LUTS) referred to urodynamic study (UDS). All patients self-answered the International Prostate Score Symptoms (IPSS) questionnaire. After the UDS, the bladder was filled with 150 mL to determine UEBW. Patients with a bladder capacity under 150 mL, a previous history of prostate surgery or pelvic irradiation, an IPSS score <8, a bladder stone or urinary tract infection were excluded. After a pressure-flow study, the Schafer linear passive urethral resistance relation nomogram was plotted to determine the grade of obstruction: Grades I-II/VI were defined as mild obstruction, Grades III-IV/VI as moderate obstruction, and Grades V-VI/VI as severe obstruction. RESULTS The UEBW was 51.7 +/- 26.9, 54.1 +/- 30.0 and 54.8 +/- 28.2 in patients with mild, moderate and severe BOO, respectively (P = 0.130). The UEBW allowed us to define four groups: (i) UEBW < 35 g; (ii) 35 g <= UEBW < 50 g; (iii) 50 g <= UEBW < 70 g; and (4) UEBW >= 70 g. We did not find any differences in age, prostate weight, IPSS, PVR, cystometric bladder capacity, presence of detrusor overactive and degree of obstruction in the aforementioned groups. CONCLUSION Despite the fact that some studies have emphasized the value of UEBW as an efficient non-invasive method for evaluating lower urinary tract obstruction, our study suggests that UEBW does not present any individual correlation with LUTS or objective measurements of BOO.

The prevalence of erectile dysfunction among Brazilian men screened for prostate cancer

OBJECTIVE To determine the prevalence of erectile dysfunction (ED) in a large cohort of Brazilian men who were screened for prostate cancer, and to determine risk factors in this population, as there are large cultural differences among countries in reporting the frequency of ED, and it is likely that the prevalence of ED among men screened for prostate cancer cannot be generally applied across countries. SUBJECTS AND METHODS The analysis focused on the baseline characteristics of 1008 consecutive South American men from Brazil with no known prostate disease who had routine screening for prostate cancer by urologists. The variables analysed were patient age, urinary symptoms, patient health-related quality of life (HRQL), prostate-specific antigen (PSA) levels, prostate volume and erectile function. To assess lower urinary tract symptoms (LUTS) and HRQL, we used the American Urological Association symptom score and its appended eighth question, respectively. Benign prostatic hyperplasia was defined as a prostate volume of > 30 g. Sexual function was assessed using the five-item version of the International Index of Erectile Function questionnaire. Thus, ED was considered to absent for scores of 22-25, mild for 17-21, mild to moderate for 12-16, moderate for 8-11, or severe for 5-7. Obesity was defined by calculating the body mass index (BMI), and categorized as underweight (< 18.5 kg/mcorrelation of ED with these variables was estimated using unconditional logistic regression models. RESULTS Information about erectile function was available for 908 patients. ED was considered to be absent, mild, mild to moderate, moderate and severe in 169 (18.6%), 210 (23.1%), 169 (18.6%), 138 (15.2%) and 222 (24.5%) patients, respectively. The ED was severe in 18.4%, 25.7% and 43.4% of patients with mild, moderate and severe LUTS, respectively (P < 0.001). The answer to the HRQL question was also significantly associated with ED; ED was severe in 16.5% of patients feeling delighted/pleased and in 35.8% of patients feeling unhappy/terrible (P < 0.001). The prostate volume was significantly related to ED. The BMI category showed that normal weight, overweight and obese patients had similar rates of ED (P = 0.415); ED was severe in about a quarter of the patients in each of these categories, and 50% and 24% of patients in the underweight and greater BMI groups had severe ED, respectively. CONCLUSIONS Of men screened for prostate cancer in Brazil, approximate to 40% have moderate or severe ED. Severe LUTS, higher HRQL scores, a large prostate volume, a low BMI and higher PSA levels might be associated with higher rates of ED. These variables should be considered when analysing the erectile function of patients screened for prostate cancer.

Impact of Stent-Graft Oversizing on the Thoracic Aorta: Experimental Study in a Porcine Model

Purpose: To analyze in an experimental animal model the effect of 4 different levels of stents-graft oversizing on non-atherosclerotic aortas such as those found in young individuals who undergo stent-graft repair for traumatic aortic injuries. Methods: The diameter of the porcine thoracic aorta is similar to the aorta of young adults (18-20 mm), so 25 pigs were randomized into 5 groups: 1 control (without stent-graft) and 4 oversizing groups (A: 10%-19%, B: 20%-29%, C: 30%-39%, and D: >40%). Two types of biomechanical tests were performed on all aortas 4 weeks after endoprosthesis deployment. Results: The results of the detachment test, which analyzed the strength necessary to remove the stent-graft from the aorta, were similar in the 4 groups (A: 42 N, B: 41 N, C: 46 N, and D: 46 N). However, 2 aortas ruptured during the tests (groups C and D). The second test was performed in 3 aortic segments. Maximum shear strength, maximum stress, and maximum tension supported by the aortic wall had a negative and linear correlation with oversizing. There were significant differences in all 4 groups when compared with the control group. Strain, which reflects the elastic properties of the aortic wall, was very similar in all 4 groups, but a great difference was found when compared with the control group (p<0.0001). Conclusion: The study showed an important subacute change in the biomechanical properties of the aortic wall after implantation of an oversized endoprosthesis. This weakness of the aortic wall was confirmed by 2 ruptures during the detachment test. These results partially explain the interaction of stent-grafts with non-atherosclerotic thoracic aortas and may serve as a basis for further studies and the development of specific material to be used in vascular trauma and young patients. J Endovasc Ther. 2011; 18: 576-584

Early Changes in Postprandial Gallbladder Emptying in Morbidly Obese Patients Undergoing Roux-en-Y Gastric Bypass: Correlation with the Occurrence of Biliary Sludge and Gallstones

Gallstones have been frequently diagnosed after Roux-en-Y gastric bypass (RYGBP). Gallbladder stasis associated with duodenal exclusion may play a role in their pathogenesis. Gallbladder emptying was studied before and on the 30th and 31st postoperative days (POD) after RYGBP in 20 morbidly obese patients. Gallbladder volume after fasting and every 15 min during a 2-h period following administration of a standard liquid meal was determined by sonography. On the 31st POD, the meal was administered through the gastrostomy in order to promote its transit through the duodenum. Fasting volume (FV), maximum ejection fraction (Max EF), and residual volume (RV) were determined. Biliary sludge and calculi were investigated after 1 and 6 months, respectively. FV was 39.4 +/- 20.2 ml, 50.1 +/- 22.7 ml, and 47.9 +/- 23.4 ml, respectively, for the preoperative and two postoperative assessments (P = 0.09). RV was 7.6 +/- 8.7 ml, 25.1 +/- 20.0 ml, and 24.6 +/- 20.9 ml; and Max EF was 80.5 +/- 20.9%, 54.3 +/- 21.4%, and 50.5 +/- 29.0%, respectively, for the pre-, postoral, and postgastrostomy infusion measurements. There was only a significant difference between the preoperative value and the two postoperative values (P < 0.001). Biliary sludge was detected in 65% of the patients and 46% of them subsequently developed gallstones. Gallbladder emptying became significantly compromised after RYGBP. This impairment was unrelated to duodenal exclusion but it was associated with biliary sludge and stone formation.

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.

p63 Protein expression in high risk diffuse large B-cell lymphoma

Background: p63 gene is a p53 homologue that encodes proteins with transactivation, DNA-binding and tetramerisation domains. The isoforms TAp63 and TAp73 transactivate p53 target genes and induce apoptosis, whereas the isoforms Delta Np63 and Delta Np73 lack transactivation and might have dominant-negative effects in p53 family members. p63 is expressed in germinal centre lymphocytes and can be related to the development of the lymphoma, but the prognostic significance of its expression in the survival of patients with diffuse large B-cell lymphoma (DLBCL) remains unclear. Aims: To determine whether quantitative immunohistochemical (IHC) analysis of p63 protein expression correlates with CD10 antigen, Bcl-6 antigen and IRF4 antigen expression and to determine whether p63 is a surrogate predictor of overall survival in high-intermediate and high risk DLBCL populations. Methods: CD10, Bcl-6 and IRF4 expression were retrospectively evaluated by IHC in 73 samples of high intermediate and high risk DLBCL and were used to divide the lymphomas into subgroups of germinal centre B-celllike (GCB) and activate B-cell-like (ABC) DLBCL. Similarly, p63 expression was evaluated by IHC and the results were compared with subgroups of DLBCL origin and with the survival rates for these patients. Results: p63 was expressed in more than 50% of malignant cells in 11 patients and did not show correlation with subgroups of GCB-like DLBCL or ABC-like DLBCL, but p63(+) patients had better disease-free survival (DFS) than those who were negative (p = 0.01). Conclusions: p63(+) high-intermediate and high risk DLBCL patients have a better DFS than negative cases.

SINGLE MEASUREMENTS OF C-REACTIVE PROTEIN AND DISEASE ACTIVITY SCORES ARE NOT PREDICTORS OF CAROTID ATHEROSCLEROSIS IN RHEUMATOID ARTHRITIS PATIENTS

Background: Although inflammation has a defined role in the pathogenesis of atherosclerosis, the link between rheumatoid arthritis (RA) parameters of disease activity and atherosclerotic findings are not defined. Objective: To investigate the association between subclinical carotid atherosclerosis and clinical/laboratorial parameters of RA systemic inflammatory activity. Methods: Seventy-one RA patients were consecutively selected and compared to 53 healthy controls. Smoking, diabetes and hypertension were excluded, as well as the use of statins or fibrates. B-mode carotid ultrasound was performed in all subjects. CRP, ESR and fibrinogen were determined in both groups. Clinical assessment of RA activity included DAS 28 and SDAI. Correlation between plaques and intima-media thickness (IMT) of common carotid arteries and inflammatory parameters was evaluated. Results: Carotid plaques were more prevalent in RA patients than in controls (14.1% vs. 1.9 %, p=0.02) and marginally increased IMT was observed (0.72 +/- 0.17 vs. 0.67 +/- 0.15mm, p=0.07). RA patients with plaques had older age (p=0.001) and increased IMT (p<0.001), but low SDAI (p=0.025) compared to those without plaques. RA patients with plaques had also longer disease duration, although this difference did not reach statistical significance (p=0.06). No significant correlations were found between IMT and ESR (p=0.80), CRP (p=0.75), fibrinogen (p=0.94), HAQ (p=0.89) and DAS 28 (p=0.13). Conclusions: Carotid atherosclerosis is more frequently detected in RA but its prevalence was not correlated with isolated inflammatory markers measurement or noncumulative activity scores. These findings reinforce the need to evaluate subclinical atherosclerosis in RA patients, and to find predictors of atherosclerotic lesions.

Anti-Lipoprotein Lipase Antibodies in Patients with Hypertriglyceridemia without Associated Autoimmune Disease

Background: Anti-lipoprotein lipase antibodies have been described in rare cases of patients with hypertriglyceridemia. However, no systematic study evaluating these antibodies in patients with this lipid abnormality has been undertaken. Objectives: To analyze the correlation of anti-lipoprotein lipase (anti-LPL) antibodies with other laboratory findings in patients with hypertriglyceridemia but no autoimmune disease. Methods: We evaluated 44 hypertriglyceridemic patients without autoimmune disease. Clinical and laboratory evaluations included analyses of comorbidities, fasting lipid profile and anti-LPL antibodies. Results: Mean patient age was 55 +/- 10 years; 46% of the patients were female and 64% were Caucasian. The mean disease duration was 94.4 months and mean body mass index 28.7 +/- 3.6 kg/m(2); 34.0% were diabetic, 25.0% were obese, 72.7% had systemic arterial hypertension, 75% were sedentary, 15.9% were smokers, 56.8% had a family history of dyslipidemia, 45.5% had a family history of coronary insufficiency, 20.5% had acute myocardial infarction, 9.0% had undergone revascularization and 11.0% angioplasty, 79.5% were being treated with statins and 43.2% were taking fibrates. Median triglyceride levels were 254 mg/dl (range 100-3781 mg/dl), and total cholesterol level was 233 +/- 111 mg/dl. High-density lipoprotein was 42.6 +/- 15.4 mg/dl, low-density lipoprotein 110.7 +/- 42.4 mg/dl and very low-density lipoprotein 48 +/- 15 mg/dl. Anti-LPL antibodies were identified in 2 patients (4.5%), both of whom had a family history of dyslipidemia, coronary insufficiency and acute myocardial infarction; one had undergone myocardial revascularization and percutaneous transluminal coronary angioplasty, and both were using fibrates and had normal triglyceride levels. Conclusions: Our findings demonstrate a correlation between the immune response and dyslipoproteinemia in hypertriglyceridemic patients, suggesting that autoimmune disease contributes to the dyslipidemia process.