Adaptive Data Partitioning
Fan Tang-huai · Journal of Nanchang University · 2006
This paper presents a generalized architecture for adaptive query processing and introduce a new technique,called adaptive data partitioning(ADP),which is based on the idea of dividing the source data into regions,each executed by different,complementary plans.It shows this model can be applied in novel ways to not only correct for underestimated selectivity and cardinality values,but also to discoveres and exploits order in the source data,and to detect and exploit source data that can be effectively pre-aggregated.