ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

CORRELATIONS AND QUERY PROCESSING

Journal: International Journal of Advanced Research (Vol.8, No. 9)

Publication Date:

Authors : ;

Page : 811-816

Keywords : Optimization Selectivities Relation Partition Statistical Correlation;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

It is known that optimization of join queries based on average selectivities is sub-optimal in highly correlated databases. Relations are naturally divided into partitions , each partition having substantially different statistical characteristics in such databases. It is very compelling to discover such data partitions during query optimization and create multiple plans for a given query , one plan being optimal for a particular combination of data partitions. This scenario calls for the sharing of state among plans, so that common intermediate results are not recomputed. We study this problem in a setting with a routing-based query execution engine based on eddies. Eddies naturally encapsulate horizontal partitioning and maximal state sharing across multiple plan. The purpose of this paper is to present faster execution time over traditional optimization for high correlations, while maintaining the same performance for low correlations.

Last modified: 2020-10-27 17:33:35