一种基于频度路径树的XML缓存模型  

A New Cache Model for XML Based on Frequency Path Tree

作　　者：金朋纬[1] 唐常杰[1] 胡明耀[1] 孙茜[1] 陈宇[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《四川大学学报（自然科学版）》2006年第2期293-298,共6页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(60473071);高等学校博士学科点专项科研基金SRFDP(20020610007);四川省青年软件创新工程基金(350)

摘　　要：提出并实现了一种新的称为频度路径树的XML缓存模型,FTree Cache.新模型根据频繁查询路径模式对源XML文件进行投影,生成相应的缓存文件.对用户提交的查询进行判断,提取相应的缓存文件来响应.通过对XML的投影缓存,可以有效降低查询的响应时间和大大减少内存的占用量.实验表明了方法的有效性,对内存的占用大约是原来的20%,响应时间约为原来的43%.This paper proposes a novel XML cache model based on Frequency Path Tree, which is named FTree Cache. Based on Frequent path pattern, new model projects the XML document to a new XML document. The new document is used as a cache to improve the efficiency of queries. The experiments show that the method reduces memory requirements and significantly improves the queries response time. The memory is reduced to 20 96 and time is reduced to 43 %.

关 键 词：XML缓存 频度路径树 XML投影 

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