| 摘要 | 第1-11页 |
| Abstract | 第11-14页 |
| 第一章 绪论 | 第14-38页 |
| ·研究背景 | 第14-18页 |
| ·相关研究 | 第18-32页 |
| ·数据的布局 | 第18-28页 |
| ·数据的多个查询的共享 | 第28-31页 |
| ·元数据的负载均衡 | 第31-32页 |
| ·本文工作 | 第32-35页 |
| ·论文结构 | 第35-38页 |
| 第二章 面向多副本的自适应数据布局算法RSEDP | 第38-58页 |
| ·可靠的副本布局算法RRDP | 第39-43页 |
| ·RRDP 问题 | 第39-40页 |
| ·RRDP 的半定规划松弛问题 | 第40-42页 |
| ·计算开销 | 第42-43页 |
| ·有效的自适应数据布局算法SEDP | 第43-51页 |
| ·问题的定义 | 第43-44页 |
| ·有效的自适应数据布局算法SEDP | 第44-46页 |
| ·数据的重组织 | 第46-47页 |
| ·理论分析 | 第47-51页 |
| ·实验和结果分析 | 第51-56页 |
| ·冗余度 | 第52-53页 |
| ·容错特性 | 第53页 |
| ·公平性 | 第53-55页 |
| ·自适应性 | 第55-56页 |
| ·小结 | 第56-58页 |
| 第三章 高效的分层数据布局算法EHDP | 第58-74页 |
| ·问题描述 | 第58-59页 |
| ·高效的分层数据布局算法EHDP | 第59-62页 |
| ·算法分析 | 第62-66页 |
| ·高效特性 | 第62-64页 |
| ·公平性 | 第64-65页 |
| ·自适应性 | 第65-66页 |
| ·实验和结果分析 | 第66-70页 |
| ·布局算法的分析与比较 | 第70-71页 |
| ·小结 | 第71-74页 |
| 第四章 面向不确定数据流的多个top-k 查询优化算法 | 第74-106页 |
| ·引言 | 第75-77页 |
| ·具有相同FREQUENCY 和不同k 值的查询之间的共享 | 第77-80页 |
| ·共享问题的形式化定义 | 第80-82页 |
| ·动态规划方法 | 第82-90页 |
| ·贪心算法 | 第90-96页 |
| ·实验与结果分析 | 第96-103页 |
| ·实验设置 | 第96-98页 |
| ·实验结果 | 第98-103页 |
| ·小结 | 第103-106页 |
| 第五章 面向数据流的多个聚合查询优化算法 | 第106-116页 |
| ·引言 | 第106-107页 |
| ·问题的形式化定义 | 第107-109页 |
| ·高效的共享算法SA | 第109-112页 |
| ·共享算法与EDF 的结合算法 | 第112-113页 |
| ·实验与结果分析 | 第113-115页 |
| ·SA 和No-S 的比较 | 第113-114页 |
| ·Co-SA 和EDF 的比较 | 第114-115页 |
| ·小结 | 第115-116页 |
| 第六章 自适应的分布式元数据负载均衡算法ADMLB | 第116-128页 |
| ·模型及相关概念 | 第116-118页 |
| ·自适应的分布式负载均衡算法ADMLB | 第118-121页 |
| ·基本的负载均衡算法 | 第118-119页 |
| ·分布式的增量负载均衡算法 | 第119-121页 |
| ·ADMLB 算法的特性分析 | 第121-124页 |
| ·自适应性 | 第121-122页 |
| ·容错特性 | 第122页 |
| ·元数据服务器的定位及访问流程 | 第122-124页 |
| ·实验与结果分析 | 第124-126页 |
| ·小结 | 第126-128页 |
| 第七章 结论与展望 | 第128-132页 |
| 致谢 | 第132-134页 |
| 参考文献 | 第134-144页 |
| 作者在攻读博士学位期间发表的学术论文 | 第144-146页 |
| 作者在攻读博士学位期间参加的主要科研工作 | 第146页 |
