| ZDC-tree:一种支持面向数据流Skyline查询的高效索引结构 |
| |
| 引用本文： | 彭敦陆,衣少君,段凯,霍欢. ZDC-tree:一种支持面向数据流Skyline查询的高效索引结构[J]. 小型微型计算机系统, 2013, 34(6) |
| |
| 作者姓名： | 彭敦陆 衣少君 段凯 霍欢 |
| |
| 作者单位： | 上海理工大学光电信息与计算机工程学院,上海,200093 |
| |
| 基金项目： | 上海市自然科学基金项目，国家自然科学基金项目 |
| |
| 摘 要： | 数据流上的Skyline查询是近年来数据管理与数据挖掘领域的研究热点.该文针对数据流场景下基于滑动窗口Skyline查询问题,采用基于剪枝策略和分而治之思想,并结合Z-order曲线的性质,提出一种可以在一个分支上进行查询和更新操作的ZDC-tree索引结构,并给出可有效维护Skyline查询计算的ZDCSK算法.算法采用自底向上的方式,归并递归返回Skyline结果集,具备较好的Skyline查询效率.论文从理论和实验上证明了在ZDC-tree上进行Skylike查询的高效性、稳定性及可扩展性.
|
| 关 键 词： | Skyline计算 剪枝策略 数据流 Z-order曲线 分而治之 |
ZDC-tree:An Efficient Index Structure for Supporting Skyline Query on Data Streams |
| |
| PENG Dun-lu , YI Shao-jun , DUAN Kai , HUO Huan. ZDC-tree:An Efficient Index Structure for Supporting Skyline Query on Data Streams[J]. Mini-micro Systems, 2013, 34(6) |
| |
| Authors: | PENG Dun-lu YI Shao-jun DUAN Kai HUO Huan |
| |
| Abstract: | |
| |
| Keywords: | Skyline computing pruning strategy data stream Z-order curve divide-and-conquer |
| 本文献已被 万方数据 等数据库收录！ |
|
