基于R-树的连续最近邻查询算法优化研究

来源 :信息技术 | 被引量 : 0次 | 上传用户:nannana001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连续最近邻查询是空间数据库中一类重要的查询,在解决这个问题的已有方法中,最有效的是基于R-树的一次遍历算法,但这个算法中没有对R树的遍历顺序进行优化,没能最大程度地删剪结点,就磁盘存取而言是低效率的。对这个算法进行了改进,通过优化遍历顺序减少了磁盘存取数量,提高了I/O效率。
其他文献
1月24日,由中国电子技术标准化研究所、工业和信息化部半导体照明技术标准化工作组等联合主办的2010年全国半导体照明电子行业标准发布及宣传贯彻大会在广东省江门市召开,标
通过定义路网子图空间,提出了基于路网子图空间的Wardrop平衡原理,建立了相应的交通流平衡分析模型,并通过实例阐释了偏态均衡路网交通流的形成机理与演化过程。研究表明:该模型
介绍图像压缩原理,分析小波变换用于图像压缩的一般步骤,基于多分辨分析的理论基础,重点与详细的说明了小波变换在图像压缩中的数学计算过程所起到的作用,并用MATLAB给予模拟演示。
【目的】通过喷施多效唑来达到高产所需的足穗,解决南方晚粳稻有效穗数不足的问题。【方法】设计以品种为主区、多效唑浓度为副区的裂区试验。以镇稻11和甬优2640为晚粳稻材
目的:探讨姜黄素对APP/PS1双转基因鼠海马组织中三磷酸腺苷结合盒转运子A1(ATP binding cassette transport protein A1,ABCA1)和载脂蛋白A1(apolipoprotein A1,apoA1)的表达及血
近年来,随着精准扶贫战略的深度实施,乡村旅游逐渐成为产业扶贫的生力军。然而,当前我国贫困地区开展的乡村旅游产业仍存在一些问题,影响了扶贫效果的实现。对此,我们需要通
硅铁 近来我国报日本硅铁价格大致维持平稳,为CIF每吨600~610美元。但是由于促使硅铁价格上涨的因素仍存在,因此难以预料目前的价格水平能维持多久。这些因素主要包括2004年
消费是拉动国民经济发展的基本动力,在社会主义市场经济条件下,对消费从认识到实践应该有一个新的突破。当前,受消费体制、消费能力、消费政策、消费基础、消费观念、消费环
本次金融危机充分暴露了西方国家金融体系的脆弱性、贪婪性和欺骗性,我们应对某些西方经济理论保持清醒的认识,树立正确理念,以有利于发展社会主义社会生产力、有利于增强社会主
【目的】为了检测黑龙江省稻瘟病菌无毒基因AVR-Pita及其同源基因分布情况与变异机制,了解其变异类型的致病表型。【方法】采用3个无毒基因AVR-Pita1、AVR-Pita2和AVR-Pita3