时空数据库数据操纵及查询优化的研究与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:sunzui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空数据库理论的产生是伴随着现代生产生活的需要而产生的。在许多现实应用中实体本身及实体之间的时态、空间、时空关系特别是时空关系往往成为人们需要对实体进行处理的主要方面。时空数据库要处理好实体之间的时空关系必须解决时态和空间的无缝结合问题。时态和空间的无缝结合主要体现在如下几个方面:(1)一种能够方便、有效描述实体的空间信息随时态变化而变化的过程的数据模型;(2)一套描述实体之间时空关系的拓扑理论;(3)针对相应时空操作的数据操纵策略;(4)有效的时空索引机制;(5)建立在特定时空语义基础上的查询优化策略;(6)具有时空特性的事务处理机制。数据操纵策略和查询优化策略是提高查询效率的两个主要方面。其中,数据操纵策略的研究主要在(1)如何减小空间搜索范围;(2)如何减少时空运算代价;(3)如何选择最优的存取路径等三个方面展开。这三个方面是相互影响的。界定和转化数据操纵中的时空关系是减小空间搜索范围的一条途径,但同时,时空关系的转化可能会影响时空运算代价和存取路径的变化,因此,如何在这三者中作出有效的权衡是数据操纵策略的宗旨。查询优化策略是提高查询效率的另一个方面。目前的数据库理论大多基于关系数据库理论,关系数据库中的大多数查询优化策略和原则在时空数据库中还能适用,但必须注意到时空数据库中时态信息和空间信息的特殊性。时空运算的代价不再是可以忽略不计的CPU运算时间,必须将减小时空运算代价提高到提高查询效率的日程上来。时间和空间信息的特殊性还决定了语义查询优化的可行性和重要性,恰当的获取和运用时态和空间的语义规则,将会为查询优化作出重大的贡献。时空数据库的查询效率是影响时空数据库理论的推广和应用的主要方面,研究高效的数据操纵策略和获取并恰当的运用时空语义规则是在提高查询效率方面的有益的尝试和探索。
其他文献
自1956年诞生以来,基于符号人工智能技术作为一种智能化研究的有力工具,已在工业、农业、医学、军事等众多领域得到了广泛应用,并取得了许多重要成果。然而,人工智能方法在处理非
作为集群技术在关键性事务处理领域应用的结果,高可用性系统是系统可用性与成本之间的一个平衡。在对计算机系统高可用性的关键技术进行分析的基础上,深入研究了基于共享存储
随着印制电路板(PCB)生产的数量和速度的提高,质量控制变得越来越重要.质量控制的其中一个任务是检查印制电路板上的芯片有没有错焊.芯片上的字符串非常小,数量也非常多,用人
面向对象技术与数据库技术相结合有多种方法, 但从现有的研究情况看,面向对象数据库技术是最革命、最具前景的一门技术,尽管面向对象数据库系统做为数据库家族中的一个新兴的研
随着Internet的迅猛发展与普及,数字化的网络进入了人们的生活,每天都有许多公司和个人在网络上进行商务活动;人们通过电子邮件和计算机网络共享文件和信息;各企业也都试图把
H.323建议是在基于分组的网络上实现的多媒体通信系统标准。由H.323系统的通信过程中各个环节的安全性分析显示,该系统在身份认证过程和RAS(注册准入及状态)协议通信等方面存
电子政务需要实现政府各部门间高效、可互操作的信息交换和信息共享.这必然要求数据的格式交换和处理符合开放的标准、要求提供电子政务的信息交换规范.该文主要是针对北京市
在当前的多厂商网络环境下,网管系统互操作是长期困扰电信运营商的一大难题.为了解决这一难题,各大标准化组织制定了一系列接口标准,但却由于种种原因未能发挥预期的作用,从
作为新一代识别技术而异军突起的射频识别(RFID)技术,被誉为最具市场价值和前景的新兴技术之一。它正以意想不到的方式改变着我们的生活。在医疗、物流、交管以及国防等领域
在信息技术飞速发展的今天,互联网已成为每个人工作、学习和生活中的一部分,用户上网离不开搜索工具的帮助。搜索工具以一定的策略在互联网中搜集、发现信息,并对信息进行理解、