期刊文献+

一种查询反馈驱动的自适应统计信息管理方法

A method of query feedback-driven self-tuning statistics management
下载PDF
导出
摘要 用一种查询反馈(query feedback,QF)驱动的方法对数据库管理系统的自适应统计信息管理进行了研究,设计了一个自适应统计信息管理系统的模型,开发了一个统计信息自动创建机制,研究了一种基于更新感知的统计信息更新方法,针对捕获的各种更新操作消息设计了有效的统计信息更新规则,并给出了关键算法。该方法利用执行器执行更新操作的反馈来更新统计信息,避免了对表数据的扫描,降低了计算量,提高了统计信息的更新效率和数据库系统的查询效率,同时又保证了统计信息的准确性,其有效性通过实验得到了证明。 The subject of self-tuning statistics management for database management system was studied using a query feedback (QF)-driven method. A self-tuning statistics management system model was designed, and a mechanism of automatic statistics creation was explored. A method of automatically updating statistics on top of perceiving data modification was presented, and the heuristic rules of statistics updating were designed. By using the feedback of executor to update statistics, this method avoids scanning data and reduces the cost of computing. Finally, the effectivity of this method was testified that it could improve the performance of updating statistics without losing the accuracy of statistics.
出处 《高技术通讯》 CAS CSCD 北大核心 2007年第12期1221-1227,共7页 Chinese High Technology Letters
基金 863计划(2005AA4Z3020)资助项目
关键词 统计信息 数据库管理系统 查询反馈驱动 自适应 statistics, database management system, query feedback-driven, self-tuning
  • 相关文献

参考文献9

  • 1Chaudhuri S. An overview of query optimization in relational systems. In: Proceedings of the 7th ACM SIGACT-SIGMOD- SIGART Symposium on Principles of Database Systems, Seattle, Washington, 1998. 34-43
  • 2Hanson E, Kollar L. Statistics Used by the Query Optimizer in Microsoft SQL Server 2005. Microsoft SQL Server TechCenter, 2005
  • 3Aboulnaga A, Haas P, Kandil M, et al. Auto,hated statistics collection in DB2 UDB. In: Proceedings of the 30th International Conference on Very Large Data Base, Toronto, Canada, 2004. 1158-1169
  • 4Fan S, Jiang L, Lumpkin G, et al. DSS Performance in Oracle Database 10g. An Oracle White Paper, 2003
  • 5Ioannidis Y. The history of histograms. In: Proceedings of the 29th International Conference on Very Large Data Base, Berlin, Germany, 2003. 19-30
  • 6吴胜利.估算查询结果大小的直方图方法之研究[J].软件学报,1998,9(4):285-289. 被引量:16
  • 7Chaudhuri S, Das G, Srivastava U. Effective use of block-level sampling in statistics estimation. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France, 2004. 287-298
  • 8Haas P, Konig C. A bi-level Bernoulli scheme for database sampling. In: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, Paris, France, 2004. 275-286
  • 9Babcock B, Chaudhuri S, Das G. Dynamic sample selection for approximate query processing. In: Proceedings of the 2003 ACM SIGMOD, San Diego, California, USA, 2003. 539-550

二级参考文献2

  • 1Chen C M,Proceedings of ACM SIGMOD Conference,1994年
  • 2吴胜利,博士学位论文,1996年

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部