小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
6期
1288-1294
,共7页
彭敦陆%衣少君%段凯%霍欢
彭敦陸%衣少君%段凱%霍歡
팽돈륙%의소군%단개%곽환
Skyline计算%剪枝策略%数据流%Z-order曲线%分而治之
Skyline計算%剪枝策略%數據流%Z-order麯線%分而治之
Skyline계산%전지책략%수거류%Z-order곡선%분이치지
Skyline computing%pruning strategy%data stream%Z-order curve%divide-and-conquer
数据流上的Skyline查询是近年来数据管理与数据挖掘领域的研究热点.该文针对数据流场景下基于滑动窗口Skyline查询问题,采用基于剪枝策略和分而治之思想,并结合Z-order曲线的性质,提出一种可以在一个分支上进行查询和更新操作的ZDC-tree索引结构,并给出可有效维护Skyline查询计算的ZDCSK算法.算法采用自底向上的方式,归并递归返回Skyline结果集,具备较好的Skyline查询效率.论文从理论和实验上证明了在ZDC-tree上进行Skylike查询的高效性、稳定性及可扩展性.
數據流上的Skyline查詢是近年來數據管理與數據挖掘領域的研究熱點.該文針對數據流場景下基于滑動窗口Skyline查詢問題,採用基于剪枝策略和分而治之思想,併結閤Z-order麯線的性質,提齣一種可以在一箇分支上進行查詢和更新操作的ZDC-tree索引結構,併給齣可有效維護Skyline查詢計算的ZDCSK算法.算法採用自底嚮上的方式,歸併遞歸返迴Skyline結果集,具備較好的Skyline查詢效率.論文從理論和實驗上證明瞭在ZDC-tree上進行Skylike查詢的高效性、穩定性及可擴展性.
수거류상적Skyline사순시근년래수거관리여수거알굴영역적연구열점.해문침대수거류장경하기우활동창구Skyline사순문제,채용기우전지책략화분이치지사상,병결합Z-order곡선적성질,제출일충가이재일개분지상진행사순화경신조작적ZDC-tree색인결구,병급출가유효유호Skyline사순계산적ZDCSK산법.산법채용자저향상적방식,귀병체귀반회Skyline결과집,구비교호적Skyline사순효솔.논문종이론화실험상증명료재ZDC-tree상진행Skylike사순적고효성、은정성급가확전성.
