分布式数据流上的Skyline计算

被引：7

作者：

王爱冬 ^{[1
]}

张涛 ^{[1
]}

阳国贵 ^{[2
]}

机构：

[1] 台州学院数学与信息工程学院

[2] 国防科技大学计算机学院软件所

来源：

计算机工程与应用 | 2008年 / 01期

关键词：

分布式数据流; Skyline计算; 通信开销;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

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

引用

收藏

页码：151 / 154

页数：4

相关论文

共 2 条

[1]

流数据分析与管理综述 [J].

金澈清 ;

钱卫宁 ;

周傲英 .

软件学报, 2004, (08) :1172-1181

[2]

Progressive skyline computation in database systems [J].

Papadias, D ;

Tao, YF ;

Fu, G ;

Seeger, B .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2005, 30 (01) :41-82