Efficient external memory structures for range-aggregate queries

We present external memory data structures for efficiently answering range-aggregate queries. The range-aggregate problem is defined as follows: Given a set of weighted points in R-d, compute the aggregate of the weights of the points that lie inside a d-dimensional orthogonal query rectangle. The aggregates we consider in this paper include COUNT, sum, and MAX. First, we develop a structure for answering two-dimensional range-COUNT queries that uses O(N/B) disk blocks and answers a query in O(log(B) N) I/Os, where N is the number of input points and B is the disk block size. The structure can be extended to obtain a near-linear-size structure for answering range-sum queries using O(log(B) N) I/Os, and a linear-size structure for answering range-MAX queries in O(log(B)(2) N) I/Os. Our structures can be made dynamic and extended to higher dimensions. (C) 2012 Elsevier B.V. All rights reserved.

Palladium Catalyzed Coupling of Tosylhydrazones with Aryl and Heteroaryl Halides in the Absence of External Ligands: Synthesis of Substituted Olefins

Palladium catalyzed cross-coupling reaction of hydrazones with aryl halides in the absence of external ligand is reported. The versatility of this coupling reaction is demonstrated in showcasing the selectivity of coupling reaction in the presence of hydroxyl and amine functional groups. This method allows synthesizing a variety of heterocyclic compounds, which are difficult to access from other traditional methods and are not synthesized by employing similar coupling reactions. Application of the present methodology is validated in tandem reaction of ketones to the corresponding substituted olefins in a single pot experiment.

Approaching theoretical strengths by synergistic internal and external size refinement

Refinement of the internal grain size leads to strengthening by retarding dislocation motion. There have also been recent reports that a reduction in external diameter enhances the strength of single crystal pillars. Here we show, in a hitherto unexplored domain, a synergistic increase in strength by a combined reduction in internal (0.5 mu m) and external (20-50 mu m) dimensions, with strengths at failure approaching the theoretical value. (c) 2012 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

A Compact and Compliant External Pipe-Crawling Robot

The focus of this paper is on the practical aspects of design, prototyping, and testing of a compact, compliant external pipe-crawling robot that can inspect a closely spaced bundle of pipes in hazardous environments and areas that are inaccessible to humans. The robot consists of two radially deployable compliant ring actuators that are attached to each other along the longitudinal axis of the pipe by a bidirectional linear actuator. The robot imitates the motion of an inchworm. The novel aspect of the compliant ring actuator is a spring-steel compliant mechanism that converts circumferential motion to radial motion of its multiple gripping pads. Circumferential motion to ring actuators is provided by two shape memory alloy (SMA) wires that are guided by insulating rollers. The design of the compliant mechanism is derived from a radially deployable mechanism. A unique feature of the design is that the compliant mechanism provides the necessary kinematic function within the limited annular space around the pipe and serves as the bias spring for the SMA wires. The robot has a control circuit that sequentially activates the SMA wires and the linear actuator; it also controls the crawling speed. The robot has been fabricated, tested, and automated. Its crawling speed is about 45 mm/min, and the weight is about 150 g. It fits within an annular space of a radial span of 15 mm to crawl on a pipe of 60-mm outer diameter.

A weighted average based external clock synchronization protocol for wireless sensor networks

Clock synchronization is an extremely important requirement of wireless sensor networks(WSNs). There are many application scenarios such as weather monitoring and forecasting etc. where external clock synchronization may be required because WSN itself may consists of components which are not connected to each other. A usual approach for external clock synchronization in WSNs is to synchronize the clock of a reference node with an external source such as UTC, and the remaining nodes synchronize with the reference node using an internal clock synchronization protocol. In order to provide highly accurate time, both the offset and the drift rate of each clock with respect to reference node are estimated from time to time, and these are used for getting correct time from local clock reading. A problem with this approach is that it is difficult to estimate the offset of a clock with respect to the reference node when drift rate of clocks varies over a period of time. In this paper, we first propose a novel internal clock synchronization protocol based on weighted averaging technique, which synchronizes all the clocks of a WSN to a reference node periodically. We call this protocol weighted average based internal clock synchronization(WICS) protocol. Based on this protocol, we then propose our weighted average based external clock synchronization(WECS) protocol. We have analyzed the proposed protocols for maximum synchronization error and shown that it is always upper bounded. Extensive simulation studies of the proposed protocols have been carried out using Castalia simulator. Simulation results validate our theoretical claim that the maximum synchronization error is always upper bounded and also show that the proposed protocols perform better in comparison to other protocols in terms of synchronization accuracy. A prototype implementation of the proposed internal clock synchronization protocol using a few TelosB motes also validates our claim.

Effect of stress orientation on microstructural evolution during creep of near-lamellar Ti-47Al-2Cr-2Nb

Microstructural evolution was studied in a near-lamellar two phase (alpha(2) + gamma) Ti-47Al-2Cr-2Nb alloy under high temperature creep and exposure conditions. The aim of this study was to probe the role of stress orientation, with respect to lamellar plates, on microstructural changes during primary creep. Creep testing was complemented with SEM and TEM based microstructural characterization. It was observed that retention of excess alpha(2) resulted in an unstable microstructure. Under stress and temperature, excess alpha(2) was lost and Cr-rich precipitates formed. Depending on stress orientation, the sequence of precipitates formed was different. alpha(2) loss was accompanied by formation of the non-equilibrium C14 Laves phase when lamellar plates were oriented parallel to the stress axis. In contrast, alpha(2) loss did not result in formation of the C14 phase in perpendicular samples. It was concluded that C14 formed preferentially in certain test orientations because of its effectiveness in relieving residual stresses in alpha(2) that arose from lattice misfit and modulus mismatch. (c) 2012 Elsevier B.V. All rights reserved.

Analytical theory and stability analysis of an elongated nanoscale object under external torque

We consider the rotational motion of an elongated nanoscale object in a fluid under an external torque. The experimentally observed dynamics could be understood from analytical solutions of the Stokes equation, with explicit formulae derived for the dynamical states as a function of the object dimensions and the parameters defining the external torque. Under certain conditions, multiple analytical solutions to the Stokes equations exist, which have been investigated through numerical analysis of their stability against small perturbations and their sensitivity towards initial conditions. These experimental results and analytical formulae are general enough to be applicable to the rotational motion of any isolated elongated object at low Reynolds numbers, and could be useful in the design of non-spherical nanostructures for diverse applications pertaining to microfluidics and nanoscale propulsion technologies.

Deformation behaviour at macro- and nano-length scales: The development of orientation gradients

The deformation behaviour of macrocrystalline and nanocrystalline nickel shows a striking similarity in terms of higher intragranular misorientation and a texture with dominant Brass component on rolling. This is in contrast to microcrystalline nickel, with lower intragranular misorientation and typical Copper type texture. This has been attributed to the free surfaces in macrocrystalline sample and grain boundaries in nanocrystalline sample. Experimental evidence of `Grain Boundary Affected Zone' (GBAZ) showing multi-slip in contrast to limited slip in the grain interiors has been provided. The similarity in evolution of texture and intragranular misorientation is explained on the basis of reduced contribution from the GBAZ at the two extreme length scales.

Substrate conductivity dependent modulation of cell proliferation and differentiation in vitro

In designing and developing various biomaterials, the influence of substrate properties, like surface topography, stiffness and wettability on the cell functionality has been investigated widely. However, such study to probe into the influence of the substrate conductivity on cell fate processes is rather limited. In order to address this issue, spark plasma sintered HA-CaTiO3 (Hydroxyapatite-Calcium titanate) has been used as a model material system to showcase the effect of varying conductivity on cell functionality. Being electroactive in nature, mouse myoblast cells (C2C12) were selected as a model cell line in this study. It was inferred that myoblast adhesion/growth systematically increases with substrate conductivity due to CaTiO3 addition to HA. Importantly, parallel arrangement of myoblast cells on higher CaTiO3 containing substrates indicate that self-adjustable cell patterning can be achieved on conductive biomaterials. Furthermore, enhanced myoblast assembly and myotube formation were recorded after 5 days of serum starvation. Overall, the present study conclusively establishes the positive impact of the substrate conductivity towards cell proliferation and differentiation as well as confirms the efficacy of HA-CaTiO3 biocomposites as conductive platforms to facilitate the growth, orientation and fusion of myoblasts, even when cultured in the absence of external electric field.

Facile synthesis of carbon doped TiO2 nanowires without an external carbon source and their opto-electronic properties

The present study demonstrates a simple protocol for the preparation of one dimensional (1D) oxidized titanium carbide nanowires and their opto-electronic properties. The oxidized titanium carbide nanowires (Ox-TiC-NW) are prepared from TiC nanowires (TiC-NW) that are in turn synthesized from micron sized TiC particles using the solvothermal technique. The Ox-TiC-NW is characterized by X-ray diffraction, UV-Vis spectroscopy, transmission electron microscopy (TEM), scanning electron microscopy (SEM) and Raman spectroscopy. Thermal oxidation of TiC-NW yields carbon doped TiO2-NW (C-TiO2-NW), a simple methodology to obtain 1D C-TiO2-NW. Temperature dependent Raman spectra reveal characteristic bands for TiO2-NW. Electrical characterization of individual C-TiO2-NW is performed by fabricating a device structure using the focused ion beam deposition technique. The opto-electronic properties of individual C-TiO2-NW demonstrate visible light activity and the parameters obtained from photoconductivity measurements reveal very good sensitivity. This methodology opens up the possibility of using C-TiO2-NW in electronic and opto-electronic device applications.

Understanding the role of domain-domain linkers in the spatial orientation of domains in multi-domain proteins

Inter-domain linkers (IDLs)' bridge flanking domains and support inter-domain communication in multi-domain proteins. Their sequence and conformational preferences enable them to carry out varied functions. They also provide sufficient flexibility to facilitate domain motions and, in conjunction with the interacting interfaces, they also regulate the inter-domain geometry (IDG). In spite of the basic intuitive understanding of the inter-domain orientations with respect to linker conformations and interfaces, we still do not entirely understand the precise relationship among the three. We show that IDG is evolutionarily well conserved and is constrained by the domain-domain interface interactions. The IDLs modulate the interactions by varying their lengths, conformations and local structure, thereby affecting the overall IDG. Results of our analysis provide guidelines in modelling of multi-domain proteins from the tertiary structures of constituent domain components.

Jeans instability criterion modified by external tidal field

The well-known Jeans criterion describes the onset of instabilities in an infinite, homogeneous, self-gravitating medium supported by pressure. Most realistic astrophysical systems, however, are not isolated - instead they are under the influence of an external field such as the tidal field due to a neighbour. Here, we do a linear perturbation analysis for a system in an external field and obtain a generalized dispersion relation that depends on the wavenumber, the sound speed and also the magnitude of the tidal field. A typical, disruptive tidal field is shown to make the system more stable against perturbations, and results in a higher effective Jeans wavelength. The minimum mass that can become unstable is then higher (super-Jeans) than the usual Jeans mass. Conversely, in a compressive tidal field, perturbations can grow even when the mass is lower (sub-Jeans). This approach involving the inclusion of tidal field opens up a new way of looking at instabilities in gravitating systems. The treatment is general and the simple analytical form of the modified Jeans criterion obtained makes it easily accessible.

Growth of AgInS2 thin films by ultrasonic spray pyrolysis technique

Silver Indium Di-sulfide (AgInS2) thin films are deposited using ultrasonic spray pyrolysis technique and the effect of substrate temperature (T-s) on film growth is studied by varying the temperature from 250 to 400 degrees C. From the structural analysis, orthorhombic AgInS2 phase is identified with preferential orientation along (002) plane. Further analysis with Raman revealed the coexistence of Cu-Au ordered and chalcopyrite structures in the films. Stoichiometric films are obtained at T-s of 300 degrees C. Above 300 degrees C, the film conductivity changed from p to n-type and the grain size decreased. The band gap of AgInS2 films varied from 1.55 to 1.89 eV and absorption coefficient is found to be >10(4) cm(-1). The films have sheet resistance in the range of 0.05 to 1300 Omega/square Both p and n type films are prepared through this technique without any external doping. (C) 2013 Elsevier B.V. All rights reserved.

Spectral response of a droplet in pulsating external flow field

A droplet introduced in an external convective flow field exhibits significant multimodal shape oscillations depending upon the intensity of the aerodynamic forcing. In this paper, a theoretical model describing the temporal evolution of normal modes of the droplet shape is developed. The fluid is assumed to be weakly viscous and Newtonian. The convective flow velocity, which is assumed to be incompressible and inviscid, is incorporated in the model through the normal stress condition at the droplet surface and the equation of motion governing the dynamics of each mode is derived. The coupling between the external flow and the droplet is approximated to be a one-way process, i.e., the external flow perturbations effect the droplet shape oscillations and the droplet oscillation itself does not influence the external flow characteristics. The shape oscillations of the droplet with different fluid properties under different unsteady flow fields were simulated. For a pulsatile external flow, the frequency spectra of the normal modes of the droplet revealed a dominant response at the resonant frequency, in addition to the driving frequency and the corresponding harmonics. At driving frequencies sufficiently different from the resonant frequency of the prolate-oblate oscillation mode of the droplet, the oscillations are stable. But at resonance the oscillation amplitude grows in time leading to breakup depending upon the fluid viscosity. A line vortex advecting past the droplet, simulated as an isotropic jump in the far field velocity, leads to the resonant excitation of the droplet shape modes if and only if the time taken by the vortex to cross the droplet is less than the resonant period of the P-2 mode of the droplet. A train of two vortices interacting with the droplet is also analysed. It shows clearly that the time instant of introduction of the second vortex with respect to the droplet shape oscillation cycle is crucial in determining the amplitude of oscillation. (C) 2014 AIP Publishing LLC.

Effective Q Criterion for Disk Stability in an External Potential

The standard Q criterion (with Q > 1) describes the stability against local, axisymmetric perturbations in a disk supported by rotation and random motion. Most astrophysical disks, however, are under the influence of an external gravitational potential, which can significantly affect their stability. A typical example is a galactic disk embedded in a dark matter halo. Here, we do a linear perturbation analysis for a disk in an external potential and obtain a generalized dispersion relation and the effective stability criterion. An external potential, such as that due to the dark matter halo concentric with the disk, contributes to the unperturbed rotational field and significantly increases its stability. We obtain the values for the effective Q parameter for the Milky Way and for a low surface brightness galaxy, UGC 7321. We find that in each case the stellar disk by itself is barely stable and it is the dark matter halo that stabilizes the disk against local, axisymmetric gravitational instabilities. Thus, the dark matter halo is necessary to ensure local disk stability. This result has been largely missed so far because in practice the Q parameter for a galactic disk is obtained using the observed rotational field that already includes the effect of the halo