基于网格的数据流连续约束Skyline处理技术研究

• 作者: 张丽 贾焰 邹鹏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 约束skyline 数据流 网格索引
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 数据库
• 页码范围: 173-180
• 分类号: TP311
• 字数: 5634字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.08.032

摘要

作为数据流上的一种重要查询,skyline对于很多在线应用都非常重要,包括移动运算环境、网络监控、传感器网络、股票交易等.与大多数数据流skyline处理技术不同,本文着重于约束skyline的处理.约束skyline支持用户定义在某些属性上的偏好,系统中存在多个约束skyline查询,为skyline查询处理技术带来了新的挑战.为了在高速数据流上对约束skyline进行高效处理,本文使用了一种网格索引存储元组,并提出两个算法用于计算和维护skyline集合,我们还为每个查询定义了影响区域,以减少在新元组到达和旧元组失效时需要处理的网格数目.理论分析和实验证明了该方法的有效性.

作者信息

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