空间拓扑查询

来源 :中南大学 | 被引量 : 0次 | 上传用户:ITredfox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在地理信息系统(GIS)中,作为空间关系的重要组成部分,空间拓扑关系一方面是地理信息系统数据库建立、空间特征存储、提取、查询、更新等操作的保障,另一方面它又为空间分析、辅助决策等提供了基础。因此,空间拓扑关系的研究已成为GIS研究的重点和热点。随着GIS应用的普及,空间数据库被广泛应用于各个部门。空间拓扑查询作为空间数据库应用系统的一个基本功能日益受到重视,并成为空间数据管理系统的空间数据管理能力的重要评判标准。本文主要对9交集模型的改进和拓扑查询应用程序的设计进行研究和探讨。9交集模型是目前发展最成熟和使用最广泛的拓扑关系模型,由于它对拓扑关系的描述是定性的,因此这种描述只是对现实世界中实体间关系的一种粗略分类。本文通过引入度量参数,利用拓扑和度量相结合的方法描述空间拓扑关系,细化了9交集模型对拓扑关系的分类,并设计了支持度量参数的拓扑查询应用程序。空间拓扑查询分为两类:(1)查找所有与给定对象满足特定拓扑关系的对象,即判断两个空间对象是否满足特定的拓扑关系;(2)查询两个对象间的拓扑关系。在第二类拓扑查询中,现有的决策树生成算法假定所有拓扑关系拥有相同的出现率,这种情况在实际中是非常少见的。本文通过设定拓扑关系的出现率,对现有的决策树生成算法进行了改进。基于改进算法生成的决策树比基于现有算法生成的决策树拥有更小的带权路径长度,更接近最优决策树。
其他文献
有限元仿真分析软件是一种广泛应用于工程技术各领域的科学计算软件,针对实际问题建立合适的模型是应用这类软件的首要工作。通常,为了使分析结果尽可能精确,研究人员希望建立无
入侵检测系统(IDS,Intrusion Detection System)是网络安全防护体系的重要组成部分,作为一种主动的网络安全防护措施,它能在入侵危害发生前检测到入侵攻击,并利用预警与防护
现代化的战争是高科技的战争,信息的及时交互在其中尤为重要。作为现代化信息传输的重要手段,计算机网络的发展格外受到人们的关注,这其中连接各种网络的路由器的作用就更加关键
基于构件的软件开发(Component Based Development CBD)方法已被广泛接受,逐步成为解决软件危机、提高软件生产率和确保软件质量的软件开发方法。随着软件复用实践的深入和软
业务流程的多变性向企业的信息化业务系统提出两方面要求,一是可配置性,即业务系统无需大规模重新编码就能适应业务的变化;二是对业务流程进行监控分析的能力,使流程的瓶颈得以发
Ad Hoc 网络是没有任何中心节点的自组织网络,依靠节点间的相互协作,在无线环境中自行成网。它是不需要依赖现有固定通信网络基础设施的、能够迅速展开使用的网络体系,网络节点
随着互联网技术的快速发展和广泛应用,互联网给人们提供了大量的信息,如何使这些庞杂的信息转化为对人类有用的知识,基于Web的数据挖掘技术成为当前的研究热点。Web挖掘的重
教育信息系统挖掘是当前数据挖掘的热点之一。如何从大量的教育信息中挖掘出有一定有意义的关联规则,用于研究学生的素质特征,指导学校加强素质教育工作就显得尤为迫切。关联规
由于网络协议的安全缺陷,网络上存在多种攻击,其中DDoS攻击以其攻击操作简单、隐蔽性强、攻击危害大的特点成为最常用的攻击技术之一。DDoS攻击通过多个攻击跳板同时向目标主
随着Internet技术的发展,网络已经成为大家获得最新信息,相互交流学习的主要平台。传统的课堂教学模式面临着新的挑战,利用信息技术手段提高运行效率,扩大受教育人群范围,探