[计算机]高级数据库技术-第3章 时态数据库.ppt

第3章 时态数据库技术 3.1 数据库起源与发展 时态信息的需求与技术实际上一直伴随着数据库技术的发展而产生和发展。关于时态数据库的起源与发展，国际时态数据库权威学者Tansel,A.,Clifford,J., Gadia, Jajodia, S., Segev, A.和R.T.Snodgrass等在 “Temporal databases: theory, design, and implementation”收集了此前时态数据库几乎所有的重要成果，我国学者唐常杰1999年在《时态数据库的沿革、特色与代表人物—时态数据库二十年回顾之一》等文献中也对时态数据库技术前20年的发展做了系统回顾。我们通过多年的研究，参阅了大量文献，特别是国内外最新研究动态和应用成果，将时态信息技术的起源与发展分为三个时期：开创期（1982年以前）、理论与模型探索阶段（1983年至1993年）、应用与发展阶段（1994年以来）。 3.1.1开创与形成时期 时态特性是信息的客观存在，到70年代末，80年代初，数据库技术的日渐成熟和大容量高速存储设备的发展为时态据库技术的产生与应用创造了条件。加州大学洛杉矶分校J. Ben–Zvi和纽约大学的J. Clifford在1982年的博士论文是时态数据库技术开创期的两个标志性成果。 J. Ben Zvi在1982年完成了博士论文“The Time Relational Model”。其主要贡献包括：提出了时态数据库模型，以时间区间作字段值，提出了N1NF(非1NF) 的TDB，突破了数据库字段值只能是一个数或串的局限，引入了后来被称为双时态(bi-temporal)的概念，即用有效时间（valid time）表示被管理对象在库中生命周期，用事务时间(transaction time )表示数据库本身的历史，引入了时态索引结构。这些概念和思想一直沿用至今。标志着时态数据库的形成。 同样是在1982年，纽约大学的J. Clifford完成了其博士论文“A logical frame work for the Temporal Semantics and Natural Language Querying of Historical Database ” 。他的主要贡献是对历史数据库的做了开创性工作，提出了HRDM (Historical Relational Data Model )模型。他研究了在关系、元组、字段值上加时态信息的技术细节，引入了历史关系模型，历史关系代数，将传统关系数据库当作历史数据库的一种特例,即当把区间缩小为一点〔Now, Now〕时的历史数据库。 可以说时态数据库是在1982年正式形成。 3.1.2 理论与模型探索阶段 1982年以后，TDB的研究开始走向繁荣时期。此后的十年中，计算机学术界对时态数据库给予了极大的关注，学术界提出了数以百计的时态数据库模型和时态信息处理方法。此阶段，国际上一些重要大学和研究机构涌现出一大批研究学者，形成了一批专门的时态数据库研究集体。最主要的研究集体集中在美国纽约大学、依阿华州立大学、加州大学伯克利分校、南加利福尼亚大学、亚利桑那大学、HP公司和Bell公司的专业实验室等。 这个时期标志性成果是A.Tansel, J.Clifford, S.Gadia, S.Jajodia, A.Segev 和 R.T. Snodgrass在1993年共同编辑出版的“Temporal databases: theory, design, and implementation” 该书被称为“世界第一本关于时态数据库专著”。该书对此前国际时态数据库技术的研究给出了全面的总结。该书收录了国际时态数据库方面重要学者的研究成果和时态数据库模型。书中列出这13种最有影响的时态数据模型，除了前面提到J. Ben Zvi和J. Clifford的模型外，其他11种如下： TempSQL, Sharshi. K. Gadia Sunil, S. Nair, 1985. IXRM (Interval-Extended Relational Model )，Nikos A. Lorentzos,1987. TRM 及TSQL (Temporal Extensions to the Relational Model ) S. B. Navathe，1987. HSQL ( Historical Query Language )，N. L. Sarda 1987. TQuel，R. Snodgrass , 1985. TRC (Temporal Relational Calculus )，Abdullah Tansel ,1992 TEER, (Temporal Query