局部范围受限的多类型最近邻查询

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:liongliong598
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多类型最近邻查询在现实中的应用范围比传统的最近邻查询广泛.基于多类型最近邻查询,提出局部范围受限的多类型最近邻查询(PCMTNN)概念,针对范围约束是任意简单多边形区域的数据集给出PCMTNN算法,利用椭圆最小外切矩形的易求性和与椭圆本身覆盖区域的最近似性特点缩小了搜索范围,并用一个链表结构实现了在一次R树的遍历过程中找到包含在所有搜索区域内的数据集中点的过程,从而大幅度减少了无用点的访问数量.实验结果分析表明算法具有较好的性能.
其他文献
长期以来,教材一直是进行课堂教学的主要依据。教材是“金科玉律”,是“范本”,是“载体”……“以纲为纲,以本为本”一直被奉为教学必须遵守的准则和规范。随着课程改革的不断深入,教材的这种“神圣感”已逐渐被打破,人们越来越认识到,教材其实是教学内容的一个重要组成部分,是教师组织教学的一个可供借鉴的范例。因此,我们在实际教学中不应是单一的“用教材”,而是要在尊重教材的基础上,对数学教材进行再一次的“深度加
本文立足于青岛海湾大桥钢套箱施工,主要介绍了钢套箱底饭可拆除和现场拼装四点整体下放的施工技术。
在数学教学中,好的问题情境创设能拨动学生思维之弦,激发求知欲,唤起好奇心,使看似枯燥、抽象的数学知识充满亲和力和吸引力,让数学课堂变得富有诗意。然而,并非所有问题情境创设都十分有效,因此,创设情境有以下几个注意点。  一、情境创设应与学生原有的数学认知水平相适应  现代教学理论认为,在学生的“最近发展区”提出问题,能促进学生最大限度地调动相关旧知识来积极探究,实现学生的“现有水平”向“未来的发展水
随着课程改革的深入实施,数学课堂变得生动活泼起来,学习内容开放灵活,使学生具有更多自主选择的机会。但是我们发现某些课堂出现了“活”而不“实”的倾向,课堂活跃浮于表面,值得我们警惕。因此,我们要够透过课堂表面“活的场景”,探寻其内在“实的内容”。    一、优化教学内容,杜绝随意性    “让学生在生动具体的情境中学习数学”是新课程标准所倡导的教学理念,即教学内容要向社会开放,形式要向生活开放。然而
大数据管理给分布式多维索引技术带来新的挑战,很多研究者提出基于云平台的分布式多维索引架构以提高大数据的查询效率.为了在同一种云平台下全面的评测各种不同的多维索引方法,提出并实现了一个多维索引评测系统--CloudlndexEval.CloudlndexEval不仅支持现有的几种基于云平台的多难索引,并且能够被扩展到新的多维索引方法上.该系统生成统一的测试用例,评测索引性能的基本指标和影响索引性能的
随着课改的深入实施,数学教学从关注表面形式走向深层有效的思考。笔者认为,数学教学中的“有效”,不仅是指数学知识本身所承载的价值性,更应包括学生如何有价值地去学数学,教师如何有效地去为学生和教材二者之间沟通联系。因此,每种教学形式都要从“有效”层面再作反思。  前一阶段,笔者在教学中遇到这样一道辨析题:“两个等底等高的三角形可以拼成一个平行四边形。”将问题“抛”给学生后,出现两种意见:(1)认为正确
实施素质教育,必须以提高课堂教学质量为核心,全面加强学生各方面能力的培养。初步提高学生逻辑思维能力是其中的重要内容之一,提高学生思维能力也是小学数学课堂教学的一项重要任务。  一、遵循“感知——表象——抽象”的过程,培养学生的思维能力  小学数学教学大纲明确指出,学生初步的逻辑思维能力的发展,需要有一个长期的培养和训练过程,因此,教师要有意识地结合教学内容培养学生的思维能力。教学中,教师要遵循学生
为了有效利用无线Mesh网络的多个信道,设计了一种新的路径尺度ERC(expected residual capacity),用来评测路径质量并为节点选择高吞吐量低干扰的路由.同时结合多路径路由的思想
施工项目的成功管理不仅对项目、对企业有良好经济效益,也会取得良好的社会效益,只有采取科学的方法提高施工管理素质,进一步细化管理中的各项工作,才能按时保质地完成施工任务。
提出了一种基于实数编码遗传算法的改进支持向量机.针对二进制遗传算法求解分类问题的3点不足之处,提出了改进算法.该算法在问题的约束中引进核函数,将问题映射到高维空间,成为线性问题后求解,从而使算法不仅适合解线性问题,也适合解非线性问题;引进Reduced SVM思想,仅用数据集的1%~10%的样本信息就能求出分类问题的分划超平面,从而大大降低了问题的复杂性;最后采用实数编码的遗传算法求解,节省了两次