文档介绍:目录
摘要︼汁什咔勺︺O0,J门︸人、八月了1一︸、口︸‘,U口QOt了自01
A b str a C t
第一章绪论
研究背景与现状. . . ……
sky lin e的定义与性质
sk yli ne 计算的应用. …
sky lin e计算的现状与挑战
研究内容. . . . . . ·……
本文结构. . . . . . . ……
第二章现有S kyline计算算法分析
集中式 sky line 计算算法…
适用环境与性能要求
现有主要算法
算法比较小结 j通1,. ,..e
分布式 sky h ne 计算算法…
分布式数据库
对等网络. ……
移动自组织网络…
其它 sky h ne 计算算法
与 top一左查询的关系
总结. . . . . . ··……
第三章基于反馈的分布式 skyline 计算算法 9,一石弓1勺白0Q气O凡了1」O
问题定义. . . . . . . . . . . ……
基本算法. . . . . . . . . . . ……
基于反馈的分布式 sky llne 计算算法(FD S)
.1 算法概述. . . . . . . ……
不恰当反馈的隐患……,.
3 . 有利反馈机制
第 i 页
覆盖检查二 2345792306
算法总述二
具体实例
实验评估……
.1 参数调整二
渐进性比较.
网络带宽比较
小结. . . ……
第四章基于 C h ord 的skylin e计算算法牛4中554:或牛气4,︶O、勺n1人。/︸、I护二占1︸。,nUO
4 .1 结构化对等网络 C hord . ……
问题定义. . . . . . . . ……
4 .3 基于 C hord 的Skyline计算. . …
基本算法. . . . ……
数据映射方法
4 . C hord上的Skyline计算算法
负载均衡. . . ……
实验评估. . …,. ……
4 .4 带宽消耗. . . ……
4 .4 .2 节点访问量. . ……
小结
第五章总结与展望
参考文献
致谢
发表/录用论文
已投稿论文
第 11页
图目录
一个 S ky h ne 例子. . . . . . ……
c A N 网络上 sky line 计算的一个例子二
3 .1 分布式 sky h ne 计算的结构. …… 1 9
3 .2 l区间和覆盖 2 4
3 .3 一个反馈的例子,,. . . . …… 2 4
3 .4 覆盖检查. . . . . . . . . . …… 2 5
3 .5 计算和反馈步骤. . . . . . …… 3 1
3 .6 丸的大小与带宽消耗量(反相关,l = 1) 3 4
3 .7 Z的大小与带宽消耗量(反相关,k = d) 3 5
3 .8 渐进性比较(反相关) . . . . …… 3 6
3 .9 渐进性比较(均匀) . . . . . …… 3 7
3 .10 渐进性比较(N B A ) ·····…… 3 7
3 .1 1 渐进性比较(C olor) ……”” 3 8
3 .1 2 渐进性比较(H ou seh old) ··…… 3 8
3 .1 3 维数与带宽消耗量. . . . …… 3 9
3 .14 本地基数与带宽消耗量 3 9
3 .1 5 服务器个数与带宽消耗量…… 3 9
4 .1 数据映射的一个例子 4 3
4 .2 网络大小与带宽消耗量. . …… 4 7
4 .3 数据库大小与带宽消耗量…,… 4 4勺O刀C
4 .4 节点访问量. . . . . . . . . ……
第 111 页
表目录
﹃乙,一勺‘‘1. 集中式 skyline 计算算法性能比较…… l l
垂直划分数据库上 sky h ne 计算的一个例子. l 3
常用符号. ……今一︶﹃,、,j气一八U
F D S 算法的一个例子.
实验参数与值域…
第 iv 页
摘要
一个多维数据库上的sky h ne ,是此数据库上不被