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

Constrained Subspace Skyline Computing over Data Streams

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

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

出　　处：《计算机与数字工程》2008年第10期39-44,共6页Computer & Digital Engineering

摘　　要：在数据流环境下,此前有关Skyline计算的研究涉及到滑动窗口上全空间Skyline的维护或子空间Skyline的计算,未考虑到满足约束条件的子空间Skyline计算。在首次研究数据流上约束的子空间Skyline渐进计算问题中,给出了具有良好渐进性的约束的子空间Skyline计算算法—CSSC,该算法首先通过增量维护滑动窗口中元组之间的非多余支配关系来计算约束的Skyline,然后在此基础上,将文献[8]中介绍的子空间Skyline计算方案引入到约束条件下,从而实现约束的子空间Skyline的计算。In data stream environment, previous works about Skyline computing sought to maintain full space Skylines or compute subspace Skylines over sliding window. No one has considered the problem of computing constrained subspace Skylines over sliding window. In this paper, we first study constrained subspace Skyline computing over data streams. A novel algorithm, called CSSC, is proposed in this paper. It is a well progressive algorithm to compute all the constrained full space Skylines firstly by incrementally maintaining the non-redundant dominance relationships of tuples over sliding window, and then based on this, the technique of subspace Skyline computing in [8] is introduced into constraint to compute constrained subspace Skylines.

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

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]