A New Database Adaptive Buffer Replacement Algorithm Based on Call Graph Optimization

摘要：

Aiming at the existing problem of single buffer replacement policy and the inability of predicting future SQLs execution in current database buffer replacement algorithm, proposed a new database buffer replacement algorithm---CG-ABR(Call Graph Optimizing Adaptive Buffer Replacement Algorithm). CG-ABR could adapt to current SQL’s access behavior automatically by getting it through query optimizer, and this algorithm optimized the management method of buffer access information, and generated the Call Graph according to the SQL’s execution order of application program’s logic, based on this Call Graph, the future SQLs execution can be predicted, and the pages might not be accessed hereafter, would be replaced, which could optimize the buffer space. The experiments and analysis showed that CG-ABR algorithm is effective in buffer replacement, with high hit ratio to real time access types and enormous value in practicing applications.

作者: Deng Ya-dan Jing Ning Xiong Wei

作者单位: College of Electronic Science and Engineering,National University of Defense Technology,Changsha,China

会议类型: 国际会议

会议名称: The Ninth International Conference on Web-Age Information Management(第九届web时代信息管理国际会议)(WAIM 2008)

会议地点: 张家界

会议语种:英文

在线出版日期: 2008-07-20（万方平台首次上网日期，不代表论文的发表时间）