时态数据库多时间粒度问题的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:aiwen8431071
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在时态数据库中,时间粒度是衡量时态数据的单位,通常用时态类型来表示时间粒度。而对时间粒度的定义有粗有细,TDBMS除了支持系统定义的标准时间粒度之外,还应支持用户定义的各种时间粒度。而现在仅有的几个TDBMS的实现中,时间的含义和解释都是由用户应用程序实现,而不是TDBMS本身所理解。TDBMS如何管理这些时间粒度,如何转换基于不同时间粒度存储的信息,并使这种转换对数据库用户完全透明是该文研究的一个主要方面。另外,在传统数据库中引入时态信息,会引发主键、索引、参照完整性等一系列问题的出现,为了解决这些问题,该文在关系数据库规范化理论的基础上对具有多时间粒度约束的时态数据库规范化理论进行了系统的研究。 目前对时间粒度问题的研究大多集中在用时态类型表示时间粒度,而在实际应用中,这种表示方法对于用户自定义的时间粒度具有很大的局限性。该文基于粒度之间的五种关系提出了粒度关系集的概念,并且基于粒度关系集给出了用旧粒度定义新粒度的算法;概括了时间常量、时间段、时间间隔之间的粒度转换;给出间接粒度转换过渡到直接粒度转换的算法及其相关定理的证明。用于支持TDBMS的多时态粒度存储的特性。通过此算法将结果集以用户所需要的时间粒度提交给用户接口,从而实现了TDBMS对用户自定义时间粒度的全面管理。 在时态数据库的研究领域中,对多时间粒度约束的时态函数依赖问题已有了深入的研究,且针对具有多时间粒度的时态数据库的逻辑设计问题也进行了系统的讨论。但现有的算法在实际的数据库设计中却很难使用,这主要是因为两方面的原因:一方面,由于时态类型集所具有的偏序特性使得算法中的一些时态类型间的操作无法实现;另一方面,算法是以范式判定为基础的,而对于范式判定至今还没有有效的算法。为克服上述问题,该文提出了时态初等关键字范式、时态简单范式的概念,并给出了时态模式在其上的相应分解算法以及相关定理的证明,使其保持函数依赖性和无损连接性。
其他文献
人民银行是我国的中央银行,负责制定和执行货币政策,防范和化解金融风险,维护金融稳定,对整个金融行业的发展具有重要的影响作用。随着人民银行金融电子化程度的不断提高,人
由于网络信息数量太大,与一个话题相关的信息往往孤立地分散在很多不同的地方并且出现在不同的时间,仅仅通过这些孤立的信息,人们对某些事件难以做到全面的把握。话题检测与
多年以来,形式化规约(formal specification)一直是软件工程领域中的一个研究热点,它的应用范围也正在逐步增长。许多研究表明,对形式化规约的错误检测能够大幅度减少软件工程项
传统的通用Web搜索模型检索的是与查询相关的所有领域的信息,并且只能以网页的形式作为返回结果进行展示。从某种意义上说,用户对返回的成千上万个网页并没有任何兴趣,用户真正
计算机和网络通信技术的迅猛发展,Internet技术的兴起和广泛应用,有力地促进了网格计算环境下的商业应用发展和科学应用研究。网格的目标是将地理分布、系统异构、性能各异的各
网络应用体系结构的发展,产生了中间件技术,消息中间件技术是中间件技术的发展热点。计算机网络环境的日益复杂使分布式网络通信面临着巨大的挑战,而消息中间件技术无疑是分布式
车辆定位系统应用广泛,其移动终端是该系统的重要部分,主要有两项核心技术:通讯和定位。计算机和通信技术的飞速发展解决了车辆定位系统的移动终端的通讯问题,而美国全球卫星
随着流媒体相关技术的进步,基于Internet的多媒体远程教学系统引起了越来越多的关注。本文就多媒体远程教学系统中的若干关键问题进行了研究和探讨。本文讨论了基于B/S结构的
实时、准确的对道路上发生的停车与抛落物事件进行检测对避免交通事故具有重要意义。目前已有的检测算法不但需要对背景进行准确的建模,而且大多数都利用面积等二维图像特征
随着中国互联网的飞速发展,中文互联网页在5 年内增长了120 倍,可查网页数已经达到6 亿。海量的网页在为人们提供包罗万象、无比丰富的信息资源的同时,也向人们提出了如何快速从