Efficiently Approximating Query Optimizer Plan Diagrams

Given a parametrized n-dimensional SQL query template and a choice of query optimizer, a plan diagram is a color-coded pictorial enumeration of the execution plan choices of the optimizer over the query parameter space. These diagrams have proved to be a powerful metaphor for the analysis and redesign of modern optimizers, and are gaining currency in diverse industrial and academic institutions. However, their utility is adversely impacted by the impractically large computational overheads incurred when standard brute-force exhaustive approaches are used for producing fine-grained diagrams on high-dimensional query templates. In this paper, we investigate strategies for efficiently producing close approximations to complex plan diagrams. Our techniques are customized to the features available in the optimizer's API, ranging from the generic optimizers that provide only the optimal plan for a query, to those that also support costing of sub-optimal plans and enumerating rank-ordered lists of plans. The techniques collectively feature both random and grid sampling, as well as inference techniques based on nearest-neighbor classifiers, parametric query optimization and plan cost monotonicity. Extensive experimentation with a representative set of TPC-H and TPC-DS-based query templates on industrial-strength optimizers indicates that our techniques are capable of delivering 90% accurate diagrams while incurring less than 15% of the computational overheads of the exhaustive approach. In fact, for full-featured optimizers, we can guarantee zero error with less than 10% overheads. These approximation techniques have been implemented in the publicly available Picasso optimizer visualization tool.

A peer-peer particle swarm optimizer

Particle Swarm Optimization is a parallel algorithm that spawns particles across a search space searching for an optimized solution. Though inherently parallel, they have distinct synchronizations points which stumbles attempts to create completely distributed versions of it. In this paper, we attempt to create a completely distributed peer-peer particle swarm optimization in a cluster of heterogeneous nodes. Since, the original algorithm requires explicit synchronization points we modified the algorithm in multiple ways to support a peer-peer system of nodes. We also modify certain aspect of the basic PSO algorithm and show how certain numerical problems can take advantage of the same thereby yielding fast convergence.

Eco-friendly wood polymer composites for sustainable design applications

Environmental inputs can improve the level of innovation by interconnecting them with traditional inputs regarding the properties of materials and processes as a strategic eco-design procedure. Advanced engineered polymer composites are needed to meet the diverse needs of users for high-performance automotive, construction and commodity products that simultaneously maximize the sustainability of forest resources. In the current work, wood polymer composites (WPC) are studied to promote long-term resource sustainability and to decrease environmental impacts relative to those of existing products. A series of polypropylene wood–fiber composite materials having 20, 30, 40 and 50 wt. % of wood–fibers were prepared using twin-screw extruder and injection molding machine. Tensile and flexural properties of the composites were determined. Polypropylene (PP) as a matrix used in this study is a thermoplastic material, which is recyclable. Suitability of the prepared composites as a sustainable product is discussed.

Biogenic nanosilver incorporated reverse osmosis membrane for antibacterial and antifungal activities against selected pathogenic strains: An enhanced eco-friendly water disinfection approach

Reverse osmosis (RO) membranes have been used extensively in water desalination plants, waste water treatment in industries, agricultural farms and drinking water production applications. The objective of this work is to impart antibacterial and antifungal activities to commercially available RO membrane used in water purification systems by incorporating biogenic silver nanoparticles (AgNPs) synthesized using Rosa indica wichuriana hybrid leaf extract. The morphology and surface topography of uncoated and AgNPs-coated RO membrane were studied using Scanning Electron Microscopy (SEM) and Atomic Force Microscopy (AFM). Elemental composition of the AgNPs-coated RO membrane was analyzed by energy-dispersive X-ray spectroscopy (EDAX). The functional groups were identified by Fourier Transform Infrared spectroscopy (FT-IR). Hydrophilicity of the uncoated and AgNPs-coated RO membrane was analyzed using water contact angle measurements. The thermal properties were studied by thermogravimetric analysis (TGA). The AgNPs incorporated RO membrane exhibited good antibacterial and antifungal activities against pathogenic bacterial strains such as E. coli, S. aureus, M. luteus, K. pneumoniae, and P. aeruginosa and fungal strains such as Candida tropicalis, C. krusei, C. glabrata, and C. albicans.

Eco-friendly green synthesis, structural and photoluminescent studies of CeO2:Eu3+ nanophosphors using E. tirucalli plant latex

The investigation involves preparation and photoluminescence properties of CeO2:Eu3+ (1-11 mol%) nano phosphors by eco-friendly green combustion route using Euphorbia tirucalli plant latex as fuel. The final product was characterized by powder X-ray diffraction (PXRD), Scanning electron microcopy (SEM) and Transmission electron microscopy (TEM). The PXRD and SEM results reveals cubic fluorite phase with flaky structure. The crystallite size obtained from TEM was found to be similar to 20-25 nm, which was comparable to W-H plots and Scherrer's method. Photoluminescence (PL) emission of all the Eu3+ doped samples shows characteristic bands arising from the transitions of D-5(0) -> F-5(J) (J = 0, 1, 2, 3, 4) manifolds under excitation at 373 and 467 nm excitation. The D-5(0) -> F-7(2) (613 nm) transition often dominate the emission spectra, indicating that the Eu3+ cations occupy a site without inversion center. The highest PL intensity was recorded for 9 mol% Eu3+ ions with 5 ml latex. PL quenching was observed upon further increase in Eu3+ concentration. The international commission on illumination (CIE) chromaticity co-ordinates were calculated from emission spectra, the values (x, y) were very close to national television system committee (NTSC) standard values of pure red emission. The results demonstrate that the synthesized phosphor material could be very useful for display applications. Further, the phosphor material prepared by this method was found to be non toxic, environmental friendly and could be a potential alternative to economical routes. (C) 2014 Elsevier B.V. All rights reserved.

Green Nanosilver as Reinforcing Eco-Friendly Additive to Epoxy Coating for Augmented Anticorrosive and Antimicrobial Behavior

Epoxy resin GY250 representing diglycidyl ethers of bisphenol-A (DGEBA) was reinforced with 1, 3 and 5 wt % of surface functionalized silver nanoparticles (F-AgNPs) which were synthesized using Couroupita guianensis leaves extract with a view of augmenting the corrosion control property of the epoxy resin and also imparting antimicrobial activity to epoxy coatings on mild steel. Corrosion resistance of the coatings was evaluated by EIS, potentiodynamic polarization studies and cross scratch tests. AFM, SEM, HRTEM and EDX were utilized to investigate the surface topography, morphology and elemental composition of the coatings on MS specimens. Results showed that the corrosion resistance, hardness and T-g of the DGEBA/F-AgNPs coatings increased at 1 wt % of F-AgNPs. The DGEBA/F-AgNPs coatings also offered manifold antimicrobial protection to the MS surfaces by inhibiting the growth of biofilm forming bacteria like P. aeruginosa, B. subtilis, the most common human pathogen E. coli and the most virulent human pathogenic yeast C. albicans.

The Alpha-Method Direct Transcription In Path Constrained Dynamic Optimization

Numerically discretized dynamic optimization problems having active inequality and equality path constraints that along with the dynamics induce locally high index differential algebraic equations often cause the optimizer to fail in convergence or to produce degraded control solutions. In many applications, regularization of the numerically discretized problem in direct transcription schemes by perturbing the high index path constraints helps the optimizer to converge to usefulm control solutions. For complex engineering problems with many constraints it is often difficult to find effective nondegenerat perturbations that produce useful solutions in some neighborhood of the correct solution. In this paper we describe a numerical discretization that regularizes the numerically consistent discretized dynamics and does not perturb the path constraints. For all values of the regularization parameter the discretization remains numerically consistent with the dynamics and the path constraints specified in the, original problem. The regularization is quanti. able in terms of time step size in the mesh and the regularization parameter. For full regularized systems the scheme converges linearly in time step size.The method is illustrated with examples.

Robust heuristics for scalable optimization of complex SQL queries

Modern database systems incorporate a query optimizer to identify the most efficient "query execution plan" for executing the declarative SQL queries submitted by users. A dynamic-programming-based approach is used to exhaustively enumerate the combinatorially large search space of plan alternatives and, using a cost model, to identify the optimal choice. While dynamic programming (DP) works very well for moderately complex queries with up to around a dozen base relations, it usually fails to scale beyond this stage due to its inherent exponential space and time complexity. Therefore, DP becomes practically infeasible for complex queries with a large number of base relations, such as those found in current decision-support and enterprise management applications. To address the above problem, a variety of approaches have been proposed in the literature. Some completely jettison the DP approach and resort to alternative techniques such as randomized algorithms, whereas others have retained DP by using heuristics to prune the search space to computationally manageable levels. In the latter class, a well-known strategy is "iterative dynamic programming" (IDP) wherein DP is employed bottom-up until it hits its feasibility limit, and then iteratively restarted with a significantly reduced subset of the execution plans currently under consideration. The experimental evaluation of IDP indicated that by appropriate choice of algorithmic parameters, it was possible to almost always obtain "good" (within a factor of twice of the optimal) plans, and in the few remaining cases, mostly "acceptable" (within an order of magnitude of the optimal) plans, and rarely, a "bad" plan. While IDP is certainly an innovative and powerful approach, we have found that there are a variety of common query frameworks wherein it can fail to consistently produce good plans, let alone the optimal choice. This is especially so when star or clique components are present, increasing the complexity of th- e join graphs. Worse, this shortcoming is exacerbated when the number of relations participating in the query is scaled upwards.

Low density polyethylene and grafted lignin polyblends using epoxy-functionalized compatibilizer: mechanical and thermal properties

Lignin was graft copolymerized with methyl methacrylate using manganic pyrophosphate as initiator. This modified lignin was then blended (up to 50 wt%) with low density polyethylene (LDPE) using a small quantity of poly[ethylene-co-(glycidyl methacrylate)] (PEGMA) compatibilizer. The mechanical properties of the blend were substantially improved by using modified lignin in contrast to untreated lignin. Differential scanning calorimetry studies showed loss of crystallinity of the LDPE phase owing to the interaction between the blend components. Thermogravimetric analysis showed higher thermal stability of modified lignin in the domain of blend processing. This suggested that there is scope for useful utilization of lignin, which could also lead to the development of eco-friendly products. (c) 2005 Society of Chemical Industry.

Hexagonally ordered arrays of metallic nanodots from thin films of functional block copolymers

We demonstrate a new and simple route to fabricate highly dense arrays of hexagonally close packed inorganic nanodots using functional diblock copolymer (PS-b-P4VP) thin films. The deposition of pre-synthesized inorganic nanoparticles selectively into the P4VP domains of PS-b-P4VP thin films, followed by removal of the polymer, led to highly ordered metallic patterns identical to the order of the starting thin film. Examples of Au, Pt and Pd nanodot arrays are presented. The affinity of the different metal nanoparticles towards P4VP chains is also understood by extending this approach to PS-b-P4VP micellar thin films. The procedure used here is simple, eco-friendly, and compatible with the existing silicon-based technology. Also the method could be applied to various other block copolymer morphologies for generating 1-dimensional (1D) and 2-dimensional (2D) structures. (c) 2010 Elsevier Ltd. All rights reserved.

Impact of dust on solar photovoltaic (PV) performance: Research status, challenges and recommendations

The peaking of most oil reserves and impending climate change are critically driving the adoption of solar photovoltaic's (PV) as a sustainable renewable and eco-friendly alternative. Ongoing material research has yet to find a breakthrough in significantly raising the conversion efficiency of commercial PV modules. The installation of PV systems for optimum yield is primarily dictated by its geographic location (latitude and available solar insolation) and installation design (tilt, orientation and altitude) to maximize solar exposure. However, once these parameters have been addressed appropriately, there are other depending factors that arise in determining the system performance (efficiency and output). Dust is the lesser acknowledged factor that significantly influences the performance of the PV installations. This paper provides an appraisal on the current status of research in studying the impact of dust on PV system performance and identifies challenges to further pertinent research. A framework to understand the various factors that govern the settling/assimilation of dust and likely mitigation measures have been discussed in this paper. (C) 2010 Elsevier Ltd. All rights reserved.

Coupled electrostatic-elastic analysis for topology optimization using material interpolation

In this paper, we present a novel analytical formulation for the coupled partial differential equations governing electrostatically actuated constrained elastic structures of inhomogeneous material composition. We also present a computationally efficient numerical framework for solving the coupled equations over a reference domain with a fixed finite-element mesh. This serves two purposes: (i) a series of problems with varying geometries and piece-wise homogeneous and/or inhomogeneous material distribution can be solved with a single pre-processing step, (ii) topology optimization methods can be easily implemented by interpolating the material at each point in the reference domain from a void to a dielectric or a conductor. This is attained by considering the steady-state electrical current conduction equation with a `leaky capacitor' model instead of the usual electrostatic equation. This formulation is amenable for both static and transient problems in the elastic domain coupled with the quasi-electrostatic electric field. The procedure is numerically implemented on the COMSOL Multiphysics (R) platform using the weak variational form of the governing equations. Examples have been presented to show the accuracy and versatility of the scheme. The accuracy of the scheme is validated for the special case of piece-wise homogeneous material in the limit of the leaky-capacitor model approaching the ideal case.

ATP hydrolysis is required for DNA cleavage by EcoPI restriction enzyme

The type III restriction endonuclease EcoPI, coded by bacteriophage Fl, cleaves unmodified DNA in the presence of ATP and magnesium ions. We show that purified EcoPI restriction enzyme fails to cleave DNA in the presence of non-hydrolyzable ATP analogs. More importantly, this study demonstrates that EcoPI restriction enzyme has an inherent ATPase activity, and ATP hydrolysis is necessary for DNA cleavage. Furthermore, we show that the progress curve of the reaction with Eco PI restriction enzyme exhibits a lag which is dependent on the enzyme concentration. Kinetic analysis of the progress curves of the reaction suggest slow transitions that can occur during the reaction, characteristic of hysteretic enzymes. The role of ATP in the cleavage mechanism of type III restriction enzymes is discussed.

Sustainability through remanufacturing in India: a case study on mobile handsets

Remanufacturing activities in India are still in nascent stages. However, the substantial growth of Indian economy, coupled with serious issues of population and environmental burden demands a radical shift in market strategies and legislations. The scattered and inefficient product recovery methods prevalent in India are unable to cope with increasing environmental and economic burden on the society - remanufacturing seems to be a promising strategy to explore for these. Our study investigated from a user's context the opportunity of establishing remanufacturing as a formal activity, answering the fundamental questions of whether remanufactured products would be accepted by Indian consumers and how these will fit into the Indian market. The study of the Indian mobile phone market eco-system showed how mobile phones currently move through the value chain, and the importance of the grey and used phone markets in this movement. A prescriptive model has been proposed which utilizes the usage patterns of different consumer groups to create a self-sustainable demand-supply system, potentially complementing frameworks such as the Automotive Remanufacturing Decision-Making Framework (RDMF). (C) 2011 Elsevier Ltd. All rights reserved.