论文部分内容阅读
很多的数据库应用都会碰到寻求近似查询结果的问题。在高维量度空间，传统的索引数据结构随维数的增加检索性能大大降低，基于距离的索引方法被认为是解决高维测度空间的索引问题的一个有效的方法。该文援用三角不等式原理和聚类分组的方法，提出了一种新的相似索引结构--层次聚类树，在树的每一层，采用聚类的方法还将数据库的对象进行分组。然后逐级递归，形成树状结构。这一结构不仅能有效改善检索的效率，而且也适合处理动态的索引操作。