数据流中 ρ-支配轮廓查询算法

• 作者: 信俊昌 王之琼 霸建民 黄达
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: ρ-支配关系 ρ-支配轮廓 数据流 滑动窗口
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1080-1091
• 页数: 12页
• 分类号: TP311.13
• 字数: 10353字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1608048

摘要

数据流上的轮廓查询算法不能直接处理 ρ-支配轮廓查询,而传统的 ρ-支配轮廓查询无法在数据更新频繁时满足查询处理的实时性需求.因此,提出了数据流上的 ρ-支配轮廓查询算法.首先,系统地介绍了完全支配、ρ-支配和 ρ-支配轮廓的定义,进而提出了数据流上 ρ-支配轮廓的定义.然后,通过深入分析数据流上的 ρ-支配轮廓的性质,得出基于时序支配的数据过滤方法,并提出了基于滑动窗口的 ρ-支配轮廓查询算法(ρ-dominant skyline query over sliding window,DSSW),提高了数据流上的 ρ-支配轮廓计算的效率.最后,通过大量的实验证明,DSSW算法相比较于传统的 ρ-支配轮廓查询算法,在响应时间及存储空间上均有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王之琼	东北大学中荷生物医学与信息工程学院	17	96	5.0	9.0
2	黄达	东北大学计算机科学与工程学院	9	48	3.0	6.0
3	信俊昌	东北大学计算机科学与工程学院	25	134	7.0	11.0
4	霸建民	东北大学计算机科学与工程学院	1	1	1.0	1.0