概率数据流上Skyline查询处理算法

被引：16

作者：

孙圣力 ^{[1
]}

戴东波 ^{[2
]}

黄震华 ^{[3
]}

张齐勋 ^{[1
]}

周立新 ^{[1
]}

机构：

[1] 北京大学软件与微电子学院

[2] 复旦大学计算机科学技术学院

[3] 同济大学电信学院

来源：

电子学报 | 2009年 / 37卷 / 02期

关键词：

概率数据流; Skyline; 逐步求精; 提前淘汰;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

概率数据流管理与分析逐步引起了研究者们的关注.Skyline查询技术是近年来数据库领域的研究热点.此前相关工作仅限于静态数据集或传统确定性数据流上的Skyline查询处理,尚无人考虑概率数据流上的Skyline计算问题,本文提出的SOPDS算法则较好地解决了该问题.在采用适应性更强的网格索引的基础上,提出了概率定界、逐步求精、提前淘汰与选择补偿等启发式规则对算法从时间和空间两方面进行了系统地优化.实验表明,算法在时间与空间上具有较高的整体性能.

引用

页码：285 / 293

页数：9