| 1 引言 | 第1-9页 |
| 2 相关研究 | 第9页 |
| 3 XML与XML流的数据模型 | 第9-12页 |
| ·XML | 第9-11页 |
| ·XML流 | 第11-12页 |
| 4 XML查询规范 | 第12-16页 |
| ·XPath | 第12-13页 |
| ·XQuery | 第13-15页 |
| ·XQuery Core | 第15页 |
| ·XQuery处理模型 | 第15-16页 |
| 5 XML流的XPath处理 | 第16-39页 |
| ·概述 | 第16-19页 |
| ·基于非确定状态机(NFA)的XPath处理 | 第19-26页 |
| ·XPath的NFA模型 | 第19-20页 |
| ·构造XPath的非确定状态机 | 第20-23页 |
| ·运行NFA | 第23-26页 |
| ·基于流索引的非确定状态机(SI-NFA)的XPath处理 | 第26-33页 |
| ·流索引SI (Stream Index) | 第27-29页 |
| ·构造SI流索引:BuildSI | 第29-30页 |
| ·基于流索引的NFA(SI-NFA) | 第30-33页 |
| ·基于非确定状态机的多查询处理(Multi-NFA) | 第33-39页 |
| ·前缀路径共享(Prefix Path Sharing) | 第34-35页 |
| ·构造多路径查询NFA | 第35-37页 |
| ·多路径查询NFA的处理 | 第37-39页 |
| 6 XML 流的增量查询 | 第39-47页 |
| ·概述 | 第39-40页 |
| ·XML流的变化检测 | 第40-46页 |
| ·STreeHash | 第41页 |
| ·流索引SSI(STreeHash-SI) | 第41-42页 |
| ·流数据的变化检测(SDiff) | 第42-44页 |
| ·减少索引空间 | 第44-45页 |
| ·分组索引GSSI(k) | 第45-46页 |
| ·XML流的XPath增量查询处理 | 第46-47页 |
| 7 试验和结果分析 | 第47-51页 |
| ·试验数据和环境 | 第47页 |
| ·性能 | 第47-51页 |
| ·基于NFA与基于SI-NFA的查询 | 第47-48页 |
| ·基于NFA与基于Multi-NFA的多查询 | 第48-49页 |
| ·基于NFA与增量查询 | 第49-51页 |
| 8 总结与展望 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 本文作者在攻读硕士学位期间发表的文章 | 第55-56页 |
| 声明 | 第56-57页 |
| 致谢 | 第57页 |
