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

• 作者: 张丽 田李 贾焰 邹鹏
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据流 滑动窗口 约束skyline 动态skyline 网格索引
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 77-85
• 分类号: TP311
• 字数: 4523字
• 语种: 中文

摘要

skyline查询能够从大规模数据集上计算满足多个标准的最优点.数据流上的skyline计算是数据流上最基本的查询操作之一,对于很多在线应用具有非常重要的意义,尤其在移动计算环境、网络监控、通信网络以及传感器网络等领域.不同于大部分传统的skyline研究,主要研究数据流上约束skvline和动态skyline计算问题.采用网格索引存储元组,提出了GBDS算法用于计算和维护动态skvline.通过为每个查询定义影响区域,使得在元组到达和失效时需要处理的元组个数最小化.理论分析和实验结果证明了提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹鹏	国防科学技术大学计算机学院	52	1475	17.0	38.0
2	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
3	田李	国防科学技术大学计算机学院	9	56	5.0	7.0
4	张丽	国防科学技术大学计算机学院	6	36	3.0	6.0