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.

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.

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.

Modeling urban traffic planning thro' strategic decisions- A case from Bangalore, India

This paper deals with reducing the waiting times of vehicles at the traffic junctions by synchronizing the traffic signals. Strategies are suggested for betterment of the situation at different time intervals of the day, thus ensuring smooth flow of traffic. The concept of single way systems are also analyzed. The situation is simulated in Witness 2003 Simulation package using various conventions. The average waiting times are reduced by providing an optimal combination for the traffic signal timer. Different signal times are provided for different times of the day, thereby further reducing the average waiting times at specific junctions/roads according to the experienced demands.

Dynamic mechanism design for markets with strategic resources

The assignment of tasks to multiple resources becomes an interesting game theoretic problem, when both the task owner and the resources are strategic. In the classical, nonstrategic setting, where the states of the tasks and resources are observable by the controller, this problem is that of finding an optimal policy for a Markov decision process (MDP). When the states are held by strategic agents, the problem of an efficient task allocation extends beyond that of solving an MDP and becomes that of designing a mechanism. Motivated by this fact, we propose a general mechanism which decides on an allocation rule for the tasks and resources and a payment rule to incentivize agents' participation and truthful reports. In contrast to related dynamic strategic control problems studied in recent literature, the problem studied here has interdependent values: the benefit of an allocation to the task owner is not simply a function of the characteristics of the task itself and the allocation, but also of the state of the resources. We introduce a dynamic extension of Mezzetti's two phase mechanism for interdependent valuations. In this changed setting, the proposed dynamic mechanism is efficient, within period ex-post incentive compatible, and within period ex-post individually rational.

Forming Networks of Strategic Agents with Desired Topologies

Many networks such as social networks and organizational networks in global companies consist of self-interested agents. The topology of these networks often plays a crucial role in important tasks such as information diffusion and information extraction. Consequently, growing a stable network having a certain topology is of interest. Motivated by this, we study the following important problem: given a certain desired network topology, under what conditions would best response (link addition/deletion) strategies played by self-interested agents lead to formation of a stable network having that topology. We study this interesting reverse engineering problem by proposing a natural model of recursive network formation and a utility model that captures many key features. Based on this model, we analyze relevant network topologies and derive a set of sufficient conditions under which these topologies emerge as pairwise stable networks, wherein no node wants to delete any of its links and no two nodes would want to create a link between them.

Waiting for Gajah: an elephant mutualist's contingency plan for an endangered megafaunal disperser

Large animals are disproportionately likely to go extinct, and the effects of this on ecosystem processes are unclear. Megaherbivores (weighing over 1000kg) are thought to be particularly effective seed dispersers, yet only a few plant species solely or predominantly adapted for dispersal by megaherbivores have been identified. The reasons for this paradox may be elucidated by examining the ecology of so-called megafaunal fruiting species in Asia, where large-fruited species have been only sparsely researched. We conducted focal tree watches, camera trapping, fruit ageing trials, dung seed counts and germination trials to understand the ecology of Dillenia indica, a large-fruited species thought to be elephant-dispersed, in a tropical moist forest (Buxa Tiger Reserve, India). We find that the initial hardness of the fruit of D.indica ensures that its small (6mm) seeds will primarily be consumed and dispersed by elephants and perhaps other megaherbivores. Elephants removed 63.3% of camera trap-monitored fruits taken by frugivores. If the fruit of D.indica is not removed by a large animal, the seeds of D.indica become available to successively smaller frugivores as its fruits soften. Seeds from both hard and soft fruits are able to germinate, meaning these smaller frugivores may provide a mechanism for dispersal without megaherbivores.Synthesis. Dillenia indica's strategy for dispersal allows it to realize the benefits of dispersal by megaherbivores without becoming fully reliant on these less abundant species. This risk-spreading dispersal behaviour suggests D.indica will be able to persist even if its megafaunal disperser becomes extinct.

Mechanism design for cost optimal PAC learning in the presence of strategic noisy annotators

We consider the problem of Probably Ap-proximate Correct (PAC) learning of a bi-nary classifier from noisy labeled exam-ples acquired from multiple annotators(each characterized by a respective clas-sification noise rate). First, we consider the complete information scenario, where the learner knows the noise rates of all the annotators. For this scenario, we derive sample complexity bound for the Mini-mum Disagreement Algorithm (MDA) on the number of labeled examples to be ob-tained from each annotator. Next, we consider the incomplete information sce-nario, where each annotator is strategic and holds the respective noise rate as a private information. For this scenario, we design a cost optimal procurement auc-tion mechanism along the lines of Myer-son’s optimal auction design framework in a non-trivial manner. This mechanism satisfies incentive compatibility property,thereby facilitating the learner to elicit true noise rates of all the annotators.

Architectural plan of transcriptional regulation in Mycobacterium tuberculosis

Transcriptional regulation enables adaptation in bacteria. Typically, only a few transcriptional events are well understood, leaving many others unidentified. The recent genome-wide identification of transcription factor binding sites in Mycobacterium tuberculosis has changed this by deciphering a molecular road-map of transcriptional control, indicating active events and their immediate downstream effects.

Strategic Marketing and Innovation Performance of Indian MSMEs

Micro Small and Medium Enterprises (MSMEs) is an integral part of the Indian industrial sector. The distinctive features of MSMEs are less capital investment and high labour absorption which has created unprecedented importance to this sector. As per the Development Commissioner of MSME, the sector has the credit of being the second highest in employment in India, which stands next to agricultural sector. The MSMEs are very much needed in efficiently allocating the enormous labour supply and scarce capital by implementing labour intensive production processes. Associated with this high growth rates, MSMEs are also facing a number of problems like sub-optimal scale of operation, technological obsolescence, supply chain inefficiencies, increasing domestic and global competition, fund shortages, change in manufacturing & marketing strategies, turbulent and uncertain market scenario. To survive with such issues and compete with large and global enterprises, MSMEs need to adopt innovative approaches in their regular business operations. Among the manufacturing sectors, we find that they are unable to focus themselves in the present competition. This paper presents a brief literature of work done in MSMEs, Innovation and Strategic marketing with reference to Indian manufacturing firms.

Establecimiento de plan sanitario y profilactico en la Granja Cunicula Artesanal de Nindiri, departamento de Masaya, Nicaragua

Dado que en Nicaragua la producción cunícula se está convirtiendo en una alternativa de consumo para la población, es necesario que en las granjas cunícula se implementen medidas profilácticas para mejorar las condiciones de salud y por ende la calidad de su carne, por lo cual se propuso este trabajo de investigación que lleva por titulo: Establecimiento de Plan Sanitario y Profiláctico en la Granja Cunícula Artesanal de Nindirí, Departamento de Masaya, Nicaragua. Por lo cual se procedió a establecer los siguientes objetivos: Validar la aplicación de minerales y vitaminas en granjas cuniculas de explotación artesanal, validar la aplicación de Coccidiostáticos en los conejos de diferentes categorías, validar la aplicación de desparasitantes externos e internos en los conejos de diferentes categorías. Este estudio se realizó en un período de seis meses mediante laaplicación de cuatro tipos de tratamiento con frecuencia de aplicación TA (Sulfaprin) mensual, TB (Levamisol) cada tres meses, TC (Ivermectina) cada tres meses, TD (Vitaminas AD3E) semanal, en total se estudiaron 80 animales de diferentes categorías. Los tratamientos aplicados demostraron efectividad en el control de las patologías en la granja. Así el plan sanitario permitió mejorar casi en su totalidad patologías predisponentes. En conclusión se puede decir que la aplicación del plan sanitario acompañado de medidas higiénicas, controló en un 95% la presencia de patologías, disminuyó la tasa de mortalidad y los costos de producción, además se obtuvo mejor calidad de la carne.

Estudio de la implementación del plan de bioseguridad en granjas de engorde de cuatro empresas avícolas de Nicaragua

El estudio del plan de bioseguridad de granjas de engorde de las cuatro empresas avícolas de engorde de Nicaragua se realizó con el objetivo de evaluar las medidas de bioseguridad, permitiéndonos: conocer las fortalezas y debilidades, desarrollo tecnológico y distribución de las cuatro empresas por departamento. La información se recopiló en el formato de encuesta de medidas de bioseguridad del MAGFOR, que consiste en un stop de 86 preguntas dirigidas a investigar su cumplimiento, las respuestas se analizaron mediante incorporación de datos en hoja electrónica en Excel y procesadas en Acces para estudiarlas con la formula V/TP x 100; El nivel tecnológico se calculó agregando un valor a cada pregunta con un puntaje de 2 a 5 para dar un peso o ponderación especifica, 2 las de menor tecnología y 5 las de mayor nivel ténológico. Encontrándose que el 78% de la encuestas del plan de bioseguridad es aprobado con rango de 98 a 60% de cumplimiento, estas son consideradas fortalezas para las granjas y el 22% tienen un menor nivel de aceptación considerándose las debilidades de las mismas. En el nivel tecnológico 26 de 44 granjas poseen la categoría alta que es mayor o igual al 80% de tecnología, 13 tienen una categoría media del 60% a 79% y 4 poseen un nivel bajo menor al 59%. Todas ellas ubicadas en los departamentos de Carazo, Estelí, Granada, León, Madríz, Managua. Masaya, Matagalpa y nueva Segovia, siendo Masaya la que presenta mayor cantidad de granjas.

Efecto de la eliminación de hospederos sobre la dinámica poblacional de gusano rosado del algodonero Pectinophora gossypiella (Saunders) lepidoptera, Gelechidae en plan de erradicación

El presente trabajo es un análisis descriptivo preliminar, sobre las actividades llevadas acabo en el plan de erradicación y contención del gusano rosado del algodonero Pectinophora gossypiella (Saunders), el cual se llevó a cabo en la “Isla del Maiz” (Corn lsland). localizada en el Océano Atlántico, en la Región Autónoma Atlantíco Sur (RAAS) de la República de Nicaragua. El objetivo principal de este trabajo consistió en determinar el efecto de la eliminación de los hospederos principales del "Gusano Rosado”, que son : Algodón Silvestre (Gossypium barbadense), Higuerilla (Ricinus communis) y algunos hospederos alternos que interactúan sobra su biologia y dinámica Poblacional. Se ubicaron trampas DELTAS de PRISMA con feromonas, con el objetivo de capturar adultos machos de Pectinophora gossypiella (Saunders). Esta plaga es facilmente confundible con el falso Gusano Rosado Colombiano (Sacacioces piralis). Gusano rosado, es una plaga cuarentenada en Nicaragua y restos de países del área Centro Americana; este insecto vive en malvaceas silvestres y cultivadas, atacando órganos reproductivos (Botones florales, flores, bellotas y motas), provoca la destrucción de semillas y las fibras, a la vez que sus daños y residuos fecales pueden ser fuente de infestación de hongos y bacterias fitopatogenas. Se realizaron inspeccionas de manera visual en diferentes áreas de la Isla para ubicar los focos de los hospederos ya determinados y posteriormente eliminarlos de forma mecanico-quimica, aplicándole al herbicida TORDON -101 (Pichloran 2, 4•D) a los tocones cortados y en ocasiones arrancar las plantas de forma manual desde sus raices, esto en dependencia de las dimensiones del tallo y tamaño de la planta en la medida que fuese posible arrancarlo del suelo. De la eliminación mecanico-quimica efectuado sobre los hospederos alimenticios de la plaga ya determinados (Algodón Silvestre e Higuerilla), se puede promediar un 95% de plantas huespedes eliminadas, para ambas especies, durante todo el periodo que duro nuestro trabajo. De igual forma se instalaron un total de 100 trampas DELTAS distribuidas en 5 rutas procurando cubrir el 95 % del territorio de la Isla del Maiz. Producto del monitoreo y el alto indice de capturas de adultos machos efecto de la actividad confucionista de la feromona sexual ubicada en cada una de las trampas, utilizado como método de control y erradicación de la plaga, nos indicaron que la población de adultos de gusano rosado presentaba una reducción considerable; lo cual demuestra que la eliminación de los hospederos afecta eficazmente la dinámica poblacional de esta plaga.

Interaction between a strategic mass media firm and a government

Resumen: Este artículo intenta teorizar acerca de la dinámica entre los medios masivos de comunicación y los gobiernos de los países latinoamericanos. Si bien en la última década los gobiernos atacaron públicamente a los medios de comunicación, se afirma que no se dio por las razones que dicen, sino más bien por asuntos económicos. Por lo tanto, se ha diseñado un modelo utilizando el método de “principal” vs “incumbente”, donde se alcanzará un equilibrio de Nash perfecto en subjuegos. Además de esto, se realiza un repaso por la literatura conocida, y concluye señalando las fortalezas y debilidades del modelo propuesto.