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.

Observation of a power-law memory kernel for fluctuations within a single protein molecule

The fluctuation of the distance between a fluorescein-tyrosine pair within a single protein complex was directly monitored in real time by photoinduced electron transfer and found to be a stationary, time-reversible, and non-Markovian Gaussian process. Within the generalized Langevin equation formalism, we experimentally determine the memory kernel K(t), which is proportional to the autocorrelation function of the random fluctuating force. K(t) is a power-law decay, t(-0.51 +/- 0.07) in a broad range of time scales (10(-3)-10 s). Such a long-time memory effect could have implications for protein functions.

Very Low Birth Weight Infants as Young Adults : Focus on aspects of cognition, behavior and sleep

Major advances in the treatment of preterm infants have occurred during the last three decades. Survival rates have increased, and the first generations of preterm infants born at very low birth weight (VLBW; less than 1500 g) who profited from modern neonatal intensive care are now in young adulthood. The literature shows that VLBW children achieve on average lower scores on cognitive tests, even after exclusion of individuals with obvious neurosensory deficits. Evidence also exists for an increased risk in VLBW children for various neuropsychiatric disorders such as attention-deficit hyperactivity disorder (ADHD) and related behavioral symptoms. Up till now, studies extending into adulthood are sparse, and it remains to be seen whether these problems persist into adulthood. The aim of this thesis was to study ADHD-related symptoms and cognitive and executive functioning in young adults born at VLBW. In addition, we aimed to study sleep disturbances, known to adversely affect both cognition and attention. We hypothesized that preterm birth at VLBW interferes with early brain development in a way that alters the neuropsychological phenotype; this may manifest itself as ADHD symptoms and impaired cognitive abilities in young adulthood. In this cohort study from a geographically defined region, we studied 166 VLBW adults and 172 term-born controls born from 1978 through 1985. At ages 18 to 27 years, the study participants took part in a clinic study during which their physical and psychological health was assessed in detail. Three years later, 213 of these individuals participated in a follow-up. The current study is part of a larger research project (The Helsinki Study of Very Low Birth Weight Adults), and the measurements of interest for this particular study include the following: 1) The Adult Problem Questionnaire (APQ), a self-rating scale of ADHD-related symptoms in adults; 2) A computerized cognitive test battery designed for population studies (CogState®) which measures core cognitive abilities such as reaction time, working memory, and visual learning; 3) Sleep assessment by actigraphy, the Basic Nordic Sleep Questionnaire, and the Morningness-Eveningness Questionnaire. Actigraphs are wrist-worn accelerometers that separate sleep from wakefulness by registering body movements. Contrary to expectations, VLBW adults as a group reported no more ADHD-related behavioral symptoms than did controls. Further subdivision of the VLBW group into SGA (small for gestational age) and AGA (appropriate for gestational age) subgroups, however, revealed more symptoms on ADHD subscales pertaining to executive dysfunction and emotional instability among those born SGA. Thus, it seems that intrauterine growth retardation (for which SGA served as a proxy) is a more essential predictor for self-perceived ADHD symptoms in adulthood than is VLBW birth as such. In line with observations from other cohorts, the VLBW adults reported less risk-taking behavior in terms of substance use (alcohol, smoking, and recreational drugs), a finding reassuring for the VLBW individuals and their families. On the cognitive test, VLBW adults free from neurosensory deficits had longer reaction times than did term-born peers on all tasks included in the test battery, and lower accuracy on the learning task, with no discernible effect of SGA status over and above the effect of VLBW. Altogether, on a group level, even high-functioning VLBW adults show subtle deficits in psychomotor processing speed, visual working memory, and learning abilities. The sleep studies provided no evidence for differences in sleep quality or duration between the two groups. The VLBW adults were, however, at more than two-fold higher risk for sleep-disordered breathing (in terms of chronic snoring). Given the link between sleep-disordered breathing and health sequelae, these results suggest that VLBW individuals may benefit from an increased awareness among clinicians of this potential problem area. An unexpected finding from the sleep studies was the suggestion of an advanced sleep phase: The VLBW adults went to bed earlier according to the actigraphy registrations and also reported earlier wake-up times on the questionnaire. In further study of this issue in conjunction with the follow-up three years later, the VLBW group reported higher levels of morningness propensity, further corroborating the preliminary findings of an advanced sleep phase. Although the clinical implications are not entirely clear, the issue may be worth further study, since circadian rhythms are closely related to health and well-being. In sum, we believe that increased understanding of long-term outcomes after VLBW, and identification of areas and subgroups that are particularly vulnerable, will allow earlier recognition of potential problems and ultimately lead to improved prevention strategies.

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.

Probing Fluorine Interactions in a Polyhydroxylated Environment: Conservation of a C-F center dot center dot center dot H-C Recognition Motif in Presence of O-H center dot center dot center dot O Hydrogen Bonds

Three conformationally locked fluorinated polycyclitols have been specially crafted on a rigid trans-decalin backbone, employing a surprisingly facile pyridine-poly(hydrogen fluoride)-mediated stereospecific epoxide ring opening as the key reaction. Molecula design of the three fluorinated probes under study focused on providing an efficient platform for (a) evaluating the ability of covalently bonded fluorine, vis-a-vis the isosteric hydroxy group, to act as a H-bond acceptor and (b) examining the possibility for an organic fluorine moiety, placed suitably in a spatially invariant position, to engage an 1,3-diaxial OH functionality in a purported intramolecular O-H center dot center dot center dot F hydrogen bond. The present endeavour reveals that C(sp(3))-F center dot center dot center dot H-C(sp(3)) hydrogen bonds, though weak and lesser investigated, can indeed be observed and supramolecular recognition motifs, involving such interactions, can be conserved even in crystal structures laden with stronger O-H center dot center dot center dot O hydrogen bonds.

Plasticity in the primary binding site of galactose/N-acetylgalactosamine-specific lectins - Implication of the C-H center dot center dot center dot O hydrogen bond at the specificity-determining C-4 locus of the saccharide in 4-methoxygalactose recognition by jacalin and winged bean (basic) agglutinin I

It is currently believed that an unsubstituted axial hydroxyl at the specificity-determining C-4 locus of galactose is indispensable for recognition by galactose/N-acetylgalactosamine-specific lectins. Titration calorimetry demonstrates that 4-methoxygalactose retains binding allegiance to the Moraceae lectin jacalin and the Leguminosae lectin, winged bean (basic) agglutinin (WBA I). The binding reactions were driven by dominant favorable enthalpic contributions and exhibited significant enthalpy-entropy compensation. Proton NMR titration of C-methoxygalactose with jacalin and WBA I resulted in broadening of the sugar resonances without any change in chemical shift. The alpha-and beta-anomers of 4-methoxygalactose were found to be in slow exchange with free and lectin-bound states. Both the anomers experience magnetically equivalent environments at the respective binding sites. The binding constants derived from the dependence of NMR line widths on 4-methoxygalactose concentration agreed well with those obtained from titration calorimetry. The results unequivocally demonstrate that the loci corresponding to the axially oriented C-4 hydroxyl group of galactose within the primary binding site of these lectins exhibit plasticity. These analyses suggest, for the first time, the existence of C-H ... O-type hydrogen-bond(s) in protein-carbohydrate interactions in general and between the C-4 locus of galactose derivative and the lectins jacalin and WBA I in particular.

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.

Memory effect in Dy0.5Sr0.5MnO3 single crystals

We have performed a series of magnetic aging experiments on single crystals of Dy0.5Sr0.5MnO3. The results demonstrate striking memory and chaos-like effects in this insulating half-doped perovskite manganite and suggest the existence of strong magnetic relaxation mechanisms of a clustered magnetic state. The spin-glass-like state established below a temperature T-sg approximate to 34 K originates from quenched disorder arising due to the ionic-radii mismatch at the rare earth site. However, deviations from the typical behavior seen in canonical spin glass materials are observed which indicate that the glassy magnetic properties are due to cooperative and frustrated dynamics in a heterogeneous or clustered magnetic state. In particular, the microscopic spin flip time obtained from dynamical scaling near the spin glass freezing temperature is four orders of magnitude larger than microscopic times found in atomic spin glasses. The magnetic viscosity deduced from the time dependence of the zero-field-cooled magnetization exhibits a peak at a temperature T < T-sg and displays a marked dependence on waiting time in zero field.

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.

CHITRA: Cognitive handprinted input-trained recursively analyzing system for recognition of alphanumeric characters

A novel system for recognition of handprinted alphanumeric characters has been developed and tested. The system can be employed for recognition of either the alphabet or the numeral by contextually switching on to the corresponding branch of the recognition algorithm. The two major components of the system are the multistage feature extractor and the decision logic tree-type catagorizer. The importance of ldquogoodrdquo features over sophistication in the classification procedures was recognized, and the feature extractor is designed to extract features based on a variety of topological, morphological and similar properties. An information feedback path is provided between the decision logic and the feature extractor units to facilitate an interleaved or recursive mode of operation. This ensures that only those features essential to the recognition of a particular sample are extracted each time. Test implementation has demonstrated the reliability of the system in recognizing a variety of handprinted alphanumeric characters with close to 100% accuracy.

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.

Innate Immune Recognition of RNA-virus infection in human macrophages

Innate immunity and host defence are rapidly evoked by structurally invariant molecular motifs common to microbial world, called pathogen associated molecular patterns (PAMPs). In addition to PAMPs, endogenous molecules released in response to inflammation and tissue damage, danger associated molecular patterns (DAMPs), are required for eliciting the response. The most important PAMPs of viruses are viral nucleic acids, their genome or its replication intermediates, whereas the identity and characteristics of virus infection-induced DAMPs are poorly defined. PAMPs and DAMPs engage a limited set of germ-line encoded pattern recognition receptors (PRRs) in immune and non-immune cells. Membrane-bound Toll-like receptors (TLRs), cytoplasmic retinoic acid inducible gene-I (RIG-I)-like receptors (RLRs) and nucleotide-binding oligomerization domain-like receptor (NLRs) are important PRRs involved in the recognition of the molecular signatures of viral infection, such as double-stranded ribonucleic acids (dsRNAs). Engagement of PRRs results in local and systemic innate immune responses which, when activated against viruses, evoke secretion of antiviral and pro-inflammatory cytokines, and programmed cell death i.e., apoptosis of the virus-infected cell. Macrophages are the central effector cells of innate immunity. They produce significant amounts of antiviral cytokines, called interferons (IFNs), and pro-inflammatory cytokines, such as interleukin (IL)-1β and IL-18. IL-1β and IL-18 are synthesized as inactive precursors, pro-IL-1β and pro-IL-18, that are processed by caspase-1 in a cytoplasmic multiprotein complex, called the inflammasome. After processing, these cytokines are biologically active and will be secreted. The signals and secretory routes that activate inflammasomes and the secretion of IL-1β and IL-18 during virus infections are poorly characterized. The main goal of this thesis was to characterize influenza A virus-induced innate immune responses and host-virus interactions in human primary macrophages during an infection. Methodologically, various techniques of cellular and molecular biology, as well as proteomic tools combined with bioinformatics, were utilized. Overall, the thesis provides interesting insights into inflammatory and antiviral innate immune responses, and has characterized host-virus interactions during influenza A virus-infection in human primary macrophages.