数据流上约束的子空间skyline计算

• 作者: 林锦贤 魏晶晶
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 数据流 Skyline计算 子空间Skyline 约束 滑动窗口
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 39-44
• 页数: 6页
• 分类号: TP311.131
• 字数: 6494字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2008.10.010

摘要

在数据流环境下,此前有关Skyline计算的研究涉及到滑动窗口上全空间Skyline的维护或子空间Skyline的计算,未考虑到满足约束条件的子空间Skyline计算.在首次研究数据流上约束的子空间Skyline渐进计算问题中,给出了具有良好渐进性的约束的子空间Skyline计算算法-CSSC,该算法首先通过增量维护滑动窗口中元组之问的非多余支配关系来计算约束的Skyline,然后在此基础上,将文献[8]中介绍的子空间Skyline计算方案引入到约束条件下,从而实现约束的子空间Skyline的计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林锦贤	福州大学网络与信息中心	42	220	8.0	13.0
2	魏晶晶	福州大学数学与计算机科学学院	7	45	4.0	6.0