空间分析数据库系统 SADBS 使用 Realms 作为空间数据的表示基础,它利用离散化的坐标系统,解决了空间数据库的拓扑误差问题;使用多索引的数据组织方法,有效的存储和管理空间数据;引入平面扫描算法,提高了空间分析操作的性能。空间分析数据库系统具有强大的空间拓扑关系分析功能,但是没有空间度量、方位等关系分析功能,因此限制了空间分析数据库的应用。本文扩展了 SADBS 系统,使之能够支持数据挖掘中的聚类分析。 本文针对空间数据挖掘中的聚类分析进行了分析和研究,基于 SADBS 中空间对象的数据结构和索引结构提出了基于密度的 RTDBSCAN 算法,同时还分析了三角剖分在空间数据聚类中的应用,并应用三角剖分提出了一个用于空间约束数据聚类的DHCA 算法。 本文对空间对象使用的索引结构进行了改进,使用 R-树索引来替代 SADBS 中简单的数组索引,可以更好地支持相关的聚类算法;探讨了在 SADBS 系统中提供聚类分析操作支持的可能性,并尝试为聚类分析提供最底层的操作支持;基于 SADBS,针对空间聚类的常用算法,归纳了一系列的空间聚类操作的基本函数并实现了这些函数,设计与实现了空间数据聚类分析系统(SDCAS),从而拓展了 SADBS 的应用,并给出应用示例。 最后,本文针对 SDCAS 的不足之处提出了进一步研究的思路和方法。