昆明大学学报
昆明大學學報
곤명대학학보
JOURNAL OF KUNMING UNIVERSITY
2007年
4期
38-41
,共4页
R-树%Skyline查询%支配%MBR
R-樹%Skyline查詢%支配%MBR
R-수%Skyline사순%지배%MBR
Skyline查询就是要查找数据集中不被其他点支配的所有点.由于Skyline查询在涉及多维空间数据库的应用领域中起着非常重要的作用,因而Skyline的计算受到了很大关注,特别是无需访问所有的数据点就能很快的返回Skyline点的算法.论文研究一种基于最近邻法Skyline查询方法,并对其作了分析.算法采用了R-树及堆结构,通过对目标数据集进行索引,存放最可能为Skyline点的数据于算法优先扫描的位置,这使得算法能高效计算出数据集的Skyline;同时,算法所采用的分枝界定法可以使所访问的空间数据点数目大大减少;再者,算法扫描一个点时,只需和当前已发现的Skyline点进行比较即能判断该点是否为Skyline点,保证了算法的渐进性.
Skyline查詢就是要查找數據集中不被其他點支配的所有點.由于Skyline查詢在涉及多維空間數據庫的應用領域中起著非常重要的作用,因而Skyline的計算受到瞭很大關註,特彆是無需訪問所有的數據點就能很快的返迴Skyline點的算法.論文研究一種基于最近鄰法Skyline查詢方法,併對其作瞭分析.算法採用瞭R-樹及堆結構,通過對目標數據集進行索引,存放最可能為Skyline點的數據于算法優先掃描的位置,這使得算法能高效計算齣數據集的Skyline;同時,算法所採用的分枝界定法可以使所訪問的空間數據點數目大大減少;再者,算法掃描一箇點時,隻需和噹前已髮現的Skyline點進行比較即能判斷該點是否為Skyline點,保證瞭算法的漸進性.
Skyline사순취시요사조수거집중불피기타점지배적소유점.유우Skyline사순재섭급다유공간수거고적응용영역중기착비상중요적작용,인이Skyline적계산수도료흔대관주,특별시무수방문소유적수거점취능흔쾌적반회Skyline점적산법.논문연구일충기우최근린법Skyline사순방법,병대기작료분석.산법채용료R-수급퇴결구,통과대목표수거집진행색인,존방최가능위Skyline점적수거우산법우선소묘적위치,저사득산법능고효계산출수거집적Skyline;동시,산법소채용적분지계정법가이사소방문적공간수거점수목대대감소;재자,산법소묘일개점시,지수화당전이발현적Skyline점진행비교즉능판단해점시부위Skyline점,보증료산법적점진성.
