基于PQR-tree的空间查询代价模型

来源 :计算机工程与科学 | 被引量 : 3次 | 上传用户：czhaoguof

【摘要】

：

空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能。提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化。提出在任务创建和任务分配阶段应用于空间查询中过

【作者】

：

李博涵秦小麟陈逸菲刘亚丽

【机构】

：

南京航空航天大学计算机科学与技术学院

【出处】

：

计算机工程与科学

【发表日期】

：

2012年05期

【关键词】

：

四叉树 R-TREE 查询代价模型并行机制精炼 quad-tree R-tree query cost model parallel mechanism r

【基金项目】

：

国家自然科学基金培育基金—基本科研业务费专项科研项目（NS2012023）, 中国博士后科学基金资助项目（20100481133）, 江苏省博士后基金资助项目（1001005B）, 江苏省普通高校研究生科研创新计划资助项目（CX10B-112Z）, 南京航空航天大学博士学位论文创新与创优基金资助项目（BCXJ10-07）, 工信部电子信息产业发展基金资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

“完形填空”专练(英文)

(A) Most adults ( 成年人) once studied at school, they had classes and did their homework every day. The same 1 is going on at school now.

期刊

完形填空成年人娱乐取消凳子

基于光滑粒子流体动力学方法的交互式水流加热仿真

针对传统水流加热仿真中交互困难与效率低下的问题,提出一种基于光滑粒子流体动力学(SPH)的热运动仿真方法,旨在交互式控制水流加热变化过程。首先,基于SPH方法将连续水流粒子化,以粒子群模拟水流的运动,并通过碰撞检测方法将粒子运动限定在容器内;然后,采用第一类边界条件的热传导模型加热水粒子,并根据粒子的温度更新粒子的运动状态,以模拟加热过程中水流的热运动;最后,定义可编辑的系统参数与约束关系,通过人

期刊

光滑粒子流体动力学碰撞检测热运动人机交互加热仿真Smoothed Particle Hydrodynamics(SPH)collision detec

做一个聪明的“笨”老师

课堂上，如果学生一遇到困难，教师就迫不及待地帮学生“铺路搭桥”，尽显教师“知之者”的魅力，学生就会懒得动脑筋，久而久之，学生耐挫力下降，过分依赖教师。所以，教师有时候也可以“笨”一点，不必太聪明。　　讲六年级数学中的打折问题时，我一本正经地对同学说：“同学们，老师现在遇到了一点儿困难，需要你们的帮助。我们班要买一种作业本，价格是0.5元，三家文具店都有促销活动。甲店一律9折优惠，乙店买5本赠1本，

期刊

耐挫力六年级数学铺路搭桥作业本过分依赖打折问题老师聪明

基于模糊逻辑的K-means算法研究

K-means算法的基本思想是通过迭代方法把所有的元素都唯一聚类到不同的簇中,使得同一簇中的质点具有最小相异度,不同簇间的元素具有最大相异度。但是,这种聚类方法使得那些属

期刊

模糊逻辑K-MEANS算法跨簇特性fuzzy logic K-means algorithm overlap characteristic

基于二维Gabor小波变换的角点匹配算法

图像配准研究的核心问题在于提高配准的速度和精度,而图像配准的结果主要取决于特征的匹配精度。为了提高特征匹配精度,本文提出了一种基于二维Gabor小波变换的角点匹配算法。该算法首先采用改进的Harris角点检测方法提取角点,得到角点位置的坐标,利用多个二维Gabor小波模板对参考图像和待配准图像进行滤波,从滤波图像中提取角点坐标处的复Gabor小波系数,并以此作为角点的特征描述,然后引入两种相似性度

期刊

图像配准角点检测二维小波变换动态规划最长公共子序列image registration corner detected two-dimensional

《朱自清散文集》的古典文学特点与民族风格

朱自清的散文主要是叙事性和抒情性的小品文，有着构思缜密、布局巧妙的特点。文章富有浓郁的抒情色彩，清隽沉郁、文笔清丽，语言清新自然、优美典雅。朱自清的行文风格是对中国古

期刊

朱自清散文古典文学民族风格

大型国有企业以推动高质量发展为目标的绩效考核评价体系

2017年,中国同辐股份有限公司提出新时代发展战略。在推进战略落地的过程中,中国同辐在吸收了现代绩效管理体系先进成果的基础上,以解决当前绩效管理存在的问题为出发点,加紧

期刊

新时代发展战略绩效考核评价体系高质量发展

文科类军校程序设计课程教学研究与实践

针对目前文科类军校程序设计课程教学中存在的问题,结合军队院校的特点和军事经济学院教学改革实践,从教学目标、教学方法和实验管理三个方面,对如何提高教学质量进行了深入

期刊

程序设计军队院校教学研究programming design military colleges research on teaching

众志成城

习近平总书记深刻指出:“精神是一个民族赖以长久生存的灵魂,唯有精神上达到一定的高度,这个民族才能在历史洪流中屹立不倒、奋勇向前。”年终岁首,新冠袭来,中华儿女合力送

期刊

戏曲演员戏曲唱腔奋勇向前韵脚送瘟神

代理服务器中基于对象的限定预取策略研究

预取作为一种主动缓存技术可用于提高缓存命中率，但其效果好坏很大程度上取决于所采用的预取策略。本文提出了一种代理服务器下基于对象的限定预取策略，通过调整代理服务器中预

期刊

cache策略基于对象策略限定预取代理服务器cache strategy object-based strategylimited predietion

基于PQR-tree的空间查询代价模型

与本文相关的学术论文