CORRELATIONS AND QUERY PROCESSING
Journal: International Journal of Advanced Research (Vol.8, No. 9)Publication Date: 2020-09-15
Authors : Bhanu Shanker Prasad;
Page : 811-816
Keywords : Optimization Selectivities Relation Partition Statistical Correlation;
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.
Other Latest Articles
- شفافية إجراءات تفويض المرفق العمومي كضمانة قانونية لمكافحة الفساد الإداري، طبقا لأحكام المرسوم التنفيذي رقم 18-199
- SERVICE SECTOR: MYRIAD FACADES
- جماليات البناء في قصيدة الثورة الجزائرية في الشعر العراقي الحديث من خلال قصيدة (إلى مجاهد) للشاعر "كاظم محمّد حسين"
- المنظمة المتعلمة والتغيير التنظيمي
- EMERGENCY LAPAROTOMIES: VALIDATING THE ROLE OF SPINAL ANESTHESIA IN HIGH RISK CASES. A RETROSPECTIVE, FACILITY BASED OBSERVATIONAL STUDY IN SRINAGAR, GARHWAL, UTTARAKHAND
Last modified: 2020-10-27 17:33:35