基于-now-语义时态索引技术.pdfVIP

计算机科学2004V01．31No．10(增刊) 基于“nOW”语义时态索引技术¨ Index TemporalBasedontheSeManticsaboutVariable“nOW” 叶小平汤庸吉永杰 (中山大学计算机科学系 广州510275) AbstractInthis discussthe index the temporal tO nOW’SsemanticsFirst㈣ex papertwe techniquesaccording tendthemodelsinGRtree，secondweintroduceasetof we obtainthemethods temporaloperators。andfinally aboutdata basedOnabovediscussion． manipulation Semanticson variable．Model index Keywords temporal extension。Temporal 理方面原因。由于数据反映客观事实“真实”成立(或 1引言 实际上不成立)的时间tl与数据本身进入(或退出) 由于时间因素贯穿于客观事物发展始终，作为 数据库的时间t2之间会出现“错位”关系，nOW除了 thecurrent 记录和管理客观世界信息数据的数据库技术，必然 取其自然意义(at time)外，还可以表示 要将“时态”作为其理论研究和实际应用过程中的一 “过去”与“将来”的语义“]。②数据操作过程中人为 个重要方面[14]。现有时态索引技术大多借鉴空间数方面原因。同一主题的两个时态关系表由于人为因 据索引技术(如R树，R’树)。并结合双时态数据的素(操作人员的更换、操作过程的不同步等)出现“中 特点进行必要的扩充和改进。例如GR树时态数据 断”，或不能很好“衔接”，此时变量／lOW也可以表 索引技术就是通过扩展R’树功能，使其可阻处理 示非自然语义n]。本文主要讨论基于110W语义时间 带变元的两维时间数据o“]。这种索引技术能有效索 的时态索引问题。 引双时态数据，但存在一些值得探讨的问题：①当有 GR树是通常意义下R树的推广，其基本特征 效时间的终止值为变量时，事务时间起始值必须大 是考虑时态变量UC和nOW，根据这两个变量是否出 于或等于有效时间起始值。②有效时间变量只能取 现以及是否同时出现将时态分为四种基本类型，其 事务时问当前值。由于“①”，GR树不能有效处理双 中的每一个结点看作是若干个基本类型的图形包， 时态数据所有可能的情况，这在理论探讨和实际应 进而考虑查询矩形与之相交与否来完成索引工作。 用中会出现欠缺；由于“②”，在理论上与事务时间和 由于现行的数据库系统仅支持R树索引，人们同时 有效时间的“正交性”冲突，在应用中难以处理数据 设计一种数据转换技术将四种基本类型转换为四种 数据录入时刻与数据实际生效时刻之间的复杂关 类型的R树．从而形成了4R树技术04]。4R树可以 系，例如实时、滞后和超前关系。本文根据双时态数 看作是GR树的技术使用版本。 据特点和时态变量now语义，将GR树概念、技术 5扩充4R树时态索引技术 进行扩充，