Query Optimization in Multidatabase Systems

Global query execution in a multidatabase system can be done parallelly, as all the local databases are independent. In this paper, a cost model that considers parallel execution of subqueries for a global query is developed. In order to obtain maximum parallelism in query execution, it is required to find a query execution plan that is represented in the form of a bushy tree and this query tree should be balanced to the maximal possible extent with respect to execution time. A new bottom up approach called Agglomerative Approach (AA) is proposed to construct balanced bushy trees with respect to execution time. By the deterministic nature of this approach, it generates local optimal solutions. This local minima problem will be severe in the case of graph queries, i.e., queries that are represented with a graph structure. A Simulated annealing Approach (SA) is employed to obtain a (near) optimal solution. These approaches (AA and SA) are suitable for handling on-line and off-line queries respectively. A Hybrid Approach (HA), that is an integration of AA and SA, is proposed to optimize queries for which the estimated time to be spent on optimization is known a priori. Results obtained with AA and SA on both tree and graph structured queries are presented.     

Random 3-SAT: The Plot Thickens

This paper presents an experimental investigation of the following questions: how does the average-case complexity of random 3-SAT, understood as a function of the order (number of variables) for fixed density (ratio of number of clauses to order) instances, depend on the density? Is there a phase transition in which the complexity shifts from polynomial to exponential in the order? Is the transition dependent or independent of the solver? Our experiment design uses three complete SAT solvers embodying different algorithms: GRASP, CPLEX, and CUDD. We observe new phase transitions for all three solvers, where the median running time shifts from polynomial in the order to exponential. The location of the phase transition appears to be solver-dependent. GRASP shifts from polynomial to exponential complexity near the density of 3.8, CPLEX shifts near density 3, while CUDD exhibits this transition between densities of 0.1 and 0.5. This experimental result underscores the dependence between the solver and the complexity phase transition, and challenges the widely held belief that random 3-SAT exhibits a phase transition in computational complexity very close to the crossover point.     

Open dumping site in Asian developing countries: a potential source of polychlorinated dibenz-p-dioxins and polychlorinated dibenzofurans

Open landfill dumping areas for municipal wastes in Asian developing countries have recently received particular attention with regard to environmental pollution problems. Because of the uncontrolled burning of solid wastes, elevated contamination by various toxic chemicals including dioxins and related compounds in these dumping sites has been anticipated. In this study, concentrations of polychlorinated dibenzo-p-dioxins (PCDDs), polychlorinated dibenzofurans (PCDFs), and coplanar polychlorinated biphenyls (PCBs) were determined in soils from dumping sites in the Philippines, Cambodia, India, and Vietnam. Residue concentrations of PCDD/Fs and coplanar PCBs in dumping site soils were apparently greater than those in soils collected in agricultural or urban areas far from dumping sites, suggesting that dumping sites are potential sources of PCDD/Fs and related compounds. Observed PCDD/F concentrations in soils from dumping sites in the Philippines and Cambodia were comparable or higher than those reported for dioxin-contaminated locations in the world (e.g., near the municipal waste incinerators and open landfill dumping sites). Homologue profiles of PCDD/Fs in dumping site soils from the Philippines and, to a lesser extent, from Cambodia and India reflected patterns of samples representing typical emissions, while profiles of agricultural or urban soils were similar to those of typical environmental sinks. This result suggests recent formation of PCDD/Fs in dumping site areas and that open dumping sites are a potential source of dioxins in Asian developing countries. Uncontrolled combustions of solid wastes by waste pickers, generation of methane gas, and low-temperature burning can be major factors for the formation of dioxins in dumping sites. Elevated fluxes of PCDD/Fs to soils in dumping sites were encountered in the Philippines, Cambodia, India, and Vietnam-Hanoi, and these levels were higher than those reported for other countries. Considerable loading rates of PCDD/Fs in the dumping sites of these countries were observed, ranging from 20 to 3900 mg/yr (0.12-35 mg TEQ/yr). PCDD/F concentrations in some soil samples from the Philippines, Cambodia, India, and Vietnam-Hanoi exceeded environmental guideline values, suggesting potential health effects on humans and wildlife living near these dumping sites. The estimated intakes of dioxins via soil ingestion and dermal exposure for children were higher than those for adults, suggesting greater risk of dioxin exposure for children in dumping sites. To our knowledge, this is the first comprehensive study on PCDD/Fs contamination in open dumping sites of Asian developing countries. On the basis of the result of this study, we have addressed a new environmental issue that open dumping sites are potential sources of PCDD/Fs and related compounds, and dioxin contamination in dumping sites may become a key environmental problem in developing countries.     

Effect of water deficit on yield and protein content in pearl millet grains

Seventy-two pearl millet genotypes were water stressed at panicle development and grain filling stages. Neither grain yields, yield components, protein percent nor total protein per unit area were affected by water deficit during panicle development but protein content per grain was increased. When plants were water stressed during grain filling, grain yield, grains per unit area and 1000 grain weight were reduced, but grain protein percentage increased. Total protein per unit area was reduced primarily due to lower grain yield. The protein content per grain was unaffected by stress, suggesting that the apparent increase in protein percentage is due to reduced carbohydrate accumulation under stress.     

Long‐term impact of nitrogen and potassium fertilizers on yield,soil nutrients and biochemical parameters of tea

A field experiment was conducted with tea cultivar UPASI‐9 over a period of 9 years to evaluate the long‐term effects of nitrogen (N) and potassium (K) fertilizers on yield, biochemical parameters, soil and leaf nutrient status. The yield increase was as high as 66% over the control for N application of 450 kg ha^?1 year^?1. Polyphenol and amino acid contents increased with increase in K application rate. Positive and significant correlation was found between nitrate reductase activity and the amino acid content of the tea shoots. While ammoniacal nitrogen in the soil was not affected by the application of fertilizer, ammonium acetate extractable K increased. The failure to apply fertilizer resulted in depletion of the organic matter status of the soil. Although increased rate of nitrogen application increased the overall yield of made tea (kg ha^?1 year^?1), the specific yield (kg kg^?1 N) declined. The soil tended to become acidic from frequent application of high doses of nitrogenous fertilizer. The leaf NK status was significantly influenced by the various treatments. Copyright © 2004 Society of Chemical Industry     

Production of okara and soy protein concentrates using membrane technology

Microfiltration (MF) membranes with pore sizes of 200 and 450 nm and ultrafiltration (UF) membranes with molecular weight cut off of 50, 100, and 500 kDa were assessed for their ability to eliminate nonprotein substances from okara protein extract in a laboratory cross-flow membrane system. Both MF and UF improved the protein content of okara extract to a similar extent from approximately 68% to approximately 81% owing to the presence of protein in the feed leading to the formation of dynamic layer controlling the performance rather than the actual pore size of membranes. Although normalized flux in MF-450 (117 LMH/MPa) was close to UF-500 (118 LMH/MPa), the latter was selected based on higher average flux (47 LMH) offering the advantage of reduced processing time. Membrane processing of soy extract improved the protein content from 62% to 85% much closer to the target value. However, the final protein content in okara (approximately 80%) did not reach the target value (90%) owing to the greater presence of soluble fibers that were retained by the membrane. Solubility curve of membrane okara protein concentrate (MOPC) showed lower solubility than soy protein concentrate and a commercial isolate in the entire pH range. However, water absorption and fat-binding capacities of MOPC were either superior or comparable while emulsifying properties were in accordance with its solubility. The results of this study showed that okara protein concentrate (80%) could be produced using membrane technology without loss of any true proteins, thus offering value addition to okara, hitherto underutilized. Practical Application: Okara, a byproduct obtained during processing soybean for soymilk, is either underutilized or unutilized in spite of the fact that its protein quality is as good as that of soy milk and tofu. Membrane-processed protein products have been shown to possess superior functional properties compared to conventionally produced protein products. However, the potential of membrane technology has not been exploited for the recovery of okara protein. Our study showed that protein content of okara extract could be improved from approximately 68% to approximately 81% without losing any true proteins in the process.     

Biodiesel production from two stage esterification of simarouba glauca seed oil and its characterization

In this work, biodiesel was produced from simarouba glauca seed oil through a two-stage acid-alkali esterification process. Concentrated sulphuric acid and sodium hydroxide were used as catalysts for acid and alkaline catalyzed esterification process, respectively. The free fatty acid content of the oil was reduced from 3.5 to 0.2%. The major properties of oil and its biodiesel were studied. Upon two-stage esterification, kinematic viscosity was reduced from 45.75 to 3.1 cSt and the acid value was reduced from 6.9348 to 0.4 mg KOH/g. The measured physio-chemical properties are within the limits set by ASTM biodiesel standards.     

Some Thermodynamic Aspects of the Oxides of Chromium

To understand Cr emissions from slag melts to a vapor phase, an assessment of the stabilities of the chromium oxides at high temperatures has been carried out. The objective of the present study is to present a set of consistent data corresponding to the thermodynamic properties of the oxides of chromium, with special reference to the emission of hexavalent chromium from slags. In the current work, critical analysis of the experimental data available and a third analysis in the case of Cr₂O₃ have been carried out. Commercial databases, Fact Sage and ThermoCalc along with NIST-JANAF Thermochemical Tables, have been used for the analysis and comparisons of the results that are presented. The significant discrepancies in the available data have been pointed out. The data from NIST-JANAF Thermochemical Tables have been found to provide a set of consistent data for the various chromium oxides. An Ellingham diagram and the equations for the ΔG° (standard Gibbs free energy change) of formation of CrO _x have been proposed. The present analysis shows that CrO₃(g) is likely to be emitted from slag melts at high oxygen partial pressures.