A Sampling-Based Hybrid Approximate Query Processing System in the Cloud
A Sampling-Based Hybrid Approximate Query Processing System in the Cloud.Sampling–based approximate query processing method provides the way, in which the users can save their time and resources for ‘Big Data‘ analytical applications, if the estimated results can satisfy the accuracy expectation earlier before a long wait for the final accurate results. Online aggregation (OLA) is such an attractive technology to respond aggregation queries by calculating approximate results with the confidence interval getting tighter over time. It has been built into the MapReuduce-based cloud system for big data analytics, which allows users to monitor the query progress and save money by killing the computation earlier once sufficient accuracy has been obtained. Unfortunately, there exists a major obstacle that is the estimation failure of OLA affects the OLA performance, which is resulted from the biased sample set that violates the unbiased assumption of OLA sampling.
To handle this problem, we first propose a hybrid approximate queryprocessing model to improve the overall OLA performance, where a dynamic scheme switching mechanism is deliberately designed to switch unpromising OLA queries into the bootstrap scheme for furtherprocessing, avoiding the whole dataset scanning resulted from the OLA estimation failure. In addition, we also present a progressive estimation method to reduce the false positive ratio of our dynamic scheme switching mechanism. Moreover, we have implemented our hybridapproximate query processing system in Hadoop, and conducted extensive experiments on the TPC-H benchmark for skewed data distribution. Our results demonstrate that our hybrid system can produce acceptable approximate results within a time period one order of magnitude shorter compared to the original OLA over Hadoop.
Similar IEEE Project Titles
- Scaling Hadoop clusters with virtualized volunteer computing environment
- HaSTE: Hadoop YARN Scheduling Based on Task-Dependency and Resource-Demand
- A round robin with multiple feedback job scheduler in Hadoop
- A Hadoop Based Weblog Analysis System
- Switch-SSD cache based XML query processing in Hadoop