| 摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第一章 绪论 | 第12-26页 |
| ·研究背景 | 第12-16页 |
| ·移动计算 | 第12-13页 |
| ·移动计算环境模型及特征 | 第13-14页 |
| ·移动数据访问 | 第14-15页 |
| ·应用背景 | 第15-16页 |
| ·研究问题及目标 | 第16-17页 |
| ·研究现状 | 第17-22页 |
| ·缓存技术 | 第17-19页 |
| ·移动环境下的缓存技术 | 第19-21页 |
| ·其他的相关研究 | 第21-22页 |
| ·本文的工作 | 第22-24页 |
| ·论文结构 | 第24-26页 |
| 第二章 移动客户缓存机制 | 第26-40页 |
| ·客户-服务器数据库系统的结构 | 第26-28页 |
| ·移动客户缓存机制 | 第28-36页 |
| ·基本思想 | 第28-30页 |
| ·缓存环境及系统假设 | 第30-31页 |
| ·移动客户缓存的内容与组织 | 第31-36页 |
| ·客户缓存系统构件 | 第36-38页 |
| ·客户方构件 | 第37-38页 |
| ·服务方构件 | 第38页 |
| ·小结 | 第38-40页 |
| 第三章 语义缓存的最小权值项LWI替换策略 | 第40-49页 |
| ·引言 | 第40页 |
| ·相关工作 | 第40-41页 |
| ·语义缓存替换策略的基本思想 | 第41-44页 |
| ·替换策略的目标及设计原则 | 第41-42页 |
| ·语义缓存替换策略的思路 | 第42-44页 |
| ·语义缓存最小权值项LWI替换策略 | 第44-46页 |
| ·缓存项权值的设置 | 第44-45页 |
| ·缓存最小权值项LWI替换算法 | 第45-46页 |
| ·性能分析 | 第46-48页 |
| ·试验设置 | 第46页 |
| ·试验结果 | 第46-48页 |
| ·小结 | 第48-49页 |
| 第四章 移动客户语义缓存的一致性维护策略 | 第49-68页 |
| ·引言 | 第49-50页 |
| ·缓存视图维护 | 第50-53页 |
| ·客户缓存项视图 | 第50-51页 |
| ·服务方的日志 | 第51页 |
| ·渐进视图维护 | 第51-53页 |
| ·移动环境下传统策略的改进 | 第53-55页 |
| ·回调(call-back)策略 | 第53-54页 |
| ·按需请求(on-demand)策略 | 第54-55页 |
| ·定期传送更新(periodical update)策略 | 第55页 |
| ·移动客户缓存一致性维护策略CCPMD | 第55-60页 |
| ·基本思想 | 第55-57页 |
| ·移动客户缓存一致性维护策略CCPMD描述 | 第57-58页 |
| ·移动环境一致性维护策略CCPMD的正确性 | 第58-60页 |
| ·缓存弱一致性维护策略 | 第60-63页 |
| ·客户限定偏差的缓存弱一致性维护 | 第60-62页 |
| ·基于有效期的缓存弱一致性维护策略CCPVT | 第62-63页 |
| ·性能分析 | 第63-66页 |
| ·模拟模型与工作负载 | 第63-64页 |
| ·试验设置 | 第64页 |
| ·结果分析 | 第64-66页 |
| ·小结 | 第66-68页 |
| 第五章 基于客户语义缓存的查询处理 | 第68-90页 |
| ·引言 | 第68-69页 |
| ·查询与缓存项的匹配 | 第69-74页 |
| ·扩展属性集 | 第69-70页 |
| ·查询与缓存项的匹配 | 第70-74页 |
| ·查询从缓存项可导出 | 第74-76页 |
| ·强连接下的查询处理 | 第76-84页 |
| ·相关 | 第76页 |
| ·精确匹配的判断算法 | 第76-77页 |
| ·包含匹配的判断算法 | 第77-79页 |
| ·相交匹配的处理 | 第79-82页 |
| ·强连接下基于缓存的查询处理SCQP算法 | 第82-84页 |
| ·弱连接下的查询处理 | 第84-89页 |
| ·弱连接下的匹配判断 | 第84-85页 |
| ·弱连接下包含与相交匹配的处理 | 第85-87页 |
| ·弱连接下基于缓存的查询处理WCQP算法 | 第87-89页 |
| ·小结 | 第89-90页 |
| 第六章 模拟模型及性能分析 | 第90-103页 |
| ·模拟模型 | 第90-94页 |
| ·模拟模型及参数设置 | 第90-92页 |
| ·工作负载 | 第92-94页 |
| ·试验设置和性能分析 | 第94-101页 |
| ·试验1 | 第94-98页 |
| ·试验2 | 第98-100页 |
| ·试验3 | 第100-101页 |
| ·试验4 | 第101页 |
| ·试验5 | 第101页 |
| ·小结 | 第101-103页 |
| 第七章 断接下的查询处理 | 第103-114页 |
| ·引言 | 第103-104页 |
| ·断接下的相关缓存项 | 第104-107页 |
| ·相关缓存项 | 第104-105页 |
| ·间接相关缓存项 | 第105-107页 |
| ·断接下查询的缓存处理 | 第107-110页 |
| ·等价查询结果 | 第107页 |
| ·直接相关项的处理算法 | 第107-109页 |
| ·断接下查询处理算法QPID | 第109-110页 |
| ·性能分析 | 第110-112页 |
| ·试验1 | 第111-112页 |
| ·试验2 | 第112页 |
| ·试验3 | 第112页 |
| ·小结 | 第112-114页 |
| 第八章 结束语 | 第114-116页 |
| 攻读博士学位期间发表的论文 | 第116-117页 |
| 致谢 | 第117-119页 |
| 参考文献表 | 第119-129页 |