Identifying Robust Plans through Plan Diagram Reduction

Estimates of predicate selectivities by database query optimizers often differ significantly from those actually encountered during query execution, leading to poor plan choices and inflated response times. In this paper, we investigate mitigating this problem by replacing selectivity error-sensitive plan choices with alternative plans that provide robust performance. Our approach is based on the recent observation that even the complex and dense "plan diagrams" associated with industrial-strength optimizers can be efficiently reduced to "anorexic" equivalents featuring only a few plans, without materially impacting query processing quality. Extensive experimentation with a rich set of TPC-H and TPC-DS-based query templates in a variety of database environments indicate that plan diagram reduction typically retains plans that are substantially resistant to selectivity errors on the base relations. However, it can sometimes also be severely counter-productive, with the replacements performing much worse. We address this problem through a generalized mathematical characterization of plan cost behavior over the parameter space, which lends itself to efficient criteria of when it is safe to reduce. Our strategies are fully non-invasive and have been implemented in the Picasso optimizer visualization tool.

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.

On the Production of Anorexic Plan Diagrams

A "plan diagram" is a pictorial enumeration of the execution plan choices of a database query optimizer over the relational selectivity space. We have shown recently that, for industrial-strength database engines, these diagrams are often remarkably complex and dense, with a large number of plans covering the space. However, they can often be reduced to much simpler pictures, featuring significantly fewer plans, without materially affecting the query processing quality. Plan reduction has useful implications for the design and usage of query optimizers, including quantifying redundancy in the plan search space, enhancing useability of parametric query optimization, identifying error-resistant and least-expected-cost plans, and minimizing the overheads of multi-plan approaches. We investigate here the plan reduction issue from theoretical, statistical and empirical perspectives. Our analysis shows that optimal plan reduction, w.r.t. minimizing the number of plans, is an NP-hard problem in general, and remains so even for a storage-constrained variant. We then present a greedy reduction algorithm with tight and optimal performance guarantees, whose complexity scales linearly with the number of plans in the diagram for a given resolution. Next, we devise fast estimators for locating the best tradeoff between the reduction in plan cardinality and the impact on query processing quality. Finally, extensive experimentation with a suite of multi-dimensional TPCH-based query templates on industrial-strength optimizers demonstrates that complex plan diagrams easily reduce to "anorexic" (small absolute number of plans) levels incurring only marginal increases in the estimated query processing costs.

HLA-B*57 and Gender Influence the Occurrence of Tuberculosis in HIV Infected People of South India

Background. Substantial evidence exists for HLA and other host genetic factors being determinants of susceptibility or resistance to infectious diseases. However, very little information is available on the role of host genetic factors in HIV-TB coinfection. Hence, a longitudinal study was undertaken to investigate HLA associations in a cohort of HIV seropositive individuals with and without TB in Bangalore, South India. Methods. A cohort of 238 HIV seropositive subjects were typed for HLA-A, B, and DR by PCR-SSP and followed up for 5 years or till manifestation of Tuberculosis. HLA data of 682 HIV Negative healthy renal donors was used as control. Results. The ratio of males and females in HIV cohort was comparable (50.4% and 49.6%). But the incidence of TB was markedly lower in females (12.6%,) than males (25.6%). Further, HLA-B* 57 frequency in HIV cohort was significantly higher among females without TB (21.6%, 19/88) than males (1.7%, 1/59); P = 0.0046; OR = 38. CD4 counts also were higher among females in this cohort. Conclusion. This study suggests that HIV positive women with HLA-B* 57 have less occurrence of TB as compared to males.

Characterization of phase transformation behaviour and microstructural development of electroless Ni-B coating

Phase transformation behaviour of amorphous electroless Ni-B coating with a targeted composition of Ni-6wt% B is characterized in conjunction with microstructural development and hardness. Microscopic observations of the as-deposited coating display a novel microstructure which is already phase separated at multiple length scales. Spherical colonies of similar to 5 mu m consist of 2-3 mu m nodular regions which are surrounded by similar to 2-3 mu m region that contains fine bands ranging from 10 to 70 nm in width. The appearance of three crystalline phases in this binary system at different stages of heat treatment and the concomitant variation in hardness are shown to arise from nanoscale fluctuations in the as-deposited boron content from 4 to 8 wt%. High temperature annealing reveals continuous crystallization up to 430 degrees C, overlapping with the domain of B loss due to diffusion into the substrate. The implications of such a microstructure for optimal heat treatment procedures are discussed. (C) 2011 Elsevier B.V. All rights reserved.

Total synthesis of (-)-ent-pachastrissamine (ent-Jaspine B)

The total synthesis of the enantiomer of the tetrahydrofuran containing natural product Jaspine B is reported. The key reactions in the synthesis include formation of the tetrahydrofuran unit by an acid mediated Williamson etherification and a subsequent elaboration with an olefin cross metathesis reaction. (C) 2011 Elsevier Ltd. All rights reserved.

Control of Molecular Weight and Polydispersity of Hyperbranched Polymers Using a Reactive B(3) Core: A Single-Step Route to Orthogonally Functionalizable Hyperbranched Polymers

Molecular weight and polydispersity are two structural features of hyperbranched polymers that are difficult to control because of the statistical nature of the step-growth polycondensation of AB(2) type monomers; the statistical growth also causes the polydispersity index to increase with percent conversion (or molecular weight). We demonstrate that using controlled amounts of a specifically designed B(3) core, containing B-type functionality that are more reactive than those present in the AB(2) monomer, both the molecular weight and the polydispersity can be readily controlled; the PDI was shown to improve with increasing mole-fraction of the B(3) core while the polymer molecular weight showed an expected decrease. Incorporation of a ``clickable'' propargyl group in the B(3) core unit permitted the generation of a core-functionalizable hyperbranched polymer. Importantly, this clickable core, in combination with a recently developed AB(2) monomer, wherein the B-type groups are allyl ethers and A is an hydroxyl group, led to the generation of a hyperbranched polymer carrying orthogonally functionalizable core and peripheral groups, via a single-step melt polycondensation. Selective functionalization of the core and periphery using two different types of chromophores was achieved, and the occurrence of fluorescence resonance energy transfer (FRET) between the donor and acceptor chromophores was demonstrated.

Control of Molecular Weight and Polydispersity of Hyperbranched Polymers Using a Reactive B(3) Core: A Single-Step Route to Orthogonally Functionalizable Hyperbranched Polymers

Molecular weight and polydispersity are two structural features of hyperbranched polymers that are difficult to control because of the statistical nature of the step-growth polycondensation of AB(2) type monomers; the statistical growth also causes the polydispersity index to increase with percent conversion (or molecular weight). We demonstrate that using controlled amounts of a specifically designed B(3) core, containing B-type functionality that are more reactive than those present in the AB(2) monomer, both the molecular weight and the polydispersity can be readily controlled; the PDI was shown to improve with increasing mole-fraction of the B(3) core while the polymer molecular weight showed an expected decrease. Incorporation of a ``clickable'' propargyl group in the B(3) core unit permitted the generation of a core-functionalizable hyperbranched polymer. Importantly, this clickable core, in combination with a recently developed AB(2) monomer, wherein the B-type groups are allyl ethers and A is an hydroxyl group, led to the generation of a hyperbranched polymer carrying orthogonally functionalizable core and peripheral groups, via a single-step melt polycondensation. Selective functionalization of the core and periphery using two different types of chromophores was achieved, and the occurrence of fluorescence resonance energy transfer (FRET) between the donor and acceptor chromophores was demonstrated.

Investigation of dielectric, piezoelectric and ferroelectric properties of b-axis grown triglycine sulphate single crystal

Large single crystal of triglycine sulphate (dimension 100 mm along monoclinic b-axis and 15 mm in diameter) was grown using the unidirectional solution growth technique. The X-ray diffraction studies confirmed the growth/long axis to be b-axis (polar axis). The dielectric studies were carried out at various temperatures to establish the phase transition temperature. The frequency response of the dielectric constant, dielectric loss and impedance of the crystal along the growth axis, was monitored. These are typically characterized by strong resonance peaks in the kHz region. The piezoelectric coefficients like stiffness constant (C), elastic coefficient (S), electromechanical coupling coefficient (k) and d (31) were calculated using the resonance-antiresonance method. Polarization (P)-Electric field (E) hysteresis loops were recorded at various temperatures to find the temperature-dependent spontaneous polarization of the grown crystal. The pyroelectric coefficients were determined from the pyroelectric current measurement by the Byer and Roundy method. The ferroelectric domain patterns were recorded on (010) plane using scanning electron microscopy and optical microscopy.

Application of UPFC for system security improvement under normal and network contingencies

Electric power systems are exposed to various contingencies. Network contingencies often contribute to over-loading of network branches, unsatisfactory voltages and also leading to problems of stability/voltage collapse. To maintain security of the systems, it is desirable to estimate the effect of contingencies and plan suitable measures to improve system security/stability. This paper presents an approach for selection of unified power flow controller (UPFC) suitable locations considering normal and network contingencies after evaluating the degree of severity of the contingencies. The ranking is evaluated using composite criteria based fuzzy logic for eliminating masking effect. The fuzzy approach, in addition to real power loadings and bus voltage violations, voltage stability indices at the load buses also used as the post-contingent quantities to evaluate the network contingency ranking. The selection of UPFC suitable locations uses the criteria on the basis of improved system security/stability. The proposed approach for selection of UPFC suitable locations has been tested under simulated conditions on a few power systems and the results for a 24-node real-life equivalent EHV power network and 39-node New England (modified) test system are presented for illustration purposes.

Acenaphtho[1,2-b]quinoxaline based low band gap copolymers for organic thin film transistor applications

We report the synthesis of a novel class of low band gap copolymers based on anacenaphtho[1,2-b]quinoxaline core and oligothiophene derivatives acting as the acceptor and the donor moieties, respectively. The optical properties of the copolymers were characterized by ultraviolet-visible spectroscopy while the electrochemical properties were determined by cyclic voltammetry. The band gap of these polymers was found to be in the range 1.8-2.0 eV as calculated from the optical absorption band edge. X-ray diffraction measurements show weak pi-pi stacking interactions between the polymer chains. The hole mobility of the copolymers was evaluated using field-effect transistor measurements yielding values in the range 10(-5)-10(-3) cm(2)/Vs.