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.

Task-dependent activations of human auditory cortex during pitch discrimination and pitch memory tasks

"The functional organization of auditory cortex (AC) is still poorly understood. Previous studies suggest segregation of auditory processing streams for spatial and nonspatial information located in the posterior and anterior AC, respectively (Rauschecker and Tian, 2000; Arnott et al., 2004; Lomber and Malhotra, 2008). Furthermore, previous studies have shown that active listening tasks strongly modulate AC activations (Petkov et al., 2004; Fritz et al., 2005; Polley et al., 2006). However, the task dependence of AC activations has not been systematically investigated. In the present study, we applied high-resolution functional magnetic resonance imaging of the AC and adjacent areas to compare activations during pitch discrimination and n-back pitch memory tasks that were varied parametrically in difficulty. We found that anterior AC activations were increased during discrimination but not during memory tasks, while activations in the inferior parietal lobule posterior to the AC were enhanced during memory tasks but not during discrimination. We also found that wide areas of the anterior AC and anterior insula were strongly deactivated during the pitch memory tasks. While these results are consistent with the proposition that the anterior and posterior AC belong to functionally separate auditory processing streams, our results show that this division is present also between tasks using spatially invariant sounds. Together, our results indicate that activations of human AC are strongly dependent on the characteristics of the behavioral task."

Brain oscillatory responses, working memory and cognitive developmental stages in 11- and 14-year-old children: an ERD/ERS study

Aim: So far, most of the cognitive neuroscience studies investigating the development of brain activity in childhood have made comparisons between different age groups and ignored the individual stage of cognitive development. Given the wide variation in the rate of cognitive development, this study argues that chronological age alone cannot explain the developmental changes in brain activity. This study demonstrates how Piaget s theory and information on child s individual stage of development can complement the age-related evaluations of brain oscillatory activity. In addition, the relationship between cognitive development and working memory is investigated. Method: A total of 33 children (17 11-year-olds, 16 14-year-olds) participated in this study. The study consisted of behavioural tests and an EEG experiment. Behavioral tests included two Piagetian tasks (the Volume and Density task, the Pendulum task) and Raven s Standard Progressive Matrices task. During EEG experiment, subjects performed a modified version of the Sternberg s memory search paradigm which consisted of an auditorily presented memory set of 4 words and a probe word following these. The EEG data was analyzed using the event-related desynchronization / synchronization (ERD/ERS) method. The Pendulum task was used to assess the cognitive developmental stage of each subject and to form four groups based on age (11- or 14-year-olds) and cognitive developmental stage (concrete or formal operational stage). Group comparisons between these four groups were performed for the EEG data. Results and conclusions: Both age- and cognitive stage-related differences in brain oscillatory activity were found between the four groups. Importantly, age-related changes similar to those reported by previous studies were found also in this study, but these changes were modified by developmental stage. In addition, the results support a strong link between working memory and cognitive development by demonstrating differences in memory task related brain activity and cognitive developmental stages. Based on these findings it is suggested that in the future, comparisons of development of brain activity should not be based only on age but also on the individual cognitive developmental stage.

Psychosocial processes of health behaviour change in a lifestyle intervention : Influences of gender, socioeconomic status and personality

Background: The onset of many chronic diseases such as type 2 diabetes can be delayed or prevented by changes in diet, physical activity and obesity. Known predictors of successful behaviour change include psychosocial factors such as selfefficacy, action and coping planning, and social support. However, gender and socioeconomic differences in these psychosocial mechanisms underlying health behaviour change have not been examined, despite well-documented sociodemographic differences in lifestyle-related mortality and morbidity. Additionally, although stable personality traits (such as dispositional optimism or pessimism and gender-role orientation: agency and communion) are related to health and health behaviour, to date they have rarely been studied in the context of health behaviour interventions. These personality traits might contribute to health behaviour change independently of the more modifiable domain-specific psychosocial factors, or indirectly through them, or moderated by them. The aims were to examine in an intervention setting: (1) whether changes (during the three-month intervention) in psychological determinants (self-efficacy beliefs, action planning and coping planning) predict changes in exercise and diet behaviours over three months and 12 months, (2) the universality assumption of behaviour change theories, i.e. whether preintervention levels and changes in psychosocial determinants are similar among genders and socioeconomic groups, and whether they predict changes in behaviour in a similar way in these groups, (3) whether the personality traits optimism, pessimism, agency and communion predict changes in abdominal obesity, and the nature of their interplay with modifiable and domain-specific psychosocial factors (self-efficacy and social support). Methods: Finnish men and women (N = 385) aged 50 65 years who were at an increased risk for type 2 diabetes were recruited from health care centres to participate in the GOod Ageing in Lahti Region (GOAL) Lifestyle Implementation Trial. The programme aimed to improve participants lifestyle (physical activity, eating) and decrease their overweight. The measurements of self-efficacy, planning, social support and dispositional optimism/pessimism were conducted pre-intervention at baseline (T1) and after the intensive phase of the intervention at three months (T2), and the measurements of exercise at T1, T2 and 12 months (T3) and healthy eating at T1 and T3. Waist circumference, an indicator of abdominal obesity, was measured at T1 and at oneyear (T3) and three-year (T4) follow-ups. Agency and communion were measured at T4 with the Personal Attributes Questionnaire (PAQ). Results: (1) Increases in self-efficacy and planning were associated with three-month increases in exercise (Study I). Moreover, both the post-intervention level and three-month increases (during the intervention) in self-efficacy in dealing with barriers predicted the 12-month increase in exercise, and a high postintervention level of coping plans predicted the 12-month decrease in dietary fat (Study II). One- and three-year waist circumference reductions were predicted by the initial three-month increase in self-efficacy (Studies III, IV). (2) Post-intervention at three months, women had formed more action plans for changing their exercise routines and received less social support for behaviour change than men had. The effects of adoption self-efficacy were similar but change in planning played a less significant role among men (Study I). Examining the effects of socioeconomic status (SES), psychosocial determinants at baseline and their changes during the intervention yielded largely similar results. Exercise barriers self-efficacy was enhanced slightly less among those with low SES. Psychosocial determinants predicted behaviour similarly across all SES groups (Study II). (3) Dispositional optimism and pessimism were unrelated to waist circumference change, directly or indirectly, and they did not influence changes in self-efficacy (Study III). Agency predicted 12-month waist circumference reduction among women. High communion coupled with high social support was associated with waist circumference reduction. However, the only significant predictor of three-year waist circumference reduction was an increase in health-related self-efficacy during the intervention (Study IV). Conclusions: Interventions should focus on improving participants self-efficacy early on in the intervention as well as prompting action and coping planning for health behaviour change. Such changes are likely to be similarly effective among intervention participants regardless of gender and educational level. Agentic orientation may operate via helping women to be less affected by the demands of the self-sacrificing female role and enabling them to assertively focus on their own goals. The earlier mixed results regarding the role of social support in behaviour change may be in part explained by personality traits such as communion.

The Hybrid Consumer: Exploring the Drivers of a New Consumer Behaviour Type

A dramatically different consumption pattern seems to be emerging among a vast group of consumers. This may mean that conventional consumer stereotypes and segmentation theory are becoming outdated. The so called hybrid consumers seem to increasingly opt for both premium and budget alternatives in various product and service categories while mid-priced alternatives are losing share in their consumption basket. Although this type of polarisation, or dispersion, is already recognized as an important change, hybrid behaviour is still largely under-researched. The present study aims to analyze the possible drivers of hybrid consumption and by identifying typical categories and situations of trading up versus trading down derive tentative characteristics of hybrid consumption for further research on the topic. A tentative pattern of hybrid consumption was identified, which relates trading up to high-involvement, discretional spending and trading down to low-involvement necessities. However, it was also found that hybrid consumption transcends product category boundaries and may thus be less straightforward than previously perhaps assumed. In addition, a purchase pattern continuum was developed, accounting for various degrees of hybrid consumption.

Narrative, Memory and the Crisis of Mimesis: the Case of Adam Elsheimer and Giordano Bruno

The triangular space between memory, narrative and pictorial representation is the terrain on which this article is developed. Taking the art of memory developed by Giordano Bruno (1548 – 1600) and the art of painting subtly revolutionised by Adam Elsheimer (1578 – 1610) as test-cases, it is shown how both subvert the norms of mimesis and narration prevalent throughout the Renaissance, how disrupted memory creates “incoherent” narratives, and how perspective and the notion of “place” are questioned in a corollary way. Two paintings by Elsheimer are analysed and shown to include, in spite of their supposed “realism”, numerous incoherencies, aporias and strange elements – often overlooked. Thus, they do not conform to two of the basic rules governing both the classical art of memory and the humanist art of painting: well-defined places and the exhaustive translatability of words into images (and vice-versa). In the work of Bruno, both his philosophical claims and the literary devices he uses are analysed as hints for a similar (and contemporaneous) undermining of conventions about the transparency and immediacy of representation.

Common past, divided memories: historical memory of the Polish minority members in Lithuania

The Master’s thesis examines historical memory of the Polish minority members in Lithuania with regard to how their interpretation of the common Polish-Lithuanian history reiterates or differs from the official Polish and Lithuanian narratives conveyed by the school textbooks. History teaching in high schools carries a crucial state-supported role of “identity building policies” – it maintains a national narrative of memory, which might be exclusive to minorities and their peculiar understanding of history. Lithuanians Poles, in this regard, represent a national minority, which is exposed to two conflicting national narratives of the common past – Polish and Lithuanian. As members of the Polish nation, their understanding of the common Polish-Lithuanian history is conditioned by the Polish historical narrative, acquired as part of the collective memory of the family and/or different minority organizations. On the other hand, they encounter Lithuanian historical narrative of the Polish-Lithuanian past throughout the secondary school history education, where the curriculum, even if taught in Polish, largely represents the Lithuanian point of view. The concept of collective memory is utilized to refer to collective representations of national memory (i.e. publicly articulated narratives and images of collective past in history textbooks) as well as to socially framed individual memories (i.e. historical memory of minority members, where individual remembering is framed by the social context of their identity). The thesis compares the official national historical narratives in Lithuania and Poland, as conveyed by the Polish and Lithuanian history textbooks. The consequent analysis of qualitative interviews with the Polish minority members in Lithuania offers insights into historical memory of Lithuanian Poles and its relation to the official Polish and Lithuanian national narratives of the common past. Qualitative content analysis is applied in both parts of the analysis. The narratives which emerge from the interview data could be broadly grouped into two segments. First, a more pronounced view on the past combines the following elements: i) emphasis on the value of multicultural and diverse past of Lithuania, ii) contestation of “Lithuanocentricity” of the Lithuanian narrative and iii) rejection of the term “occupation”, based on the cultural presuppositions – the dominant position of Polish culture and language in the Vilnius region, symbolic belonging and “Lithuanianness” of the local Poles. While the opposition to the term of “occupation” is in accord with the official Polish narrative conveyed by the textbooks, the former two elements do not neatly adhere to either Polish or Lithuanian textbook narratives. They should rather be considered as an expression of claims for inclusion of plural pasts into Lithuanian collective memory and hence as claims for symbolic enfranchisement into the Lithuanian “imagined community”. The second strand of views, on the other hand, does not exclude assertions about the historically dominant position of Polish culture in Lithuania, but at the same time places more emphasis on the political and historical continuity of the Lithuanian state and highlights a long-standing symbolic connectedness of Vilnius and Lithuania, thus, striking a middle way between the Polish and Lithuanian interpretations of the past.

Towards Optimal Testing of Auditory Memory : Methodological development of recording of the mismatch negativity (MMN) of the auditory event-related potential (ERP)

The overlapping sound pressure waves that enter our brain via the ears and auditory nerves must be organized into a coherent percept. Modelling the regularities of the auditory environment and detecting unexpected changes in these regularities, even in the absence of attention, is a necessary prerequisite for orientating towards significant information as well as speech perception and communication, for instance. The processing of auditory information, in particular the detection of changes in the regularities of the auditory input, gives rise to neural activity in the brain that is seen as a mismatch negativity (MMN) response of the event-related potential (ERP) recorded by electroencephalography (EEG). --- As the recording of MMN requires neither a subject s behavioural response nor attention towards the sounds, it can be done even with subjects with problems in communicating or difficulties in performing a discrimination task, for example, from aphasic and comatose patients, newborns, and even fetuses. Thus with MMN one can follow the evolution of central auditory processing from the very early, often critical stages of development, and also in subjects who cannot be examined with the more traditional behavioural measures of auditory discrimination. Indeed, recent studies show that central auditory processing, as indicated by MMN, is affected in different clinical populations, such as schizophrenics, as well as during normal aging and abnormal childhood development. Moreover, the processing of auditory information can be selectively impaired for certain auditory attributes (e.g., sound duration, frequency) and can also depend on the context of the sound changes (e.g., speech or non-speech). Although its advantages over behavioral measures are undeniable, a major obstacle to the larger-scale routine use of the MMN method, especially in clinical settings, is the relatively long duration of its measurement. Typically, approximately 15 minutes of recording time is needed for measuring the MMN for a single auditory attribute. Recording a complete central auditory processing profile consisting of several auditory attributes would thus require from one hour to several hours. In this research, I have contributed to the development of new fast multi-attribute MMN recording paradigms in which several types and magnitudes of sound changes are presented in both speech and non-speech contexts in order to obtain a comprehensive profile of auditory sensory memory and discrimination accuracy in a short measurement time (altogether approximately 15 min for 5 auditory attributes). The speed of the paradigms makes them highly attractive for clinical research, their reliability brings fidelity to longitudinal studies, and the language context is especially suitable for studies on language impairments such as dyslexia and aphasia. In addition I have presented an even more ecological paradigm, and more importantly, an interesting result in view of the theory of MMN where the MMN responses are recorded entirely without a repetitive standard tone. All in all, these paradigms contribute to the development of the theory of auditory perception, and increase the feasibility of MMN recordings in both basic and clinical research. Moreover, they have already proven useful in studying for instance dyslexia, Asperger syndrome and schizophrenia.

Systems between information and knowledge : In a memory management model of an extended enterprise

The research question of this thesis was how knowledge can be managed with information systems. Information systems can support but not replace knowledge management. Systems can mainly store epistemic organisational knowledge included in content, and process data and information. Certain value can be achieved by adding communication technology to systems. All communication, however, can not be managed. A new layer between communication and manageable information was named as knowformation. Knowledge management literature was surveyed, together with information species from philosophy, physics, communication theory, and information system science. Positivism, post-positivism, and critical theory were studied, but knowformation in extended organisational memory seemed to be socially constructed. A memory management model of an extended enterprise (M3.exe) and knowformation concept were findings from iterative case studies, covering data, information and knowledge management systems. The cases varied from groups towards extended organisation. Systems were investigated, and administrators, users (knowledge workers) and managers interviewed. The model building required alternative sets of data, information and knowledge, instead of using the traditional pyramid. Also the explicit-tacit dichotomy was reconsidered. As human knowledge is the final aim of all data and information in the systems, the distinction between management of information vs. management of people was harmonised. Information systems were classified as the core of organisational memory. The content of the systems is in practice between communication and presentation. Firstly, the epistemic criterion of knowledge is not required neither in the knowledge management literature, nor from the content of the systems. Secondly, systems deal mostly with containers, and the knowledge management literature with applied knowledge. Also the construction of reality based on the system content and communication supports the knowformation concept. Knowformation belongs to memory management model of an extended enterprise (M3.exe) that is divided into horizontal and vertical key dimensions. Vertically, processes deal with content that can be managed, whereas communication can be supported, mainly by infrastructure. Horizontally, the right hand side of the model contains systems, and the left hand side content, which should be independent from each other. A strategy based on the model was defined.

Effect of colostrum feeding method and presence of dam on the sleep, rest and sucking behaviour of newborn calves

"In rats, sucking milk reduces anxiety and promotes non-rapid eye movement (NREM) sleep, and in calves it induces resting but the effect on sleep is unknown. Here, we investigated how calves' sleep was affected by colostrum feeding methods. Forty-one calves were blocked by birth date and randomly allotted within blocks to the experimental treatments. Calves were housed for four days either with their dam (DAM) or individually with warm colostrum feeding (2 L four times a day) from either a teat bucket (TEAT) or an open bucket (BUCKET). DAM calves suckled their dam freely. Calves' sleeping and sucking behaviour was filmed continuously for 48 h at the ages of two and three days. Behavioural sleep (BS) was defined as calves resting at least 30 s with their head still and raised (non-rapid eye movement) or with their head against their body or the ground (rapid eye movement, REM). Latency from the end of colostrum feeding to the start of BS was recorded. We compared behaviour of TEAT calves with that of DAM and BUCKET calves using mixed models. Milk meal duration was significantly longer for TEAT calves than for BUCKET calves (mean +/- S.E.M.; 8.3 +/- 0.6 min vs. 5.2 +/- 0.6 min), but equal to that of DAM calves. We found no effect of feeding method on the duration of daily BS (12 h 59 min I h 38 min) but we found a tendency for the daily amount of NREM sleep; BUCKET calves had less NREM sleep per day than TEAT calves (6 h 18 min vs. 7 h 48 min, S.E.M. = 45 min) and also longer latencies from milk ingestion to BS (21.9 +/- 2.0 min vs. 16.2 +/- 2.0 min). DAM calves slept longer bouts than TEAT calves (10.8 +/- 1.0 min vs. 8.3 +/- 1.0 min) and less often (78 +/- 4 vs. 92 +/- 4). Sucking colostrum from a teat bucket compared with drinking from an open"