| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| 第1章 绪论 | 第12-21页 |
| ·课题的背景与意义 | 第12-13页 |
| ·国内外研究现状 | 第13-16页 |
| ·国外研究现状 | 第13-15页 |
| ·国内研究现状 | 第15-16页 |
| ·当前研究存在的主要问题 | 第16-18页 |
| ·论文主要研究内容和结构安排 | 第18-21页 |
| 第2章 关键技术 | 第21-32页 |
| ·XML的基本概念 | 第21-22页 |
| ·XML数据流 | 第22-23页 |
| ·XML数据流的过滤 | 第23-24页 |
| ·基于自动机的XML数据流的过滤 | 第24-31页 |
| ·自动机理论 | 第24-26页 |
| ·基于非确定自动机的XPath查询的处理 | 第26-28页 |
| ·基于确定自动机的XPath查询的处理 | 第28-30页 |
| ·基于Lazy DFA的XPath查询的处理 | 第30-31页 |
| ·本章小结 | 第31-32页 |
| 第3章 XML过滤中缓存失效性量化评估方法 | 第32-42页 |
| ·相关的工作 | 第32-33页 |
| ·XML过滤的系统模型 | 第32-33页 |
| ·缓存失效的定义 | 第33页 |
| ·问题的提出 | 第33-34页 |
| ·XML过滤周期内缓存失效量化分析 | 第34-36页 |
| ·跨过滤周期的缓存强制失效量化分析 | 第36-39页 |
| ·缓存失效评估实验验证 | 第39-41页 |
| ·周期内缓存失效的实验分析 | 第40页 |
| ·跨周期缓存失效的实验分析 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 第4章 基于DFA-FA的本地XML数据过滤方法 | 第42-59页 |
| ·相关的工作 | 第42-48页 |
| ·基于NFA的XML数据过滤 | 第42-45页 |
| ·基于确定自动机的XML数据过滤方法 | 第45-48页 |
| ·问题的提出 | 第48页 |
| ·基于DFA-FA的XML数据过滤方法 | 第48-53页 |
| ·基于DFA-FA的XML过滤系统结构 | 第48-49页 |
| ·频繁访问区的定义 | 第49-51页 |
| ·频繁访问区的构造算法 | 第51-52页 |
| ·频繁访问区节点的阈值确定 | 第52-53页 |
| ·基于DFA-FA的XML数据过滤实验 | 第53-58页 |
| ·实验环境 | 第53页 |
| ·实验测试数据 | 第53-54页 |
| ·实验设计 | 第54页 |
| ·实验结果 | 第54-58页 |
| ·本章小结 | 第58-59页 |
| 第5章 基于分布式NFA的XML数据流过滤方法 | 第59-77页 |
| ·相关的工作 | 第59-61页 |
| ·NFA对Chord中查询的处理 | 第59-60页 |
| ·分布式哈希表 | 第60-61页 |
| ·Peers本地结构 | 第61页 |
| ·问题的提出 | 第61-62页 |
| ·构造分布式NFA算法 | 第62-64页 |
| ·在YFilter中构造NFA | 第62页 |
| ·分布式NFA的构造 | 第62-64页 |
| ·执行分布式NFA实现XML数据流的过滤 | 第64-68页 |
| ·迭代法执行分布式NFA | 第64-66页 |
| ·递归法执行分布式NFA | 第66-68页 |
| ·实验及分析 | 第68-76页 |
| ·实验数据 | 第68-69页 |
| ·实验评估方法 | 第69页 |
| ·实验设计 | 第69-70页 |
| ·递归方式与迭代方式的比较实验 | 第70-71页 |
| ·改变查询数量对性能的影响实验 | 第71-73页 |
| ·改变网络的大小对性能的影响实验 | 第73页 |
| ·负载平衡 | 第73-76页 |
| ·本章小结 | 第76-77页 |
| 第6章 基于集成XPush自动机的XML动态过滤方法 | 第77-88页 |
| ·相关的工作 | 第77-81页 |
| ·XPush自动机的定义 | 第78页 |
| ·XPush自动机的执行过程 | 第78-79页 |
| ·XPath过滤集合编译成XPush自动机 | 第79-81页 |
| ·问题的提出 | 第81页 |
| ·集成XPush自动机的构造 | 第81-82页 |
| ·集成XPush自动机上的数据结构 | 第82-84页 |
| ·集成XPush自动机上的动态数据更新 | 第84-86页 |
| ·分离进程 | 第84-85页 |
| ·增加新的查询的处理过程 | 第85-86页 |
| ·实验 | 第86-87页 |
| ·实验概述 | 第86-87页 |
| ·实验结果与分析 | 第87页 |
| ·本章小结 | 第87-88页 |
| 结论 | 第88-90页 |
| 参考文献 | 第90-99页 |
| 攻读博士学位期间发表的论文和取得的科研成果 | 第99-100页 |
| 致谢 | 第100页 |