| 基于网格和队列触发的多维空间Skyline查询算法 | |
| 张斌 ; 孟凡荣 ; 闫秋艳 | |
| 2015-09-01 ; 2015-09-01 | |
| 关键词 | 数据流 滑动窗口 多维空间 Skyline 网格 |
| 中文摘要 | 在流数据环境下,多维空间的Skyline计算会随着维度的增高影响滑动窗口上Skyline点集的计算效率.针对以上问题,提出SQTS算法,采用网格索引结构,对元组进行标记,排除部分非Skyline点集;引入SD队列触发Skyline维护,避免过期数据点的频繁排查,提高多维空间下的Skyline计算效率.仿真实验结果表明,SQTS算法在多维流数据环境下,提高了Skyline点集的计算效率,验证了算法有效性. |
| 内容类型 | 期刊论文 |
| 源URL | [http://ir.calis.edu.cn/hdl/232060/11071]  |
| 专题 | 中国矿业大学（徐州） |
| 推荐引用方式 GB/T 7714 | 张斌,孟凡荣,闫秋艳. 基于网格和队列触发的多维空间Skyline查询算法[J],2015, 2015. |
| APA | 张斌,孟凡荣,&闫秋艳.(2015).基于网格和队列触发的多维空间Skyline查询算法.. |
| MLA | 张斌,et al."基于网格和队列触发的多维空间Skyline查询算法".(2015). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论