【摘 要】
：
为了提高查询效率,提出了一种空间数据索引结构-MB-树,给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
黑龙江省自然科学基金资助项目（F200601）
论文部分内容阅读
为了提高查询效率,提出了一种空间数据索引结构-MB-树,给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,使得在中间节点中查询时可以进行快速定位.在查询算法中引入查询窗口包含中间节点MBR的检测,对较大的查询窗口查询,有效地减少了相交性判断.给出了MB-树的生成算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度,并给出区域查询算法及算法的性能分析.实验表明：给出的索引结构区域查
其他文献
为对老闸结构进行加固改造,对闸底板老混凝土的抗压强度、弹性模量和劈裂强度等进行了试验研究。试验结果表明:老混凝土立方体的抗压强度、弹性模量和劈裂强度没有明显的劣化
片上cache通常消耗大部分的现代处理器功耗,为此提出一种低功耗分类访问方案,用来降低指令和数据共享的联合式cache功耗.通过增加一个类型指示位,cache的每一个块被动态划分
针对原有的多波束水深数据拼接算法速度慢的问题,结合多波束水深数据与灰度图像性质相同的特点,提出了一种基于伪灰度双模板匹配的多波束数据拼接的算法.通过分析原有的灰度归一化匹配的算法,对原算法增加一个匹配模板.然后通过对多波束数据进行伪灰度化,应用所提算法对其进行处理,并在理论上分析和实际仿真上验证了新算法,最后在运行速度及精度等方面对所提算法进行了评价.试验结果表明,所提算法提高了程序的运行速度,更
运用ABAQUS软件建立三维扩展有限元模型(XFEM),研究了荷载型反射裂缝的扩展规律和土工布的防反特性和机理,探究了土工布拉伸模量和布设位置对防反性能的影响。使用材料试验系
电子信息技术已经应用于人们的生产和生活的各个方面,有效的促进了社会经济的发展,在不断的改善着人们的生活方式和生产方式。本文中笔者将针对电子信息技术的应用现状,谈谈
对葛根素自乳化制剂的绝对生物利用度进行研究。方法：采用奥泰公司C18色谱柱（250 mm×4.6mm,5μm）,甲醇-水-柠檬酸（25：75：0.1）,检测波长为250nm,流速为1.0ml/min,柱温为30℃。葛
为了使船舶在固有频率变化时也有好的减摇效果，研究了双水舱减摇系统．使用2个具有不同固有频率的被动式U型减摇水舱能给横稳心高变化范围很宽的船舶提供很好的减摇效果．在建立船
微纳米检测技术的发展对机械加工表面评定技术提出了更高的要求，准确地分离出表面粗糙度信号显得尤为重要．现有的小波滤波中线存在着滤波结果与采样点起始位置有关的问题．针对于
目的:研究自然干燥法在新生儿脐部护理中的应用效果,探讨新生儿脐部护理的最佳方法。方法:将120例足月新生儿随机分为2组,均采用低位结扎法。对照组每天沐浴后用75%乙醇消毒,
针对自主式水下机器人（AUV）推力饱和时一般模型控制器控制性能下降问题,提出了基于平滑变参数条件积分法的抗积分饱和控制方法.为适应AUV因抛载等引起的动力学性能变化,提出了