论文部分内容阅读
相似性搜索是数据挖掘的主要领域之一，它在数据库中检索出相似的数据，发现数据间的相似性，它可以应用于图像数据库，空间数据库和时间序列分析，对于欧氏空间（一种特殊的度量空间），相似性搜索算法中基于R-tree的方法，在低维时是高效的，当维数增加时，R-tree的方法将退化为线性扫描。该现象被称为维数灾难（dimensionality curse)，主要原因是存在数据重复，当数据量很大且维数很高时，距离计算和I／O操作将非常费时，提出了度量空间上新的空间分割方法和索引结构rgh-tree，利用数据库的数据对象与