【摘 要】
：
为了弥补现有的研究成果无法有效的处理空间数据库中组最近邻查询问题,提出了空间数据库中基于Voronoi的线段组最近邻查询方法.静态数据集情况下提出了STA LGNN算法,这一查询
【机 构】
：
哈尔滨理工大学 计算机科学与技术学院,哈尔滨,150080
论文部分内容阅读
为了弥补现有的研究成果无法有效的处理空间数据库中组最近邻查询问题,提出了空间数据库中基于Voronoi的线段组最近邻查询方法.静态数据集情况下提出了STA LGNN算法,这一查询过程分为两个阶段,包括过滤过程和精炼过程.在过滤过程中,根据Voronoi图的性质以及影响区域的几何特点,提出相应的剪枝规则.在精炼过程中,根据线段间位置关系得出相应的距离表示方法,通过对距离进行比较后得到最终正确的查询结果.理论研究和实验表明,所提算法能有效地处理空间数据库中基于线段的组最近邻查询问题.
其他文献
不锈钢板上需要钻削如图1a所示直径为Φ40mm的带环形槽的孔276个，为此，专门制作了用来切割直径Φ42mm2条环槽的专用刀具，如图1b，其工作原理如下：rn 以摇臂钻床为动力，切割时，由钻
在工程建设和施工中,地基处理有着举足轻重的地位,地基处理质量的高低直接影响到建筑工程的根基.而在地基处理施工中地下水的处理也是一个非常关键的环节,地下水的处理有多种
伴随着国民经济的逐步发展,人们对机械加工要求逐步加深.实现优化调度系统化的机械加工任务,可以在完善绿色制造业发展的同时,提升机械加工效率.本文主要介绍绿色制造的内涵,
建筑深基坑支护施工是一个复杂的过程,涉及到很多方面的内容和技术要点,为此需加强各环节的施工技术管理,这样才能确保建筑整体施工质量.
提出了基于Tent映射的混沌差分进化算法。以某飞机纵向短周期系统为例,首次研究了基于混沌差分进化算法的飞机等效系统的拟配,克服了一些传统的拟配算法存在的一些缺点。仿真
截止4月20日，“南方海参之都”霞浦海参收获季节逐渐接近尾声，曾经喧嚣热闹的溪南镇台江码头与忙碌的海参加工厂逐渐冷清下来。往日需排队等待装卸与搬运的台江码头也只看到三
工信部科[2011]320号各省、自治区、直辖市及计划单列市、新疆生产建设兵团工业和信息化主管部门:为贯彻科学发展观,落实《国民经济和社会发展第十二个五年规划纲要》,充分调
北京中兴网安科技有限公司专注于构建网络秩序,这也是其产品一开始的理念和设计的发展方向。伴随着互联网的发展,这十几年下来,人们发现网络空间越来越发达,而且和人们的生活、工作和学习息息相关。
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
人的因素第一,人是最宝贵、最活跃的生产力。生产经营单位的从业人员是各项生产经营活动最直接的劳动者,又是各项安全生产法律权利和义务的承担者。从这个意义上说,从业人员