计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
1期
102-107,149
,共7页
Skyline查询%位置服务%分布式环境%Skyline代表点查询%评价函数值
Skyline查詢%位置服務%分佈式環境%Skyline代錶點查詢%評價函數值
Skyline사순%위치복무%분포식배경%Skyline대표점사순%평개함수치
Skyline query%location-based services%distributed database%Skyline query of representative objects%evaluation function value
为了克服Skyline查询的不足即结果集大小无法控制,提出了Skyline代表点查询,返回k个可描述全局Skyline轮廓的Skyline代表点.研究了分布式环境下的Skyline代表点查询,提出了Naive算法和FDRA.Naive算法首先转移每个子节点上满足条件的两个局部代表点,再通过比较传来的局部代表点间的评价函数值大小决定子节点是否需要传送余下的局部点,以实现剪枝非代表点;与之相比,FDRA的改进在于过滤元组的选择,运用反馈方法,将每次动态更新最大评价函数值的点作为过滤元组,大大降低了计算代价,中心服务器每次只发送过滤元组到分布节点,这样可以尽早且最大限度地剪枝不可能成为代表的Skyline点.提出的算法降低了服务器间的通信开销,返回了正确的结果集,实验论证了算法的有效性与高效性.
為瞭剋服Skyline查詢的不足即結果集大小無法控製,提齣瞭Skyline代錶點查詢,返迴k箇可描述全跼Skyline輪廓的Skyline代錶點.研究瞭分佈式環境下的Skyline代錶點查詢,提齣瞭Naive算法和FDRA.Naive算法首先轉移每箇子節點上滿足條件的兩箇跼部代錶點,再通過比較傳來的跼部代錶點間的評價函數值大小決定子節點是否需要傳送餘下的跼部點,以實現剪枝非代錶點;與之相比,FDRA的改進在于過濾元組的選擇,運用反饋方法,將每次動態更新最大評價函數值的點作為過濾元組,大大降低瞭計算代價,中心服務器每次隻髮送過濾元組到分佈節點,這樣可以儘早且最大限度地剪枝不可能成為代錶的Skyline點.提齣的算法降低瞭服務器間的通信開銷,返迴瞭正確的結果集,實驗論證瞭算法的有效性與高效性.
위료극복Skyline사순적불족즉결과집대소무법공제,제출료Skyline대표점사순,반회k개가묘술전국Skyline륜곽적Skyline대표점.연구료분포식배경하적Skyline대표점사순,제출료Naive산법화FDRA.Naive산법수선전이매개자절점상만족조건적량개국부대표점,재통과비교전래적국부대표점간적평개함수치대소결정자절점시부수요전송여하적국부점,이실현전지비대표점;여지상비,FDRA적개진재우과려원조적선택,운용반궤방법,장매차동태경신최대평개함수치적점작위과려원조,대대강저료계산대개,중심복무기매차지발송과려원조도분포절점,저양가이진조차최대한도지전지불가능성위대표적Skyline점.제출적산법강저료복무기간적통신개소,반회료정학적결과집,실험론증료산법적유효성여고효성.
