移动对象反向最近邻查询技术研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:jhyyxz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于自调节网格索引的反向最近邻查询(RNNQ)算法,将空间划分为大小相等的网格单元,每个单元作为一个桶存储移动对象,采用基于桶内对象数目和网格几何特征的剪枝策略减少反向最近邻查询所需访问的节点。查询点周围单元桶内对象过多时进行二次网格划分,减小节点访问代价。实验结果表明,该算法具有良好的查询性能,优于基于TPR树索引的RNNQ算法。
其他文献
目前,我国一直提倡素质教育要从儿童抓起。儿童是我们祖国的建设者和接班人,而要使他们承担未来的重任,就必须从儿童时期就开始实施素质教育。儿童舞蹈教育是儿童教育的一部
应用型土木工程专业人才的培养应当根据不同的办学层次来采用不同的教学模式。作为应用型本科类学校,应当培养既具有较好的基本理论知识,又具备较强实践应用能力的应用型人才
抒情性(诗性)是中国现代文学的一个基本特征.从鲁迅的<故乡>、<社戏>、<在酒楼上>、<伤逝>,郁达夫的<春风沉醉的晚上>、<迟桂花>,到沈从文的<边城>、萧红的<呼兰河传>等作品,
目的观察新生儿颅内感染并发癫痫的发病率,研究新生儿颅内感染与癫痫发病之间的关系,以便指导临床预防性治疗。方法收集2010年6月-2013年7月在医院就诊的84例癫痫患儿进行回
现阶段伴随着信息技术的不断发展,计算机网络已经在人们日常生活中,企业中得到了非常广泛的应用,然而网络在带给企业一定方便的同时也给企业带来一定的网络安全隐患,因此需要
消毒供应室是医院无菌物品供应的中心,在医院感染管理工作中占有举足轻重的地位,其工作质量直接影响临床一线的医院疗服务质量,与患者的健康息息相关,污染物品转化为无菌物品必须
语言是最重要的交际工具,学习语言的终极目标也是与他人进行交流。因此,要通过“读”、“听”、“写”来共同作用于“说”,逐步使学生在倾听中学习“说话”、在阅读中享受“
该文以西安地铁2号线沿线某深基坑支护设计为例,通过基坑支护结构选型的优化来控制基坑的水平变形,既确保地铁设施的安全运营,又达到安全可靠、经济合理、施工周期短的效果。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield