文献类型：会议

作　　者：魏晶晶 林锦贤

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

会议文献：2008年全国理论计算机科学学术年会论文集

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

会议日期：20080919

会议地点：西安

主办单位：中国计算机学会

出版日期：20080919

语　　种：中文

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

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

分 类 号：TP311.131]