应用于流数据的连续多维度广义轮廓查询.pdfVIP

第44卷第4期中南民族大学学报（自然科学版）Vol.44No.4

2025年7月JournalofSouth-CentralMinzuUniversity（NaturalScienceEdition）Jul.2025

应用于流数据的连续多维度广义轮廓查询

*

杨洋，李艳红，彭亚威，肖梦

（中南民族大学计算机科学学院，武汉430074）

摘要轮廓运算符自提出以来引起了研究人员的极大兴趣，随后各种轮廓查询的变体不断涌现，其中包括流数

据上的子空间轮廓查询.为研究针对实际应用中复杂数据维度的需求，提出了广义轮廓（Genl-Skyline）的概念，并结

合现有变体进一步提出了连续多维度广义轮廓（CMGS）问题.为解决该问题，提出了倒排轮廓支配表（ISDT），引入

了嵌套轮廓方案以最小化ISDT结构，以及提出了基于连续数据属性的强弱修剪策略用于数据集剪枝，同时还设计

了伴生索引ISDT-BM以支持在ISDT上高效搜索CMGS结果.最后，广泛的对比实验验证了ISDT结构及相关算法在

解决CMGS查询问题上的可行性和高效性.

关键词轮廓查询；多维度轮廓；流数据；动态维护

中图分类号TP399文献标志码文章编号1672-4321（2025）04-0546-14

doi：10.20056/j.cnki.ZNMDZK

ContinuousMulti-dimensionalGenl-Skylinequeryforstreamingdata

*

YANGYang，LIYanhong，PENGYawei，XIAOMeng

（CollegeofComputerScience，South-CentralMinzuUniversity，Wuhan430074，China）

AbstractTheskylineoperatorhassparkedgreatinterestamongresearcherssinceitsproposal，andsubsequentlyvarious

variantsofskylinequerieshaveemerged，includingsubspaceskylinequeriesonstreamingdata.Theconceptofgeneralized

skyline（Genl-Skyline）isproposedfortheneedsofcomplexdatadimensionsinpracticalapplications，theContinuous

Multi-dimensionalGenl-Skyline（CMGS）problemisalsoproposedbycombiningexistingvariants.Toaddresstheproblem，

thestudyproposestheInvertedSkylineDominanceTable（ISDT），introducesanestedskylineschemetominimizethe

ISDTstructure，andproposesastrong-weak