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.

The Physical Strenuousness of Work is Slightly Associated with an Upward Trend in the Body Mass Index

This paper explores the relationship between the physical strenuousness of work and the body mass index in Finland, using individual microdata over the period 1972-2002. The data contain self-reported information about the physical strenuousness of a respondent’s current occupation. Our estimates show that the changes in the physical strenuousness of work can explain around 8% at most of the definite increase in BMI observed over the period. The main reason for this appears to be that the quantitative magnitude of the effect of the physical strenuousness of work on BMI is rather moderate. Hence, according to the point estimates, BMI is only around 1.5% lower when one’s current occupation is physically very demanding and involves lifting and carrying heavy objects compared with sedentary job (reference group of the estimations), other things being equal. Accordingly, the changes in eating habits and the amount of physical activity during leisure time must be the most important contributors to the upward trend in BMI in industrialised countries, but not the changes in the labour market structure.

Periodontal and dental health and oral self-care among adults with diabetes mellitus.

ABSTRACT Bakhshandeh, Soheila. Periodontal and dental health and oral self-care among adults with diabetes mellitus. Department of Oral Public Health, Institute of Dentistry, Faculty of Medicine, University of Helsinki, Helsinki, Finland. 2011. 49 pp. ISBN 978-952-10-7193-5(paperback). The aim of the present study was to assess oral health and treatment needs among Iranian adults with diabetes according to socio-demographic status, oral hygiene, diabetes related factors, and to investigate the relation between these determinants and oral health. Moreover, the effect of an educational oral health promotion intervention on their oral health and periodontal treatment needs was studied. The target population comprised adults with diabetes in Tehran, Iran. 299 dentate patients with diabetes, who were regular attendants to a diabetic clinic, were selected as the study subjects. Data collection was performed through a clinical dental examination and self-administered structured questionnaire. The questionnaire covered information of the subject s social background, medical history, oral health behaviour and smoking. The clinical dental examinations covered the registration of caries experience (DMFT), community periodontal index (CPI) and plaque index (PI). The intervention provided the adults with diabetes dental health education through a booklet. Reduction in periodontal treatment needs one year after the baseline examination was used as the main outcome. A high prevalence of periodontal pockets among the study population was found; 52% of the participants had periodontal pockets with a pocket depth of 4 to 5 mm and 35% had periodontal pockets with pocket depth of 6 mm or more. The mean of the DMFT index was 12.9 (SD=6.1), being dominated by filled teeth (mean 6.5) and missing teeth (mean 5.0). Oral self-care among adults with diabetes was inadequate and poor oral hygiene was observed in more than 80% of the subjects. The educational oral health promotion decreased periodontal treatment needs more in the study groups than in the control group. The poor periodontal health, poor oral hygiene and insufficient oral self-care observed in this study call for oral health promotion among adult with diabetes. An educational intervention showed that it is possible to promote oral health behaviour and to reduce periodontal treatment needs among adults with diabetes. The simplicity of the model used in this study allows it to be integrated to diabetes programmes in particular in countries with a developing health care system.