| 一种基于频度路径树的XML缓存模型 |
| |
| 引用本文： | 金朋纬,唐常杰,胡明耀,孙茜,陈宇. 一种基于频度路径树的XML缓存模型[J]. 四川大学学报(自然科学版), 2006, 43(2): 293-298 |
| |
| 作者姓名： | 金朋纬 唐常杰 胡明耀 孙茜 陈宇 |
| |
| 作者单位： | 四川大学计算机学院,成都,610065;四川大学计算机学院,成都,610065;四川大学计算机学院,成都,610065;四川大学计算机学院,成都,610065;四川大学计算机学院,成都,610065 |
| |
| 基金项目： | 国家自然科学基金(60473071);; 高等学校博士学科点专项科研基金SRFDP(20020610007);; 四川省青年软件创新工程基金(350) |
| |
| 摘 要： | 提出并实现了一种新的称为频度路径树的XML缓存模型,FTree Cache.新模型根据频繁查询路径模式对源XML文件进行投影,生成相应的缓存文件.对用户提交的查询进行判断,提取相应的缓存文件来响应.通过对XML的投影缓存,可以有效降低查询的响应时间和大大减少内存的占用量.实验表明了方法的有效性,对内存的占用大约是原来的20%,响应时间约为原来的43%.
|
| 关 键 词： | XML缓存 频度路径树 XML投影 |
| 文章编号： | 0490-6756（2006）02-0293-06 |
| 收稿时间： | 2005-05-18 |
| 修稿时间： | 2005-05-18 |
A New Cache Model for XML Based on Frequency Path Tree |
| |
| JIN Peng-wei,TANG Chang-jie,HU Ming-yao,SUN Qian,CHEN Yu. A New Cache Model for XML Based on Frequency Path Tree[J]. Journal of Sichuan University (Natural Science Edition), 2006, 43(2): 293-298 |
| |
| Authors: | JIN Peng-wei TANG Chang-jie HU Ming-yao SUN Qian CHEN Yu |
| |
| Affiliation: | College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University |
| |
| Abstract: | 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% and time is reduced to 43%. |
| |
| Keywords: | XML cache Frequency path tree XML projection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
|
