XML缓存模型XCatche的研究与实现
| 摘要 | 第1-3页 |
| ABSTRACT | 第3-7页 |
| 1 引言 | 第7-9页 |
| ·研究背景 | 第7页 |
| ·相关工作 | 第7-8页 |
| ·本文的创新点 | 第8-9页 |
| 2 XML 及其相关技术 | 第9-20页 |
| ·XML 简介 | 第9-10页 |
| ·XML 的几个要素 | 第10-14页 |
| ·标记 | 第10页 |
| ·元素 | 第10-11页 |
| ·属性 | 第11页 |
| ·注释 | 第11-12页 |
| ·Unicode 字符集 | 第12页 |
| ·命名 | 第12-13页 |
| ·XML 文档结构 | 第13-14页 |
| ·XML 查询规范 | 第14-16页 |
| ·XPath | 第14-15页 |
| ·XQuery | 第15-16页 |
| ·XML 解析器 | 第16-20页 |
| ·文档对象模型(DOM) | 第16-17页 |
| ·SAX 接口 | 第17-18页 |
| ·选择SAX 与DOM | 第18-20页 |
| 3 XML 缓存模型体系结构 | 第20-21页 |
| 4 基本概念和术语 | 第21-28页 |
| ·频度路径树和频繁路径树 | 第21-22页 |
| ·查询蕴涵 | 第22-28页 |
| ·树包含的形式化描述 | 第23页 |
| ·查询蕴涵的定义 | 第23-28页 |
| 5 频度路树和查询模式 | 第28-37页 |
| ·FASTXMINER 算法 | 第28-31页 |
| ·频度路径树构建算法 | 第31-35页 |
| ·提取用户查询模式 | 第35-37页 |
| 6 XML 文件投影 | 第37-43页 |
| ·投影方法 | 第37-39页 |
| ·相关比较 | 第39-40页 |
| ·性能分析 | 第40-42页 |
| ·优势 | 第40-41页 |
| ·不足之处 | 第41-42页 |
| ·缓存投影文件 | 第42-43页 |
| 7 查询挖掘器和文档投影器 | 第43-49页 |
| ·查询挖掘器 | 第43-47页 |
| ·F-treeConstruction 算法 | 第44-45页 |
| ·F-treeDiscovery 算法 | 第45-47页 |
| ·文档投影器 | 第47-49页 |
| 8 实验和性能分析 | 第49-55页 |
| ·XMARK 查询 | 第49-53页 |
| ·投影文件大小 | 第49-51页 |
| ·投影文件占用内存 | 第51-52页 |
| ·投影文件响应时间 | 第52-53页 |
| ·DBLP 查询 | 第53-55页 |
| 9 总结 | 第55-56页 |
| 参考文献 | 第56-59页 |
| 本文作者在攻读硕士学位期间发表的文章 | 第59-61页 |
| 致谢 | 第61页 |