n-of-N数据流模型上高效概率Skyline计算

作者：杨永滔; 王意洁

来源：软件学报, 2012, (03): 550-564.

• 概率数据流
• skyline
• n-of-N模型
• 滑动窗口
• 连续查询 probabilistic data stream
• skyline
• n-of-N model
• sliding window
• continuous query

研究概率数据流上的q-skyline计算问题.与只支持滑动窗口数据流模型的已有方法相比,所提出的方法能够支持更为通用的n-of-N数据流模型.采用将q-skyline查询转换为区间树上刺入查询的方法支持n-of-N数据流模型.提出PnNM算法维护支持n-of-N数据流模型所需的相关数据结构,高效处理了不确定对象候选集合更新和区间更新等维护工作;提出PnNCont算法实现连续查询处理.理论分析和实验结果表明,算法能够有效地支持概率数据流n-of-N模型上的q-skyline查询处理.

• 出版日期2012
• 单位中国人民解放军国防科学技术大学