Competitive Cost-Savings in Data Stream Management Systems
نویسندگان
چکیده
In Continuous Data Analytics and in monitoring applications, hundreds of similar Aggregate Continuous Queries (ACQs) are registered at the Data Stream Management System (DSMS) to continuously monitor the infinite input stream of data tuples. Optimizing the processing of these ACQs is crucial in order for the DSMS to operate at the adequate required scalability. One optimization technique is to share the results of partial aggregation operations between different ACQs on the same data stream. However, finding the query execution plan that attains maximum reduction in total plan cost is computationally expensive. Weave Share, a multiple ACQs optimizer that computes query plans in a greedy fashion, was recently shown in experiments to achieve more than an order of magnitude improvement over the best existing alternatives. Maximizing the benefit of sharing, i.e., maximizing the cost-savings achieved by sharing partial aggregation results, is the goal of Weave Share. In this paper we prove that Weave Share approximates the optimal cost-savings to within a factor of 4 for a practical variant of the problem. To the best of our knowledge, this is the first theoretical guarantee provided for this problem. We also provide exact solutions for two natural special cases.
منابع مشابه
Fault Identification using end-to-end data by imperialist competitive algorithm
Faults in computer networks may result in millions of dollars in cost. Faults in a network need to be localized and repaired to keep the health of the network. Fault management systems are used to keep today’s complex networks running without significant cost, either by using active techniques or passive techniques. In this paper, we propose a novel approach based on imperialist competitive alg...
متن کاملFault Identification using end-to-end data by imperialist competitive algorithm
Faults in computer networks may result in millions of dollars in cost. Faults in a network need to be localized and repaired to keep the health of the network. Fault management systems are used to keep today’s complex networks running without significant cost, either by using active techniques or passive techniques. In this paper, we propose a novel approach based on imperialist competitive alg...
متن کاملCost-savings of community water fluoridation program; Kerman, Iran, 2016
BACKGROUND AND AIM: Oral diseases are very important because they impose economic and social burden on societies. Given the resource scarcity, it is necessary to devise cost-effective and scientific strategies to prevent and control oral diseases. This study aimed to estimate the potential cost-savings for dental caries treatment associated with Community Water Fluoridation Program (CWFP) in Ke...
متن کاملHow To Achieve Cost Savings From Supply Chain Management: Techniques That Work
This paper identifies and demonstrates proven techniques that achieve real cost savings from supply chain management, and provides information on how to apply these techniques in various business situations. Most supply chain professionals have knowledge of supply chain management, but many find serious challenges in achieving actual cost savings from the concept. This paper provides informatio...
متن کاملAssessment of VSM Scenarios by Simulation of Logistics Systems in Petrochemical Company
Believe that VSM involves the concurrent improve of processes, organizations, and their supporting information systems to achieve radical improvement in time, cost, quality, and customer’s regard for the company’s products and services. Nowadays, simulation is the most important way to do VSM and improving logistics processes. A time study was performed by measuring the time duration per proce...
متن کامل