基于Hilbert曲线的STR索引改进算法

来源 :武汉大学学报(信息科学版) | 被引量 : 13次 | 上传用户：sin123654

【摘要】

：

递归网格排序算法(sort-tile-recursive,STR)是一种性能优良的静态变体,其构建效率高效,查询性能较为优良,但是没有很好的兼顾到数据本身的聚集特性。Hilbert曲线具有较好的数据聚集特性,但是存在一定信息的丢失。本文利用Hilbert曲线的聚集性来提高STR-树的数据聚集性能,提出了一种基于Hilbert编码的STR索引改进算法,并在改进中弥补信息丢失的问题。算法首先按照MBR

【作者】

：

戴晶吴明光郑培蓓王蕾崔登吉陈泰生

【机构】

：

南京师范大学虚拟地理环境教育部重点实验室,江苏南京,210023;滁州学院地理信息与旅游学院,安徽滁州,239000

【出处】

：

武汉大学学报(信息科学版)

【发表日期】

：

2014年07期

【关键词】

：

spatial index Hilbert curve STR-tree clustering R-tree

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

The Early Strength of Slag Cements with Addition of Hydrate Microcrystals

The effect of hydrate microcrystals such as calcium silicate hydrates (CSH) and ettringite on the early strength of slag cements was studied.The authors explore

期刊

hydrate microcrystalsslag cementcrystal seedearly strength mechanism

基于农村基层特岗教师存在问题的调查与思考

为进一步加强农村教师队伍建设,促进义务教育均衡发展,引导和鼓励高校毕业生从事农村教育工作,逐步解决农村师资总量不足和结构不合理等问题,提高农村教师队伍的整体素质,国

期刊

城市规划体制改革探讨--深圳市法定图则规划体制的建立

深圳市借鉴香港等地区的经验，结合自己的实际，在国家确定的城市总体规划、详细规划两层次基础上，试行了以法定图则为核心的五阶段规划体系,对城市规划体制改革作出了有益的探讨

期刊

规划体制法定图则深圳市

混合式直线步进电动机控制技术

介绍了一种航空放油阀用混合式直线步进电动机驱动控制系统.分析了电机的工作原理,并对电机的末端冲击、平稳运行等关键技术进行了研究,给出了单片机及其细分控制电路和末端

期刊

直线阀门混合式步进电动机直线步进电动机单片机细分控制

新时期城市规划管理运行机制的探索

为了能顺利实现两个根本转变与可持续发展的目标，必须对原有城市规划管理运行机制进行变革，建立新时期城市规划管理运行机制。本文通过对建立“运行机制”的必要性、新时期城市

期刊

城市规划管理城市规划管理运行机制

一种新的适用于MPSK信号的盲均衡算法

提出了一种适合于移相键控(MPSK)数字通信系统的盲均衡算法,该算法以常数模算法(CMA)为基础,综合考虑了信号的幅度和相位,并根据数据的可靠性进行判决引导。理论分析和计算机

期刊

盲均衡常数模算法判决引导

日本城市空间演变过程理论与实证研究--评介石水照雄主编的《城市空间体系》一书

石水照雄先生主编的《城市空间体系》一书对70～80年代动荡的日本城市空间体系变化作了系统的研究，本文对此书作一全面评价并对各章节作了简单介绍。

期刊

城市空间演变日本

当前城市边缘区发展的对策

该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥

期刊

多媒体技术与小学语文教学的整合

小学语文作为小学教育阶段的必修学科,其对其他学科教学工作的开展起到了促进作用.在小学语文教学过程中,做好对多媒体技术的整合研究,对于提高教学效果具有重要意义.文章先

期刊

小学语文多媒体技术整合

全球化与发展中国家城市研究

本世纪80年代以来，全球化的现象越来越明显，本文认为技术创新、跨国公司是全球化的主要动力机制，它们造成了资本、技术、信息、人才的流动，使世界城市体系发生了很大变化，并对发展

期刊

全球化发展中国家世界城市体系扩展都市区

基于Hilbert曲线的STR索引改进算法

与本文相关的学术论文