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

• 作者: 周立新 孙圣力 张齐勋 戴东波 黄震华
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 概率数据流 Skyline 逐步求精 提前淘汰
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 285-293
• 页数: 9页
• 分类号: TP391.41
• 字数: 10301字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.02.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张齐勋	北京大学软件与微电子学院	4	117	3.0	4.0
2	黄震华	同济大学电信学院	30	350	9.0	18.0
3	周立新	北京大学软件与微电子学院	7	63	3.0	7.0
4	孙圣力	北京大学软件与微电子学院	13	214	5.0	13.0
5	戴东波	复旦大学计算机科学技术学院	6	156	5.0	6.0