计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
12期
167-169,173
,共4页
欧阳树生%李金玖%覃明贵%朱扬勇
歐暘樹生%李金玖%覃明貴%硃颺勇
구양수생%리금구%담명귀%주양용
概率数据流%Skyline%可能世界
概率數據流%Skyline%可能世界
개솔수거류%Skyline%가능세계
多维空间的Skyline分析在多标准决策领域有着广泛的应用.以往的工作仅关注确定数据集或数据流上的Skyline处理,而概率数据流上的Skyline查询未被研究过.基于"可能世界"的语义,提出了一种以R#树为索引的高效处理概率数据流上Skyline查询的算法RISQ(R#-tree indexed Skyline query).通过预淘汰机制和最小化概率补偿等策略来提高算法的性能.
多維空間的Skyline分析在多標準決策領域有著廣汎的應用.以往的工作僅關註確定數據集或數據流上的Skyline處理,而概率數據流上的Skyline查詢未被研究過.基于"可能世界"的語義,提齣瞭一種以R#樹為索引的高效處理概率數據流上Skyline查詢的算法RISQ(R#-tree indexed Skyline query).通過預淘汰機製和最小化概率補償等策略來提高算法的性能.
다유공간적Skyline분석재다표준결책영역유착엄범적응용.이왕적공작부관주학정수거집혹수거류상적Skyline처리,이개솔수거류상적Skyline사순미피연구과.기우"가능세계"적어의,제출료일충이R#수위색인적고효처리개솔수거류상Skyline사순적산법RISQ(R#-tree indexed Skyline query).통과예도태궤제화최소화개솔보상등책략래제고산법적성능.
