Differential Balanced Trees and (0,1) Matrices

* The research was supported by INTAS 00-397 and 00-626 Projects.

Filtering duplicate items over distributed data streams

In recent years many real time applications need to handle data streams. We consider the distributed environments in which remote data sources keep on collecting data from real world or from other data sources, and continuously push the data to a central stream processor. In these kinds of environments, significant communication is induced by the transmitting of rapid, high-volume and time-varying data streams. At the same time, the computing overhead at the central processor is also incurred. In this paper, we develop a novel filter approach, called DTFilter approach, for evaluating the windowed distinct queries in such a distributed system. DTFilter approach is based on the searching algorithm using a data structure of two height-balanced trees, and it avoids transmitting duplicate items in data streams, thus lots of network resources are saved. In addition, theoretical analysis of the time spent in performing the search, and of the amount of memory needed is provided. Extensive experiments also show that DTFilter approach owns high performance.

Mixing Eucalyptus and Acacia trees leads to fine root over-yielding and vertical segregation between species

The consequences of diversity on belowground processes are still poorly known in tropical forests. The distributions of very fine roots (diameter <1 mm) and fine roots (diameter <3 mm) were studied in a randomized block design close to the harvest age of fast-growing plantations. A replacement series was set up in Brazil with mono-specific Eucalyptus grandis (100E) and Acacia mangium (100A) stands and a mixture with the same stocking density and 50 % of each species (50A:50E). The total fine root (FR) biomass down to a depth of 2 m was about 27 % higher in 50A:50E than in 100A and 100E. Fine root over-yielding in 50A:50E resulted from a 72 % rise in E. grandis fine root biomass per tree relative to 100E, whereas A. mangium FR biomass per tree was 17 % lower than in 100A. Mixing A. mangium with E. grandis trees led to a drop in A. mangium FR biomass in the upper 50 cm of soil relative to 100A, partially balanced by a rise in deep soil layers. Our results highlight similarities in the effects of directional resources on leaf and FR distributions in the mixture, with A. mangium leaves below the E. grandis canopy and a low density of A. mangium fine roots in the resource-rich soil layers relative to monospecific stands. The vertical segregation of resource-absorbing organs did not lead to niche complementarity expected to increase the total biomass production. © 2012 Springer-Verlag Berlin Heidelberg.

Masticatory afficiency in denture wearers with bilateral balanced occlusion and canine guidance

The maintenance of masticatory function is especially important for patients wearing complete dentures due to their limitations. Thus, the bilateral balanced occlusal concept is used to achieve greater masticatory efficiency. However, a critical review of the literature reveals that there is not sufficient scientific evidence to support bilateral balanced occlusion as the most appropriate occlusal concept in complete dentures. Therefore, the aim of this study was to evaluate the masticatory efficiency in complete dentures wearers with bilateral balanced occlusion and canine guidance. A double-blinded controlled crossover clinical trial was conducted. The sample was composed by 24 edentulous patients who wore sets of complete dentures with both occlusal concepts during equal periods of 3 months. Objective data were collected through the masticatory efficiency test performed by the colorimetric method with the beads, in which capsules of a synthetic material enclosing fuchsine-containing granules were used. Subjective data were recorded by patient's ratings of their chewing function. No significant statistical difference was found for masticatory efficiency (p=0.095) between the two occlusal concepts studied. The results suggest that bilateral balanced occlusion does not improve the masticatory efficiency in complete denture wearers.

WOOD DENSITY VARIATION AND TREE RING DEMARCATION IN Gmelina arborea TREES USING X-RAY DENSITOMETRY

Due to its relationship with other properties, wood density is the main wood quality parameter. Modern, accurate methods - such as X-ray densitometry - are applied to determine the spatial distribution of density in wood sections and to evaluate wood quality. The objectives of this study were to determinate the influence of growing conditions on wood density variation and tree ring demarcation of gmelina trees from fast growing plantations in Costa Rica. The wood density was determined by X-ray densitometry method. Wood samples were cut from gmelina trees and were exposed to low X-rays. The radiographic films were developed and scanned using a 256 gray scale with 1000 dpi resolution and the wood density was determined by CRAD and CERD software. The results showed tree-ring boundaries were distinctly delimited in trees growing in site with rainfall lower than 25 10 mm/year. It was demonstrated that tree age, climatic conditions and management of plantation affects wood density and its variability. The specific effect of variables on wood density was quantified by for multiple regression method. It was determined that tree year explained 25.8% of the total variation of density and 19.9% were caused by climatic condition where the tree growing. Wood density was less affected by the intensity of forest management with 5.9% of total variation.

Variation in the wood anatomical structure of Gmelina arborea (Verbenaceae) trees at different ecological conditions in Costa Rica

The tree Gmelina arborea has been widely introduced in Costa Rica for commercial purposes. This new conditions for melina cause variations on anatomy in secondary xylem of the trees growing in plantations. The objective of the present research was to determine the variation in the anatomy of xylem caused by the ecological conduction variation. Dimensions of fiber, axial parenchyma percentage of cross sections, parameters of vessels and the ray were measured. The results showed that some anatomical characteristics remained stable despite variations of ecological conditions, especially radial parenchyma and anatomical features which were less affected by the altitude. On the other hand, the vessels, axial parenchyma and fiber were less stable because they were affected significantly by the longitude, latitude, altitude and precipitation. Latitude significantly affected vessel percentage, length and diameter of the fiber and lumen. Longitude affected vessel percentage and fiber diameter. Altitude had a significant correlation with the amount of cells at my height. Annual average precipitation affected vessel percentage and diameter, not only of the fiber, but also of the lumen. These results suggest that the new growth conditions of G. arborea trees in Costa Rica have produced an anatomic adaptation.

INFLUENCE OF ALTITUDE, AGE AND DIAMETER ON YIELD AND ALPHA-BISABOLOL CONTENT OF CANDEIA TREES (Eremanthus erythropappus)

The heartwood of candeia tree is a source of essential oil rich in alpha-bisabolol, a substance widely used in the cosmetic and pharmaceutical industry. Bearing in mind the economic importance of alpha-bisabolol, this work aimed to evaluate the influence of tree age on the yield and content of alpha-bisabolol present in essential oil from candeia, considering two distinct reliefs and three diameter classes, in Aiuruoca region, south Minas Gerais state. The two distinct reliefs correspond respectively to one section of the stand growing at 1,000m of altitude (Area 1) and another section growing at 1,100m of altitude (Area 2). In each section, 15 trees were felled from among 3 different diameter classes. Discs were removed from the base of each tree to estimate their age by doing growth ring count. Soil samples were taken and Subjected to physical and chemical analysis. The logs were reduced into chips and random samples were taken for distillation to extract essential oil. The method used was steam distillation at a pressure of 2 kgf/cm(2)/2.5 h. The chemical analysis was performed in a gas chromatograph (GC) based on the alpha-bisabolol standard reference. The yield of essential oil from trees in Area I was higher than that from trees in Area 2, with the same pattern of influence for older trees. In Area 2, the alpha-bisabolol content was higher in younger trees. No differences were found between the relevant parameters in relation to diameter classes.

Soft tissue profile in white Brazilian adults with normal occlusions and well-balanced faces

Objective: To analyze anteroposterior soft tissue facial parameters for a sample of white Brazilian adults and to compare these measurements with the values proposed for white North American adults. Materials and Methods: Facial profile photographs were taken of 59 white Brazilians (30 men and 29 women) with normal occlusions and balanced faces with ages ranging from 18 to 30 years. The independent Student's t-test (P < .05) was used to compare the soft tissue parameters of the Brazilians with those of the North Americans. Results: White Brazilian women presented a less protruded face compared with white American women except for the glabella region. White Brazilian women showed a smaller nasal projection, less protruded upper and lower lips, a more obtuse nasolabial angle, and a smaller projection of the B' point and chin than white American women. Conversely, the two male groups demonstrated less evident soft tissue profile differences, with the exception of the nose projection, which was smaller in white Brazilian men than in white American men. Conclusions: A universal standard of facial esthetic is not applicable to diverse white populations. Differences regarding the soft tissue profile features were found between white Brazilians and white Americans. These differences should be considered in the orthodontic/orthognathic surgery diagnosis and treatment plan for white Brazilians together with the patient's individual opinion and perception of beauty.

TESTING STATISTICAL HYPOTHESIS ON RANDOM TREES AND APPLICATIONS TO THE PROTEIN CLASSIFICATION PROBLEM

Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLMC) and we use the context trees as a signature of each protein family. Our approach is based on a Kolmogorov-Smirnov-type goodness-of-fit test proposed by Balding et at. [Limit theorems for sequences of random trees (2008), DOI: 10.1007/s11749-008-0092-z]. The test statistic is a supremum over the space of trees of a function of the two samples; its computation grows, in principle, exponentially fast with the maximal number of nodes of the potential trees. We show how to transform this problem into a max-flow over a related graph which can be solved using a Ford-Fulkerson algorithm in polynomial time on that number. We apply the test to 10 randomly chosen protein domain families from the seed of Pfam-A database (high quality, manually curated families). The test shows that the distributions of context trees coming from different families are significantly different. We emphasize that this is a novel mathematical approach to validate the automatic clustering of sequences in any context. We also study the performance of the test via simulations on Galton-Watson related processes.

The Lobel-Komlos-Sos conjecture for trees of diameter 5 and for certain caterpillars

Loebl, Komlos, and Sos conjectured that if at least half the vertices of a graph G have degree at least some k is an element of N, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a class of caterpillars. Our result implies a bound on the Ramsey number r( T, T') of trees T, T' from the above classes.

BORON UPTAKE AND DISTRIBUTION IN FIELD GROWN CITRUS TREES

In low fertility tropical soils, boron (B) deficiency impairs fruit production. However, little information is available on the efficiency of nutrient application and use by trees. Therefore, this work verified the effects of soil and foliar applications of boron in a commercial citrus orchard. An experiment was conducted with fertigated 4-year-old `Valencia` sweet orange trees on `Swingle` citrumelo rootstock. Boron (isotopically-enriched 10B) was supplied to trees once or twice in the growing season, either dripped in the soil or sprayed on the leaves. Trees were sampled at different periods and separated into different parts for total B contents and 10B/11B isotope ratios analyses. Soil B applied via fertigation was more efficient than foliar application for the organs grown after the B fertilization. Recovery of labeled B by fruits was 21% for fertigation and 7% for foliar application. Residual effects of nutrient application in the grove were observed in the year after labeled fertilizer application, which greater proportions derived from the soil supply.

Nickel sorption capacity of ground xylem of Quercus ilex trees and effects of selected ligands present in the xylem sap

In this work the influence of four different ligands present in the xylem sap of Quercus ilex (histidine, citric, oxalic and aspartic acids) on Ni(II) adsorption by xylem was investigated. Grinded xylem was trapped in acrylic columns and solutions of Ni(II), in the absence and presence of the four ligands prepared in KNO(3) 0-1 mol L(-1) at pH 5.5, were percolated through the column. Aliquots of solutions were recovered in the column end for Ni determination by graphite furnace atomic absorption spectrometry (GFAAS). The experimental. data to describe Ni sorption by xylem in both the presence and absence of ligands was better explained by the Freundlich isotherm model. The decreasing affinity order of ligands for Ni was: oxalic acid > citric acid > histidine > aspartic acid. On the other hand, the Ni(II) adsorption by xylem increased following the inverse sequence of ligands. Potentiometric titrations of acidic groups were carried out to elucidate the sorption site groups available in Q. ilex xylem. The potentiometric titration has shown three sorption sites: pK(a) 2.6 (57.7% of the sorption sites), related to monobasic aliphatic carboxylic acids or nitrogen aromatic bases, pK(a) 8.1 (9.6%) and pK(a) 9.9 (32.7%), related to phenolic groups. (C) 2008 Elsevier GmbH. All rights reserved.

Seasonal and diurnal changes in photosynthetic limitation of young sweet orange trees

This study tests the hypothesis that potted sweet orange plants show a significant variation in photosynthesis over seasonal and diurnal cycles. even in well-hydrated conditions. This hypothesis was tested by measuring diurnal variations in leaf gas exchange, chlorophyll fluorescence, leaf water potential, and the responses of CO(2) assimilation to increasing air CO(2) concentrations in 1-year-old `Valencia` sweet orange scions grafted onto `Cleopatra` mandarin rootstocks during the winter and summer seasons in a subtropical climate. In addition, diurnal leaf gas exchange was evaluated under controlled conditions, with constant environmental conditions during both winter and summer. In relation to our hypothesis, a greater rate of photosynthesis is found during the summer compared to the winter. Reduced photosynthesis during winter was induced by cool night conditions, as the diurnal fluctuation of environmental conditions was not limiting. Low air and soil temperatures caused decreases in the stomatal conductance and in the rates of the biochemical reactions underlying photosynthesis (ribulose-1,5-bisphosphate (RuBP) carboxylation and RuBP regeneration) during the winter compared to the values obtained for those markers in the Summer. Citrus photosynthesis during the summer was riot impaired by biochemical or photochemical reactions. as CO(2) assimilation was only limited by stomatal conductance due to high leaf-to-air vapor pressure difference (VPD) during the afternoon. During the winter, the reduction in photosynthesis during the afternoon Was Caused by decreases in RuBP regeneration and stomatal conductance, which are both precipitated by low night temperature. (c) 2009 Elsevier B.V. All rights reserved.

Association between decay fungi and subterranean termites in the wood biodeterioration process of Tipuana tipu (Benth.) O. Kuntze trees of Sao Paulo city, SP

In the present paper the process of wood biodeterioration of tipuana trees planted in 7 regions of the city of Sao Paulo, SP was evaluated. On the sidewalks, 1109 trees were analyzed taking into consideration the occurrence and association of the xylophagous organisms (decay fungi and subterranean termites), the wood deterioration and the BHD (breast height diameter). The percentage of wood internal deterioration (%) was obtained by non destructive analysis, using a penetrometer. The results had shown that 75% of the tipuana trees presented BHD superior to 50 cm, characterizing them as adult. Decay fungi in the roots and/or trunk had been observed in 338 trees (30.5%). Subterranean termites of Heterotermes sp. and Coptotermes gestroi species had occurred in 307 trees (27.7%), the latter in high infestation level. The association between the fungi and termites was observed, as well as its relation with the BHD, where a greater value of BHD meant higher wood biodeterioration intensity. For tipuana trees, the BHD was considered an indicative attribute of the internal deterioration intensity, caused by these xylophagous organisms.

Radial variation of the wood anatomical structure of Gmelina arborea trees from different climatic and management conditions in Costa Rica

The evaluations of the effect of the climatic conditions and of the intensity of forest management in the trunk of the Gmelina arborea Linn. Roxb. trees are restricted to its physical-mechanical properties and use. The present work has as objective to study the radial variations of the wood anatomy of the gmelina trees sampled in plantations of 30 sites in Costa Rica, characterized by two climatic conditions (tropical dry and humid) and three intensities of forest management (intensive, moderate and without management). The results of the analyses demonstrated the existence of radial variation of the different anatomical parameters, except for the fiber lumen diameter and multiple vessels in the wood of the gmelina trees. For the wood anatomical elements, fibers (width, lumen diameter, and length), vessels (multiple vessels, diameter and frequency) and radial parenchyma (height) relationships were observed with the climate (tropical humid and dry). The radial variations of the wood anatomical elements were, also, influenced by the management regimes of the gmelina trees.