%0 Journal Article
%T Intelligent Prefetch Algorithm on Database Query Optimization<br>数据库查询优化中的智能预取技术
%A ZHU Hong-yu
%A LIU Gui
%A TANG Fu-hua
%A CHEN Zuo-ning
%A <br>朱鸿宇
%A 刘瑰
%A 唐福华
%A 陈左宁
%J 计算机应用研究
%D 2007
%I 
%X This paper explored a new approach toward intelligent caching and prefetching for data query of DBMS. First abstracted the data query statement into query patterns which consisted of four units. Also considered the real query parameters which could be used to build real query from the query pattern. Based on the query pattern and the real query parameters, it developed two intelligent prefetch algorithms to fit two kinds of demand in data query. The first algorithm based On-ant-group rule, It could be used to predict the future query with highest probability. Experiments showed that in contrast to the substantially large number of queriescoming of the special application to the database system, the number of patterns of these differentqueries were quite limited. It took into consideration the query pattern and the historytrace of query reference when predicting future query and developed the second algorithm based on inertia rule which used BP network to trace the history of user query. It was more fit for the multi-application situation than the previous. Simulation shows the inter-query locality is highly query pattern dependable under single-application situation and the inertia rule has more flexibility under multi-application situation.
%K prefetch
%K ant-group rule
%K inertia rule<br>数据预取
%K 蚁群规则
%K 惯性规则
%K 数据库
%K 查询优化
%K 智能
%K 预取技术
%K Query
%K Optimization
%K Database
%K Algorithm
%K Prefetch
%K 适应性
%K 应用场合
%K 依赖性
%K 发现
%K 模拟实验
%K 用户
%K 网络
%K 使用
%K 惯性
%K 查询记录
%K 历史
%K 跟踪
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=EF4AD2E7BFCF0B304B7DE415E8F2DDE7&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=94C357A881DFC066&sid=6209D9E8050195F5&eid=42425781F0B1C26E&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8