高效监控分布式数据流上的天际线查询

最近,在分布式数据流上的数据管理和数据挖掘在数据库社区中受到了相当大的关注。 本文是解决分布式数据流中的天际线查询的第一项工作,这些数据流是从多个水平拆分的数据源派生的。 Skyline查询返回一组有趣的对象,这些对象不受基础数据集中的任何其他对象的控制。 先前的工作集中在静态数据或集中数据流的天际线计算上。 我们提出了一种称为BOCS的高效算法,可以在更具挑战性的分布式流环境下处理此问题。 BOCS由高效的集中式算法GridSky和相关的通信协议组成。 根据BOCS中的逐步优化策略,天际线分两个阶段进行增量计算。 在第一阶段,GridSky维护远程站点上的本地天际线。 每次仅将远程站点上的天