| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-14页 |
| ·研究背景和意义 | 第9-11页 |
| ·研究现状 | 第11-12页 |
| ·主要工作内容及各章节安排 | 第12-14页 |
| 第二章 基础知识概述 | 第14-25页 |
| ·引言 | 第14页 |
| ·Datalog 语言 | 第14-18页 |
| ·Datalog规则的语法 | 第14-15页 |
| ·安全性 | 第15页 |
| ·Datalog中的关系运算 | 第15-18页 |
| ·不完整数据库（incomplete database） | 第18-21页 |
| ·数据源描述 | 第18-19页 |
| ·局部数据库及查询 | 第19-21页 |
| ·语义缓存的机制和分类 | 第21-24页 |
| ·移动客户缓存机制 | 第21-23页 |
| ·语义缓存的分类 | 第23-24页 |
| ·本章小结 | 第24-25页 |
| 第三章 基于语义缓存的查询处理 | 第25-37页 |
| ·引言 | 第25页 |
| ·语义缓存的组织和内容 | 第25-27页 |
| ·查询与语义缓存的匹配 | 第27-31页 |
| ·精确匹配 | 第27-28页 |
| ·包含匹配 | 第28-29页 |
| ·相交匹配 | 第29-30页 |
| ·不相交匹配 | 第30-31页 |
| ·查询从缓存可导出 | 第31-32页 |
| ·查询的裁剪 | 第32-36页 |
| ·水平相交 | 第33-34页 |
| ·垂直相交 | 第34-35页 |
| ·混合相交 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 第四章 移动环境下语义缓存查询的优化 | 第37-48页 |
| ·引言 | 第37页 |
| ·查询裁剪的优化 | 第37-41页 |
| ·合取式的优化 | 第37-38页 |
| ·探测查询PQ和剩余查询RQ的优化 | 第38-41页 |
| ·判定查结果的完整性 | 第41-44页 |
| ·查询处理方式 | 第44-46页 |
| ·查询结果合并 | 第46-47页 |
| ·本章小结 | 第47-48页 |
| 第五章 语义缓存查询系统的设计与实现 | 第48-57页 |
| ·引言 | 第48页 |
| ·系统架构及处理流程 | 第48-49页 |
| ·系统架构 | 第48页 |
| ·系统处理流程 | 第48-49页 |
| ·系统包图和主要类图 | 第49-54页 |
| ·系统包 | 第49-50页 |
| ·SQL包类 | 第50-51页 |
| ·QueryProc包类 | 第51-52页 |
| ·Predicate包类 | 第52-54页 |
| ·系统关键模块 | 第54页 |
| ·实验验证 | 第54-56页 |
| ·本章小结 | 第56-57页 |
| 结论 | 第57-58页 |
| 参考文献 | 第58-60页 |
| 致谢 | 第60页 |