上海交通大学高级数据库课件陆朝俊temporalDB解读.ppt

上海交通大学计算机科学与工程系陆朝俊 查询例 Q1: 当Smith是其经理时,雇员125的工资. SELECT salr FROM S, M WHERE S.eno = M.eno and M.eno = 125 and M.mgr = ‘Smith’ WHEN S.INTERVAL OVERLAP M.INTERVAL Q2: 查询雇员23的接替Jones的经理,并查询这个事件发生时间. SELECT B.mgr, B.TIME-START FROM M A, M B WHERE A.eno = B.eno AND A.eno = 23 AND A.mgr = ‘Jones’ WHEN B.INTERVAL FOLLOWS A.INTERVAL 上海交通大学计算机科学与工程系陆朝俊 时态联接 特殊语义: 结果表的有效时间是两个联接表的有效时间的重叠部分. 先组装非时态属性(叉积),然后排除掉不满足WHERE和WHEN中条件的元组. 然后对每一条组装元组检查其源元组的有效时间是否重叠. 重叠则输出一条联接元组,其有效时间是两个源元组有效时间的交. 不重叠则排除此元组. 上海交通大学计算机科学与工程系陆朝俊 时态联接例 PROBLEMS Patient Problem TS TE -------------------------------------------------------------------------- J. Smith P1 14/Feb/1998 1/Mar/1998 J. Smith P2 10/Mar/1998 Now P. Jones P3 1/Apr/1998 12/May/1998 R. Franks P3 13/Feb/1998 1/Jun/1998 DRUGS Patient Drug VS VE ----------------------------------------------------------------------- J. Smith D1 20/Mar/1998 12/May/1998 P. Jones D1 1/Apr/1998 6/Jun/1998 R. Franks D2 4/Feb/1998 14/May/1998 时态联接例(续) 查询:求病人的病症和用药组合情况. TEMPORAL SELECT T1.Patient, T1.Problem, T2.Drug FROM PROBLEMS AS T1, DRUGS AS T2 WHERE T1.Patient = T2.Patient 结果表: Patient Problem Drug TS TE ------------------------------------------------------------------------------ J. Smith P2 D1 20/Mar/1998 12/May/1998 P. Jones P2 D1 1/Apr/1998 12/May/1998 R. Franks P3 D2 13/Feb/1998 14/May/1998 上海交通大学计算机科学与工程系陆朝俊 查询时间戳 查询满足特定条件的时间点或时段. 查询目标包含后缀算符TIME-START或TIME-END. 算符inter (即intersect): [a,b] inter [c,d] = [max(a,c), min(b,d)] 上海交通大学计算机科学与工程系陆朝俊 时间查询例 求所有雇员当工资低于40K时的经理与工资变动情况,并查询时段交集. SELECT M.eno, mgr, salr, (M inter S).TIME-START, (M inter S). TIME-END FROM S, M WHERE S.eno = M.eno AND salr 40K WHEN S.INTERVAL OVERLAP M.INTERVAL 上海交通大学计算机科学与工程系陆朝俊 时态排序 时态DB中,一个实体的多个版本都与各自的非时变键(TIK)相关联. 各时态版本有内在的序,查询可能需要直接引用这个序. 时态关系称为时态有序的,如果具有相同TIK的所有元组按时间戳升序排序