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

摘要：

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

关键词： 数据流 滑动窗口 非多余支配 支配关系

作者: 魏晶晶 林锦贤

作者单位: 福州大学数学与计算机科学学院,福州,350002 福州大学网络与信息中心,福州,350002

会议类型: 国内会议

会议名称: 2008年全国理论计算机科学学术年会

会议地点: 西安

会议语种:中文

页码: 39-44

在线出版日期: 2008-09-19（万方平台首次上网日期，不代表论文的发表时间）