不确定数据流上的概率反轮廓查询处理

被引：5

作者：

白梅 ^{[1
]}

信俊昌 ^{[1
]}

东韩 ^{[2
]}

王国仁 ^{[1
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 国家海洋信息中心

来源：

计算机研究与发展 | 2011年 / 10期

基金：

国家自然科学基金重点项目; 国家杰出青年科学基金;

关键词：

反轮廓查询; 不确定性; 数据流; 概率反轮廓; R-树;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

反轮廓查询在制定有效的市场决策方面具有重要的作用,随着数据流特征和不确定性的表现日益明显,不确定数据流上概率反轮廓查询已经成为一个新的研究课题.为了高效解决不确定数据流上概率反轮廓查询问题,首先,通过对实际应用需求进行分析,提出了不确定数据流上概率反轮廓查询的定义,并根据相关概念,提出了不确定数据流上概率反轮廓查询的索引模型;其次,通过对不确定数据流上概率反轮廓的性质进行深入分析,提出了一种新颖高效的基于R-tree的不确定数据流上概率反轮廓查询算法RT2RS,该算法运用了高效的剪枝策略,避免了大量的无效运算;最后,通过大量的仿真实验对RT2RS性能进行了验证.实验结果表明,RT2RS是解决不确定数据流上概率反轮廓查询的有效方法,大大减少了不确定数据流上概率反轮廓查询的运行时间,能够满足实际应用需求.

引用

页码：1842 / 1849

页数：8

共 5 条

[1] 有效预处理P2P网络中的子空间skyline查询 [J].

黄震华 ;

王智慧 ;

郭建魁 ;

汪卫 ;

施伯乐 .

软件学报, 2009, 20 (07) :1825-1838

[2] 高效处理分布式数据流上skyline持续查询算法 [J].

孙圣力 ;

李金玖 ;

朱扬勇 .

软件学报, 2009, 20 (07) :1839-1853

[3]

An Optimal and Progressive Algorithm for Skyline Queries .2 D. Papadias,Y. Tao,G. Fu,B. Seeger. Proceedings of SIGMOD . 2003

[4]

Efficient computation of reverse skyline queries .2 Dellis E,Seeger B. Proc of VLDB’’07 . 2007

[5]

Efficient Computation of Reverse Skylineon Data Stream .2 Zhu L,Li C,Chen H. Proc of CSO’’09 . 2009

← 1 →