Fast in-memory XPath search using compressed indexes

A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicates can be efficiently implemented using a compressed self-index of the document's text nodes. Most queries, however, contain some parts querying the text of the document, plus some parts querying the tree structure. It is therefore a challenge to choose an appropriate evaluation order for a given query, which optimally leverages the execution speeds of the text and tree indexes. Here the SXSI system is introduced. It stores the tree structure of an XML document using a bit array of opening and closing brackets plus a sequence of labels, and stores the text nodes of the document using a global compressed self-index. On top of these indexes sits an XPath query engine that is based on tree automata. The engine uses fast counting queries of the text index in order to dynamically determine whether to evaluate top-down or bottom-up with respect to the tree structure. The resulting system has several advantages over existing systems: (1) on pure tree queries (without text search) such as the XPathMark queries, the SXSI system performs on par or better than the fastest known systems MonetDB and Qizx, (2) on queries that use text search, SXSI outperforms the existing systems by 1-3 orders of magnitude (depending on the size of the result set), and (3) with respect to memory consumption, SXSI outperforms all other systems for counting-only queries.

Chronic and acute stress in atherosclerosis : the role of endothelial function and arterial elasticity

Atherosclerosis is the main underlying pathology of coronary heart disease. Coronary heart disease is a serious health problem in Finland, and it is the leading cause of morbidity and mortality in industrialized countries. Psychological stress correlates with coronary heart disease events – myocardial infarction and sudden death, which are the most common clinical syndromes of atherosclerotic narrowing of arteries. The present series of studies examines the interaction between stress and endothelial function in relation to atherosclerosis. The study also aims to give new information on the mechanisms through which stress has its effect on atherosclerosis progression, focusing on possible relations between psychological stress and the functioning of the endothelium. Our project is based on data from one of the largest national epidemiological studies, the Cardiovascular Risk in Young Finns study, which has monitored the development of risk factors for coronary heart disease in 3596 young adults since 1980. The present study combines experimental stress research with epidemiology and uses an advanced method for examining atherosclerosis development in healthy subjects (intima-media thickness ultrasound measurement). The physiological parameters used were heart rate, respiratory sinus arrhythmia and pre-ejection period. Chronic stress was assessed by vital exhaustion. The ultrasound measurements that served as the indexes of preclinical atherosclerosis were carotid intima-media thickness, brachial flow-mediated dilatation and carotid artery compliance. The effects of cardiovascular risk factors found to be important were taken into account: serum cholesterols level, triglyceride level, serum insulin level and systolic and diastolic blood pressure. There were 69, 1596, 81 and 1721 participants in studies I-IV, respectively. The results showed that both chronic and acute stress may exert an effect on atherosclerosis in subjects with impaired endothelial responses. The findings are consistent with the idea that risk factors are more harmful if the endothelium is not working properly. Chronic stress was found to be a risk if it has resulted in ineffective cardiac stress reactivity or delayed recovery. Men were shown to be at increased risk for atherosclerotic progression in early life, which suggests men’s decreased stress coping ability in relation to stressful psychosocial coronary risk factors. Autonomic imbalance may be the common mechanism of the stress influence on atherosclerosis development. The results of the present study contain background information for the identification the first stages of atherosclerosis, and they may be useful for preventive medicine programs for young adults and could help to improve cardiovascular health in Finland as well as in other countries.

Identiteettien maisemat Saskatchewanin Uudessa Suomessa : Uudisasutuksesta uusidentifikaatioon

The present study examines how the landscape of the rural immigrant colony of New Finland (Saskatchewan, Canada) has reflected the Finnish origins of the about 350 settlers and their descendants, their changing ideologies, values, sense of collectiveness and the meanings of the Finnish roots. The study also reveals the reasons and power structures behind the ethnic expressions. Researched time period runs from the beginning of the settlement in 1888 to the turn of the millennium. The research concentrates on buildings, cemeteries, personal names and place names which contain strong visual and symbolic messages and are all important constituents of mundane landscapes. For example, the studied personal names are important identity-political indexes telling about the value of the Finnish nationalism, community spirit, dual Finnish-Canadian identities and also the process of assimilation which, for example, had differences between genders. The study is based on empirical field research, and iconographical and textual interpretations supported by classifications and comparative analyses. Several interviews and literature were essential means of understanding the changing political contexts which influenced the Finnish settlement and its multiple landscape representations. Five historical landscape periods were identified in New Finland. During these periods the meanings and representations of Finnish identity changed along with national and international politics and local power structures. For example, during the Second World War Canada discouraged representations of Finnish culture because Finland and Canada were enemies. But Canada s multicultural policy in the 1980s led to several material and symbolic representations indicating the Finnish settlement after a period of assimilation and deinstitutionalization. The study shows how these representations were indications of the politics of a (selective) memory. Especially Finnish language, cultural traditions and the Evangelical-Lutheran values of the pioneers, which have been passed down to new generations, are highly valued part of the Finnish heritage. Also the work of the pioneers and their participation in the building of Saskatchewan is an important collective narrative. The selectiveness of a memory created the landscape of forgetting which includes deliberately forgotten parts of the history. For example, the occasional disputes between the congregations are something that has been ignored. The results show how the different landscape elements can open up a useful perspective to diaspora colonies or other communities also by providing information which otherwise would be indistinguishable. In this case, for example, two cemeteries close together were a sign of religious distributions among the early settlers.

Determinants of Coronary and Carotid Atherosclerosis in Finnish Patients with Clinically Suspected Coronary Artery Disease. A Quantitative Angiography and Ultrasound Study

Background. Cardiovascular disease (CVD) remains the most serious threat to life and health in industrialized countries. Atherosclerosis is the main underlying pathology associated with CVD, in particular coronary artery disease (CAD), ischaemic stroke, and peripheral arterial disease. Risk factors play an important role in initiating and accelerating the complex process of atherosclerosis. Most studies of risk factors have focused on the presence or absence of clinically defined CVD. Less is known about the determinants of the severity and extent of atherosclerosis in symptomatic patients. Aims. To clarify the association between coronary and carotid artery atherosclerosis, and to study the determinants associated with these abnormalities with special regard to novel cardiovascular risk factors. Subjects and methods. Quantitative coronary angiography (QCA) and B-mode ultrasound were used to assess coronary and carotid artery atherosclerosis in 108 patients with clinically suspected CAD referred for elective coronary angiography. To evaluate anatomic severity and extent of CAD, several QCA parameters were incorporated into indexes. These measurements reflected CAD severity, extent, and overall atheroma burden and were calculated for the entire coronary tree and separately for different coronary segments (i.e., left main, proximal, mid, and distal segments). Maximum and mean intima-media thickness (IMT) values of carotid arteries were measured and expressed as mean aggregate values. Furthermore, the study design included extensive fasting blood samples, oral glucose tolerance test, and an oral fat-load test to be performed in each participant. Results. Maximum and mean IMT values were significantly correlated with CAD severity, extent, and atheroma burden. There was heterogeneity in associations between IMT and CAD indexes according to anatomical location of CAD. Maximum and mean IMT values, respectively, were correlated with QCA indexes for mid and distal segments but not with the proximal segments of coronary vessels. The values of paraoxonase-1 (PON1) activity and concentration, respectively, were lower in subjects with significant CAD and there was a significant relationship between PON1 activity and concentration and coronary atherosclerosis assessed by QCA. PON1 activity was a significant determinant of severity of CAD independently of HDL cholesterol. Neither PON1 activity nor concentration was associated with carotid IMT. The concentration of triglycerides (TGs), triglyceride-rich lipoproteins (TRLs), oxidized LDL (oxLDL), and the cholesterol content of remnant lipoprotein particle (RLP-C) were significantly increased at 6 hours after intake of an oral fatty meal as compared with fasting values. The mean peak size of LDL remained unchanged 6 hours after the test meal. The correlations between total TGs, TRLs, and RLP-C in fasting and postprandial state were highly significant. RLP-C correlated with oxLDL both in fasting and in fed state and inversely with LDL size. In multivariate analysis oxLDL was a determinant of severity and extent of CAD. Neither total TGs, TRLs, oxLDL, nor LDL size were linked to carotid atherosclerosis. Insulin resistance (IR) was associated with an increased severity and extent of coronary atherosclerosis and seemed to be a stronger predictor of coronary atherosclerosis in the distal parts of the coronary tree than in the proximal and mid parts. In the multivariate analysis IR was a significant predictor of the severity of CAD. IR did not correlate with carotid IMT. Maximum and mean carotid IMT were higher in patients with the apoE4 phenotype compared with subjects with the apoE3 phenotype. Likewise, patients with the apoE4 phenotype had a more severe and extensive CAD than individuals with the apoE3 phenotype. Conclusions. 1) There is an association between carotid IMT and the severity and extent of CAD. Carotid IMT seems to be a weaker predictor of coronary atherosclerosis in the proximal parts of the coronary tree than in the mid and distal parts. 2) PON1 activity has an important role in the pathogenesis of coronary atherosclerosis. More importantly, the study illustrates how the protective role of HDL could be modulated by its components such that equivalent serum concentrations of HDL cholesterol may not equate with an equivalent, potential protective capacity. 3) RLP-C in the fasting state is a good marker of postprandial TRLs. Circulating oxLDL increases in CAD patients postprandially. The highly significant positive correlation between postprandial TRLs and postprandial oxLDL suggests that the postprandial state creates oxidative stress. Our findings emphasize the fundamental role of LDL oxidation in the development of atherosclerosis even after inclusion of conventional CAD risk factors. 4) Disturbances in glucose metabolism are crucial in the pathogenesis of coronary atherosclerosis. In fact, subjects with IR are comparable with diabetic subjects in terms of severity and extent of CAD. 5) ApoE polymorphism is involved in the susceptibility to both carotid and coronary atherosclerosis.

Mitä hyötyä tehohoidosta? : Tehohoitoa sisältäneiden hoitojaksojen vaikuttavuuden arviointi

Intensive care is to be provided to patients benefiting from it, in an ethical, efficient, effective and cost-effective manner. This implies a long-term qualitative and quantitative analysis of intensive care procedures and related resources. The study population consists of 2709 patients treated in the general intensive care unit (ICU) of Helsinki University Hospital. Study sectors investigate intensive care patients mortality, quality of life (QOL), Quality-Adjusted Life-Years (QALY units) and factors related to severity of illness, length of stay (LOS), patient s age, evaluation period as well as experiences and memories connected with the ICU episode. In addition, the study examines the qualities of two QOL measures, the RAND 36 Item Health Survey 1.0 (RAND-36) and the 5 Item EuroQol-5D (EQ-5D) and assesses the correlation of the test results. Patients treated in 1995 responded to the RAND-36 questionnaire in 1996. All patients, treated from 1995-2000, received a QOL questionnaires in 2001, when 1 7 years had lapsed from the intensive treatment. Response rate was 79.5 %. Main Results 1) Of the patients who died within the first year (n = 1047) 66 % died during the intensive care period or within the following month. The non-survivors were more aged than the surviving patients, had generally a higher than average APACHE II and SOFA score depicting the severity of illness, their ICU LOS was longer and hospital stay shorter than of the surviving patients (p < 0.001). Mortality of patients receiving conservative treatment was higher than of those receiving surgical treatment. Patients replying to the QOL survey in 2001 (n = 1099) had recovered well: 97 % of those lived at home. More than half considered their QOL as good or extremely good, 40 % as satisfactory and 7 % as bad. All QOL indexes of those of working-age were considerably lower (p < 0.001) than comparable figures of the age- and gender-adjusted Finnish population. The 5-year monitoring period made evident that mental recovery was slower than physical recovery. 2) The results of RAND-36 and EQ-5D correlated well (p < 0.01). The RAND-36 profile measure distinguished more clearly between the different categories of QOL and their levels. EQ-5D measured well the patient groups general QOL and the sum index was used to calculate QALY units. 3) QALY units were calculated by multiplying the time the patient survived after ICU stay or expected life-years by the EQ-5D sum index. Aging automatically lowers the number of QALY units. Patients under the age of 65 receiving conservative treatment benefited from treatment to a greater extent measured in QALY units than their peers receiving surgical treatment, but in the age group 65 and over patients with surgical treatment received higher QALY ratings than recipients of conservative treatment. 4) The intensive care experience and QOL ratings were connected. The QOL indices were statistically highest for those recipients with memories of intensive care as a positive experience, albeit their illness requiring intensive care treatment was less serious than average. No statistically significant differences were found in the QOL indices of those with negative memories, no memories or those who did not express the quality of their experiences.

Storage and retrieval of individual genomes

A repetitive sequence collection is one where portions of a base sequence of length n are repeated many times with small variations, forming a collection of total length N. Examples of such collections are version control data and genome sequences of individuals, where the differences can be expressed by lists of basic edit operations. Flexible and efficient data analysis on a such typically huge collection is plausible using suffix trees. However, suffix tree occupies O(N log N) bits, which very soon inhibits in-memory analyses. Recent advances in full-text self-indexing reduce the space of suffix tree to O(N log σ) bits, where σ is the alphabet size. In practice, the space reduction is more than 10-fold, for example on suffix tree of Human Genome. However, this reduction factor remains constant when more sequences are added to the collection. We develop a new family of self-indexes suited for the repetitive sequence collection setting. Their expected space requirement depends only on the length n of the base sequence and the number s of variations in its repeated copies. That is, the space reduction factor is no longer constant, but depends on N / n. We believe the structures developed in this work will provide a fundamental basis for storage and retrieval of individual genomes as they become available due to rapid progress in the sequencing technologies.

Expression of lactate transporters MCT1, MCT2, MCT4 and the ancillary protein CD147 in horse muscle and red blood cells

Monocarboxylate transporters (MCTs) transport lactate and protons across cell membranes. During intense exercise, lactate and protons accumulate in the exercising muscle and are transported to the plasma. In the horse, MCTs are responsible for the majority of lactate and proton removal from exercising muscle, and are therefore also the main mechanism to hinder the decline in pH in muscle cells. Two isoforms, MCT1 and MCT4, which need an ancillary protein CD147, are expressed in equine muscle. In the horse, as in other species, MCT1 is predominantly expressed in oxidative fibres, where its likely role is to transport lactate into the fibre to be used as a fuel at rest and during light work, and to remove lactate during intensive exercise when anaerobic energy production is needed. The expression of CD147 follows the fibre type distribution of MCT1. These proteins were detected in both the cytoplasm and sarcolemma of muscle cells in the horse breeds studied: Standardbred and Coldblood trotters. In humans, training increases the expression of both MCT1 and MCT4. In this study, the proportion of oxidative fibres in the muscle of Norwegian-Swedish Coldblood trotters increased with training. Simultaneously, the expression of MCT1 and CD147, measured immunohistochemically, seemed to increase more in the cytoplasm of oxidative fibres than in the fast fibre type IIB. Horse MCT4 antibody failed to work in immunohistochemistry. In the future, a quantitative method should be introduced to examine the effect of training on muscle MCT expression in the horse. Lactate can be taken up from plasma by red blood cells (RBCs). In horses, two isoforms, MCT1 and MCT2, and the ancillary protein CD147 are expressed in RBC membranes. The horse is the only species studied in which RBCs have been found to express MCT2, and the physiological role of this protein in RBCs is unknown. The majority of horses express all three proteins, but 10-20% of horses express little or no MCT1 or CD147. This leads to large interindividual variation in the capacity to transport lactate into RBCs. Here, the expression level of MCT1 and CD147 was bimodally distributed in three studied horse breeds: Finnhorse, Standardbred and Thoroughbred. The level of MCT2 expression was distributed unimodally. The expression level of lactate transporters could not be linked to performance markers in Thoroughbred racehorses. In the future, better performance indexes should be developed to better enable the assessment of whether the level of MCT expression affects athletic performance. In human subjects, several mutations in MCT1 have been shown to cause decreased lactate transport activity in muscle and signs of myopathy. In the horse, two amino acid sequence variations, one of which was novel, were detected in MCT1 (V432I and K457Q). The mutations found in horses were in different areas compared to mutations found in humans. One mutation (M125V) was detected in CD147. The mutations found could not be linked with exercise-induced myopathy. MCT4 cDNA was sequenced for the first time in the horse, but no mutations could be detected in this protein.