时态数据及其处理

本文根据时态数据的不同特性,结合现代学者对时态数据库的研究成果,就非时态DBMS中如何处理时态数据提出了几种实用处理方法。     

H Base 下时态信息索引策略研究

针对海量非结构化时态信息存储与快速检索的需求,提出使用Hadoop 平台下的分布式、非结构化数据库HBase对海量时态数据进行存储,构造以时态集合为时态存储单元的时态数据存储模型;设计了多级分布式哈希索引表算法（ tDHT）,实现对时态列族的时态属性值的高效、快速的检索。通过将时态属性值向二维空间映射,实现时态数据向空间对象的转化,采用对空间数据的处理方法对时态数据区域进行划分,生成多级时态数据子区域,利用分布式哈希表思想设计HBase存储的多级索引表目录。实验结果表明,该索引策略具有较高的性能,可以在一定程度上加快对HBase中时态信息的检索速度。     

航天器故障诊断中的时态问题

讨论了知识表示中时间因素的表达问题,研究了知识的时间标志、数据及事件间存在的时态逻辑关系,在Allen时态逻辑的基础上建立了一种基于时态逻辑面向对象的知识表示方法,通过对实时数据进行时态标识并进行解释,建立动态知识库,对实时信息进行表达、管理及推理,可为具有时态性质的系统状态分析奠定基础,为解决大型复杂实时领域中的诊断问题提供一条可行的途径。     

全序时态模式中的多值依赖问题

依据时态函数依赖、时态模式、多值依赖的理论,对全序时态模式进行了讨论,给出了全序时态模式、全序时态模块的定义及其性质.最后,给出全序时态模式4NF的定义及其分解算法,并进行证明.     

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

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

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

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

基于时态信息的数据有效性和处理权限的处理方法研究

本文在时态信息对数据有效性和数据处理权限影响分析的基础上,提出了将时态数据值与相关数据的有效性和数据处理权限的关系组织成时态值关系数据表,与时态数据和正常数据形成的数据表一起组织成数据库.在系统处理中,采用统一的数据库查询处理方法,完成信息系统随时间变化的处理的方法.     

基于时态信息的数据有效性和处理权限的处理方法研究

本文在时态信息对数据有效性和数据处理权限影响分析的基础上,提出了将时态数据值与相关数据的有效性和数据处理权限的关系组织成时态值关系数据表,与时态数据和正常数据形成的数据表一起组织成数据库。在系统处理中,采用统一的数据库查询处理方法,完成信息系统随时间变化的处理的方法。     

基于C-TRDM模型的时态数据存储研究

基于时态关系数据模型C-TRDM和时间过滤运算,提出时态数据栈的概念,定义了基于时态数据栈的两种操作方法,即分立时钟法和共用时钟法,并讨论了加速大容量时态数据存取的并行访存技术。     

Key-Time法及其用于时态过滤运算的研究

基于C-TRDM时态数据模型,利用传统的关系数据库来进行时态数据处理研究。先提出一种修正关系数据表结构的"Key-Time"法,然后讨论如何基于"Key-Time"法进行单表和多表之间的时态过滤操作,并结合实例加以说明。     

一种周期时态关联规则挖掘算法

应用时态关联规则模型和时态事件空间,提出了一种单事件周期时态关联规则挖掘算法,并对其进行了可行性分析和复杂性分析。该算法通过挖掘不同时间间隔下的时态关联规则,能较好地处理非拐点的邻接点的趋势分布特征的挖掘,完整地挖掘时态数据趋势分布特征。最后,将该算法应用到股票数据的趋势挖掘中,得到了满意的实验结果。     

A Real-time Data Model Based on Temporal Data

Real-time database systems contain not only transaction timing constraints, but also data timing constraints. This paper discusses the temporal characteristics of data in real-time databases and offers a definition of absolute and relative temporal consistency. In real-time database systems, it is often the case that the policies of transaction schedules only consider the deadline of real-time transactions, making it insufficient to ensure temporal correctness of transactions A policy is given by considering both the deadlines of transactions and the “data deadline” to schedule real-time transactions. A real-time relational data model and a real-time relational algebra based on the characteristics of temporal data are also proposed. In this model, the temporal data has not only corresponding values, but also validity intervals corresponding to the data values. At the same time, this model is able to keep historical data values. When validity interval of a relation is [NOW, NOW], real-time relational algebra will transform to traditional relational algebra.     

DMIDS中的特征构造方法研究

基于数据挖掘的入侵检测系统(DMIDS)是将数据挖掘技术用于分析系统审计数据,从中提取用户正常行为模式和黑客入侵模式,用于检测攻击.在DMIDS的实现过程中,特征构造是一个关键环节.描述了建立入侵检测模型的数据挖掘过程,设计了一个特征构造算法,该算法能自动地根据频繁模式构造临时和统计特征,用来辅助建立入侵检测模型,此构造方法所构造的特征具有较高的信息增益度.     

一种基于时态因子约束的关联规则挖掘算法

时间是事物本身固有的性质,挖掘关联规则的时候把时间因素考虑进去会更符合现实的情况,时态关联规则挖掘是一种考虑带时间约束的关联规则挖掘方法.研究如何对关联规则进行时间上的约束是一个有待解决的问题,运用时态因子对关联规则进行时间上的约束是解决问题的一个办法,在给出时态因子的相关定义后,提出基于时态因子的关联规则相关概念,并给出了一种基于时态因子约束的关联规则的算法.最后结合实验结果,给出了一种关联规则实验结果分析方法,这种分析方法使得所挖掘的实际结果更为直观.     

基于C-TRDM模型的将来时态数据处理

基于C-TRDM时态数据模型和时间过滤算子的概念,提出一种将来时态数据处理方法,即在延伸时间轴的基础上,实现数据在其生命周期上的预安排,并应用时间过滤算子进行运算。现结合高校教室资源管理实例给以说明。     

整体地理时空语义

地理时间、空间和专题属性是地理信息的三个基本元素或三个基本维度.时态地理信息系统是地理信息系统的一个前沿研究方向.然而,现有时态地理信息系统发展的时空数据模型(数据结构化、推理或分析模型)主要基于时空笛卡尔积和事件认知理论,缺乏完整的时空语义基础.时空笛卡尔积将时间和空间看作彼此独立、互不相关的两个基本几何维度,时间和空间从形式上简单组合,时空数据建模形式化为几何(欧氏、仿射、透射、拓扑几何)计算.事件认知理论通过对事件的直观理解间接地模拟时空语义,状态差异被隐喻为事件,泛化的事件模拟一定程度上模糊了时空语义.借助地理时空认知与计算的研究经验,将地理信息的时空语义系统化为地理时空位置-运动-动力三个渐进层次,并进行广义阐述.地理时空位置-运动-动力彼此解译构成内蕴相对完整的时空语义.整体地理时空语义是地理时空数据结构化组织、时空推理与分析、时空视觉与语言表达等地理时空计算技术的重要概念基础,它潜在地可作为各种现存时空数据模型的一个归类框架.