时态数据库二十年回顾一.docVIP

时态数据库的沿革、特色与代表人物 ----时态数据库二十年回顾之一 唐常杰 四川联合大学计算机系 (邮编610064) 摘要 时态数据库(TDB)研究已经走过了二十年个年头，取得了丰硕的成果。提出了近百种TDB模型，实现了几十个原型，可检索的高质量论文有500余篇。本文对二十年历程作一个回顾，介绍时态数据库的背景、特殊任务和困难、代表人物、代表著作。并在下篇(二十年回顾之二)中介绍TDB代表性成果，分析目前在TDB领域研究工作的不足，并对TDB未来发展方略提出了作者的见解。 关键词∶ 时态数据库，时间量子 时间区间 时态信息 1 时态数据库产生的背景 伴随着物理流的信息流包含着事件的时态信息(Temporal Information), 其中有时刻信息(Instant Information), 时间区间信息(Interval Information)和相对时间信息(之前、之后、重叠)等等。传统的数据管理系统把时态数据作为用户定义时间字段进行存贮和管理。只反应了一个对象在某一个时刻的状态(快照)，不联系其过去和未来。 日益广泛的数据库应用要求了管理被处理事件的历史性信息，和系统中元事件的时态信息，例如查删改事务的时刻，时态信息据反映了事物发生发展的过程，有助于(揭示事物发展的本质规律和这些数据有助于提高数据库系统的可靠性和效率。 60年代末，人们开始认识到时态信息的重要性，并展开了研究。 G. Wiederhold 和J. F. Fries在1970年研制的医疗系统在处理时态信息方面作了较早的尝试，Kahn Ketal 于1977年在Artificial Intelligence上发表的“Mechanizing Temporal Knowledge”反应了早期关于时态信息的基础性研究工作。。 2．富有特色的开创性工作 70年代末、80年代初，数据库技术的日渐成熟和大容量高速存储设备的发展为时态技术和数据库技术的融合创造了条件，J. Ben–Zvi, J. Clifford和S. Ginsburg 三位学者独自在时态数据库方面作了富有特色的先驱性工作∶ J. Ben Zvi于1979—1982年对时态数据库作了开创性研究，他的博士论文(加州大学洛杉矶分校，1982) 总结了他的一系列工作。Ben Zvi 的贡献突出在下列几点∶(1)，他提出了时态数据库模型，引入了时间间隔 ( Time Period ),后来被学术界改称为时间区间。(2)，在1979—1982这个关系规范型研究的热点时期，Ben Zvi 突破思想禁区，提出并研究了非1NF 的TDB 。(3) 以时间区间作字段值，刷新了人们认为数据库字段值只能是一个数或串的观念。(4)引入了后来被称为双时态的概念，即用有效时间表示被管理对象在库中生命周期，用事务时间表示数据库本身的历史。(5)．引入了时态索引结构。 上述成果都是开创性的工作。影响了TDB领域中一代后来者的思路，仅管1982年以后，Ben Zvi 在TDB 领域消声匿迹了，他对TDB的贡献功不可没。 1982年J. Clifford 在纽约大学完成了博士论文“A logical frame work for the Temporal Semantics and Natural Language Querying of Historical Database ”及相关的一组文章，对历史数据库的开创性作了重要贡献。它注意到了被管理对象的生命周期 (Lifespan), 研究了在关系、元组、字段值上加时态信息的技术细节，引入了历史关系模型，历史关系代数，研究了历史数据库中投影、选择、连接的特殊要求和特殊规律，研究了历史关系模型与传统关系模型的兼容性，即当把区间缩小为一点〔Now, Now〕时历史数据库即退化为传统快照数据库，且相应的时态代数运算退化为传统快照关系运算。 美国南加利福尼亚大学的S. Ginsburg 教授原是形式语言，特别是上下文无关文法研究的先驱者。他于1983年提出对象历史模型(Object History)，该模型以可计算对象如银行帐目、支票帐户的历史性数据为研究背景，其特色在于∶(1)深刻地分析了基于可计算元组的对象历史的特殊要求和特殊规律，提出了基于记录、事件驱动的代数结构模型。(2)．研究内容(包括提出的问题，分析建模和成果表现)与其他TDB模型完全不交叉，强调了历史+现状→未来的机制。(3)．揭示了一系列出人意料的结果，包括关于对象历史中的若干判定性问题等难度很大的结果。(4)．问题提出、分析和模型都接近金融系统的各种应用。 3 百家争鸣、竞争研究 80年代初期TDB的研究开始繁荣，根据E. Mckenzie的报告，其中1982--1986年有80多篇