摘要 | 第1-5页 |
Abstract | 第5-10页 |
第一章 绪论 | 第10-14页 |
·课题背景 | 第10-11页 |
·课题研究内容 | 第11-12页 |
·课题研究意义 | 第12-13页 |
·文章组织结构 | 第13-14页 |
第二章 分布式反skyline查询研究综述 | 第14-22页 |
·传统skyline查询介绍 | 第14-20页 |
·集中式数据skyline查询 | 第14-16页 |
·分布式数据skyline查询 | 第16-18页 |
·skyline查询扩展 | 第18-20页 |
·反skyline查询介绍 | 第20-21页 |
·反skyline查询研究现状 | 第20-21页 |
·反skyline查询研究中存在的不足与面临的挑战 | 第21页 |
·本章小结 | 第21-22页 |
第三章 总体技术方案 | 第22-31页 |
·课题相关知识 | 第22-27页 |
·分布式模型 | 第22-24页 |
·数据流模型 | 第24-25页 |
·反skyline查询定义 | 第25-27页 |
·相关技术方案 | 第27-30页 |
·分布式相关技术方案 | 第27-29页 |
·数据流相关技术方案 | 第29-30页 |
·本章小结 | 第30-31页 |
第四章 分布式数据集上反skyline查询算法 | 第31-49页 |
·引言 | 第31-33页 |
·问题定义 | 第33页 |
·BBDRS算法 | 第33-37页 |
·通信策略 | 第33-36页 |
·数据结构 | 第36页 |
·BBDRS算法实现 | 第36-37页 |
·PDRS算法 | 第37-38页 |
·数据结构 | 第37页 |
·PDRS算法实现 | 第37-38页 |
·PDRS与BBDRS算法的比较 | 第38-42页 |
·性能分析 | 第38-41页 |
·适用情况分析 | 第41-42页 |
·实验 | 第42-48页 |
·实验环境 | 第42页 |
·实验平台 | 第42-44页 |
·实验结果 | 第44-48页 |
·本章小结 | 第48-49页 |
第五章 分布式数据流上反skyline查询算法 | 第49-67页 |
·引言 | 第49-51页 |
·问题定义 | 第51页 |
·基准算法 | 第51-52页 |
·DCDRS算法 | 第52-59页 |
·通信负载优化 | 第52-53页 |
·数据结构 | 第53-54页 |
·基本原理 | 第54-55页 |
·DCDRS算法更新处理算法 | 第55-57页 |
·DCDRS算法过期处理算法 | 第57-58页 |
·DCDRS算法性能分析 | 第58-59页 |
·实验 | 第59-66页 |
·实验平台 | 第60-61页 |
·通信开销测试 | 第61页 |
·时间开销测试 | 第61-66页 |
·本章小结 | 第66-67页 |
第六章 总结与展望 | 第67-69页 |
·全文总结 | 第67-68页 |
·工作展望 | 第68-69页 |
参考文献 | 第69-74页 |
攻读硕士学位期间发表的论文 | 第74-75页 |
致谢 | 第75-76页 |