张斌
- 作品数:3 被引量:0H指数:0
- 供职机构:中国矿业大学计算机科学与技术学院更多>>
- 发文基金:江苏省博士后科研资助计划项目国家自然科学基金中国矿业大学科技基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于网格和队列触发的多维空间Skyline查询算法
- 2010年
- 在流数据环境下,多维空间的Skyline计算会随着维度的增高影响滑动窗口上Skyline点集的计算效率.针对以上问题,提出SQTS算法,采用网格索引结构,对元组进行标记,排除部分非Skyline点集;引入SD队列触发Skyline维护,避免过期数据点的频繁排查,提高多维空间下的Skyline计算效率.仿真实验结果表明,SQTS算法在多维流数据环境下,提高了Skyline点集的计算效率,验证了算法有效性.
- 张斌孟凡荣闫秋艳
- 关键词:数据流SKYLINE网格
- 基于网格和队列触发的多维空间Skyline查询算法
- 在流数据环境下,多维空间的Skyline计算会随着维度的增高影响滑动窗口上Skyline点集的计算效率.针对以上问题,提出SQTS算法,采用网格索引结构,对元组进行标记,排除部分非Skyline点集;引入SD队列触发Sk...
- 张斌孟凡荣闫秋艳
- 关键词:数据流SKYLINE查询算法网格计算
- 文献传递
- 基于网格和队列触发的多维空间Skyline查询算法
- 在流数据环境下,多维空间的Skyline计算会随着维度的增高影响滑动窗口上Skyline点集的计算效率.针对以上问题,提出SQTS算法,采用网格索引结构,对元组进行标记,排除部分非Skyline点集;引入SD队列触发Sk...
- 张斌孟凡荣闫秋艳
- 关键词:数据流SKYLINE网格
- 文献传递