集成定与定量约束可视化时态数据模型.pdf

摘要 本文提出了一种集成定性与定量约束的可视化时态数据模型，该模型不仅集成 了定性与定量的约束，而且有利于实现可视化。通过在关系数据库中增加特定的时 态字段，并且定义一个时态视图，使得每个时态对象可以转化为平面上的一个可视 实体，从而导出了可视化的时态约束传递算法。 本文对可视化技术进行了研究，并且把可视化技术运用到时态推理这一人工智 能领域的热点问题上。在设计和实现了时态数据的可视化表示的基础上，对时态视 图的直观性、可操作性与一致性作了重点研究。 关键词 定性约束，定量约束，可视化， 时态推理 Abstract Inthisthesis,aconceptualtemporalmodelispresented.Itnotonlycombines qualitativeandquantitativetemporalconstraints,butalsofacilitatesimplementationof two-dimensionalrepresentationoftemporalobjects.Byaddingspecifictemporalfields intoarelationaldatabaseanddefiningatemporalview,eachtemporalobjectcanbe transformedintoavisualizedentityinthecoordinateplaneandavisualizedtemporal constraintpropagationalgorithmisintroduced. Researchhasbeendoneonvisualizationmethodsandtechnique,whichareappliedto temporalreasoning,thehottesttopicatAI.Onthebasisofdesigningandimplementing graphicalrepresentationoftemporalobjects,ourresearchfocusesonthevisualization, operabilityandconsistencyofthetemporalview. Keywords:qualitativeconstraints,quantitativeconstraints,visualization,temporal reasoning 、 前言 在研究不断变化着的现实世界时，时间是一个必须考虑的因素。在解释各种事 实和数据时，我们也应该以时间为依据，因为现实世界中的各种事件和实体间的潜 在关系常蕴涵在时态信息中。因此，大多数信息管理应用软件把时间作为一通用的 属性，它需要我们特别的关注。 数据库理应模拟现实世界，然而，传统的数据库管理系统 (DBMS)不能记录和 处理现实世界中与时间变化有关的信息。随着DBMS应用软件复杂性的增强，时态支 持的缺乏已导致了严重的问题。例如，传统的数据库管理系统无法对已经过去的状 态进行查询，更不能进行趋势分析，而趋势分析对于决策支持系统是必不可少的。 因此，时态数据库是数据库技术发展的必然趋势与迫切要求。 在时态数据库的研究中，时态数据的表示、时态推理及实现技术是其三个基本 的问题。近几年，人们提出了几种基于约束的模型来进行时态推理。在这些模型中， 时态推理被形式化为约束满足问题。模型中，变量是时态对象，诸如时间点和时间 区间:而时态关系则形式化为对时态对象在时间轴上所处位置的约束。目前影响较 大的时态数据模型可以大致分为定性的和定量的两种，前者强调时序关系的描述， 而后者则强调事件发生情况的描述，它们各有优缺点。IAllen[u的时间区间代数 和D.McDermottEe3的时间点代数是定性时态模型的代表，他们首次给出了时间信息 最直观的表示，并且阐述了进行时态符号推理的一般方法。由于用 Allen的方法求 任意两个区间之