分布式数据流上的Skyline计算

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (1): 151-154.

分布式数据流上的Skyline计算

王爱冬^1,2,张涛¹,阳国贵²

1.台州学院数学与信息工程学院，浙江临海 317000
2.国防科技大学计算机学院软件所，长沙 410073

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-01 发布日期:2008-01-01
通讯作者: 王爱冬

Skyline computation over distributed data streams

WANG Ai-dong^1,2,ZHANG Tao¹,YANG Guo-gui²

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

摘要/Abstract

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

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

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

王爱冬^1,2,张涛¹,阳国贵². 分布式数据流上的Skyline计算[J]. 计算机工程与应用, 2008, 44(1): 151-154.

WANG Ai-dong^1,2,ZHANG Tao¹,YANG Guo-gui². Skyline computation over distributed data streams[J]. Computer Engineering and Applications, 2008, 44(1): 151-154.

[1]	曾蛟龙，胡荣贵，黄海军，谷裕. 基于最小通信开销的动态负载均衡策略[J]. 计算机工程与应用, 2013, 49(17): 103-107.
[2]	黎勇^1，2，张向利¹. XTR三元素等价现象的消除[J]. 计算机工程与应用, 2010, 46(27): 106-108.
[3]	朱幸辉¹，张林峰¹，田李². 大规模分布式系统中低通信阈值监控方法[J]. 计算机工程与应用, 2010, 46(14): 98-102.
[4]	程国达杨小宁谢岳. 一种分布式数据流相关性分析的有效方法[J]. 计算机工程与应用, 2007, 43(5期): 182-184.