基于缓存技术的XML代数查询优化  

Query Optimization of XML Algebra Based on Cache Technology

作　　者：冯琳[1] 顾进广[1,2] 李尧尧[1] 曹雅楠[1] 

机构地区：[1]武汉科技大学计算机科学与技术学院,武汉430081 [2]东南大学计算机科学与工程学院,南京210096

出　　处：《计算机工程》2010年第14期46-48,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60803160);中国博士后科学基金资助项目(20060400275);江苏省博士后科学基金资助项目(0601009B);武汉科技大学科研基金资助项目(2008RC04;2008TD04)

摘　　要：针对XML代数查询优化,采用缓存技术将经常被查询到的模式树保存在缓存中,根据匹配规则判断查询模式树是否与缓存中的模式树匹配,对匹配的部分直接从缓存中获取部分查询结果,以提高查询效率。分析查询与缓存的模式匹配规则,并通过实验证明该规则的可行性和有效性。To optimize the XML algebra query,this paper uses the cache technology to save the frequently queried XML pattern trees.It can determine whether the pattern trees of request can match the pattern trees in the cache.The results of the matched one can be got from cache directly to improve the query efficiency.It analyzes the rules of pattern match for query and cache,and proves the feasibility and effectiveness of the rules according to the results of experiment.

关 键 词：模式树 缓存 模式匹配 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]