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