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.

Real-time Computer Simulation of Three Dimensional Elastostatics using the Finite Point Method

Real-time simulation of deformable solids is essential for some applications such as biological organ simulations for surgical simulators. In this work, deformable solids are approximated to be linear elastic, and an easy and straight forward numerical technique, the Finite Point Method (FPM), is used to model three dimensional linear elastostatics. Graphics Processing Unit (GPU) is used to accelerate computations. Results show that the Finite Point Method, together with GPU, can compute three dimensional linear elastostatic responses of solids at rates suitable for real-time graphics, for solids represented by reasonable number of points.

Investigating Diproline Segments in Proteins: Occurrences, Conformation and Classification

The covalent linkage between the side-chain and the backbone nitrogen atom of proline leads to the formation of the five-membered pyrrolidine ring and hence restriction of the backbone torsional angle phi to values of -60 degrees +/- 30 degrees for the L-proline. Diproline segments constitute a chain fragment with considerably reduced conformational choices. In the current study, the conformational states for the diproline segment ((L)Pro-(L)Pro) found in proteins has been investigated with an emphasis on the cis and trans states for the Pro-Pro peptide bond. The occurrence of diproline segments in turns and other secondary structures has been studied and compared to that of Xaa-Pro-Yaa segments in proteins which gives us a better understanding on the restriction imposed on other residues by the diproline segment and the single proline residue. The study indicates that P(II)-P(II) and P(II)-alpha are the most favorable conformational states for the diproline segment. The analysis on Xaa-Pro-Yaa sequences reveals that the XaaPro peptide bond exists preferably as the trans conformer rather than the cis conformer. The present study may lead to a better understanding of the behavior of proline occurring in diproline segments which can facilitate various designed diproline-based synthetic templates for biological and structural studies. (C) 2011 Wiley Periodicals, Inc. Biopolymers 97: 54-64, 2012.

Structural Annotation of Mycobacterium tuberculosis Proteome

Of the similar to 4000 ORFs identified through the genome sequence of Mycobacterium tuberculosis (TB) H37Rv, experimentally determined structures are available for 312. Since knowledge of protein structures is essential to obtain a high-resolution understanding of the underlying biology, we seek to obtain a structural annotation for the genome, using computational methods. Structural models were obtained and validated for similar to 2877 ORFs, covering similar to 70% of the genome. Functional annotation of each protein was based on fold-based functional assignments and a novel binding site based ligand association. New algorithms for binding site detection and genome scale binding site comparison at the structural level, recently reported from the laboratory, were utilized. Besides these, the annotation covers detection of various sequence and sub-structural motifs and quaternary structure predictions based on the corresponding templates. The study provides an opportunity to obtain a global perspective of the fold distribution in the genome. The annotation indicates that cellular metabolism can be achieved with only 219 folds. New insights about the folds that predominate in the genome, as well as the fold-combinations that make up multi-domain proteins are also obtained. 1728 binding pockets have been associated with ligands through binding site identification and sub-structure similarity analyses. The resource (http://proline.physics.iisc.ernet.in/Tbstructuralannotation), being one of the first to be based on structure-derived functional annotations at a genome scale, is expected to be useful for better understanding of TB and for application in drug discovery. The reported annotation pipeline is fairly generic and can be applied to other genomes as well.

Supercapacitor studies on globular polypyrrole microstructures developed by a facile electrochemical route

Micrometre-scale polypyrrole (PPy) structures are synthesised for electrochemical supercapacitor applications by a facile electrochemical route. Globular polypyrrole microstructures of size < 5 μm are grown on stainless steel (SS-304) substrate by electro-polymerisation of pyrrole on oxygen microbubble templates electrochemically generated and stabilised in the presence of surfactant/supporting electrolyte/ dopant b-naphthalene sulfonic acid (b-NSA). Microstructures obtained with scan range of 0??1.6 V (against Ag/AgCl) are uniformly distributed over the surface with high coverage density of 5 x 105 to 8 x 10 cm-2. Fourier transform infrared spectroscopy and X-ray photoelectron spectroscopy revealed that the formed microstructures are of Β-NSA doped PPy. Scanning electron microscopy showed the uniform spread and good coverage of microstructures over the substrate. Supercapacitor properties of PPy films are investigated by cyclic voltammetry, electrochemical impedance spectroscopy and galvanostatic charge/discharge methods with 1.0 M KCl as electrolyte in a three-electrode electrochemical cell. Specific capacitance of 583 Fg-1 is obtained, which is greater than the values (350-400 Fg-1 highest) usually reported for this material. Electrochemical impedance spectroscopy proves the superc

Supercapacitor studies on globular polypyrrole microstructures developed by a facile electrochemical route

Micrometre-scale polypyrrole (PPy) structures are synthesised for electrochemical supercapacitor applications by a facile electrochemical route. Globular polypyrrole microstructures of size <5 mu m are grown on stainless steel (SS-304) substrate by electro-polymerisation of pyrrole on oxygen microbubble templates electrochemically generated and stabilised in the presence of surfactant/supporting electrolyte/dopant beta-naphthalene sulfonic acid (beta-NSA). Microstructures obtained with scan range of 0-1.6 V (against Ag/AgCl) are uniformly distributed over the surface with high coverage density of 5 x 10(5) to 8 x 10 cm(-2). Fourier transform infrared spectroscopy and X-ray photoelectron spectroscopy revealed that the formed microstructures are of beta-NSA doped PPy. Scanning electron microscopy showed the uniform spread and good coverage of microstructures over the substrate. Supercapacitor properties of PPy films are investigated by cyclic voltammetry, electrochemical impedance spectroscopy and galvanostatic charge/discharge methods with 1.0 M KCl as electrolyte in a three-electrode electrochemical cell. Specific capacitance of 583 Fg(-1) is obtained, which is greater than the values (350-400 Fg(-1) highest) usually reported for this material. Electrochemical impedance spectroscopy proves the supercapacitance behaviour and explains the special inductive component of impedance observed in the high-frequency regime because of the globular structures of PPy deposited

Automatic extraction of free-form surface features (FFSFs)

This paper presents a new algorithm for extracting Free-Form Surface Features (FFSFs) from a surface model. The extraction algorithm is based on a modified taxonomy of FFSFs from that proposed in the literature. A new classification scheme has been proposed for FFSFs to enable their representation and extraction. The paper proposes a separating curve as a signature of FFSFs in a surface model. FFSFs are classified based on the characteristics of the separating curve (number and type) and the influence region (the region enclosed by the separating curve). A method to extract these entities is presented. The algorithm has been implemented and tested for various free-form surface features on different types of free-form surfaces (base surfaces) and is found to correctly identify and represent the features irrespective of the type of underlying surface. The representation and extraction algorithm are both based on topology and geometry. The algorithm is data-driven and does not use any pre-defined templates. The definition presented for a feature is unambiguous and application independent. The proposed classification of FFSFs can be used to develop an ontology to determine semantic equivalences for the feature to be exchanged, mapped and used across PLM applications. (C) 2011 Elsevier Ltd. All rights reserved.

Synthesis, structural characterization and ferroelectric properties of Pb(0.76)Ca(0.24)TiO(3) nanotubes

A capillary-enforced template-based method has been applied to fabricate Pb(0.76)Ca(0.24)TiO(3) (PCT24) nanotubes via filling PCT24 precursor solution, prepared by modified sol-gel method, into nanochannels of anodic aluminum oxide templates. The morphology and structure of as-prepared PCT24 were examined by scanning electron microscopy, transmission electron microscopy (TEM) and X-ray diffraction techniques. The obtained PCT24 nanotubes with diameter of similar to 200 nm and wall thickness of similar to 20 nm exhibited a tetragonal perovskite structure. High resolution TEM (HRTEM) analysis confirmed that as-obtained PCT24 nanotubes made up of nanoparticles (5-8 nm) which were randomly aligned in the nanotubes. Formation of some solid crystalline PCT24 nanorods, Y-junctions and multi-branches were observed. Interconnections in the pores of template are responsible for the growth of Y-junctions and multi-branches. The possible formation mechanism of PCT24 nanotubes/nanorods was discussed. Ferroelectric hysteresis loops of PCT24 nanotube arrays were measured, showing a room temperature ferroelectric characteristic of as-prepared PCT24 nanotubes. (C) 2011 Elsevier B.V. All rights reserved.

Chemically enhanced thermal stability of anodized nanostructured zirconia membranes

Anodized nanotubular and nanoporous zirconia membranes are of interest for applications involving elevated temperatures in excess of 400 degrees C, such as templates for the synthesis of nanostructures, catalyst supports, fuel cells and sensors. Thermal stability is thus an important attribute. The study described in this paper shows that the as-anodized nanoporous membranes can withstand more adverse temperature-time combinations than nanotubular membranes. Chemical treatment of the nanoporous membranes was found to further enhance their thermal stability. The net result is an enhancement in the limiting temperature from 500 degrees C for nanotubular membranes to 1000 degrees C for the chemically treated nanoporous membranes. The reasons for membrane degradation on thermal exposure and the mechanism responsible for retarding the same are discussed within the framework of the theory of thermal grooving.

Growth of Polypyrrole-Horseradish Peroxidase Microstructures for H2O2 Biosensor

Conducting polymer microstructures for enzymatic biosensors are developed by a facile electrochemical route. Horseradish peroxide (HRP)-entrapped polypyrrole (PPy) films with bowl-shaped microstructures are developed on stainless steel (SS 304) substrates by a single-step process. Potentiodynamic scanning/cyclic voltammetry is used for generation of PPy microstructures using electrogenerated oxygen bubbles stabilized by zwitterionic surfactant/buffer N-2-hydroxyethylpiperazine N-2-ethanesulfonic acid as soft templates. Scanning electron microscopic images reveal the bowl-shaped structures surrounded by cauliflower-like fractal PPy films and globular nanostructures. Raman spectroscopy reveals the oxidized nature of the film. Sensing properties of PPy-HRP films for hydrogen peroxide (H2O2) are demonstrated. Electrochemical characterization of the sensor films is done by linear sweep voltammetry (LSV) and amperometry. LSV results indicated the reduction of H2O2 and linearity in response of the sensing film. The amperometric biosensor has a performance comparable to those in the literature with advantages of hard-template free synthesis procedure and a satisfactory sensitivity value of 12.8 mu A/(cm(2) . mM) in the range of 1-10 mM H2O2.

Effect of carrier concentration of InN on the transport behavior of InN/GaN heterostructure based Schottky junctions

We present the study involving the dependence of carrier concentration of InN films, grown on GaN templates using the plasma assisted molecular beam epitaxy system, on growth temperature. The influence of InN carrier concentration on the electrical transport behavior of InN/GaN heterostructure based Schottky junctions is also discussed. The optical absorption edge of InN film was found to be strongly dependent on carrier concentration, and was described by Kane's k.p model, with non-parabolic dispersion relation for carrier in the conduction band. The position of the Fermi-level in InN films was modulated by the carrier concentration in the InN films. The barrier height of the heterojunctions as estimated from I-V characteristic was also found to be dependent on the carrier concentration of InN. (C) 2012 Elsevier Ltd. All rights reserved.

Hydrothermal synthesis of a monoclinic VO2 nanotube-graphene hybrid for use as cathode material in lithium ion batteries

The hydrothermal reaction of a mixture of a colloidal dispersion of graphite oxide and ammonium vanadate yielded a hybrid made of graphene and a nanotubular metastable monoclinic polymorph of VO2, known as VO2(B). The formation of VO2(B) nanotubes is accompanied by the reduction of graphite oxide. Initially the partially scrolled graphite oxide layers act as templates for the crystallization of VO2(B) in the tubular morphology. This is followed by the reduction of graphite oxide to graphene resulting in a hybrid in which VO2(B) nanotubes are dispersed in graphene. Electron microscopic studies of the hybrid reveal that the VO2(B) nanotubes are wrapped by and trapped between graphene sheets. The hybrid shows potential to be a high capacity cathode material for lithium ion batteries. It exhibits a high capacity (similar to 450 mAh/g) and cycling stability. The high capacity of the hybrid is attributed to the interaction between the graphene sheets and the VO2(B) tubes which improves the charge-transfer. The graphene matrix prevents the aggregation of the VO2(B) nanotubes leading to high cycling stability. (C) 2012 Elsevier Ltd. All rights reserved.

A UNIFIED APPROACH FOR OPTIMIZATION OF SNAKUSCULES AND OVUSCULES

Automated image segmentation techniques are useful tools in biological image analysis and are an essential step in tracking applications. Typically, snakes or active contours are used for segmentation and they evolve under the influence of certain internal and external forces. Recently, a new class of shape-specific active contours have been introduced, which are known as Snakuscules and Ovuscules. These contours are based on a pair of concentric circles and ellipses as the shape templates, and the optimization is carried out by maximizing a contrast function between the outer and inner templates. In this paper, we present a unified approach to the formulation and optimization of Snakuscules and Ovuscules by considering a specific form of affine transformations acting on a pair of concentric circles. We show how the parameters of the affine transformation may be optimized for, to generate either Snakuscules or Ovuscules. Our approach allows for a unified formulation and relies only on generic regularization terms and not shape-specific regularization functions. We show how the calculations of the partial derivatives may be made efficient thanks to the Green's theorem. Results on synthesized as well as real data are presented.

Multi-component, Self-assembled, Functional Soft Materials

Supramolecular chemistry is an emerging tool for devising materials that can perform specified functions. The self-assembly of facially amphiphilic bile acid molecules has been extensively utilized for the development of functional soft materials. Supramolecular hydrogels derived from the bile acid backbone act as useful templates for the intercalation of multiple components. Based on this, synthesis of gel-nanoparticle hybrid materials, photoluminescent coating materials, development of a new enzyme assay technique, etc. were achieved in the author's laboratory. The present account highlights some of these achievements.

The Relationship of Solid-State Plasticity to Mechanochromic Luminescence in Difluoroboron Avobenzone Polymorphs

In solid-state mechanochromic luminescence (ML) materials, it remains a challenge to establish the origin of fluorescence color changes upon mechanical action and to determine why only some fluorophores exhibit ML behavior. The study of mechanical properties by nanoindentation, followed by ML experiments on green- and cyan-emitting polymorphs of difluoroboron avobenzone reveals that upon smearing, the plastically deformable cyan form shows a prominent color change to yellow, while in the harder green form the redshifted emission is barely detectable. Crystal structure analysis reveals the presence of slip planes in the softer cyan form that can facilitate the formation of recoverable and low energy defects in the structure. Hence, the cyan form exhibits prominent and reversible ML behavior. This suggests a potential design strategy for efficient ML materials.