论文部分内容阅读
数据流上的轮廓查询算法不能直接处理ρ-支配轮廓查询，而传统的ρ-支配轮廓查询无法在数据更新频繁时满足查询处理的实时性需求。因此，提出了数据流上的ρ-支配轮廓查询算法。首先，系统地介绍了完全支配、ρ-支配和ρ-支配轮廓的定义，进而提出了数据流上ρ-支配轮廓的定义。然后，通过深入分析数据流上的ρ-支配轮廓的性质，得出基于时序支配的数据过滤方法，并提出了基于滑动窗口的ρ-支配轮廓查询算法（ρ-dominantskylinequeryoverslidingwindow，DSSW），提高了数据流上的ρ-支配轮廓计算