基于下推转换机的XML流数据的并行查询研究
| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第1章 绪论 | 第8-14页 |
| 1.1 课题背景 | 第8页 |
| 1.2 研究动机和意义 | 第8-9页 |
| 1.3 相关研究 | 第9-12页 |
| 1.3.1 XML数据并行处理 | 第9-11页 |
| 1.3.2 基于自动机的XML数据处理 | 第11-12页 |
| 1.4 课题来源 | 第12页 |
| 1.5 本文研究工作和创新点 | 第12-13页 |
| 1.6 本文组织结构 | 第13-14页 |
| 第2章 预备知识 | 第14-20页 |
| 2.1 XML | 第14页 |
| 2.2 XPath | 第14-15页 |
| 2.3 数据并行 | 第15页 |
| 2.4 任务并行 | 第15-16页 |
| 2.4.1 多线程实现任务并行 | 第15-16页 |
| 2.4.2 利用多核CPU实现任务并行 | 第16页 |
| 2.4.3 任务本身实现任务并行 | 第16页 |
| 2.5 阻塞队列 | 第16-17页 |
| 2.6 同步哈希表 | 第17页 |
| 2.7 下推转换机 | 第17-18页 |
| 2.8 本章小结 | 第18-20页 |
| 第3章 PPPTransducers算法设计思想 | 第20-26页 |
| 3.1 XPath有序化 | 第20-21页 |
| 3.1.1 有序的查询树模式 | 第20-21页 |
| 3.2 自动机构造 | 第21-22页 |
| 3.3 数据划分 | 第22-23页 |
| 3.4 分块处理 | 第23-24页 |
| 3.5 链接查询 | 第24页 |
| 3.6 本章小结 | 第24-26页 |
| 第4章 PPPTransducers算法详细设计 | 第26-36页 |
| 4.1 主控算法 | 第27-28页 |
| 4.2 XPath有序化算法 | 第28-29页 |
| 4.3 自动机构造算法 | 第29-30页 |
| 4.4 数据划分算法 | 第30-32页 |
| 4.5 分块处理算法 | 第32-34页 |
| 4.6 链接查询算法 | 第34-35页 |
| 4.7 本章小结 | 第35-36页 |
| 第5章 PPPTransducers算法实验 | 第36-40页 |
| 5.1 实验方案 | 第36-37页 |
| 5.2 实验结果 | 第37-39页 |
| 5.3 本章小结 | 第39-40页 |
| 结论 | 第40-42页 |
| 参考文献 | 第42-46页 |
| 攻读硕士学位期间取得的研究成果 | 第46-48页 |
| 致谢 | 第48页 |
