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.

Odonataas Indicators of Riparian Ecosystem Health A Case Study From South Western Karnakata, India

The influence of riparian land use on the diversity an~ distribution were investigated by sampling 113 localities covering 4 districts in south-western Karnataka. A total of 55 species in 12 families were recorded. Streams, rivers and lakes had higher diversity than marshes and sea coast. However, lakes had low endemism than streams and rivers. Streams flowing through evergreen forests had higher diversity and endemism. Human impacted riparian zones such as paddy fields had relatively lower species richness. However, streams flowing through forestry plantations had higher diversity than other natural riparian zones such as dry deciduous, moist deciduous and semi evergreen forests. Myristica swamps-a relict evergreen forest marsh had low diversity and high endemism. Odonate communities of lentic ecosystems, and human impacted streams and rivers were characterized by widespread generalist species. Endemics and habitat specialists were. restricted to streams and rivers with undisturbed riparian zone. The study documents possible odonate community change due to human impact: The influence of riparian 'Ianduse change on odonate community is also discussed.

Influences of the springtime northern Indian biomass burning over the central Himalayas

The influences of the springtime northern Indian biomass burning are shown for the first time over the central Himalayas by using three years (2007-2009) of surface and space based observations along with a radiative transfer model. Near-surface ozone, black carbon (BC), spectral aerosol optical depths (AODs) and the meteorological parameters are measured at a high altitude site Nainital (29.37 degrees N, 79.45 degrees E, 1958 m amsl) located in the central Himalayas. The satellite observations include the MODIS derived fire counts and AOD (0.55 mu m), and OMI derived tropospheric column NO(2), ultraviolet aerosol index and single scattering albedo. MODIS fire counts and BC observations are used to identify the fire-impacted periods (372 h during 2007-2009) and hence the induced enhancements in surface BC, AOD (0.5 mu m) and ozone are estimated to be 1802 ng m(-3) (similar to 145%), 0.3 (similar to 150%) and 19 ppbv (similar to 34%) respectively. Large enhancements (53-100%) are also seen in the satellite derived parameters over a 2 degrees x 2 degrees region around Nainital. The present analysis highlights the northern Indian biomass burning induced cooling at the surface (-27 W m(-2)) and top of the atmosphere (-8 W m(-2)) in the lesser polluted high altitude regions of the central Himalayas. This cooling leads to an additional atmospheric warming of 19 W m(-2) and increases the lower atmospheric heating rate by 0.8 K day(-1). These biomass burning induced changes over the central Himalayan atmosphere during spring may also lead to enhanced short-wave absorption above clouds and might have an impact on the monsoonal rainfall.

C:N ratio of Sediments in a sewage fed Urban Lake

C:N ratio of lake sediments provide valuable information about the source and proportions of terrestrial, phytogenic and phycogenic carbon and nitrogen. This study has been carried out in Varthur lake which is receiving sewage since many decades apart from large scale land cover changes. C:N profile of the surficial sediment layer collected in the rainy and the dry seasons revealed higher C:N values[43] due to the accumulation of autochthonous organic material mostly at the deeper portions of the lake. This also highlights N limitation in the sludge either due to uptake by micro and macro-biota or rapid volatilization, denitrification and possible leaching in water. Organic Carbon was lower towards the inlets and higher near the deeper zones. This pattern of Organic C deposition was aided by gusty winds and high flow conditions together with impacts by the land use land cover changes in the watershed. Spatial variability of C:N in surficial sediments is significant compared to its seasonal variability. This communication provides an insight to the pattern in which nutrients are distributed in the sludge/sediment and its variation across seasons and space impacted by the biotic process accompanied by the hydrodynamic changes in the lake.

The 18 September 2011, North Sikkim earthquake

The 18 September 2011, magnitude Mw 6.9 earthquake close to the Nepal-Sikkim border caused significant damage due to ground shaking and caused several landslides. Observations from the post-earthquake surveys in the affected areas within Sikkim suggest that the poorly engineered, multistoried structures were relatively more impacted. Those located on alluvial terraces were also affected. The morphology of the region is prone to landslides and the possibility for their increased intensity during the forthcoming monsoon need to be considered seriously. From the seismotectonic perspective, the mid-crustal focal depth of the North Sikkim earthquake reflects the ongoing deformation of the subducting Indian plate.

Passive vibration isolation of reaction wheel disturbances using a low frequency flexible space platform

Reaction wheel assemblies (RWAs) are momentum exchange devices used in fine pointing control of spacecrafts. Even though the spinning rotor of the reaction wheel is precisely balanced to minimize emitted vibration due to static and dynamic imbalances, precision instrument payloads placed in the neighborhood can always be severely impacted by residual vibration forces emitted by reaction wheel assemblies. The reduction of the vibration level at sensitive payloads can be achieved by placing the RWA on appropriate mountings. A low frequency flexible space platform consisting of folded continuous beams has been designed to serve as a mount for isolating a disturbance source in precision payloads equipped spacecrafts. Analytical and experimental investigations have been carried out to test the usefulness of the low frequency flexible platform as a vibration isolator for RWAs. Measurements and tests have been conducted at varying wheel speeds, to quantify and characterize the amount of isolation obtained from the reaction wheel generated vibration. These tests are further extended to other variants of similar design in order to bring out the best isolation for given disturbance loads. Both time and frequency domain analysis of test data show that the flexible beam platform as a mount for reaction wheels is quite effective and can be used in spacecrafts for passive vibration control. (C) 2011 Elsevier Ltd. All rights reserved.

Evaporation Heat Transfer Coefficient in a Capillary Pumped Loop and Loop Heat Pipe for Different Working Fluids

Capillary pumped loop (CPL) and loop heat pipe (LHP) are passive two-phase heat transport devices. They have been gaining importance as a part of the thermal control system of spacecraft. The evaporation heat transfer coefficient at the tooth-wick interface of an LHP or CPL has a significant impact on the evaporator temperature. It is also the main parameter in sizing of a CPL or LHP. Experimentally determined evaporation heat transfer coefficients from a three-port CPL with tubular axially grooved (TAG) evaporator and a TAG LHP with acetone, R-134A, and ammonia as working fluids are presented in this paper. The influences of working fluid, hydrodynamic blocks in the core, evaporator configuration (LHP or CPL), and adverse elevation (evaporator above condenser) on the heat transfer coefficient are presented.

Making STMs Cache Friendly with Compiler Transformations

Software transactional memory (STM) is a promising programming paradigm for shared memory multithreaded programs. In order for STMs to be adopted widely for performance critical software, understanding and improving the cache performance of applications running on STM becomes increasingly crucial, as the performance gap between processor and memory continues to grow. In this paper, we present the most detailed experimental evaluation to date, of the cache behavior of STM applications and quantify the impact of the different STM factors on the cache misses experienced by the applications. We find that STMs are not cache friendly, with the data cache stall cycles contributing to more than 50% of the execution cycles in a majority of the benchmarks. We find that on an average, misses occurring inside the STM account for 62% of total data cache miss latency cycles experienced by the applications and the cache performance is impacted adversely due to certain inherent characteristics of the STM itself. The above observations motivate us to propose a set of specific compiler transformations targeted at making the STMs cache friendly. We find that STM's fine grained and application unaware locking is a major contributor to its poor cache behavior. Hence we propose selective Lock Data co-location (LDC) and Redundant Lock Access Removal (RLAR) to address the lock access misses. We find that even transactions that are completely disjoint access parallel, suffer from costly coherence misses caused by the centralized global time stamp updates and hence we propose the Selective Per-Partition Time Stamp (SPTS) transformation to address this. We show that our transformations are effective in improving the cache behavior of STM applications by reducing the data cache miss latency by 20.15% to 37.14% and improving execution time by 18.32% to 33.12% in five of the 8 STAMP applications.

A finite population model of mlecular evolution: theory and computation

This article is concerned with the evolution of haploid organisms that reproduce asexually. In a seminal piece of work, Eigen and coauthors proposed the quasispecies model in an attempt to understand such an evolutionary process. Their work has impacted antiviral treatment and vaccine design strategies. Yet, predictions of the quasispecies model are at best viewed as a guideline, primarily because it assumes an infinite population size, whereas realistic population sizes can be quite small. In this paper we consider a population genetics-based model aimed at understanding the evolution of such organisms with finite population sizes and present a rigorous study of the convergence and computational issues that arise therein. Our first result is structural and shows that, at any time during the evolution, as the population size tends to infinity, the distribution of genomes predicted by our model converges to that predicted by the quasispecies model. This justifies the continued use of the quasispecies model to derive guidelines for intervention. While the stationary state in the quasispecies model is readily obtained, due to the explosion of the state space in our model, exact computations are prohibitive. Our second set of results are computational in nature and address this issue. We derive conditions on the parameters of evolution under which our stochastic model mixes rapidly. Further, for a class of widely used fitness landscapes we give a fast deterministic algorithm which computes the stationary distribution of our model. These computational tools are expected to serve as a framework for the modeling of strategies for the deployment of mutagenic drugs.

The hazard potential of the western segment of the Makran subduction zone, northern Arabian Sea

Evaluating the hazard potential of the Makran subduction zone requires understanding the previous records of the large earthquakes and tsunamis. We address this problem by searching for earthquake and tectonic proxies along the Makran Coast and linking those observations with the available constraints on historical seismicity and the tell-tale characteristics of sea floor morphology. The earthquake of Mw 8.1 of 1945 and the consequent tsunami that originated on the eastern part of the Makran are the only historically known hazardous events in this region. The seismic status of the western part of the subduction zone outside the rupture area of the 1945 earthquake remains an enigma. The near-shore shallow stratigraphy of the central part of Makran near Chabahar shows evidence of seismically induced liquefaction that we attribute to the distant effects of the 1945 earthquake. The coastal sites further westward around Jask are remarkable for the absence of liquefaction features, at least at the shallow level. Although a negative evidence, this possibly implies that the western part of Makran Coast region may not have been impacted by near-field large earthquakes in the recent past-a fact also supported by the analysis of historical data. On the other hand, the elevated marine terraces on the western Makran and their uplift rates are indicative of comparable degree of long-term tectonic activity, at least around Chabahar. The offshore data suggest occurrences of recently active submarine slumps on the eastern part of the Makran, reflective of shaking events, owing to the great 1945 earthquake. The ocean floor morphologic features on the western segment, on the contrary, are much subdued and the prograding delta lobes on the shelf edge also remain intact. The coast on the western Makran, in general, shows indications of progradation and uplift. The various lines of evidence thus suggest that although the western segment is potentially seismogenic, large earthquakes have not occurred there in the recent past, at least during the last 600 years. The recurrence period of earthquakes may range up to 1,000 years or more, an assessment based on the age of the youngest dated coastal ridge. The long elapsed time points to the fact that the western segment may have accumulated sufficient slip to produce a major earthquake.

Dynamics and Regulation of RecA Polymerization and De-Polymerization on Double-Stranded DNA

The RecA filament formed on double-stranded (ds) DNA is proposed to be a functional state analogous to that generated during the process of DNA strand exchange. RecA polymerization and de-polymerization on dsDNA is governed by multiple physiological factors. However, a comprehensive understanding of how these factors regulate the processes of polymerization and de-polymerization of RecA filament on dsDNA is still evolving. Here, we investigate the effects of temperature, pH, tensile force, and DNA ends (in particular ssDNA overhang) on the polymerization and de-polymerization dynamics of the E. coli RecA filament at a single-molecule level. Our results identified the optimal conditions that permitted spontaneous RecA nucleation and polymerization, as well as conditions that could maintain the stability of a preformed RecA filament. Further examination at a nano-meter spatial resolution, by stretching short DNA constructs, revealed a striking dynamic RecA polymerization and de-polymerization induced saw-tooth pattern in DNA extension fluctuation. In addition, we show that RecA does not polymerize on S-DNA, a recently identified novel base-paired elongated DNA structure that was previously proposed to be a possible binding substrate for RecA. Overall, our studies have helped to resolve several previous single-molecule studies that reported contradictory and inconsistent results on RecA nucleation, polymerization and stability. Furthermore, our findings also provide insights into the regulatory mechanisms of RecA filament formation and stability in vivo.

Novel piezoelectric thin film impact sensor: application in non-destructive material discrimination

We report on the design, development, and performance study of a packaged piezoelectric thin film impact sensor, and its potential application in non-destructive material discrimination. The impact sensing element employed was a thin circular diaphragm of flexible Phynox alloy. Piezoelectric ZnO thin film as an impact sensing layer was deposited on to the Phynox alloy diaphragm by RF reactive magnetron sputtering. Deposited ZnO thin film was characterized by X-ray diffraction (XRD), Atomic Force Microscopy (AFM), and Scanning Electron Microscopy (SEM) techniques. The d(31) piezoelectric coefficient value of ZnO thin film was 4.7 pm V-1, as measured by 4-point bending method. ZnO film deposited diaphragm based sensing element was properly packaged in a suitable housing made of High Density Polyethylene (HDPE) material. Packaged impact sensor was used in an experimental set-up, which was designed and developed in-house for non-destructive material discrimination studies. Materials of different densities (iron, glass, wood, and plastic) were used as test specimens for material discrimination studies. The analysis of output voltage waveforms obtained reveals lots of valuable information about the impacted material. Impact sensor was able to discriminate the test materials on the basis of the difference in their densities. The output response of packaged impact sensor shows high linearity and repeatability. The packaged impact sensor discussed in this paper is highly sensitive, reliable, and cost-effective.

Contribution of forest fire ash and plant litter decay on stream dissolved composition in a sub-humid tropical watershed (Mule Hole, Southern India)

The current understanding of wildfire effects on water chemistry is limited by the quantification of the elemental dissolution rates from ash and element release rate from the plant litter, as well as quantification of the specific ash contribution to stream water chemistry. The main objective of the study was to provide such knowledge through combination of experimental modelling, field data and end-member mixing analysis (EMMA) of wildfire impact on a watershed scale. The study concerns watershed effects of fire in the Indian subcontinent, a region that is typically not well represented in the fire science literature. In plant litter ash, major elements are either hosted in readily-soluble phases (K, Mg) such as salts, carbonates and oxides or in less-soluble carrier-phases (Si, Ca) such as amorphous silica, quartz and calcite. Accordingly, elemental release rates, inferred from ash leaching experiments in batch reactor, indicated that the element release into solution followed the order K > Mg > Na > Si > Ca. Experiments on plant litter leaching in mixed-flow reactor indicated two dissolution regimes: rapid, over the week and slower over the month. The mean dissolution rates at steady-state (R-ss) indicated that the release of major elements from plant litter followed the order Ca > Si > Cl > Mg > K > Na. R-ss for Si and Ca for tree leaves and herbaceous species are similar to those reported for boreal and European tree species and are higher than that from the dissolution of soil clay minerals. This identifies tropical plant litters as important source of Si and Ca for tropical surface waters. In the wildfire-impacted year 2004, the EMMA indicated that the streamflow composition (Ca, K, Mg, Na, Si, Cl) was controlled by four main sources: rainwater, throughfall, ash leaching and soil solution. The influence of the ash end-member was maximal early in the rainy season (the two first storm events) and decreased later in the rainy season, when the stream was dominated by the throughfall end-member. The contribution of plant litter decay to the streamwater composition for a year not impacted by wildfire is significant with estimated solute fluxes originating from this decay greatly exceed, for most major elements, the annual elemental dissolved fluxes at the Mule Hole watershed outlet. This highlighted the importance of solute retention and vegetation back uptake processes within the soil profile. Overall, the fire increased the mobility and export of major elements from the soils to the stream. It also shifted the vegetation-related contribution to the elemental fluxes at the watershed outlet from long-term (seasonal) to short-term (daily to monthly). (C) 2014 Elsevier B.V. All rights reserved.

Transition from Cassie to impaled state during drop impact on groove-textured solid surfaces

Liquid drops impacted on textured surfaces undergo a transition from the Cassie state characterized by the presence of air pockets inside the roughness valleys below the drop to an impaled state with at least one of the roughness valleys filled with drop liquid. This occurs when the drop impact velocity exceeds a particular value referred to as the critical impact velocity. The present study investigates such a transition process during water drop impact on surfaces textured with unidirectional parallel grooves referred to as groove-textured surfaces. The process of liquid impalement into a groove in the vicinity of drop impact through de-pinning of the three-phase contact line (TPCL) beneath the drop as well as the critical impact velocity were identified experimentally from high speed video recordings of water drop impact on six different groove-textured surfaces made from intrinsically hydrophilic (stainless steel) as well as intrinsically hydrophobic (PDMS and rough aluminum) materials. The surface energy of various 2-D configurations of liquid-vapor interface beneath the drop near the drop impact point was theoretically investigated to identify the locally stable configurations and establish a pathway for the liquid impalement process. A force balance analysis performed on the liquid-vapor interface configuration just prior to TPCL de-pinning provided an expression for the critical drop impact velocity, U-o,U-cr, beyond which the drop state transitions from the Cassie to an impaled state. The theoretical model predicts that Uo, cr increases with the increase in pillar side angle, a, and intrinsic hydrophobicity whereas it decreases with the increase in groove top width, w, of the groove-textured surface. The quantitative predictions of the theoretical model were found to show good agreement with the experimental measurements of U-o,U-cr plotted against the surface texture geometry factor in our model, {tan(alpha/2)/w}(0.5).

Impact dynamics of high Weber number drops on chemically modified metallic surfaces

Hydrophobic/superhydrophobic metallic surfaces prepared via chemical treatment are encountered in many industrial scenarios involving the impingement of spray droplets. The effectiveness of such surfaces is understood through the analysis of droplet impact experiments. In the present study, three target surfaces with aluminum (Al-6061) as base material-acid-etched, Octadecyl Trichloro Silane (OTS) coated, and acid-etched plus OTS-coated-were prepared. Experiments on the impact of inertia dominated water drops on these chemically modified aluminum surfaces were carried out with the objective to highlight the effect of chemical treatment on the target surfaces on key sub-processes occurring in drop impact phenomenon. High speed videos of the entire drop impact dynamics were captured at three Weber number (We) conditions representative of high We (We > 200) regime. During the early stages of drop spreading, the drop impact resulted in ejection of secondary droplets from spreading drop front on the etched surfaces resembling prompt splash on rough surfaces whereas no such splashing was observable on untreated aluminum surface. Prominent development of undulations (fingers) were observed at the rim of drop spreading on the etched surfaces; between the etched surfaces the OTS-coated surface showed a subdued development of fingers than the uncoated surface. The impacted drops showed intense receding on OTS-coated surfaces whereas on the etched surface a highly irregular receding, with drop liquid sticking to the surface, was observed. Quantitative analyses were performed to reveal the effect of target surface characteristics on drop impact parameters such as temporal variation of spread factor of drop lamella, temporal variation of average finger length during spreading phase, maximum drop spreading, time taken to attain maximum spreading, sensitivity of maximum spreading to We, number of fingers at maximum spreading, and average receding velocity of drop lamella. Existing models for maximum drop spreading showed reasonably good agreement with the experimental measurements on the target surfaces except the acid-etched surface. (C) 2014 Elsevier B.V. All rights reserved.