10.3969/j.issn.1007-130X.2011.08.032
基于网格的数据流连续约束Skyline处理技术研究
作为数据流上的一种重要查询,skyline对于很多在线应用都非常重要,包括移动运算环境、网络监控、传感器网络、股票交易等.与大多数数据流skyline处理技术不同,本文着重于约束skyline的处理.约束skyline支持用户定义在某些属性上的偏好,系统中存在多个约束skyline查询,为skyline查询处理技术带来了新的挑战.为了在高速数据流上对约束skyline进行高效处理,本文使用了一种网格索引存储元组,并提出两个算法用于计算和维护skyline集合,我们还为每个查询定义了影响区域,以减少在新元组到达和旧元组失效时需要处理的网格数目.理论分析和实验证明了该方法的有效性.
约束skyline、数据流、网格索引
33
TP311(计算技术、计算机技术)
国家 863 计划资助项目2006AA01Z451,2007AA010502,2007AA01Z474
2012-01-14(万方平台首次上网日期,不代表论文的发表时间)
共8页
173-180