文献类型：期刊文章

作　　者：魏晶晶[1] 林锦贤[2]

机构地区：[1]福州大学数学与计算机科学学院,福州350002 [2]福州大学网络与信息中心,福州350002

出　　处：《计算机与数字工程》

年　　份：2008

卷　　号：36

期　　号：10

起止页码：39-44

语　　种：中文

收录情况：ZGKJHX、普通刊

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

关 键 词：数据流 SKYLINE计算 子空间Skyline  约束  滑动窗口  

分 类 号：TP311.131]