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

摘要

轮廓运算符自提出以来引起了研究人员的极大兴趣，随后各种轮廓查询的变体不断涌现，其中包括流数据上的子空间轮廓查询.为研究针对实际应用中复杂数据维度的需求，提出了广义轮廓（Genl-Skyline）的概念，并结合现有变体进一步提出了连续多维度广义轮廓（CMGS）问题.为解决该问题，提出了倒排轮廓支配表（ISDT），引入了嵌套轮廓方案以最小化ISDT结构，以及提出了基于连续数据属性的强弱修剪策略用于数据集剪枝，同时还设计了伴生索引ISDT-BM以支持在ISDT上高效搜索CMGS结果 .最后，广泛的对比实验验证了ISDT结构及相关算法在解决CMGS查询问题上的可行性和高效性.

关键词

轮廓查询 / 多维度轮廓 / 流数据 / 动态维护