基于拓扑关系的时空数据库拓扑查询的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:yanzi841213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空数据库是涉及对象时间和空间特性的复杂系统,对其拓扑关系的描述与判断在时空数据建模、时空查询、时空分析、时空推理、数据更新等方面起着重要的作用。因此,对时空数据库中的拓扑关系的研究和其到查询语言中的应用已经成为时空数据库发展的一个重要领域。虽然简单空间对象查询技术已经日益成熟,但是加之时间特性后的时空对象被认为是移动的空间对象,对其进行拓扑分析和推理已经成为了一门新的学科。目前,时空数据库相关技术的研究都还处于探索阶段,特别是对时空对象间拓扑谓词的设计和实现的研究很少。课题在时空数据定义体系描述基础上,结合空间拓扑关系表示模型,给出了时空数据操作的描述体系,对时空拓扑查询的核心内容-拓扑谓词进行了分类阐述。同时在时空操作中,时空拓扑查询是时空查询的重中之中,所以论文针对时空数据库中空间对象随时间变化的特性,对复杂的时空操作过程进行分解处理,从而引出解决时空对象间拓扑分析推理的新思路。并总结了简单线/线、线/面关系、面/面关系、复杂空间对象和模糊空间对象间的拓扑关系。在此基础上,结合时间因素,论文详细给出了对应时空拓扑谓词的抽象定义;利用简单复杂空间对象间拓扑谓词,设计了复杂空间对象间拓扑谓词,并进行了完备性和互斥性证明,同时给出其到时空拓扑谓词的提升;提出了一种拓扑关系中不确定度的界定方法;针对拓扑查询中的不确定因素,提出一种解决模糊空间对象间拓扑分析的新思路,解决了模糊时空实体建模不能用矢量或栅格(场)数据模型来存储的问题;对模糊实体间拓扑谓词的设计,解决了以往模型拓扑关系繁多,难以聚簇到人类认知范围内的问题,并给出完备性和互斥性证明,给出了完整的拓扑谓词设计和其到时空谓词的提升。最后基于Realms概念和ROSE代数,用平面扫描算法结合时间域的方法实现了上述对象间的时空拓扑谓词,并给出了正确性、有效性证明和复杂性讨论。
其他文献
随着科学技术的发展,生产规模越来越大,市场竞争越来越激烈,企业对项目管理的要求也越来越高,而有效地计划和控制工序(活动)、资源、时间三个变量是确保项目成功的关键,从而
人脸识别以其独特的优势成为当前模式识别和机器学习等领域的一个重要研究课题。高维数的非结构化数据大量出现为计算和分析带来了巨大的挑战,人脸图像作为高维数据范畴的一
医学图像三维重建是目前的一个研究热点问题,它在医疗诊断、手术规划及放射治疗规划、整形与假肢外科、虚拟手术及解剖教育中都有重要应用。由于医学图像三维重建涉及的面非
入侵检测系统已经成为互联网上最重要的防止信息系统遭非法攻击的手段之一。目前入侵检测系统发展迅速,但常规的入侵检测系统大多数都采用单一体系结构,且在系统结构和检测技
篇章的连贯性通常是由篇章内部结构和上下文表述的语义关系所决定的。篇章是指一系列连续子句、句子或句群构成的语言单位;篇章关系是指在同一篇章中,不同篇章单位之间的语义
随着Web服务的流行,Web服务技术已经从基础构建阶段走向大规模的商业应用阶段。Web服务技术的流行使得网络上可访问的Web服务的数量急剧增加,从而导致了大量的功能相同或相似的
在理想模型中,面向对象程序的单元测试应该既能全面覆盖被测试类的所有行为和状态,又能使其独立于其它类的实现。然而,由于绝大部分类都会与其它类存在依赖关系,因此单元测试的全
3GPP选择IP多媒体子系统(IMS)来为多种接入技术提供多媒体服务。本文在QoS管理方面拓展了IMS所能支持的接入网络类型,由3GPP接入网络、WLAN接入网络拓展到WiMAX接入网络。在
序列流水车间调度问题(Permutation Flowshop Scheduling Problem,PFSP)在物流、交通、流水线生产等实际工业领域有大量应用,合理的时间内高效地解决PFSP关系到许多领域的生产
事件关系检测是一项面向文本信息进行事件关系判定的自然语言处理技术。事件关系检测的核心任务是以事件为基本语义单元,通过分析事件之间的语义关联特征,实现事件逻辑关系的