Data partitioning for parallel spatial join processing

The cost of spatial join processing can be very high because of the large sizes of spatial objects and the computation-intensive spatial operations. While parallel processing seems a natural solution to this problem, it is not clear how spatial data can be partitioned for this purpose. Various spatial data partitioning methods are examined in this paper. A framework combining the data-partitioning techniques used by most parallel join algorithms in relational databases and the filter-and-refine strategy for spatial operation processing is proposed for parallel spatial join processing. Object duplication caused by multi-assignment in spatial data partitioning can result in extra CPU cost as well as extra communication cost. We find that the key to overcome this problem is to preserve spatial locality in task decomposition. We show in this paper that a near-optimal speedup can be achieved for parallel spatial join processing using our new algorithms.

Partitioning of polycyclic aromatic hydrocarbons in the hair-air system

Partitioning behavior of PAHs including NAP, FLO, PHE, and PYR was investigated. A plot of experimental K-HA against log K-OW gives a good linear relationship. A somewhat similar slope and intercept it-as obtained for the hair-air system using PCB values from the literature. In comparison to K-VA values from the literature, lower values for K-VA were obtained. This may be attributed from differences in species and degradability across biota groups. K-HLA also exhibits good linear relationships with K-OA and other physical chemical properties such as W The lipid fraction has a strong influence on bioconcentration in hair from the air and water. However, hair treatments, hair length, growth dilution, photodegradation, biodegradation, temperature, seasonal variations, wet and dry depositions could alter the degree of bioconcentration of PAHs in the hair.

Simulating growth, development, and yield of tillering pearl millet. III. Biomass accumulation and partitioning

Pearl millet landraces from Rajasthan, India, yield significantly less than improved cultivars under optimum growing conditions, but not under stressed conditions. To successfully develop a simulation model for pearl millet, capable of capturing such genotype x environment (G x E) interactions for grain yield, we need to understand the causes of the observed yield interaction. The aim of this paper is to quantify the key parameters that determine the accumulation and partitioning of biomass: the,light extinction coefficient, radiation use efficiency (RUE), pattern of dry matter allocation to the leaf blades, the determination of grain number, and the rate and duration of dry matter accumulation into individual grains. We used data on improved cultivars and landraces, obtained from both published and unpublished sources collected at ICRISAT, Patancheru, India. Where possible, the effects of cultivar and axis (main shoot vs. tillers) on these parameters were analysed, as previous research suggested that G x E interactions for grain yield are associated with differences in tillering habit. Our results indicated there were no cultivar differences in extinction coefficient, RUE, and biomass partitioning before anthesis, and differences between axes in biomass partitioning were negligible. This indicates there was no basis for cultivar differences in the potential grain yield. Landraces, however, produced consistently less grain yield for a given rate of dry matter accumulation at anthesis than did improved cultivars. This was caused by a combination of low grain number and small grain size. The latter was predominantly due to a lower grain growth rate, as genotypic differences in the duration of grain filling were relatively small. Main shoot and tillers also had a similar duration of grain filling. The low grain yield of the landraces was associated with profuse nodal tillering, supporting the hypothesis that grain yield was below the potential yield that could be supported by assimilate availability. We hypothesise this is a survival strategy, which enhances the prospects to escape the effects of stress around anthesis. (C) 2002 E.J. van Oosterom. Published by Elsevier Science B.V. All rights reserved.

Partitioning sets of triples into small planes

We study partitions of the set of all ((v)(3)) triples chosen from a v-set into pairwise disjoint planes with three points per line. Our partitions may contain copies of PG(2, 2) only (Fano partitions) or copies of AG(2, 3) only (affine partitions) or copies of some planes of each type (mixed partitions). We find necessary conditions for Fano or affine partitions to exist. Such partitions are already known in several cases: Fano partitions for v = 8 and affine partitions for v = 9 or 10. We construct such partitions for several sporadic orders, namely, Fano partitions for v = 14, 16, 22, 23, 28, and an affine partition for v = 18. Using these as starter partitions, we prove that Fano partitions exist for v = 7(n) + 1, 13(n) + 1, 27(n) + 1, and affine partitions for v = 8(n) + 1, 9(n) + 1, 17(n) + 1. In particular, both Fano and affine partitions exist for v = 3(6n) + 1. Using properties of 3-wise balanced designs, we extend these results to show that affine partitions also exist for v = 3(2n). Similarly, mixed partitions are shown to exist for v = 8(n), 9(n), 11(n) + 1.

Predicting plant leaf area production: shoot assimilate accumulation and partitioning, and leaf area ratio, are stable for a wide range of sorghum population densities

Predicting plant leaf area production is required for modelling carbon balance and tiller dynamics in plant canopies. Plant leaf area production can be studied using a framework based on radiation intercepted, radiation use efficiency (RUE) and leaf area ratio (LAR) (ratio of leaf area to net above-ground biomass). The objective of this study was to test this framework for predicting leaf area production of sorghum during vegetative development by examining the stability of the contributing components over a large range of plant density. Four densities, varying from 2 to 16 plants m(-2), were implemented in a field experiment. Plants were either allowed to tiller or were maintained as uniculm by systematic tiller removal. In all cases, intercepted radiation was recorded daily and leaf area and shoot dry matter partitioning were quantified weekly at individual culm level. Up to anthesis, a unique relationship applied between fraction of intercepted radiation and leaf area index, and between shoot dry weight accumulation and amount of intercepted radiation, regardless of plant density. Partitioning of shoot assimilate between leaf, stem and head was also common across treatments up to anthesis, at both plant and culm levels. The relationship with thermal time (TT) from emergence of specific leaf area (SLA) and LAR of tillering plants did not change with plant density. In contrast, SLA of uniculm plants was appreciably lower under low-density conditions at any given TT from emergence. This was interpreted as a consequence of assimilate surplus arising from the inability of the plant to compensate by increasing the leaf area a culm could produce. It is argued that the stability of the extinction coefficient, RUE and plant LAR of tillering plants observed in these conditions provides a reliable way to predict leaf area production regardless of plant density. Crown Copyright (C) 2002 Published by Elsevier Science B.V. All rights reserved.

Explicit/implicit partitioning and a new explicit form of the generalized alpha method

Most finite element packages use the Newmark algorithm for time integration of structural dynamics. Various algorithms have been proposed to better optimize the high frequency dissipation of this algorithm. Hulbert and Chung proposed both implicit and explicit forms of the generalized alpha method. The algorithms optimize high frequency dissipation effectively, and despite recent work on algorithms that possess momentum conserving/energy dissipative properties in a non-linear context, the generalized alpha method remains an efficient way to solve many problems, especially with adaptive timestep control. However, the implicit and explicit algorithms use incompatible parameter sets and cannot be used together in a spatial partition, whereas this can be done for the Newmark algorithm, as Hughes and Liu demonstrated, and for the HHT-alpha algorithm developed from it. The present paper shows that the explicit generalized alpha method can be rewritten so that it becomes compatible with the implicit form. All four algorithmic parameters can be matched between the explicit and implicit forms. An element interface between implicit and explicit partitions can then be used, analogous to that devised by Hughes and Liu to extend the Newmark method. The stability of the explicit/implicit algorithm is examined in a linear context and found to exceed that of the explicit partition. The element partition is significantly less dissipative of intermediate frequencies than one using the HHT-alpha method. The explicit algorithm can also be rewritten so that the discrete equation of motion evaluates forces from displacements and velocities found at the predicted mid-point of a cycle. Copyright (C) 2003 John Wiley Sons, Ltd.

Quantitative prediction of phase diagrams for polymer partitioning in aqueous two-phase systems

Published polymer distribution data for aqueous poly(ethylene glycol)/dextran mixtures have been reassessed to illustrate the feasibility of their quantitative characterization in terms of the Flory-Huggins theory of polymer thermodynamics. Phase diagrams predicted by this characterization procedure provide better descriptions of the experimental data than those based on an earlier, oversimplified treatment in similar terms. (C) 2003 Wiley Periodicals, Inc.

Nutrient partitioning during treatment of tuberculosis: gain in body fat mass but not in protein mass

Background: Tuberculosis is an important cause of wasting. The functional consequences of wasting and recovery may depend on the distribution of lost and gained nutrient stores between protein and fat masses. Objective: The goal was to study nutrient partitioning, ie, the proportion of weight change attributable to changes in fat mass (FM) versus protein mass (PM), during anti mycobacterial treatment. Design: Body-composition measures were made of 21 men and 9 women with pulmonary tuberculosis at baseline and after 1 and 6 mo of treatment. All subjects underwent dual-energy X-ray absorptiometry and deuterium bromide dilution tests, and a four-compartment model of FM, total body water (TBW), bone minerals (BM), and PM was derived. The ratio of PM to FM at any time was expressed as the energy content (p-ratio). Changes in the p-ratio were related to disease severity as measured by radiologic criteria. Results: Patients gained 10% in body weight (P < 0.001) from baseline to month 6. This was mainly due to a 44% gain in FM (P < 0.001); PM, BM, and TBW did not change significantly. Results were similar in men and women. The p-ratio decreased from baseline to month 1 and then fell further by month 6. Radiologic disease severity was not correlated with changes in the p-ratio. Conclusions: Microbiological cure of tuberculosis does not restore PM within 6 mo, despite a strong anabolic response. Change in the p-ratio is a suitable parameter for use in studying the effect of disease on body composition because it allows transformation of such effects into a normal distribution across a wide range of baseline proportion between fat and protein mass.

Electron transfer in acetohydroxy acid synthase as a side reaction of catalysis. implications for the reactivity and partitioning of the carbanion/enamine form of (alpha-hydroxyethyl)thiamin diphosphate in a "nonredox" flavoenzyme

Acetohydroxy acid synthases (AHAS) are thiamin diphosphate- (ThDP-) and FAD-dependent enzymes that catalyze the first common step of branched-chain amino acid biosynthesis in plants, bacteria, and fungi. Although the flavin cofactor is not chemically involved in the physiological reaction of AHAS, it has been shown to be essential for the structural integrity and activity of the enzyme. Here, we report that the enzyme-bound FAD in AHAS is reduced in the course of catalysis in a side reaction. The reduction of the enzyme-bound flavin during turnover of different substrates under aerobic and anaerobic conditions was characterized by stopped-flow kinetics using the intrinsic FAD absorbance. Reduction of enzyme-bound FAD proceeds with a net rate constant of k' = 0.2 s(-1) in the presence of oxygen and approximately 1 s(-1) under anaerobic conditions. No transient flavin radicals are detectable during the reduction process while time-resolved absorbance spectra are recorded. Reconstitution of the binary enzyme-FAD complex with the chemically synthesized intermediate 2-(hydroxyethyl)-ThDP also results in a reduction of the flavin. These data provide evidence for the first time that the key catalytic intermediate 2-(hydroxyethyl)ThDP in the carbanionic/enamine form is not only subject to covalent addition of 2-keto acids and an oxygenase side reaction but also transfers electrons to the adjacent FAD in an intramolecular redox reaction yielding 2-acetyl-ThDP and reduced FAD. The detection of the electron transfer supports the idea of a common ancestor of acetohydroxy acid synthase and pyruvate oxidase, a homologous ThDP- and FAD-dependent enzyme that, in contrast to AHASs, catalyzes a reaction that relies on intercofactor electron transfer.

Partitioning of respiration between the gills and air-breathing organ in response to aquatic hypoxia and exercise in the Pacific tarpon, Megalops cyprinoides

The evolution of air-breathing organs (ABOs) is associated not only with hypoxic environments but also with activity. This investigation examines the effects of hypoxia and exercise on the partitioning of aquatic and aerial oxygen uptake in the Pacific tarpon. The two-species cosmopolitan genus Megalops is unique among teleosts in using swim bladder ABOs in the pelagic marine environment. Small fish ( 58 - 620 g) were swum at two sustainable speeds in a circulating flume respirometer in which dissolved oxygen was controlled. For fish swimming at 0.11 m s(-1) in normoxia (Po-2 = 21 kPa), there was practically no air breathing, and gill oxygen uptake was 1.53 mL kg(-0.67) min(-1). Air breathing occurred at 0.5 breaths min(-1) in hypoxia ( 8 kPa) at this speed, when the gills and ABOs accounted for 0.71 and 0.57 mL kg(-0.67) min(-1), respectively. At 0.22 m s(-1) in normoxia, breathing occurred at 0.1 breaths min(-1), and gill and ABO oxygen uptake were 2.08 and 0.08 mL kg(-0.67) min(-1), respectively. In hypoxia and 0.22 m s(-1), breathing increased to 0.6 breaths min(-1), and gill and ABO oxygen uptake were 1.39 and 1.28 mL kg(-0.67) min(-1), respectively. Aquatic hypoxia was therefore the primary stimulus for air breathing under the limited conditions of this study, but exercise augmented oxygen uptake by the ABOs, particularly in hypoxic water.

Regional and population-scale influences on genetic diversity partitioning within costa rican populations of the pioneer tree Vochysia ferruginea mart.

The neotropical pioneer species Vochysia ferruginea is locally important for timber and is being increasingly exploited. The sustainable utilisation of this species would benefit from an understanding of the level and partitioning of genetic diversity within remnant and secondary regrowth populations. We used data from total genome (amplified fragment length polymorphism, AFLP) and chloroplast genome markers to assay diversity levels within seven Costa Rican populations. Significant chloroplast differentiation between Atlantic and Pacific watersheds was observed, suggesting divergent historical origins for these populations. Contemporary gene flow, though extensive, is geographically constrained and a clear pattern of isolation by distance was detectable when an inter-population distance representing gene flow around the central Costa Rican mountain range was used. Overall population differentiation was low (F-ST = 0.15) and within-population diversity high, though variable (H-s=0.16-0.32), which fits with the overall pattern of population genetic structure expected for a widespread, outcrossed tropical tree. However genetic diversity was significantly lower and differentiation higher for recently colonised and disturbed populations compared to that at more established sites. Such a pattern seems indicative of a pioneer species undergoing repeated cycles of colonisation and succession.

Resource partitioning in sympatric delphinids: Space use and habitat preferences of Australian snubfin and Indo-Pacific humpback dolphins

1. Many species of delphinids co-occur in space and time. However, little is known of their ecological interactions and the underlying mechanisms that mediate their coexistence. 2. Snubfin Orcaella heinsohni, and Indo-Pacific humpback dolphins Sousa chinensis, live in sympatry throughout most of their range in Australian waters. I conducted boat-based surveys in Cleveland Bay, north-east Queensland, to collect data on the space and habitat use of both species. Using Geographic Information Systems, kernel methods and Euclidean distances I investigated interspecific differences in their space use patterns, behaviour and habitat preferences. 3. Core areas of use (50% kernel range) for both species were located close to river mouths and modified habitat such as dredged channels and breakwaters close to the Port of Townsville. Foraging and travelling activities were the dominant behavioural activities of snubfin and humpback dolphins within and outside their core areas. 4. Their representative ranges (95% kernel range) overlapped considerably, with shared areas showing strong concordance in the space use by both species. Nevertheless, snubfin dolphins preferred slightly shallower (1-2 m) waters than humpback dolphins (2-5 m). Additionally, shallow areas with seagrass ranked high in the habitat preferences of snubfin dolphins, whereas humpback dolphins favoured dredged channels. 5. Slight differences in habitat preferences appear to be one of the principal factors maintaining the coexistence of snubfin and humpback dolphins. I suggest diet partitioning and interspecific aggression as the major forces determining habitat selection in these sympatric species.

Partitioning of deformation within a subduction channel during exhumation of high-pressure rocks: a case study from the Western Alps

The metamorphic belt of the Western Alps was subjected to widespread extensional tectonism at the end of the Eocene (ca. 45-35 Ma). Extension was accommodated by hinterland-directed movements along gently inclined extensional shear zones, which facilitated rapid exhumation of high-pressure and ultra-high-pressure rocks. This deformation resulted in a normal metamorphic sequence. Extension in the inner parts of the Western Alps was coeval with shortening at the front of the belt (foreland-directed thrusts), which took place during decompression, and emplaced higher grade metamorphic units over lower grade metamorphic rocks, thus forming an inverse metamorphic sequence. Two mechanisms for this extensional episode are discussed: (1) collapse of an overthickened lithosphere, and (2) internal readjustments within the orogenic wedge due to subduction channel dynamics. We favour the latter mechanism because it can account for the development of the observed inverse and normal metamorphic sequences along foreland-directed thrusts and hinterland-directed detachments, respectively. This hypothesis is supported by published structural, metamorphic and geochronological data from four geological transects through the Western Alps. This study also emphasizes the importance of post-shearing deformation (e.g. horizontal buckling versus vertical flattening), which can modify the distribution of hinterland- and foreland-directed shear zones in orogenic belts. (c) 2006 Elsevier Ltd. All rights reserved.