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.

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.

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.

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.

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

Reliability-based load and resistance factor design approach for external seismic stability of reinforced soil walls

Load and resistance factor design (LRFD) approach for the design of reinforced soil walls is presented to produce designs with consistent and uniform levels of risk for the whole range of design applications. The evaluation of load and resistance factors for the reinforced soil walls based on reliability theory is presented. A first order reliability method (FORM) is used to determine appropriate ranges for the values of the load and resistance factors. Using pseudo-static limit equilibrium method, analysis is conducted to evaluate the external stability of reinforced soil walls subjected to earthquake loading. The potential failure mechanisms considered in the analysis are sliding failure, eccentricity failure of resultant force (or overturning failure) and bearing capacity failure. The proposed procedure includes the variability associated with reinforced backfill, retained backfill, foundation soil, horizontal seismic acceleration and surcharge load acting on the wall. Partial factors needed to maintain the stability against three modes of failure by targeting component reliability index of 3.0 are obtained for various values of coefficients of variation (COV) of friction angle of backfill and foundation soil, distributed dead load surcharge, cohesion of the foundation soil and horizontal seismic acceleration. A comparative study between LRFD and allowable stress design (ASD) is also presented with a design example. (C) 2014 Elsevier Ltd. All rights reserved.

External support and innovation performance of SMEs in Bangalore: Role of firm level factors

This paper probes the role of internal factors in SMEs in obtaining external support and achieving innovation performance in the context of auto component, electronics and machine tool industries of Bangalore in India. Using step-wise logistic regression analysis, the study found that only if SMEs have internal technical competence in terms of technically qualified entrepreneur, an exclusive design centre, and innovate more frequently, they will be able to obtain external support. Further using step-wise multiple regression the study concluded that SMEs which have come up to implement innovative ideas or exploit market opportunities and which have obtained external support with technically qualified entrepreneurs are able to exhibit better innovation performance.

EFFECTIVE Q CRITERION FOR DISK STABILITY IN AN EXTERNAL POTENTIAL

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.

Asymmetric cell division of granule neuron progenitors in the external granule layer of the mouse cerebellum

The plane of division of granule neuron progenitors (GNPs) was analysed with respect to the pial surface in P0 to P14 cerebellum and the results showed that there was a significant bias towards the plane of cell division being parallel to pial surface across this developmental window. In addition, the distribution of beta-Catenin in anaphase cells was analysed, which showed that there was a significant asymmetry in the distribution of beta-Catenin in dividing GNPs. Further, inhibition of Sonic Hedgehog (Shh) signalling had an effect on plane of cell division. Asymmetric distribution of beta-Catenin was shown to occur towards the source of a localized extracellular cue.

Influence of external weld flash on the in-plane plane-strain formability of friction stir welded sheets

The main aim of the present work is to analyze the influence of external weld flash on the formability of friction stir welding sheets through in-plane plane-strain formability tests. The load-extension behavior and forming limit strains are measured to quantify the formability. The influence of friction stir welding parameters on the height of weld flash was also studied. The base materials used for welding trials are AA6061T6 and AA5052H32 alloy sheets of 2.1-mm thickness. It is observed that the influence of external weld flash on the maximum load and total extension for all the friction stir welding conditions is negligible. The effect of weld flash on the limiting major strain is also insignificant. But the presence of weld flash has changed the limiting minor strain, more toward plane-strain condition, indicating the change in strain-path toward plane-strain. This is due to the strain taken by weld flash, along with the major strain, minor strain, and thickness strain in the friction stir welding sheet plane because of constancy of volume. The formation of weld flash and its height are affected synergistically by the axial force and temperature development during friction stir welding. The higher the axial force and temperature, the higher the flash height.