基于Bloom Filter的路径表达式查询处理
| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-10页 |
| 图目录 | 第10-12页 |
| 1 绪论 | 第12-19页 |
| ·研究工作的背景 | 第12-13页 |
| ·本文的研究内容 | 第13-16页 |
| ·论文的主要贡献 | 第16-17页 |
| ·章节安排 | 第17-19页 |
| 2 背景知识和相关工作 | 第19-43页 |
| ·可扩展标记语言(XML) | 第19-26页 |
| ·XML文档基本结构 | 第19-21页 |
| ·XML文档的树模型 | 第21-23页 |
| ·XML文档的解析 | 第23-26页 |
| ·XML查询语言 | 第26-33页 |
| ·XPath语言和路径表达式 | 第27-28页 |
| ·本文所处理的路径表达式 | 第28-30页 |
| ·路径表达式的计算 | 第30-33页 |
| ·XML查询处理技术 | 第33-38页 |
| ·XML文档数据库查询 | 第34-35页 |
| ·XML数据流查询 | 第35-38页 |
| ·XML数据流处理原型系统 | 第38-42页 |
| ·华盛顿大学的XMLTK系统 | 第38-40页 |
| ·加州大学伯克利分校的YFilter系统 | 第40-42页 |
| ·本章小结 | 第42-43页 |
| 3 针对简单路径表达式的过滤处理 | 第43-67页 |
| ·Bloom Filter结构 | 第43-45页 |
| ·XML文档过滤问题定义 | 第45-47页 |
| ·基于Bloom Filter的简单路径过滤 | 第47-53页 |
| ·XML文档路由器 | 第47-49页 |
| ·候选路径 | 第49-52页 |
| ·XML文档的过滤 | 第52-53页 |
| ·前缀过滤方法 | 第53-56页 |
| ·实验与分析 | 第56-66页 |
| ·数据集和查询 | 第57-58页 |
| ·前缀过滤的性能 | 第58-60页 |
| ·路由表的创建与大小 | 第60-64页 |
| ·XML文档过滤的性能 | 第64-66页 |
| ·本章小结 | 第66-67页 |
| 4 复杂路径表达式的查询处理 | 第67-90页 |
| ·节点内容约束的处理 | 第67-70页 |
| ·复杂路径表达式的分解 | 第70-73页 |
| ·复杂路径表达式的查询处理 | 第73-84页 |
| ·复杂路径表达式的表示 | 第73-75页 |
| ·基于路径流的处理方法 | 第75-79页 |
| ·复杂路径表达式查询处理示例 | 第79-83页 |
| ·基于路径存储的处理方法 | 第83-84页 |
| ·实验与分析 | 第84-89页 |
| ·实验设置 | 第85-86页 |
| ·对不同数量通配符和后代轴的处理性能对比 | 第86-87页 |
| ·对不同大小XML文档的处理性能对比 | 第87-88页 |
| ·对不同大小查询集的处理性能对比 | 第88-89页 |
| ·本章小结 | 第89-90页 |
| 5 XML数据流处理引擎 | 第90-98页 |
| ·XML数据流引擎的应用 | 第90-93页 |
| ·XSTR系统的架构 | 第93-95页 |
| ·XSTR系统的实现 | 第95-97页 |
| ·本章小结 | 第97-98页 |
| 6 总结与展望 | 第98-100页 |
| 参考文献 | 第100-110页 |
| 攻读博士期间发表论文 | 第110-112页 |
| 致谢 | 第112-114页 |
