基于BCDM的双时态关系代数

双时态概念数据模型BCDM是一种重要的时态数据库模型 ,基于BCDM模型 ,建立了一种双时态关系代数 首先 ,对时态数据库事务时间和有效时间进行规范化的定义 ,给出BCDM中时间元素的规范化定义和演算描述 ;而后 ,定义时态映射 ,用以描述BCDM中的双时态元组 ,并形式描述时态映射的演算 ;最后 ,用时态映射定义的元组对双时态关系进行定义 。

基于BCDM的含有变量的双时态关系代数研究

在BCDM(双时态概念数据模型)中,时间变元Now和UC的存在解决了时态记录的频繁更新问题;但是时态变元的存在又给数据库的操作带来某种不确定性甚至是错误,同时引起关系代数运算的歧义。基于BC-DM,通过绑定时间变元,用时态映射的集合定义时态关系,由此建立了一种含有时间变元的双时态关系代数体系。该关系代数体系在双时态运算下是封闭的。

基于对象时态稳定性分类特征的双时态ER模型

对双时态数据库建模时以客观事物的时态特征为切入点,定义有关时态表示的双时态点、双时态组合集和双时态标签,通过分析客观对象的时态稳定性,将其划分为时态值稳定对象和时态值变对象。参照数据库概念结构设计基本方法,给出一种基于对象时态稳定性分类特征的双时态ER模型,并定义了相关的基本图元及建立规则,该模型可有效减少因模式中存在大量与时态无关属性而造成的数据冗余现象。最后给出该模型与应用较为普遍的BCDM模型相互转化的方法,使其具有推广应用价值。

一种健全和有效的双时态索引技术

能为时态数据库设计出一种比现有的时态索引技术更健全且更有效的索引技术是当今时态数据库研究的主要问题,本文结合2R-tree索引、GR-tree索引和G4R-tree索引,提出了一种新的索引技术,称为G2R-tree索引。它能有效地处理所有类型的双时态数据,而且性能与4R-tree索引和GR-tree索引相当。

双时态数据更新技术的研究

数据更新操作是双时态数据库中经常要进行的操作,在进行更新操作时,需要注意保持双时态数据的完整性。讨论了在进行双时态数据插入、删除、修改操作的具体方法,以及为了保持双时态数据的完整性所应采取的对策。

一种有效的双时态索引技术

时态数据库中时间特征主要由有效时间和事务时间描述,论文扩充了4R索引的双时态数据,使其能处理有效时间初始值大于事务时间初始值的所有双时态数据,同时扩充了4R的查询功能使其不仅可以查询当前和历史数据,还可以查询将来的情况,并改进了相应的索引方法。

双时态理论在空间数据模型中的应用

根据空间数据库的发展需要,该文将时态信息管理领域中的双时态理论引入到其中,形成了一个可处理时间事务信息的时空数据概念模型。该模型在配电信息系统中得到了应用。

BCDM双时态信息规范化及实现

为简化双时态数据模型(BCDM)时态属性表达、减少存储空间、提高查询效率,按照双时态信息的3种表达形式,针对有效时间区间更新历史是否保留的两种情况,讨论双时态数据的合并描述、优化算法、合并传统双时态序偶为"事务时间区间+有效时间区间"的表达机制,给出规范的BCDM双时态形式定义。复杂性分析表明,规范的BCDM双时态标签具有明显的低存储性和高查询效率。

双时态周期数据模型的研究

在经典的时态数据模型HMAP的基础上,通过增加事务时间参数delay的方式,提出了一种支持多时间粒度,可以有效处理具有周期特性数据的双时态数据模型PMB,该数据模型可以有效地解决HMAP模型存储中记录条目繁多和时间交叉的问题,从而节约存储空间,提高数据的查询速度。理论分析和实验结果表明PMB数据模型可以把需要存储为n条记录的数据简化为有限的几条,而且当n值很大,甚至无穷的时候,这种存储方式具有明显的优势。

一个双时态二维空间索引模型

提出了一种基于 2R树的双时态二维空间索引模型BT2D Index.该模型是依据降维的思想将双时态索引 2R树和基于事务时间的时空索引 2R树整合而成的 ,给出了BT2D Index的 2R树实现模型 ,以及查询、插入、删除和更新等索引操作的思想方法 .BT2D Index尤其适合于当前版本索引比例较大的双时态二维空间索引 .

基于时间变元绑定的双时态索引模型研究

在基于点方法的双时态索引算法基础上,引入了时间变元绑定的形式化描述,扩充了其索引的双时态数据,使由于时间变元绑定而导致数据错误的双时态索引问题得以解决,给出了相应的数据变换和查询变换模型,并指出了其实现方式.

基于双时态的高速公路设施时空数据模型研究

本文首先简要分析了现有高速公路设备设施管理系统对时空数据管理能力上的不足,强调了时空数据对管理高速公路设备设施的必要性。在双时态关系数据结构的基础上,结合空间数据模型提出了双时态空间数据模型,并依据高速公路设施管理的特点构建了相应的数据结构和数据操作步骤。为实现高速公路设施管理从三维空间化到时间空间四维化的跨越作出了有益的探索。

一种基于时间相关属性的双时态改进模型

提出了一种改进的双时态关系模型,并给出了模型之上的插入、修改等相关操作.该模型对时间相关属性和非相关属性明确地加以区分,满足了数据分析工作中时间相关属性针对性的需要,同时,可以加快一般情况下时态数据库的插入和修改的速度,并定义了类似于对象标号的主题标号属性"hostNo",在一定程度上减少了查询中连接操作出现的频度,提高了效率.

一种基于时态中间件的高效双时态索引模型

当前的时态数据库中间件不支持包含事务时间和有效时间的双时态数据索引,通过使用适当的数据变换和查询变换,可将双时态数据转化为R树可索引的数据。基于4R技术,提出了作为时态中间件TimeDB组件的双时态索引模型B4Rindex。实验证明,利用该模型对双时态数据进行索引是高效的。

主从结构的双时态数据模型的设计应用

针对医院信息管理系统(HIS)中的时态信息处理需求,提出了一种具有主从结构的双时态数据模型,进一步,对该模型的时态实体完整性、时态参照完整性以及用户定义的时态完整性进行了分析和设计。实际应用表明,新模型不仅具有良好的数据完整性约束机制,而且还易于实现时态数据的分段储存。

一种分等级的双时态时空数据模型

在分析了宗地要素的时间与空间特征的基础上,提出了一种支持分等级的双时态理论的时空数据模型,该模型采用双向链接边表结构来描述宗地要素的空间属性,能较好地支持时间查询和空间查询。

基于树结构双时态JSON数据模型及算法

针对目前JSON无法记录时变数据变化轨迹问题,提出一种基于树结构双时态JSON数据模型。在传统JSON文档里引入事务时间和有效时间得到双时态JSON模型,模型中时变数据由时态版本节点管理。提出双时态JSON模型到文档转换算法,保证转换中时变数据时间顺序。通过实验比较双时态JSON文档与单时态JSON和文档快照对双时态信息存储性能,结果表明,数据中时间差异情况所占比例较多时,双时态JSON模型存储性能更好。双时态JSON模型不仅扩展JSON文档时间维度,还减少存储时变数据所需空间,具有较高实际应用价值。

面向用户的BCDM时态数据的更新研究

BCDM(Bitemporal concept data model)是一种同时支持事务时间和有效时间的双时态数据模型,该模型不仅反映了客观事物的数据变迁情况,而且也记录了数据对象在数据库中的各种操作历史。以医院信息管理系统HIS的电子病历为例,介绍了BCDM双时态医疗数据的优化存储技术,分析了BCDM双时态医疗数据的增加、删除和修改等操作语义,进一步,为这些操作语义设计了相应的面向医护人员的数据更新算法。实际应用表明,该算法的可行性和有效性,从而为医护人员提供了简捷透明的BCDM双时态医疗数据操作方式。

面向XML文档的时态访问控制技术研究

XML文档的广泛应用对其安全性提出了越来越高的要求,访问控制技术作为安全控制的一部分也变得更加重要.过去对XML文档访问控制技术的研究很少将其与时态信息结合起来.在XML访问控制技术的基础上,结合XML文档的特点阐述了面向XML文档的时态访问控制模型.该模型通过在XML叶子结点上引入双时态标签来描述XML文档的时态信息,通过在访问控制策略中引入时间约束条件的因子,通过时态访问控制算法来完成对XML文档的时态安全控制并给出了模拟实现机制.

BCDM中的时间标签规范及优化

对BCDM(the Bitemporal Concept Data Model)模型中的时间标签进行处理,给出了一种规范的时间标签的记录形式,并对规范后的标签进行优化处理,以及对时态操作前的变元进行了消解．这种对时态标签的处理,减少了时间变元的记录。也给时态存储、时态索引和检索带来了优化．