数值和名义属性混合数据空间上的轮廓体查询方法

摘要

近年来,数值和名义属性混合数据空间上的轮廓查询仅局限在单个空间上进行,而实际应用中存在对不同子空间轮廓查询的需求.为此,本文结合IPO-tree Search半物化轮廓的方法,定义了半物化轮廓体的概念,提出通过共享子空间轮廓结果集及查询条件计算半物化轮廓体的算法SMS,并设计了存储半物化轮廓体的索引结构NNAS-tree,满足了不同用户高效实时查询任意子空间轮廓的需求.实验比较证明SMS算法效率优于通过逐个单独计算子空间轮廓求轮廓体的传统算法.