Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (1): 151-154.

• 数据库与信息处理 • Previous Articles     Next Articles

Skyline computation over distributed data streams

WANG Ai-dong1,2,ZHANG Tao1,YANG Guo-gui2   

  1. 1.School of Mathmatics and Information Enginnering,Taizhou University,Linhai,Zhejiang 317000,China
    2.Institution of Software,Computer School of National University of Defense Technology,Changsha 410073,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-01 Published:2008-01-01
  • Contact: WANG Ai-dong

分布式数据流上的Skyline计算

王爱冬1,2,张 涛1,阳国贵2   

  1. 1.台州学院 数学与信息工程学院,浙江 临海 317000
    2.国防科技大学 计算机学院 软件所,长沙 410073
  • 通讯作者: 王爱冬

Abstract: In order to reduce the communication overhead during the skyline computation on distributed data stream,an idea based on remote filter is presented and the corresponding theoretical foundation is proved.The system architecture is described and two filter models called v_Max and Distance are raised.Theoretical analysis and experiment result show the efficiency of proposed methods on some kind of data distribution.

Key words: distributed data streams, skyline computation, communication overhead

摘要: 为了降低分布式数据流上的连续Skyline计算过程中的通信开销,提出了基于远程过滤的思想并对相关理论基础进行了证明,描述了系统的体系结构并提出了两个过滤模型v_Max和Distance。理论分析和实验结果证明了所提方法在某些数据分布情况下降低通信开销的有效性。

关键词: 分布式数据流, Skyline计算, 通信开销