关键词: &rho, -支配关系；&rho, -支配轮廓；数据流；滑动窗口

Abstract: Skyline query on data stream can't directly compute ρ-dominant skyline query, and traditional ρ-dominant skyline query can’t meet the real-time need when data are updated frequently. So this paper proposes ρ-dominant skyline query algorithm on data stream. Firstly, the definitions of full-dominance, ρ-dominance and ρ-dominant skyline are introduced, and the definition of ρ-dominant skyline on data stream is proposed. Next, a data filtering method based on time sequence dominance is proposed by thoroughly analyzing properties about ρ-dominant sky-line on data stream, and an algorithm, called ρ-dominant skyline query over sliding window (DSSW), is developed to increase the efficiency of skyline computing on data stream. Finally, extensive experiments show that the DSSW algorithm has obvious advantages in response time and storage space compared with traditional ρ-dominant sky- line algorithm.

Key words:  ρ-dominant relationship;ρ-dominant skyline, data stream, sliding window