Grid and Queues Triggering Based Algorithm for Hyperspace Skyline Queries

ZHANG Bin; MENG Fan-rong; YAN Qiu-yan

Chinese

您当前的位置：

首页 >

文章列表页 >

Grid and Queues Triggering Based Algorithm for Hyperspace Skyline Queries

更新时间：2026-09-04

- Grid and Queues Triggering Based Algorithm for Hyperspace Skyline Queries
- Vol. 27, Issue 8, Pages: 108-111(2010)
- 作者机构：
  
  中国矿业大学计算机科学与技术学院,江苏,徐州,221116
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2010
- 稿件说明：
移动端阅览
张斌, 孟凡荣, 闫秋艳. 基于网格和队列触发的多维空间Skyline查询算法[J]. 微电子学与计算机, 2010, 27(8): 108-111.

ZHANG Bin, MENG Fan-rong, YAN Qiu-yan. Grid and Queues Triggering Based Algorithm for Hyperspace Skyline Queries[J]. 2010, 27(8): 108-111.
张斌, 孟凡荣, 闫秋艳. 基于网格和队列触发的多维空间Skyline查询算法[J]. 微电子学与计算机, 2010, 27(8): 108-111. DOI：

ZHANG Bin, MENG Fan-rong, YAN Qiu-yan. Grid and Queues Triggering Based Algorithm for Hyperspace Skyline Queries[J]. 2010, 27(8): 108-111. DOI：

摘要

在流数据环境下

多维空间的Skyline计算会随着维度的增高影响滑动窗口上Skyline点集的计算效率.针对以上问题

提出SQTS算法

采用网格索引结构

对元组进行标记

排除部分非Skyline点集;引入SD队列触发Skyline维护

避免过期数据点的频繁排查

提高多维空间下的Skyline计算效率.仿真实验结果表明

SQTS算法在多维流数据环境下

提高了Skyline点集的计算效率

验证了算法有效性.

Abstract

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.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Dynamic Classifier Ensemble for Intrusion Detection Based on Positive Unlabeled Learning

Improved Missing Stream Data Interpolation Algorithm

Study on Top-k Dominating Query Algorithm over Multi-dimensional Data Streams

Aerial small object detection algorithm based on improved RT-DETR

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Related Author

SONG Qun

ZHANG Jun

ZHI Yongfeng

ZHANG Zhou-feng

ZHANG Lei

WANG Zhi-chao

CHEN Jia-fu

Related Institution

Department of Automation College, NorthWestern Polytechnical University

1 School of Computer Science, China University of Mining and Technology

2 Centre of Technology, Lu′an Group Co. Ltd.

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰