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.

Frequency characteristics of very fast transient currents in a 245-kV GIS

The conducted as well as the induced voltages on control cables and control circuits due to transient electromagnetic (EM) fields generated during switching operations in a gas-insulated substation (GIS) depend on the waveshape of the very fast transient overvoltages and the associated very-fast transient currents (VFTCs). The aim of this paper is to build a basis for characterizing the VFTC generated in gas-insulated switchgear and the,associated equipment during switching operations for the study of transient coupling phenomena. The peak magnitudes of VFTC and their dominant frequency content at various locations have been computed in a 245-kV GIS for different switching operations as well as substation configurations. Finally, the influence of the substation layout on the frequency spectrum, dominant frequencies, and the highest possible frequency component of the VFTC at various distances from the switch have been reported.

Improved k-t BLAST for fast fMR imaging

A popular dynamic imaging technique, k-t BLAST (ktB) is studied here for BAR imaging. ktB utilizes correlations in k-space and time, to reconstruct the image time series with only a fraction of the data. The algorithm works by unwrapping the aliased Fourier conjugate space of k-t (y-f-space). The unwrapping process utilizes the estimate of the true y-f-space, by acquiring densely sampled low k-space data. The drawbacks of this method include separate training scan, blurred training estimates and aliased phase maps. The proposed changes are incorporation of phase information from the training map and using generalized-series-extrapolated training map. The proposed technique is compared with ktB on real fMRI data. The proposed changes allow for ktB to operate at an acceleration factor of 6. Performance is evaluated by comparing activation maps obtained using reconstructed images. An improvement of up to 10 dB is observed in thePSNR of activation maps. Besides, a 10% reduction in RMSE is obtained over the entire time series of fMRI images. Peak improvement of the proposed method over ktB is 35%, averaged over five data sets. (C)2010 Elsevier Inc. All rights reserved.

Growing up in Affiliation with a Religious Community : A Case Study of Seventh-day Adventist Youth in Finland

This study investigates how the religious community as a socialization context affects the development of young people's religious identity and values, using Finnish Seventh-day Adventism as a context for the case study. The research problem is investigated through the following questions: (1) What aspects support the intergenerational transmission of values and tradition in religious home education? (2) What is the role of social capital and the social networks of the religious community in the religious socialization process? (3) How does the religious composition of the peer group at school (e.g., a denominational school in comparison to a mainstream school) affect these young people s social relations and choices and their religious identity (as challenged versus as reinforced by values at school)? And (4) How do the young people studied negotiate their religious values and religious membership in the diverse social contexts of the society at large? The mixed method study includes both quantitative and qualitative data sets (3 surveys: n=106 young adults, n=100 teenagers, n=55 parents; 2 sets of interviews: n=10 young adults and n=10 teenagers; and fieldwork data from youth summer camps). The results indicate that, in religious home education, the relationship between parents and children, the parental example of a personally meaningful way of life, and encouraging critical thinking in order for young people to make personalized value choices were important factors in socialization. Overall, positive experiences of the religion and the religious community were crucial in providing direction for later choices of values and affiliations. Education that was experienced as either too severe or too permissive was not regarded as a positive influence for accepting similar values and lifestyle choices to those of the parents. Furthermore, the religious community had an important influence on these young people s religious socialization in terms of the commitment to denominational values and lifestyle and in providing them with religious identity and rooting them in the social network of the denomination. The network of the religious community generated important social resources, or social capital, for both the youth and their families, involving both tangible and intangible benefits, and bridging and bonding effects. However, the study also illustrates the sometimes difficult negotiations the youth face in navigating between differentiation and belonging when there is a tension between the values of a minority group and the larger society, and one wants to and does belong to both. It also demonstrates the variety within both the majority and the minority communities in society, as well as the many different ways one can find a personally meaningful way of being an Adventist. In the light of the previous literature about socialization-in-context in an increasingly pluralistic society, the findings were examined at four levels: individual, family, community and societal. These were seen as both a nested structure and as constructing a funnel in which each broader level directs the influences that reach the narrower ones. The societal setting directs the position and operation of religious communities, families and individuals, and the influences that reach the developing children and young people are in many ways directed by societal, communal and family characteristics. These levels are by nature constantly changing, as well as being constructed of different parts, like the pieces of a jigsaw puzzle, each of which alters in significance: for some negotiations on values and memberships the parental influence may be greater, whereas for others the peer group influences are. Although agency does remain somewhat connected to others, the growing youth are gradually able to take more responsibility for their own choices and their agency plays a crucial role in the process of choosing values and group memberships. Keywords: youth, community, Adventism, socialization, values, identity negotiations

A fast time-domain algorithm for the assessment of tissue blood flow in laser-Doppler flowmetry

In this study, we derive a fast, novel time-domain algorithm to compute the nth-order moment of the power spectral density of the photoelectric current as measured in laser-Doppler flowmetry (LDF). It is well established that in the LDF literature these moments are closely related to fundamental physiological parameters, i.e. concentration of moving erythrocytes and blood flow. In particular, we take advantage of the link between moments in the Fourier domain and fractional derivatives in the temporal domain. Using Parseval's theorem, we establish an exact analytical equivalence between the time-domain expression and the conventional frequency-domain counterpart. Moreover, we demonstrate the appropriateness of estimating the zeroth-, first- and second-order moments using Monte Carlo simulations. Finally, we briefly discuss the feasibility of implementing the proposed algorithm in hardware.

A fast algorithm for macromolecular packing calculation

An algorithm to improve the computation time of packing calculations for macromolecules is presented. This is achieved by reducing the three-dimensional search to a small set of two-dimensional searches.

A chemical approach to an understanding of the fast ion conduction in silver iodide-silver oxysalt glasses

A number of AgI based fast ion conducting glasses, with a general formula AgI---Ag2O---MxOy (MxOy=MoO3, SeO3, WO3, V2O5, P2O5, GeO2, B2O3, As2O3, CrO3) have been studied. A chemical approach is made to investigate the origin of fast ion conduction in these glasses. An index known as Image tructural Image npinning Image umber, SUN (S), has been defined for the purpose, based on the unscreened nuclear charge of silver ions and the equilibrium lectronegativities of the halide-oxyanion matrix in these glasses. The variation of the glass transition temperature, Tg, conductivity, σ, and the energy of activation, Ea, with the concentration of AgI are discussed in the light of the structural unpinning number. Conductivities increase uniformly in any given glass series as a smooth function of S and level off at very high values. The entire range of conductivity appears to vary as ln Image , where ln σ0 corresponds roughly to the conductivity of the hypothetical AgI glass and “a” is a constant which could be obtained as the slope in the graph of ln Ea versus S. It is suggested that the increase in the concentration of AgI beyond 75–80 mole% in the glass is not advantageous from the conductivity point of view.

Bootstrap and Fast Double Bootstrap Tests of Cointegration Rank with Financial Time Series

The likelihood ratio test of cointegration rank is the most widely used test for cointegration. Many studies have shown that its finite sample distribution is not well approximated by the limiting distribution. The article introduces and evaluates by Monte Carlo simulation experiments bootstrap and fast double bootstrap (FDB) algorithms for the likelihood ratio test. It finds that the performance of the bootstrap test is very good. The more sophisticated FDB produces a further improvement in cases where the performance of the asymptotic test is very unsatisfactory and the ordinary bootstrap does not work as well as it might. Furthermore, the Monte Carlo simulations provide a number of guidelines on when the bootstrap and FDB tests can be expected to work well. Finally, the tests are applied to US interest rates and international stock prices series. It is found that the asymptotic test tends to overestimate the cointegration rank, while the bootstrap and FDB tests choose the correct cointegration rank.

Energetics of firewood plantations

An input-output analysis of firewood plantations is attempted in this paper. The inflows from free energy forms, exerted energy forms and non-energy forms, and outflows from energy products, non-energy products and side benefits is evaluated in common energy units (kilocalories). The analysis provides an insight into the performance of these plantations, reveals their defects and suggests ways of improving their productivity.

Fast versus slow response in climate change: implications for the global hydrological cycle

Recent studies have shown that changes in global mean precipitation are larger for solar forcing than for CO2 forcing of similar magnitude.In this paper, we use an atmospheric general circulation model to show that the differences originate from differing fast responses of the climate system. We estimate the adjusted radiative forcing and fast response using Hansen's ``fixed-SST forcing'' method.Total climate system response is calculated using mixed layer simulations using the same model. Our analysis shows that the fast response is almost 40% of the total response for few key variables like precipitation and evaporation. We further demonstrate that the hydrologic sensitivity, defined as the change in global mean precipitation per unit warming, is the same for the two forcings when the fast responses are excluded from the definition of hydrologic sensitivity, suggesting that the slow response (feedback) of the hydrological cycle is independent of the forcing mechanism. Based on our results, we recommend that the fast and slow response be compared separately in multi-model intercomparisons to discover and understand robust responses in hydrologic cycle. The significance of this study to geoengineering is discussed.

High-Resolution Magic Angle Spinning Nmr-Studies Of P-31 And B-11 In Fast Ion Conducting Agi-Ag2o-P2o5 And Agi-Ag2o-B2o3 Glasses

Silver iodide-based fast ion conducting glasses containing silver phosphate and silver borate have been studied. An attempt is made to identify the interaction between anions by studying the chemical shifts of31P and11B atoms in high resolution (HR) magic angle spinning (MAS) NMR spectra. Variation in the chemical shifts of31P or11B has been observed which is attributed to the change in the partial charge on the31P or11B. This is indicative of the change in the electronegativity of the anion matrix as a whole. This in turn is interpreted as due to significant interaction among anions. The significance of such interaction to the concept of structural unpinning of silver ions in fast ion conducting glasses is discussed.

Analysis,Insights and Generalization of a Fast Decentralized Relay Selection Mechanism

Relay selection for cooperative communications has attracted considerable research interest recently. While several criteria have been proposed for selecting one or more relays and analyzed, mechanisms that perform the selection in a distributed manner have received relatively less attention. In this paper, we analyze a splitting algorithm for selecting the single best relay amongst a known number of active nodes in a cooperative network. We develop new and exact asymptotic analysis for computing the average number of slots required to resolve the best relay. We then propose and analyze a new algorithm that addresses the general problem of selecting the best Q >= 1 relays. Regardless of the number of relays, the algorithm selects the best two relays within 4.406 slots and the best three within 6.491 slots, on average. Our analysis also brings out an intimate relationship between multiple access selection and multiple access control algorithms.

European aspen and hybrid aspen under changing environment : Leaf traits, growth and litter decomposition

Understanding the responses of species and ecosystems to human-induced global environmental change has become a high research priority. The main aim of this thesis was to investigate how certain environmental factors that relate to global change affect European aspen (Populus tremula), a keystone species in boreal forests, and hybrid aspen (P. tremula × P. tremuloides), cultivated in commercial plantations. The main points under consideration were the acclimatization potential of aspen through changes in leaf morphology, as well as effects on growth, leaf litter chemistry and decomposition. The thesis is based on two experiments, in which young aspen (< 1 year) were exposed either to an atmospheric pollutant [elevated ozone (O3)] or variable resource availability [water, nitrogen (N)]; and two field studies, in which mature trees (> 8 years) were growing in environments exposed to multiple environmental stress factors (roadside and urban environments). The field studies included litter decomposition experiments. The results show that young aspen, especially the native European aspen, was sensitive to O3 in terms of visible leaf injuries. Elevated O3 resulted in reduced biomass allocation to roots and accelerated leaf senescence, suggesting negative effects on growth in the long term. Water and N availability modified the frost hardening of young aspen: High N supply, especially when combined with drought, postponed the development of frost hardiness, which in turn may predispose trees to early autumn frosts. This effect was more pronounced in European aspen. The field studies showed that mature aspen acclimatized to roadside and urban environments by producing more xeromorphic leaves. Leaf morphology was also observed to vary in response to interannual climatic variation, which further indicates the ability of aspen for phenotypic plasticity. Intraspecific variation was found in several of the traits measured, although intraspecific differences in response to the abiotic factors examined were generally small throughout the studies. However, some differences between clones were found in sensitivity to O3 and the roadside environment. Aspen leaf litter decomposition was retarded in the roadside environment, but only initially. By contrast, decomposition was found to be faster in the urban than the rural environment throughout the study. The higher quality of urban litter (higher in N, lower in lignin and phenolics), as well as higher temperature, N deposition and humus pH at the urban site were factors likely to promote decay. The phenotypic plasticity combined with intraspecific variation found in the studies imply that aspen has potential for withstanding environmental changes, although some global change factors, such as rising O3 levels, may adversely affect its performance. The results also suggest that the multiple environmental changes taking place in urban areas which correspond closely with the main drivers of global change can modify ecosystem functioning by promoting litter decomposition, mediated partly by alterations in leaf litter quality.

A kinetic Ising model study of dynamical correlations in confined fluids: Emergence of both fast and slow time scales

Experiments and computer simulation studies have revealed existence of rich dynamics in the orientational relaxation of molecules in confined systems such as water in reverse micelles, cyclodextrin cavities, and nanotubes. Here we introduce a novel finite length one dimensional Ising model to investigate the propagation and the annihilation of dynamical correlations in finite systems and to understand the intriguing shortening of the orientational relaxation time that has been reported for small sized reverse micelles. In our finite sized model, the two spins at the two end cells are oriented in the opposite directions to mimic the effects of surface that in real system fixes water orientation in the opposite directions. This produces opposite polarizations to propagate inside from the surface and to produce bulklike condition at the center. This model can be solved analytically for short chains. For long chains, we solve the model numerically with Glauber spin flip dynamics (and also with Metropolis single-spin flip Monte Carlo algorithm). We show that model nicely reproduces many of the features observed in experiments. Due to the destructive interference among correlations that propagate from the surface to the core, one of the rotational relaxation time components decays faster than the bulk. In general, the relaxation of spins is nonexponential due to the interplay between various interactions. In the limit of strong coupling between the spins or in the limit of low temperature, the nature of relaxation of the spins undergoes a qualitative change with the emergence of a homogeneous dynamics where decay is predominantly exponential, again in agreement with experiments. (C) 2010 American Institute of Physics. doi: 10.1063/1.3474948]