A Nash Bargaining Approach to Retention Enhancing Bid Optimization in Sponsored Search Auctions with Discrete Bids

Bid optimization is now becoming quite popular in sponsored search auctions on the Web. Given a keyword and the maximum willingness to pay of each advertiser interested in the keyword, the bid optimizer generates a profile of bids for the advertisers with the objective of maximizing customer retention without compromising the revenue of the search engine. In this paper, we present a bid optimization algorithm that is based on a Nash bargaining model where the first player is the search engine and the second player is a virtual agent representing all the bidders. We make the realistic assumption that each bidder specifies a maximum willingness to pay values and a discrete, finite set of bid values. We show that the Nash bargaining solution for this problem always lies on a certain edge of the convex hull such that one end point of the edge is the vector of maximum willingness to pay of all the bidders. We show that the other endpoint of this edge can be computed as a solution of a linear programming problem. We also show how the solution can be transformed to a bid profile of the advertisers.

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.

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.

On Pushing Multilingual Query Operators into Relational Engines

To effectively support today’s global economy, database systems need to manage data in multiple languages simultaneously. While current database systems do support the storage and management of multilingual data, they are not capable of querying across different natural languages. To address this lacuna, we have recently proposed two cross-lingual functionalities, LexEQUAL[13] and SemEQUAL[14], for matching multilingual names and concepts, respectively. In this paper, we investigate the native implementation of these multilingual functionalities as first-class operators on relational engines. Specifically, we propose a new multilingual storage datatype, and an associated algebra of the multilingual operators on this datatype. These components have been successfully implemented in the PostgreSQL database system, including integration of the algebra with the query optimizer and inclusion of a metric index in the access layer. Our experiments demonstrate that the performance of the native implementation is up to two orders-of-magnitude faster than the corresponding outsidethe- server implementation. Further, these multilingual additions do not adversely impact the existing functionality and performance. To the best of our knowledge, our prototype represents the first practical implementation of a crosslingual database query engine.

Topology Optimization of Micromachined Structures with Surface Micromachining Manufacturing Constraints

Topology optimization methods have been shown to have extensive application in the design of microsystems. However, their utility in practical situations is restricted to predominantly planar configurations due to the limitations of most microfabrication techniques in realizing structures with arbitrary topologies in the direction perpendicular to the substrate. This study addresses the problem of synthesizing optimal topologies in the out-of-plane direction while obeying the constraints imposed by surface micromachining. A new formulation that achieves this by defining a design space that implicitly obeys the manufacturing constraints with a continuous design parameterization is presented in this paper. This is in contrast to including manufacturing cost in the objective function or constraints. The resulting solutions of the new formulation obtained with gradient-based optimization directly provide the photolithographic mask layouts. Two examples that illustrate the approach for the case of stiff structures are included.

Topology Optimization of Electrostatically Actuated Micromechanical Structures with Accurate Electrostatic Modeling of the Interpolated Material Model

In this paper, we present a novel formulation for performing topology optimization of electrostatically actuated constrained elastic structures. We propose a new electrostatic-elastic formulation that uses the leaky capacitor model and material interpolation to define the material state at every point of a given design domain continuously between conductor and void states. The new formulation accurately captures the physical behavior when the material in between a conductor and a void is present during the iterative process of topology optimization. The method then uses the optimality criteria method to solve the optimization problem by iteratively pushing the state of the domain towards that of a conductor or a void in the appropriate regions. We present examples to illustrate the ability of the method in creating the stiffest structure under electrostatic force for different boundary conditions.

Highly efficient dialkylphosphate-mediated syntheses of hydantoins and a bicyclohydantoin under solvent-free conditions

Diversely substituted hydantoins have been synthesized by new strategy from cyanamide based precursor, that is, methyl N-cyano-N-alkyl/arylaminoacetate. Dialkylphosphates were employed as the mild reagent to hydrolyze and cyclize the substrate in one step to give quantitative yields of the desired products. Syntheses of multivalent hydantoins viz bis-hydantoin, bicyclohydantoin have potentially widened the scope and applicability of the present method. Solvent-free conditions and very easy work-up procedure make the reaction convenient and eco-friendly. Single crystal structures of some of the representative compounds are also reported. (C) 2011 Elsevier Ltd. All rights reserved.

Novel and efficient protocol for the syntheses of N-1 substituted thiohydantoin and a bicyclothiohydantoin under solvent-free conditions

A novel approach for the synthesis of N-1 substituted thiohydantoin has been developed to give quantitative yields of the desired products. The efficient synthesis of bis-thiohydantoin derivative and bicyclothiohydantoin has extended scope and applicability of present method. Solvent-free conditions and very easy work-up procedure make the reaction convenient and eco-friendly. All the products were characterized by spectroscopic techniques and elemental analysis, and finally the structure of representative ;compound was also confirmed by X-ray crystallography. (C) 2012 Elsevier Ltd. All rights reserved.

Green synthesis of polysaccharide/gold nanoparticle nanocomposite: An efficient ammonia sensor

A low cost eco-friendly method for the synthesis of gold nanoparticles (AuNPs) using guar gum (GG) as a reducing agent is reported. The nanoparticles obtained are characterized by UV-vis spectroscopy, scanning electron microscopy (SEM), transmission electron microscopy (TEM) and X-ray diffraction (XRD). Based on these results, a potential mechanism for this method of AuNPs synthesis is discussed. GG/AuNPs nanocomposite (GG/AuNPs NC) was exploited for optical sensor for detection of aqueous ammonia based on surface plasmon resonance (SPR). It was found to have good reproducibility, response times of similar to 10 s and excellent sensitivity with a detection limit of 1 ppb (parts-per-billion). This system allows the rapid production of an ultra-low-cost GG/AuNPs NC-based aqueous ammonia sensor.

Temperature dependent magnetic ordering and electrical transport behavior of nano zinc ferrite from 20 to 800 K

The nano ZnFe2O4 compound was prepared by eco-friendly hydrothermal method. The characterization of the sample for its structure, morphology and composition were done by powder X-ray diffraction (PXRD), scanning electron microscopy (SEM), dynamic light scattering, Fourier transform infrared spectroscopy, zeta surface profiler and UV-Visible spectroscopy studies. The PXRD measurement reveals that the compound shows spinel cubic phase belong Fd (3) over barm (227) space group. Morphology of the compound from SEM and surface profile shows nearly spherical agglomerated particles with well defined grains and grain boundaries. The material shows the semiconducting behavior with E-g of 2.3 eV at room temperature (RT). The variation in the magnetic ordering was observed for wide range of temperature. The compound behaves like a soft magnetic material with ferrimagnetic at various temperatures except at RT. Both magnetic and EPR studies supports the superparamagnetic behavior of the the sample. The DC conductivity, dielectric and AC conductivity behavior of the 1000 degrees C pellets sintered for 2 h shows good frequency dependent transport properties. The present study facilitate in selecting the suitable materials for the nanoelectronics and spintronic applications. (C) 2013 Elsevier B.V. All rights reserved.

Isolation and characterization of biofumigant from leaves of Lantana camara for control of stored grain insect pests

Due to environmental concerns, health hazards to man and the evolution of resistance in insect pests, there have been constant efforts to discover newer insecticides both from natural sources and by chemical synthesis. Natural sources for novel molecules hold promise in view of their eco-friendly nature, selectivity and mammalian safety. We have isolated one natural bioactive molecule from the leaves of Lantana camara named Coumaran, based on various physical-chemical and spectroscopic techniques (IR, H-1 NMR, C-13 NMR and MS). Coumaran is highly toxic and very low concentration is needed for control of stored product insects. This molecule has potent grain protectant potential and caused significant reduction in F1 progeny of all the three species in the treated grain and the progeny was completely suppressed at 30 mu g/l. The differences in germination between the control and treated grains were not significant. The lack of any adverse effect of Coumaran on the seed germination is highly desirable for a grain protectant, becoming a potential source of biofumigant for economical and environmentally friendly pest control strategies against stored grain pests during storage of grains or pulses. (C) 2013 Elsevier B.V. All rights reserved.

Comparison of structural and luminescence properties of Dy2O3 nanopowders synthesized by co-precipitation and green combustion routes

Dysprosium oxide (Dy2O3) nanopowders were prepared by co-precipitation (CP) and eco-friendly green combustion (GC) routes. SEM micrographs prepared by CP route show smooth rods with various lengths and diameters while, GC route show porous, agglomerated particles. The results were further confirmed by TEM. Thermoluminescence (TL) responses of the nanopowder prepared by both the routes were studied using gamma-rays. A well resolved glow peak at 353 degrees C along with less intense peak at 183 degrees C was observed in GC route while, in CP a single glow peak at 364 degrees C was observed. The kinetic parameters were estimated using Chen's glow peak route. Photoluminescence (PL) of Dy2O3 shows peaks at 481, 577,666 and 756 nm which were attributed to Dy3+ transitions of F-4(9/2)-H-6(15/2), H-6(11/2), H-6(11/2) and H-6(9/2), respectively. Color co-ordinate values were located in the white region as a result the product may be useful for the fabrication of WLED'S. (C) 2014 Elsevier Ltd. All rights reserved.

Solar photovoltaic assistance for LHB rail coaches

Awareness for the need of sustainable and eco-friendly mobility has been increasing and various innovations are taking place in this regard. A study was carried out to assess the feasibility of installing solar photovoltaic (PV) modules atop train coaches. Most long-distance trains having LHB coaches do not have self-generating systems, thus making power cars mandatory to supply the required power for lighting loads. Feasibility of supplementing diesel generator sets with power from solar PV modules installed on coach rooftops has been reported in this communication. Not only is there a conservation of fuel, there is also a significant reduction in CO2 emissions. This work has shown that the area available on coach rooftops is more than sufficient to generate the required power, during sunlight hours, for the electrical loads of a non-A/C coach even during winter. All calculations were done keeping a standard route as the reference. Taking the cost of diesel to be Rs 66/litre, it was estimated that there will be annual savings of Rs 5,900,000 corresponding to 90,800 litres diesel per rake per year by implementing this scheme. The installation cost of solar modules would be recovered within 2-3 years. Implementation of this scheme would also amount to an annual reduction of 239 tonnes of CO2 emissions.

Enzymatically degradable EMI shielding materials derived from PCL based nanocomposites

In this study, two different types of multiwall carbon nanotubes (MWNTs) namely pristine (p-MWNTs) and amine functionalized (a-MWNTs) were melt-mixed with polycaprolactone (PCL) to develop biodegradable electromagnetic interference (EMI) shielding materials. The bulk electrical conductivity of the nanocomposites was assessed using broadband dielectric spectroscopy and the structural properties were evaluated using dynamic mechanical thermal analysis (DMTA). Both the electrical conductivity and the structural properties improved after the addition of MWNTs and were observed to be proportional to the increasing fractions in the nanocomposites. The shielding effectiveness of the nanocomposites was studied using a vector network analyzer (VNA) in a broad range of frequencies, X-band (8 to 12 GHz) and K-u-band (12 to 18 GHz) on toroidal samples. The shielding effectiveness significantly improved on addition of MWNTs, more in the case of p-MWNTs than in a-MWNTs. For instance, at a given fraction of MWNTs (3 wt%), PCL with p-MWNTs and a-MWNTs showed a shielding effectiveness of -32 dB and -29 dB, respectively. Moreover, it was observed that reflection was the primary mechanism of shielding at lower fractions of MWNTs, while absorption dominated at higher fractions in the composites. As one of the rationales of this work was to develop biodegradable EMI shielding materials to address the challenges concerning electronic waste, the effect of different MWNTs on the biodegradability of PCL composites was assessed through enzymatic degradation. The enzymatic degradation of the samples cut from the hot pressed films by bacterial lipase was investigated. It was noted that a-MWNTs exhibited almost similar degradation rate as the control PCL sample; however, p-MWNTs showed a slower degradation rate. This study demonstrates the potential use of PCL-MWNT composites as flexible, light weight and eco-friendly EMI shielding materials.

Electrochemical exfoliation of graphite to produce graphene using tetrasodium pyrophosphate

An electrochemical exfoliation based synthetic methodology to produce graphene is provided. An eco-friendly and non-toxic tetrasodium pyrophosphate solution in which the pyrophosphate anion acts as an intercalating ion was used as the electroactive media. Five different ion intercalation potentials were used. Characterization by microscopy, X-ray diffraction, Raman spectroscopy and UV-Visible spectroscopic techniques confirmed that all the potentials produced nano to micrometer sized graphene sheets. No trace of graphene oxide was detected. It was observed that (i) an increase in the intercalation potential increased the graphene yield and (ii) the defect density of graphene did not change significantly with a change in the intercalation potential.