数据流中 ρ-支配轮廓查询算法

摘要：

数据流上的轮廓查询算法不能直接处理 ρ-支配轮廓查询,而传统的 ρ-支配轮廓查询无法在数据更新频繁时满足查询处理的实时性需求.因此,提出了数据流上的 ρ-支配轮廓查询算法.首先,系统地介绍了完全支配、ρ-支配和 ρ-支配轮廓的定义,进而提出了数据流上 ρ-支配轮廓的定义.然后,通过深入分析数据流上的 ρ-支配轮廓的性质,得出基于时序支配的数据过滤方法,并提出了基于滑动窗口的 ρ-支配轮廓查询算法(ρ-dominant skyline query over sliding window,DSSW),提高了数据流上的 ρ-支配轮廓计算的效率.最后,通过大量的实验证明,DSSW算法相比较于传统的 ρ-支配轮廓查询算法,在响应时间及存储空间上均有明显优势.

关键词：ρ-支配关系、ρ-支配轮廓、数据流、滑动窗口

所属期刊栏目：11

分类号：TP311.13(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos. 61402089, 61472069, 61502215;the Fun-damental Research Funds for the Central Universities of China under Grant Nos. N161904001, N161602003;the Natural Science Foundation of Liaoning Province under Grant No. 2015020553;the Postdoctoral Science Foundation of China under Grant No. 2016M591447;the Postdoctoral Science Founda-tion of Northeastern University under Grant No. 20160203

在线出版日期：2017-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1080-1091