空间数据库NHSpatial关键技术的研究与实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:saintjob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为大量空间应用的支撑软件,空间数据库的设计目标是高效存储和管理空间信息。这既需要对空间数据良好表达和组织,也依赖于数据库层次上的空间分析功能的实现。NHSpatial是南京航空航天大学研制的空间数据库原型系统,本文围绕其讨论空间表示模型、空间拓扑分析算法,并介绍其空间类型体系结构。NHSpatial采用矢量数据模型Realms作为空间数据的表示模型,定义了空间数据类型Points、Lines和Regions,并利用多索引的方法将点序列和半线段序列组织起来,构造复杂的空间对象。NHSpatial空间分析能力取决于空间分析算法的具体实现。本文通过实例介绍了两种具有代表性的拓扑分析思想:“归并遍历”和“平面扫描”。在此基础上,提出了基于PRAM计算模型的并行平面扫描算法。本文认为算法的关键在于合理划分每个处理器对应的事件点列表,并给出了两阶段划分策略。由瑞典Uppsala大学研制的AMOSII是NHSpatial的扩充平台。在NHSpatial中,只需给出空间对象的基本组成元素就能够有效描述其几何形态,而其复杂的空间数据结构SAVL要到对其进行空间分析时才建立。空间对象的SAVL的生成和释放由“活动序列调度器”控制。本文最后对NHSpatial做了进一步研发展望,包括新型空间表示模型以及多级乃至无极比例尺技术的应用前景。
其他文献
对于社会网络(Social Network)的研究分析主要通过对其内部和各个社会角色以及相互关系的研究,了解社会网络是如何组成和发展的。可视化技术是研究社会网络的重要研究手段,它将
目前,解决垃圾邮件问题有众多的途径和思路,其中基于内容的垃圾邮件过滤方法是一个较为重要的方面,也是当前解决垃圾邮件问题的主流技术之一,它主要包括基于规则的方法和基于
本文的研究内容是面向Web的定题数据搜索与挖掘的研究及系统设计。通过自主开发的分布式定题Web信息搜索和挖掘原型系统Infox Studio 2,重点讨论了当前流行的Web挖掘以及搜索
随着互联网的迅速发展,XML已经成为互联网上信息存储和数据交换的重要标准,因此,XML文档的数据规模急剧增长,使得海量XML文档的查询处理成为当前比较热门的研究方向。XML文档
无限射频识别技术(Radio frequency Identification,英文简称为RFID)的理论最早产生于二战之后,发展至今已经有了60多年的历史,其用途也从军用渐渐转入民用。随着现代信息技术的
随着计算机技术与网络技术的迅速发展,网络化和信息化已经深入到社会生活的各个领域。在这种大环境下,规划、设计和实施与高校发展相适应的校园信息化系统,是每所高等学校发展的
随着Internet的不断发展,人们通过Web接触到了大量的数据和信息。现代社会的竞争趋势要求对这些信息进行实时和深层次的分析,但由于Web页面的复杂、而且是无结构的、动态的,导致
基于计算机视觉的行人检测在目前辅助驾驶中具有越来越重要的应用价值,已成为智能车辆研究领域最为活跃的研究课题之一。车载行人检测系统的目的是利用安装在运动车辆上的摄
由于下游水电站的建立,大坝蓄水,使水流变得缓慢,城市生活污水及工业污水不能及时冲走,城市河段的水质变得越来越差,因此需最大限度地促进河水流动,但又要有效的控制河水水位以保证
在信息技术不断发展的今天,面对大型主机几十年不变的字符界面,一方面,习惯了美观、易用界面的用户,变得很难适应这种字符界面,另一方面,大型主机人才的流失,也使得字符界面