中南民族大学学报（自然科学版）2025，Vol.44Issue(4)：546-559,14.DOI:10.20056/j.cnki.ZNMDZK.20250414
应用于流数据的连续多维度广义轮廓查询
Continuous Multi-dimensional Genl-Skyline query for streaming data
摘要
Abstract
The skyline operator has sparked great interest among researchers since its proposal,and subsequently various variants of skyline queries have emerged,including subspace skyline queries on streaming data.The concept of generalized skyline(Genl-Skyline)is proposed for the needs of complex data dimensions in practical applications,the Continuous Multi-dimensional Genl-Skyline(CMGS)problem is also proposed by combining existing variants.To address the problem,the study proposes the Inverted Skyline Dominance Table(ISDT),introduces a nested skyline scheme to minimize the ISDT structure,and proposes a strong-weak pruning strategy based on continuous data attributes for dataset pruning.It also designs an associated index ISDT-BM to support efficient search for CMGS results on ISDT.Finally,extensive experiments validate the feasibility and efficiency of the ISDT structure and related algorithms in solving CMGS queries.关键词
轮廓查询/多维度轮廓/流数据/动态维护Key words
skyline query/multi-dimensional skyline/streaming data/dynamic maintenance分类
信息技术与安全科学引用本文复制引用
杨洋,李艳红,彭亚威,肖梦..应用于流数据的连续多维度广义轮廓查询[J].中南民族大学学报（自然科学版）,2025,44(4):546-559,14.基金项目
湖北省自然科学基金资助项目(2017CFB135) （2017CFB135）
中央高校基本科研业务费专项资金资助项目(CZY23019) （CZY23019）
