空间数据库中的一种约束组最近组查询方法

陈默^1,2，贾子熙²，于戈^2,3，谷峪^2,3

1. 东北大学软件学院2. 东北大学信息科学与工程学院3. 东北大学医学影像计算教育部重点实验室

摘 要：针对具有约束需求的空间数据库查询应用,定义了一种新查询——约束组最近组查询,并根据其约束特点深入研究了该查询的处理技术.首先,为了使组最近组查询结果的查询点数量满足约束条件,设计了一种约束聚簇算法,用来在查询初始阶段对查询点进行约束聚簇;其次,采用MBM和SHR方法在这些初始簇中计算初始查询结果;最后,通过迭代更新聚簇获得查询最优解,并提出一种剪枝策略来减少更新代价.实验结果证明了所提算法的有效性和实用性.

关键词：空间数据库;约束;组最近组;聚簇;