ZDC-tree:一种支持面向数据流Skyline查询的高效索引结构

• 作者: 彭敦陆 段凯 衣少君 霍欢
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: Skyline计算 剪枝策略 数据流 Z-order曲线 分而治之
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机软件与数据库技术
• 页码范围: 1288-1294
• 页数: 7页
• 分类号: TP311
• 字数: 8136字
• 语种: 中文

摘要

数据流上的Skyline查询是近年来数据管理与数据挖掘领域的研究热点.该文针对数据流场景下基于滑动窗口Skyline查询问题,采用基于剪枝策略和分而治之思想,并结合Z-order曲线的性质,提出一种可以在一个分支上进行查询和更新操作的ZDC-tree索引结构,并给出可有效维护Skyline查询计算的ZDCSK算法.算法采用自底向上的方式,归并递归返回Skyline结果集,具备较好的Skyline查询效率.论文从理论和实验上证明了在ZDC-tree上进行Skylike查询的高效性、稳定性及可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭敦陆	上海理工大学光电信息与计算机工程学院	64	210	8.0	11.0
2	霍欢	上海理工大学光电信息与计算机工程学院	36	123	6.0	9.0
3	衣少君	上海理工大学光电信息与计算机工程学院	1	2	1.0	1.0
4	段凯	上海理工大学光电信息与计算机工程学院	2	2	1.0	1.0