欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在流数据环境下,多维空间的Skyline计算会随着维度的增高影响滑动窗口上Skyline点集的计算效率.针对以上问题,提出SQTS算法,采用网格索引结构,对元组进行标记,排除部分非Skyline点集;引入SD队列触发Skyline维护,避免过期数据点的频繁排查,提高多维空间下的Skyline计算效率.仿真实验结果表明,SQTS算法在多维流数据环境下,提高了Skyline点集的计算效率,验证了算法有效性.
英文摘要：
Under the environment of data stream, Skyline calculation of the multi-dimensional space will affects the computational efficiency of Skyline point sets of in the sliding windows with the increase of dimension. In order to solve this problem, this paper proposes SQTS algorithm, which tagging tuples by grid index structure to exclude the point sets that not belong to Skyline. Besides, SQTS algorithm introduces SD queues to trigger Skyline maintenance, which avoids checking the overdue data points frequently and improves the calculation efficiency of Skyline of multidimensional space. Finally, this paper gives the results of simulation experiments, which demonstrates that under the environment of multidimensional space, SQTS algorithm improves the calculation efficiency of Skyline point sets; that is to say, SQTS algorithm in this paper is available.
同期刊论文项目
同项目期刊论文
期刊信息
位置：