面向移动对象的高效组最近邻居查询方法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:chrong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组最近邻居查询是移动对象数据库重要的查询类型之一。本文提出了一种基于网格索引结构的剪枝搜索策略,将空间区域划分为网格,通过对象点的网格单元标识减少组最近邻居查询所需要的节点访问代价。用步长迭代法得到查询对象集的质心,提出了一种移动对象组最近邻居查询MOGNN算法,采用更精确的裁剪搜索空间准则,减少了查询所需要访问的节点数目。实验结果与分析表明,基于网格索引的MOGNN查询算法具有良好的查询性能。
其他文献
造型艺术要反映客观现实生活,就必须找到恰当的表现方式,抓住客观事物发展变化的某一瞬间形象,使用媒介和艺术语言呈现出来,这就是绘画艺术瞬间性的特点。
辞旧迎新之际,伊利、蒙牛、飞鹤等多家乳企召开了各种主题的公司年会或者经销商大会,总结上一年的工作,制定下阶段的计划,并布置新目标,绘制2021年新蓝图。这可以让我们比较
【摘要】中职学生数学基础、认知特点、思维能力等多方面与普通高中学生存在着明显的差异,传统模式下的统一教学明显不适用于所有学生,分层教学才能真正让每一位学生得到充分发展与进步.利用信息技术来优化中职数学隐性分层教学,能够更好地优化分层教学实效,让中职学生在数学课堂上更好地掌握数学内容.本文就信息技术条件下中职数学隐性分层教学进行了研究.  【关键词】信息技术;中职数学;隐性分层教学  引 言  在互
近年来,非物质文化遗产的保护和传承问题已成为社会各界热切关注的话题,学校是承担非物质文化遗产保护和传承的另一种尝试,也是传承非物质文化遗产有效途径之一。本文就营口
翻译是把一种语言文字的意义用另一种语言文字表达出来的一种创造性的语言活动。翻译能力的提高是一个长期实践和不断积累的过程,同时与翻译技巧有着密切的关系。本文从汉语
本文以抚顺地方高校来华留学生教育现状为基点,以石油学院、抚顺师专、抚顺朝一中为个案,以服务地方经济为宗旨,针对来华留学生教育教学和管理特点做出调查统计,进而从实证角
在外国文学的实际教学过程中面临着诸多问题与尴尬。本文旨在探讨如何改变课程现状,最大程度发挥学生的创新精神,实现素质教育的问题。"创造力最能发挥的条件是民主",以外国文
本文设计了一种基于PC/104总线的消谐器控制装置。它以嵌入式PC/104总线结构的工业控制计算机为运行平台,通过对电压互感器三相电压和开口三角电压的实时监测.在铁磁谐振发生时,快
通过分析大专层次日语专业学生的日语学习的现状,引入情境教学,介绍情境教学的内涵与意义,论述并提出情境教学对学生学习能力培养的影响,旨在帮助学生提高学习能力和学习效率,获得
以水牛奶奶油为主要基料,加入奶粉、白砂糖、复配增稠剂等,以感官评分为参考,研究开发一款特色水牛奶冰淇淋。通过单因素试验研究奶粉、水牛奶奶油、蛋黄粉、白砂糖、复配增