手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

数据流上连续动态skyline查询研究

张丽;邹鹏;贾焰;田李

  skyline查询能够从大规模数据集上计算满足多个标准的最优点.数据流上的skyline计算是数据流上最基本的查询操作之一,对于很多在线应用具有非常重要的意义,尤其在移动计算环境、网络监控、通信网络以及传感器网络等领域.不同于大部分传统的skyline研究,主要研究数据流上约束skyline和动态skyline计算问题.采用网格索引存储元组,提出了GBDS算法用于计算和维护动态skyline.通过为每个查询定义影响区域,使得在元组到达和失效时需要处理的元组个数最小化.理论分析和实验结果证明了提出方法的有效性.……   
[关键词]:数据流;滑动窗口;约束skyline;动态skyline;网格索引
[文献类型]:期刊
[文献出处]: 《计算机研究与发展2011年01期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开