XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme

Query evaluation in an XML database requires reconstructing XML subtrees rooted at nodes found by an XML query. Since XML subtree reconstruction can be expensive, one approach to improve query response time is to use reconstruction views - materialized XML subtrees of an XML document, whose nodes are frequently accessed by XML queries. For this approach to be efficient, the principal requirement is a framework for view selection. In this work, we are the first to formalize and study the problem of XML reconstruction view selection. The input is a tree $T$, in which every node $i$ has a size $c_i$ and profit $p_i$, and the size limitation $C$. The target is to find a subset of subtrees rooted at nodes $i_1,\cdots, i_k$ respectively such that $c_{i_1}+\cdots +c_{i_k}\le C$, and $p_{i_1}+\cdots +p_{i_k}$ is maximal. Furthermore, there is no overlap between any two subtrees selected in the solution. We prove that this problem is NP-hard and present a fully polynomial-time approximation scheme (FPTAS) as a solution

"Playstation eyetoy games" improve upper extremity-related motor functioning in subacute stroke:a randomized controlled clinical trial

Aim. To evaluate the effects of "Playstation EyeToy Games" on upper extremity motor recovery and upper extremity-related motor functioning of patients with subacute stroke. Methods. The authors designed a randomized, controlled, assessor-blinded, 4-week trial, with follow-up at 3 months. A total of 20 hemiparetic inpatients (mean age 61.1 years), all within 12 months post-stroke, received 30 minutes of treatment with "Playstation EyeToy Games" per day, consisting of flexion and extension of the paretic shoulder, elbow and wrist as well as abduction of the paretic shoulder or placebo therapy (watching the games for the same duration without physical involvement into the games) in addition to conventional program, 5 days a week, 2-5 hours/day for 4 weeks. Brunnstrom's staging and self-care subitems of the functional independence measure (FIM) were performed at 0 month (baseline), 4 weeks (post-treatment), and 3 months (follow-up) after the treatment. Results. The mean change score (95% confidence interval) of the FIM self-care score (5.5 [2.9-8.0] vs 1.8 [0.1-3.7], P=0.018) showed significantly more improvement in the EyeToy group compared to the control group. No significant differences were found between the groups for the Brunnstrom stages for hand and upper extremity. Conclusion. "Playstation EyeToy Games" combined with a conventional stroke rehabilitation program have a potential to enhance upper extremity-related motor functioning in subacute stroke patients.</div

Spectral plots and the representation and interpretation of biological data

It is basic question in biology and other fields to identify the char- acteristic properties that on one hand are shared by structures from a particular realm, like gene regulation, protein-protein interaction or neu- ral networks or foodwebs, and that on the other hand distinguish them from other structures. We introduce and apply a general method, based on the spectrum of the normalized graph Laplacian, that yields repre- sentations, the spectral plots, that allow us to find and visualize such properties systematically. We present such visualizations for a wide range of biological networks and compare them with those for networks derived from theoretical schemes. The differences that we find are quite striking and suggest that the search for universal properties of biological networks should be complemented by an understanding of more specific features of biological organization principles at different scales.Comment: 15 pages, 7 figure

Concave Plasmonic Particles: Broad-Band Geometrical Tunability in the Near Infra-Red

Optical resonances spanning the Near and Short Infra-Red spectral regime were exhibited experimentally by arrays of plasmonic nano-particles with concave cross-section. The concavity of the particle was shown to be the key ingredient for enabling the broad band tunability of the resonance frequency, even for particles with dimensional aspect ratios of order unity. The atypical flexibility of setting the resonance wavelength is shown to stem from a unique interplay of local geometry with surface charge distributions

Validity and reliability of the Clinical Learning Environment, Supervision and Nurse Teacher (CLES plus T), Turkish version

Aim: A methodological type of study was conducted for the purpose of investigating the validity and reliability of the Turkish version of the Clinical Learning Environment, Supervision and Nurse Teacher (CLES+T) evaluation scale of the clinical learning environment of students, clinical nurses, and educators. Methods: Sample was comprised of 602 Turkish nursing students with clinical practice experience at the hospital. The CLES+T, developed by Saarikoski, was used for data collection. Language equivalency, internal consistency, item-total correlation, and structure validity were conducted within the scope of the validity and reliability study on the CLES +T scale. Results: It was determined that item-total correlations of four items were lower than 0.30, and those items were removed from the scale as a result of item analysis. The Cronbach's alpha value of the scale was 0.93-0.99; item total point correlations of the scale varied between 0.45 and 0.66; six factors were identified in the CLES+T factor analysis study, with a total variance explained by these six factors of 64%. Conclusion: According to the findings of the research, the CLES+T Turkish version was found to be a valid and reliable scale, which can be used to evaluate satisfaction of nursing students with their clinical education in Turkey

Discovering universal statistical laws of complex networks

Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely considered to which degree the results obtained for one particular network class can be extrapolated to real-world networks. We address this issue by comparing different classical and more recently developed network models with respect to their generalisation power, which we identify with large structural variability and absence of constraints imposed by the construction scheme. After having identified the most variable networks, we address the issue of which constraints are common to all network classes and are thus suitable candidates for being generic statistical laws of complex networks. In fact, we find that generic, not model-related dependencies between different network characteristics do exist. This allows, for instance, to infer global features from local ones using regression models trained on networks with high generalisation power. Our results confirm and extend previous findings regarding the synchronisation properties of neural networks. Our method seems especially relevant for large networks, which are difficult to map completely, like the neural networks in the brain. The structure of such large networks cannot be fully sampled with the present technology. Our approach provides a method to estimate global properties of under-sampled networks with good approximation. Finally, we demonstrate on three different data sets (C. elegans' neuronal network, R. prowazekii's metabolic network, and a network of synonyms extracted from Roget's Thesaurus) that real-world networks have statistical relations compatible with those obtained using regression models

Identification of plastic constitutive parameters at large deformations from three dimensional displacement fields

The aim of this paper is to provide a general procedure to extract the constitutive parameters of a plasticity model starting from displacement measurements and using the Virtual Fields Method. This is a classical inverse problem which has been already investigated in the literature, however several new features are developed here. First of all the procedure applies to a general three-dimensional displacement field which leads to large plastic deformations, no assumptions are made such as plane stress or plane strain although only pressure-independent plasticity is considered. Moreover the equilibrium equation is written in terms of the deviatoric stress tensor that can be directly computed from the strain field without iterations. Thanks to this, the identification routine is much faster compared to other inverse methods such as finite element updating. The proposed method can be a valid tool to study complex phenomena which involve severe plastic deformation and where the state of stress is completely triaxial, e.g. strain localization or necking occurrence. The procedure has been validated using a three dimensional displacement field obtained from a simulated experiment. The main potentialities as well as a first sensitivity study on the influence of measurement errors are illustrated

Atomic-scale confinement of optical fields

In the presence of matter there is no fundamental limit preventing confinement of visible light even down to atomic scales. Achieving such confinement and the corresponding intensity enhancement inevitably requires simultaneous control over atomic-scale details of material structures and over the optical modes that such structures support. By means of self-assembly we have obtained side-by-side aligned gold nanorod dimers with robust atomically-defined gaps reaching below 0.5 nm. The existence of atomically-confined light fields in these gaps is demonstrated by observing extreme Coulomb splitting of corresponding symmetric and anti-symmetric dimer eigenmodes of more than 800 meV in white-light scattering experiments. Our results open new perspectives for atomically-resolved spectroscopic imaging, deeply nonlinear optics, ultra-sensing, cavity optomechanics as well as for the realization of novel quantum-optical devices

The impact of circulating preeclampsia-associated extracellular vesicles on the migratory activity and phenotype of THP-1 monocytic cells

Intercellular communication via extracellular vesicles (EVs) and their target cells, especially immune cells, results in functional and phenotype changes that consequently may play a significant role in various physiological states and the pathogenesis of immune-mediated disorders. Monocytes are the most prominent environment-sensing immune cells in circulation, skilled to shape their microenvironments via cytokine secretion and further differentiation. Both the circulating monocyte subset distribution and the blood plasma EV pattern are characteristic for preeclampsia, a pregnancy induced immune-mediated hypertensive disorder. We hypothesized that preeclampsia-associated EVs (PE-EVs) induced functional and phenotypic alterations of monocytes. First, we proved EV binding and uptake by THP-1 cells. Cellular origin and protein cargo of circulating PE-EVs were characterized by flow cytometry and mass spectrometry. An altered phagocytosis-associated molecular pattern was found on 12.5 K fraction of PE-EVs: an elevated CD47 "don't eat me" signal (p < 0.01) and decreased exofacial phosphatidylserine "eat-me" signal (p < 0.001) were found along with decreased uptake of these PE-EVs (p < 0.05). The 12.5 K fraction of PE-EVs induced significantly lower chemotaxis (p < 0.01) and cell motility but accelerated cell adhesion of THP-1 cells (p < 0.05). The 12.5 K fraction of PE-EVs induced altered monocyte functions suggest that circulating EVs may have a role in the pathogenesis of preeclampsia

Neuromatch Academy: Teaching Computational Neuroscience with Global Accessibility

Neuromatch Academy (NMA) designed and ran a fully online 3-week Computational Neuroscience Summer School for 1757 students with 191 teaching assistants (TAs) working in virtual inverted (or flipped) classrooms and on small group projects. Fourteen languages, active community management, and low cost allowed for an unprecedented level of inclusivity and universal accessibility