不确定数据流上的概率反轮廓查询处理
反轮廓查询在制定有效的市场决策方面具有重要的作用,随着数据流特征和不确定性的表现日益明显,不确定数据流上概率反轮廓查询已经成为一个新的研究课题。为了高效解决不确定数据流上概率反轮廓查询问题,首先,通过对实际应用需求进行分析,提出了不确定数据流上概率反轮廓查询的定义,并根据相关概念,提出了不确定数据流上概率反轮廓查询的索引模型；其次,通过对不确定数据流上概率反轮廓的性质进行深入分析,提出了一种新颖高效的基于R-tree的不确定数据流上概率反轮廓查询算法RT2RS,该算法运用了高效的剪枝策略,避免了大量的无效运算；最后,通过大量的仿真实验对RT2RS性能进行了验证。实验结果表明,RT2RS是解决不确定数据流上概率反轮廓查询的有效方法,大大减少了不确定数据流上概率反轮廓查询的运行时间,能够满足实际应用需求。
海量数据处理 反轮廓查询 不确定数据流 概率反轮廓 索引模型 RT2RS算法
白梅 信俊昌 东韩 王国仁
东北大学信息科学与工程学院 沈阳 110004 国家海洋信息中心天津 300171
国内会议
上海
中文
1842-1849
2011-10-21（万方平台首次上网日期，不代表论文的发表时间）