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.

Selective dissemination of XML documents using GAs and SVM

XML has emerged as a medium for interoperability over the Internet. As the number of documents published in the form of XML is increasing there is a need for selective dissemination of XML documents based on user interests. In the proposed technique, a combination of Self Adaptive Migration Model Genetic Algorithm (SAMCA)[5] and multi class Support Vector Machine (SVM) are used to learn a user model. Based on the feedback from the users the system automatically adapts to the user's preference and interests. The user model and a similarity metric are used for selective dissemination of a continuous stream of XML documents. Experimental evaluations performed over a wide range of XML documents indicate that the proposed approach significantly improves the performance of the selective dissemination task, with respect to accuracy and efficiency.

Regeneration ecology and woody species diversity in the remnant natural forest at Wondo Genet, Ethiopia – Potential for landscape restoration

Regeneration ecology, diversity of native woody species and its potential for landscape restoration was studied in the remnant natural forest at the College of Forestry and Natural Resources at Wondo Genet, Ethiopia. The type of forest is Afromontane rainforest , with many valuable tree species like Aningeria adolfi-friederici, and it is an important provider of ecological, social and economical services for the population that lives in this area. The study contains two parts, natural regeneration studies (at the natural forest) and interviews with farmers in the nearby village of the remnant patch. The objective of the first part was to investigate the floristic composition, densitiy and regeneration profiles of native woody species in the forest, paying special attention to woody species that are considered the most relevant (socio-economic). The second part provided information on woody species preferred by the farmers and on multiple uses of the adjacent natural forest, it also provided information and analysed perceptions on forest degradation. Systematic plot sampling was used in the forest inventory. Twenty square plots of 20 x 20 m were assessed, with 38 identified woody species (the total number of species was 45), representing 26 families. Of these species 61% were trees, 13% shrubs, 11% lianas and 16% species that could have both life forms. An analysis of natural regeneration of five important tree species in the natural forest showed that Aningeria adolfi-friederici had the best regeneration results. An analysis of population structure (as determined by height classes) of two commercially important woody species in the forest, Aningeria adolfi-friederici and Podocarpus falcatus, showed a marked difference: Aningeria had a typical “reversed J” frequency distribution, while Podocarpus showed very low values in all height classes. Multi dimensional scaling (MDS) was used to map the sample plots according to their similarity in species composition, using the Sørensen quantitative index, coupled with indicator species analysis .Three groups were identified with respective indicator species: Group 1 – Adhatoda schimperiana, Group 2 – Olea hochstetteri , Group 3 – Acacia senegal and Aningeria adolfi-friederici. Thirty questionnaire interviews were conducted with farmers in the village of Gotu Onoma that use the nearby remant forest patch. Their tree preferences were exotic species such as Eucalyptus globulus for construction and fuelwood and Grevillea robusta for shade and fertility. Considering forest land degradation farmers were aware of the problem and suggested that the governmental institutions address the problem by planting more Eucalyptus globulus. The natural forest seemed to have moderate levels of disturbance and it was still floristically diverse. However, the low rate of natural regeneration of Podocarpus falcatus suggested that this species is threatened and must be a priority in conservation actions. Plantations and agroforestry seem to be possible solutions for rehabilitation of the surrounding degraded lands, thereby decreasing the existent pressure in the remnant natural forest.

Propagation of a spherical shock in an inhomogeneous self-gravitating or nongravitating system

The propagation of a shock wave of finite strength due to an explosion into inhomogeneous nongravitating and self-gravitating systems has been considered, using similarity principles, supposing that the density varies as an inverse power of distance from the centre of explosion. A large number of systems, characterised by different density exponents and different adiabatic coefficients of the gas have been considered for different shock strengths. The numerical integration from the shock inward has been continued to the surface of singularity where density tends to infinity and which acts like a piston in the self-gravitating case and to the surface where the velocity gradient tends to infinity in the nongravitating case. The effect of variation of shock strength, density exponent and adiabatic coefficient on the location of these singularities and on the distribution of flow parameters behind the shock has been studied. The initial energy of the system and the manner of release of the explosion energy influence strongly the flow behind the shock. The results have been graphically depicted.

The buoyant plume above a heat source

The boundary-layer type conservation equations of mass, momentum and energy for the steady free turbulent flow in gravitational convection over heat sources are set up for both two-dimensional and axisymmetric cases. These are reduced to ordinary differential equations in a similarity parameter by suitable transformations. The three classical hypotheses of turbulent diffusion-the Constant Exchange Coefficient hypothesis, Prandtl's Momentum Transfer theory and Taylor's Vorticity Transfer theory-are then incorporated into these equations in succession. The resulting equations are solved numerically and the results compared with some experimental results on gravitational convection over heat sources reported by Rouse et al.

Raman spectrum of triglycine selenate (G3Se), [(NH2CH2COOH)3 H2SeO4]

The Raman spectrum of a single crystal of triglycine selenate G3Se which is ferroelectric below 22° C. has been photographed using λ 2537 excitation. 42 Raman lines have been recorded of which 6 belong to the lattice spectrum, 3 are due to NH...O oscillations and the remaining 33 are due to internal oscillations of the ions of glycine and SeO4--. There is a close similarity between the spectrum of triglycine selenate and the spectrum of its isomorph, triglycine sulphate, the frequency shifts due to the SO4-- ion being replaced by the frequency shifts due to the SeO4-- ion. The existence of glycine in the zwitterion form in the structure of G3Se is substantiated by the appearance in the Raman spectrum of lines which are attributable to NH3+ groups and COO- groups. The appearance of the additional C-H line at 2982 cm.-1 in the spectrum of triglycine selenate which is absent in the spectrum of α-glycine indicates the existence of planar monoprotonated glycine also in the structure, as indicated by X-ray studies.

Instability of the self-similar flow into a cavity

In this paper we have investigated the instability of the self-similar flow behind the boundary of a collapsing cavity. The similarity solutions for the flow into a cavity in a fluid obeying a gas law p = Kργ, K = constant and 7 ≥ γ > 1 has been solved by Hunter, who finds that for the same value of γ there are two self-similar flows, one with accelerating cavity boundary and other with constant velocity cavity boundary. We find here that the first of these two flows is unstable. We arrive at this result only by studying the propagation of disturbances in the neighbourhood of the singular point.

Free convection heat transfer between vertical parallel plates

A new mathematical model for the solution of the problem of free convection heat transfer between vertical parallel flat isothermal plates under isothermal boundary conditions, has been presented. The set of boundary layer equations used in the model are transformed to nonlinear coupled differential equations by similarity type variables as obtained by Ostrach for vertical flat plates in an infinite fluid medium. By utilising a parameter ηw* to represent the outer boundary, the governing differential equations are solved numerically for parametric values of Pr = 0.733. 2 and 3, and ηw* = 0.1, 0.5, 1, 2, 3, 4, ... and 8.0. The velocity and temperature profiles are presented. Results indicate that ηw* can effectively classify the system into (1) thin layers where conduction predominates, (2) intermediate layers and (3) thick layers whose results can be predicted by the solutions for vertical flat plates in infinite fluid medium. Heat transfer correlations are presented for the 3 categories. Several experimental and analytical results available in the literature agree with the present correlations.

Strong shock with radiation near the surface of a star

The propagation of a shock wave, originating in a stellar interior, is considered when it approaches the surface of the star and assumes a self-similar character, "forgetting" its initial conditions. The flow behind the shock is assumed to be spatially isothermal rather than adiabatic to simulate the conditions of large radiative transfer near the stellar surface. The adiabatic and isothermal flows behind such a shock are compared. The exact shock-propagation laws, obtained by solving the equations in similarity variables, for different values of the parameter δ in the undisturbed density law, ρ0 ∝ xδ, and γ, the ratio of specific heats, are compared with the approximate values calculated by Whitham's characteristic rule and the two show a generally good agreement.

Compressible axially symmetric laminar boundary layer flow in the stagnation region of a blunt body in the presence of magnetic field

In this paper, the steady laminar viscous hypersonic flow of an electrically conducting fluid in the region of the stagnation point of an insulating blunt body in the presence of a radial magnetic field is studied by similarity solution approach, taking into account the variation of the product of density and viscosity across the boundary layer. The two coupled non-linear ordinary differential equations are solved simultaneously using Runge-Kutta-Gill method. It has been found that the effect of the variation of the product of density and viscosity on skin friction coefficient and Nusselt number is appreciable. The skin friction coefficient increases but Nusselt number decreases as the magnetic field or the total enthalpy at the wall increases

The reaction of the nuclei of the vegetative cells and zygotes of Saccharomyces carlsbergensis to some staining techniques

Vegetative cells and zygotes of Saccharomyces carlsbergensis fixed in iodine formaldehyde acetic acid solution and stained after acid hydrolysis in hæmatoxylin, Feulgen and Giemsa show a remarkable similarity in the size and orientation of the structures in the nuclear matrix with reference to the nuclear membrane. The nucleolus described by Guilliermond may either be the chromocenter or the nucleolar equivalent.

Probabilistic Inductive Querying Using ProbLog

We study how probabilistic reasoning and inductive querying can be combined within ProbLog, a recent probabilistic extension of Prolog. ProbLog can be regarded as a database system that supports both probabilistic and inductive reasoning through a variety of querying mechanisms. After a short introduction to ProbLog, we provide a survey of the different types of inductive queries that ProbLog supports, and show how it can be applied to the mining of large biological networks.

Wood-inhabiting Basidiomycetes in the Caucasus Region : Systematics and Biogeography

The Caucasus region is a hotspot of biodiversity and is one of the few areas in the Northern Hemisphere which harbor Pleistocene glacial refugia. The region encompasses Armenia, Azerbaijan, Georgia, the southernmost European Russia, NE Turkey, and northern Iran. The study on fungal composition of the Caucasus region and its connection and possible contribution to the present mycota of Europe has largely escaped empirical scrutiny. Using taxonomic surveys, phylogenetic reconstruction methods, haplotype analysis, and similarity tests, this study has aimed to, 1) summarize the knowledge on the occurrence of corticioids and polypores in the Caucasus region, 2) resolve the phylogenetic relationships of selected, resupinate wood-inhabiting basidiomycetes for which the Caucasus region is currently the mere, or one of the noteworthy areas of distribution, and, 3) assess the similarity of Caucasian corticioid fungi to those of Europe and important areas in the Northern Hemisphere, and to examine the significance of the Caucasus region as a glacial refugium for these fungi. This study provides the first catalogue of corticioids and polypores (635 species) occurring in the Caucasus region. The phylogeny and systematics of the Caucasian resupinate taxa in focus has been resolved and the usefulness of some morphological characters has been re-evaluated. In this context, four new genera and two new species were described and five new combinations were proposed, two of which were supplemented with modern descriptions. The species composition of corticioids in the Caucasus region is found to be distinctly more similar to Europe and North America than to East Asia and India. The highest molecular diversity and within population pairwise distance for Peniophorella praetermissa has been detected in the Caucasus and East Asia, with the isolates of the latter area being highly divergent from the European ones. This, and the assignment of root haplotype to the Caucasian isolates in a haplotype network for Phlebia tuberucalta and P. livida, call attention to the role of the Caucasus region in shaping the current mycota of Europe.

Identification of Specific DNA Binding Residues in the TCP Family of Transcription Factors in Arabidopsis

The TCP transcription factors control multiple developmental traits in diverse plant species. Members of this family share an similar to 60-residue-long TCP domain that binds to DNA. The TCP domain is predicted to form a basic helix-loop-helix ( bHLH) structure but shares little sequence similarity with canonical bHLH domain. This classifies the TCP domain as a novel class of DNA binding domain specific to the plant kingdom. Little is known about how the TCP domain interacts with its target DNA. We report biochemical characterization and DNA binding properties of a TCP member in Arabidopsis thaliana, TCP4. We have shown that the 58-residue domain of TCP4 is essential and sufficient for binding to DNA and possesses DNA binding parameters comparable to canonical bHLH proteins. Using a yeast-based random mutagenesis screen and site-directed mutants, we identified the residues important for DNA binding and dimer formation. Mutants defective in binding and dimerization failed to rescue the phenotype of an Arabidopsis line lacking the endogenous TCP4 activity. By combining structure prediction, functional characterization of the mutants, and molecular modeling, we suggest a possible DNA binding mechanism for this class of transcription factors.

Primary Structural Documentation of the Major Urinary Protein of the Indian Commensal Rat (Rattus rattus) Using a Proteomics Platform

Purpose: A number of proteome studies have been performed recently to identify pheromone-related protein expression and their molecular function using genetically modified rodents' urine. However, no such studies have used Indian commensal rodents; interestingly, in a previous investigation, we confirmed the presence of volatile molecules in commensal rodents urine and these molecules seem to be actively involved in pheromonal communication. Therefore, the present study aims to identify the major urinary protein [MUP] present in commensal rat urine, which will help us to understand the protein's expression pattern and intrinsic properties among the rodents globally. Experimental Design: Initially, the total urinary proteins were separated by 1-D and 2-D electrophoresis and then subsequently analyzed by Matrix Assisted Laser Desorption Ionization-Time of Flight and Mass Spectrometer (MALDI-TOF/MS). Furthermore, they were then fragmented with the aid of a Tandem Mass Spectrometer (TOF/TOF) and the identified sequences aligned and confirmed using similarity with the deduced primary structures of members of the lipocalin superfamily.Results: The SDS-PAGE protein profiles showed distinct proteins with molecular masses of 15, 22.4, 25, 28, 42, 50, 55, 68, and 91 kDa. Of these proteins, the 22.4 kDa protein was considered to be target candidate. When 2D electrophoresis was carried out, about similar to 50 spots were detected with different masses and various pI ranges. The 22.4 kDa protein was found to have a pI of about 4.9. This 22.4 kDa protein spot was digested and subjected to mass spectrometry; it was identified as rat MUP. The fragmented peptides from the rat MUP at 935, 1026, 1192, and 1303 m/z were further fragmented with the aid of MS/MS and generated de novo sequence and this confirmed this protein to be the MUP present in the urine of commensal rats.Conclusion: The present investigation confirms the presence of MUP with a molecular mass of 22.4 kDa in the urine of commensal rats. This protein may be involved in the binding of volatile molecules and opens up a discussion about how volatile and non-volatile molecules in the commensal rats' urine may contribute chemo-communication.