层次网格空间索引论文-周勇,何建农,涂平

层次网格空间索引论文-周勇,何建农,涂平

导读:本文包含了层次网格空间索引论文开题报告文献综述及选题提纲参考文献,主要关键词:层次网格空间索引,内外块,算法

层次网格空间索引论文文献综述

周勇,何建农,涂平[1](2006)在《一种改进的自适应层次网格空间索引查询算法》一文中研究指出海量空间数据的处理需要通过空间索引来提高效率。文章在深入研究层次网格空间索引技术的基础上,提出了一种基于内外块算法的层次网格空间索引查询算法,并结合已实现的SircGIS.NET系统,分析了它的性能,结果表明该算法大大地提高了层次网格空间索引的效率。(本文来源于《计算机工程与应用》期刊2006年07期)

周勇,何建农,涂平[2](2005)在《自动调配的层次网格空间索引技术》一文中研究指出海量空间数据的处理需要通过空间索引来提高效率。在深入研究网格类空间索引技术的基础上,针对层次网格空间索引进行若干的改进,提出了有创造性的基于正态分布的第一层网格长宽自动调配算法和完全包含的重新定义算法,并分析了它们的性能。结果表明,改进的层次网格空间索引大大提高了索引的效率和自适应的能力。(本文来源于《计算机应用》期刊2005年06期)

周勇[3](2004)在《改进的层次网格空间索引技术研究与实现》一文中研究指出近年来,地理信息系统获得了迅猛的发展,已广泛应用于公共管理、科学研究、商业及与人们日常生活密切相关的领域。地理信息系统对海量空间数据的存储、访问、表达和评估也变的越来越重要。传统的关系数据库能够支持空间数据的存储,却无法支持对其高效的访问,这是因为空间数据的多维特性与关系数据库的一般索引不相适应性,空间索引由此应运而生。空间索引技术是当前空间数据库和GIS领域的一个重要研究课题,也是困扰研究者的最大难题之一。因而对如何建立更有效的空间索引结构一直是这些领域最现实、最急迫、也是最前沿的研究课题。本文在这方面也做了积极的探索,提出了一些有效的解决方案。海量空间数据的处理需要通过空间索引技术来提高处理效率。本文从只适合于一维数据的传统索引技术:B树、Hashing、二叉树以及空间填充曲线出发,回顾了空间索引技术的发展历程,并根据空间索引技术的划分区域是否与空间对象的分布特征有关,重点研究了网格空间索引、四叉树、R树等有代表性且效率较高的空间索引技术。在分析和比较各种空间索引技术的基础上,本文深入研究了简单、高效、应用广泛的网格空间索引和层次网格空间索引技术。针对二者的优缺点,本文提出了的基于正态分布的第一层网格长、宽自动调配、多层螺旋式索引块编码、单层网格空间索引技术、利用内外块提高查询效率等有创造性的理论和相关算法。在这些方法指导下,本文从福建省空间信息工程研究中心项目“SircGIS.NET系统”的目标和要求出发,设计并实现了改进的层次网格空间索引技术的算法和原型系统。本文采用真实数据对改进的层次网格空间索引技术的问题进行了详细讨论和分析。从理论和系统运行两方面证实改进的层次网格空间索引技术是可行的,性能是有保证的,所以本文的结果具有广泛适用的理论意义和实践参考价值。论文结尾是我们对研究成果的总结和进一步工作的展望。(本文来源于《福州大学》期刊2004-12-01)

王映辉[4](2003)在《一种GIS自适应层次网格空间索引算法》一文中研究指出分析了目前常用的空间索引算法的缺点,对应用最为广泛的网格空间索引数据结构进行了剖析;在描述了网格空间索引算法的同时,依据空间实体外接矩形的几何特性,给出了具有自适应能力的改进型网格空间索引算法———自适应层次网格空间索引算法;最后分析了此算法的自适应性和索引效率。(本文来源于《计算机工程与应用》期刊2003年09期)

层次网格空间索引论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

海量空间数据的处理需要通过空间索引来提高效率。在深入研究网格类空间索引技术的基础上,针对层次网格空间索引进行若干的改进,提出了有创造性的基于正态分布的第一层网格长宽自动调配算法和完全包含的重新定义算法,并分析了它们的性能。结果表明,改进的层次网格空间索引大大提高了索引的效率和自适应的能力。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

层次网格空间索引论文参考文献

[1].周勇,何建农,涂平.一种改进的自适应层次网格空间索引查询算法[J].计算机工程与应用.2006

[2].周勇,何建农,涂平.自动调配的层次网格空间索引技术[J].计算机应用.2005

[3].周勇.改进的层次网格空间索引技术研究与实现[D].福州大学.2004

[4].王映辉.一种GIS自适应层次网格空间索引算法[J].计算机工程与应用.2003

标签:;  ;  ;  

层次网格空间索引论文-周勇,何建农,涂平
下载Doc文档

猜你喜欢