用于聚集值近似查询的基于密度的树索引结构

作者:许俭; 吴天轶; 王晨; 汪卫; 施伯乐
来源:计算机科学, 2005, 32(11): 99-103.
DOI:10.3969/j.issn.1002-137X.2005.11.026

摘要

如何快速有效地对数据立方体上的聚集查询给出近似的回答,是数据挖掘和数据仓库研究领域中的核心问题之一。现有大多数聚集查询算法在同一个数据立方体上只能支持某种特定的而非多种类型的聚集查询。本文给出了一种新的框架AdenTS,即基于密度的自适应树结构,它可以回答同一数据立方体上的各类聚集查询,也提出了一些近似和启发式技术,改善了查询结果和精度。实验结果表明,这种方法在支持的查询种类和性能上是更好的。

全文