【摘 要】
：
连续k近邻查询是空间数据库一直以来的热点问题但大多教研完成果都是在欧式空间上的IMA/GMA算法是少有的几种基于道路网的连续k近邻查询算法之一,同时也是比较优秀的算法.但
【机 构】
：
北京大学软件与微电子学院 北京102600
论文部分内容阅读
连续k近邻查询是空间数据库一直以来的热点问题但大多教研完成果都是在欧式空间上的IMA/GMA算法是少有的几种基于道路网的连续k近邻查询算法之一,同时也是比较优秀的算法.但是IMA算法仍然存在不足之处.在针对IMA算法的不足进行充分讨论后,提出了内结构迭代变更法和数据对象树,分别弥补了IMA在数据更新频繁和扩展树生成时表现出的性能缺陷内结构迭代变更法在数据更新后对扩展树内结构进行快速调整,避免了对树的大规模剪枝以提高扩展树的利用率,从而提高在数据频繁更新时的性能.数据对象树用于快速获取子树上所有数据对象的有序集合,以辅助新查询利用已有查询的扩展子树结构理论分析和仿真实验都证明了改进的IMA算法比原IMA算法更能适应多种情况,性能表现更为优异.
其他文献
腹泻是幼儿的常见病,合理调配食物有助于缓解病情,加速幼儿身体恢复。以下食物可供幼儿家长选择: 1.食物:①酸奶可增加食物酸度,抑制细菌繁殖,牛奶含有较多抗轻状病毒抗体,
桑天牛Apriona germari（Hope）在上海地区无花果果园中为害较严重,被害株率达89％;经2种农药的防治试验,均有较好的杀虫效果。
Apriona germari (Hope) was more severely damage
我国测尘技术发展缓慢,近年虽有起色,但与先进国家相比,差距仍较大。自六十年代开始一直延用至今的常规采样法(短时定点采样法)仍是目前主要的采样方法。
The dust detecti
在现代分布式网络环境中开发与应用科学工作流系统时,由于受数据采集的准确度和网络链路可靠性影响,将会导致工作流运行中所产生数据源图的不确定性,在这样的不确定式数据源
黄磷属高毒类物质,长期吸入黄磷蒸气或粉尘,可引起慢性中毒,病变累及骨骼组织,常见于下颌骨。我们对某农药厂黄磷车间的生产环境和作业工人的健康状况进行了调查。检查内容
一.概述: 1.为什么要采用程序控制象大家知道的一样,計算机的程序控制是为了使計算机自动化,在我們这个計算机中只要平衡好,初始条件准备好,按一下电鈕,程序控制就会自动的
结合空间对象关键字和位置信息的查询作为一项移动互联网的核心技术,近年来引起了学术界和工业界的广泛关注.但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于
麻疹是危害儿童常见的急性传染病,从一九六七年使用麻疹减毒活疫苗以来,发病率有大幅度的下降,对保障儿童身体健康起到了重要作用。近几年来有些地方由于漏种、错种或接种剂
无核葡萄引种与优质高产栽培技术总结王耀宗（山西省临猗县无核葡萄研究所，０４４１０５）临猗县处于山西南部黄河中下游运城盆地，土壤肥沃，光照热资源丰富，温差大，气候干燥，是一个适于早、中、晚熟
1985年全国共上报医药卫生科技成果744项,经有关专家认真审查及行政部门严格把关,最后投标决出部级成果82项,其中甲级成果16项、乙级成果66项。本专辑按卫生部成果项目顺序刊