| 基于网格和队列触发的多维空间Skyline查询算法 |
| |
| 引用本文： | 张斌,孟凡荣,闫秋艳.基于网格和队列触发的多维空间Skyline查询算法[J].微电子学与计算机,2010,27(8). |
| |
| 作者姓名： | 张斌 孟凡荣 闫秋艳 |
| |
| 作者单位： | 中国矿业大学,计算机科学与技术学院,江苏,徐州,221116 |
| |
| 基金项目： | 国家自然科学基金，江苏省博士后科学基金，中国矿业大学科技基金 |
| |
| 摘 要： | 在流数据环境下,多维空间的Skyline计算会随着维度的增高影响滑动窗口上Skyline点集的计算效率.针对以上问题,提出SQTS算法,采用网格索引结构,对元组进行标记,排除部分非Skyline点集;引入SD队列触发Skyline维护,避免过期数据点的频繁排查,提高多维空间下的Skyline计算效率.仿真实验结果表明,SQTS算法在多维流数据环境下,提高了Skyline点集的计算效率,验证了算法有效性.
|
| 关 键 词： | 数据流 滑动窗口 多维空间 网格 |
Grid and Queues Triggering Based Algorithm for Hyperspace Skyline Queries |
| |
| ZHANG Bin,MENG Fan-rong,YAN Qiu-yan.Grid and Queues Triggering Based Algorithm for Hyperspace Skyline Queries[J].Microelectronics & Computer,2010,27(8). |
| |
| Authors: | ZHANG Bin MENG Fan-rong YAN Qiu-yan |
| |
| Abstract: | |
| |
| Keywords: | Skyline |
| 本文献已被 万方数据 等数据库收录！ |
|
