软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
3期
550-564
,共15页
概率数据流%skyline%n-of-N模型%滑动窗口%连续查询
概率數據流%skyline%n-of-N模型%滑動窗口%連續查詢
개솔수거류%skyline%n-of-N모형%활동창구%련속사순
研究概率数据流上的q-skyline计算问题.与只支持滑动窗口数据流模型的已有方法相比,所提出的方法能够支持更为通用的n-of-N数据流模型.采用将q-skyline查询转换为区间树上刺入查询的方法支持n-of-N数据流模型.提出PnNM算法维护支持n-of-N数据流模型所需的相关数据结构,高效处理了不确定对象候选集合更新和区间更新等维护工作;提出PnNCont算法实现连续查询处理.理论分析和实验结果表明,算法能够有效地支持概率数据流n-of-N模型上的q-skyline查询处理.
研究概率數據流上的q-skyline計算問題.與隻支持滑動窗口數據流模型的已有方法相比,所提齣的方法能夠支持更為通用的n-of-N數據流模型.採用將q-skyline查詢轉換為區間樹上刺入查詢的方法支持n-of-N數據流模型.提齣PnNM算法維護支持n-of-N數據流模型所需的相關數據結構,高效處理瞭不確定對象候選集閤更新和區間更新等維護工作;提齣PnNCont算法實現連續查詢處理.理論分析和實驗結果錶明,算法能夠有效地支持概率數據流n-of-N模型上的q-skyline查詢處理.
연구개솔수거류상적q-skyline계산문제.여지지지활동창구수거류모형적이유방법상비,소제출적방법능구지지경위통용적n-of-N수거류모형.채용장q-skyline사순전환위구간수상자입사순적방법지지n-of-N수거류모형.제출PnNM산법유호지지n-of-N수거류모형소수적상관수거결구,고효처리료불학정대상후선집합경신화구간경신등유호공작;제출PnNCont산법실현련속사순처리.이론분석화실험결과표명,산법능구유효지지지개솔수거류n-of-N모형상적q-skyline사순처리.