An adaptive strategy for statistics collecting in distributed database

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:beemoon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Collecting statistics is a time-and resourceconsuming operation in database systems.It is even more challenging to efficiently collect statistics without affecting system performance,meanwhile keeping correctness in distributed database.Traditional strategies usually consider one dimension during collecting statistics,which is lack of adaptiveness.In this paper,we propose an adaptive strategy for statistics collecting(ASC),which well balances collecting efficiency,correctness of statistics and effect to system performance.We formally define the procedure of collecting statistics and abstract the relationships among collecting efficiency,correctness of statistics and effect to system performance,and introduce an elastic structure(ESI) storing necessary information generated during proceeding our strategy.ASC can pick appropriate time to trigger collecting action and filter unnecessary tasks,meanwhile reasonably allocating collecting tasks to appropriate executing locations with right executing models through the information stored at ESI.We implement and evaluate our strategy in a distributed database.Experiments show that our solutions generally improve the efficiency and correctness of collecting statistics,moreover,reduce the negative effect to system performance comparing with other strategies.
其他文献
This paper deals with the problem of joint multicast routing,scheduling,and call admission control in multiradio multi-channel wireless mesh networks.To heurist
在建立现代企业制度中,企业结构改变后,如何适应企业改革和发展的需要,充分发挥党的政治核心作用,已成为企业党建工作的重点。为此,笔者认为当前应作好以下三个方面的工作。
学位
期刊
药品安全与质量监管迫切需要在线、快速、低成本的成分检测技术.近红外光谱技术在检测成本及速度方面具有显著优势,研究基于近红外光谱技术的药品成分检测方法,对于提高药品
2008年末,金融危机席卷全球,广州市作为一个外来人口众多、外向型经济特点明显的城市,面临着从未有过的挑战。规模超前的人口流动量、流动速度给农民工子弟学校带来巨大影响,不少
20世纪70年代末,各国政府在公共管理过程中,由于官僚主义模式造成政府失灵状况时有发生,西方行政学界开始反思,其中一个重要观点认为政府的管理应该要“回归市场”。从新公共管理
学校行政实施全面质量管理,可使学校行政工作更具绩效和竞争力。然而,现在学校行政可以实施全面质量管理的工作内涵怎样?要如何在现行学校行政推动实施?在实施时会遇见哪些困难?如
近年来,学术腐败与学术造假的事件时有发生,学术问题的凸现引发了对于学术评价的问题的思考。研究者们或者就学术评价的两种主要方法量化评价和同行评议谁更有效展开了讨论,或者