self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree

所需积分/C币:7 2009-10-13 16:24:52 343KB APPLICATION/PDF
10
收藏 收藏
举报

Abstract. Query optimizers in object-relational database management systems require users to provide the execution cost models of user-defined functions(UDFs). Despite this need, however, there has been little work done to provide such a model. Furthermore, none of the existing work is self-tuning and, therefore, cannot adapt to changing UDF execution patterns. This paper addresses this problem by introducing a self-tuning cost modeling approach based on the quadtree. The quadtree has the inherent desirable properties to (1) perform fast retrievals, (2) allow for fast incremental updates (without storing individual data points), and (3) store information at different resolutions. We take advantage of these properties of the quadtree and add the following in order to make the quadtree useful for UDF cost modeling: the abilities to (1) adapt to changing UDF execution patterns and (2) use limited memory. To this end, we have developed a novel technique we call the memory-limited quadtree(MLQ). In MLQ, each instance of UDF execution is mapped to a query point in a multi-dimensional space. Then, a prediction is made at the query point, and the actual value at the point is inserted as a new data point. The quadtree is then used to store summary information of the data points at different resolutions based on the distribution of the data points. This information is used to make predictions, guide the insertion of new data points, and guide the compression of the quadtree when the memory limit is reached. We have conducted extensive performance evaluations comparing MLQ with the existing (static) approach.

...展开详情
试读 19P self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree 7积分/C币 立即下载
1/19
self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree第1页
self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree第2页
self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree第3页
self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree第4页

试读结束, 可继续读2页

7积分/C币 立即下载