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

作     者：陈默 贾子熙 于戈 谷峪 CHEN Mo;JIA Zi-xi;YU Ge;GU Yu

作者机构：东北大学软件学院辽宁沈阳110819 东北大学信息科学与工程学院辽宁沈阳110819 东北大学医学影像计算教育部重点实验室辽宁沈阳110819 

基　　金：国家自然科学基金资助项目(61003058) 国家高技术研究发展计划项目(2009AA01Z131) 青年教师科研创新基金资助项目(N090304003) 

出 版 物：《东北大学学报（自然科学版）》 (Journal of Northeastern University(Natural Science))

年 卷 期：2011年第32卷第5期

页      码：630-633页

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

主 题 词：空间数据库 约束 组最近组 聚簇 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0805[工学-能源动力学] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1005-3026.2011.05.006

馆 藏 号：203872437...