计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
8期
1418-1428
,共11页
孙圣力%黄震华%李金玖%郭建奎%朱扬勇
孫聖力%黃震華%李金玖%郭建奎%硃颺勇
손골력%황진화%리금구%곽건규%주양용
Skyline计算%数据流%子空间Skyline%网格索引%增量方法
Skyline計算%數據流%子空間Skyline%網格索引%增量方法
Skyline계산%수거류%자공간Skyline%망격색인%증량방법
流数据处理和多维空间中子空间上Skyline的计算是近年来数据管理与数据挖掘领域的研究热点.此前相关工作只专注于滑动窗口上Skyline的维护问题,未涉及到滑动窗口中子空间Skyline的计算.文中提出了一个基于网格索引的高效维护滑动窗口上Skyline的算法,以此为基础采用自顶向下的方式通过两个阶段增量式地返回目标子空间上的结果;开发的多个剪枝策略和启发式优化方法显著地提高了全空间Skyline的维护以及子空间Skyline的计算效率.理论分析和实验结果表明:与同类算法相比,文中提出的StreamSubsky算法以极少的时间开销就能输出第一个结果,并且算法具有良好的可扩展性.
流數據處理和多維空間中子空間上Skyline的計算是近年來數據管理與數據挖掘領域的研究熱點.此前相關工作隻專註于滑動窗口上Skyline的維護問題,未涉及到滑動窗口中子空間Skyline的計算.文中提齣瞭一箇基于網格索引的高效維護滑動窗口上Skyline的算法,以此為基礎採用自頂嚮下的方式通過兩箇階段增量式地返迴目標子空間上的結果;開髮的多箇剪枝策略和啟髮式優化方法顯著地提高瞭全空間Skyline的維護以及子空間Skyline的計算效率.理論分析和實驗結果錶明:與同類算法相比,文中提齣的StreamSubsky算法以極少的時間開銷就能輸齣第一箇結果,併且算法具有良好的可擴展性.
류수거처리화다유공간중자공간상Skyline적계산시근년래수거관리여수거알굴영역적연구열점.차전상관공작지전주우활동창구상Skyline적유호문제,미섭급도활동창구중자공간Skyline적계산.문중제출료일개기우망격색인적고효유호활동창구상Skyline적산법,이차위기출채용자정향하적방식통과량개계단증량식지반회목표자공간상적결과;개발적다개전지책략화계발식우화방법현저지제고료전공간Skyline적유호이급자공간Skyline적계산효솔.이론분석화실험결과표명:여동류산법상비,문중제출적StreamSubsky산법이겁소적시간개소취능수출제일개결과,병차산법구유량호적가확전성.
