ADB3-基于时间的数据库技术ppt_第1页
ADB3-基于时间的数据库技术ppt_第2页
ADB3-基于时间的数据库技术ppt_第3页
ADB3-基于时间的数据库技术ppt_第4页
ADB3-基于时间的数据库技术ppt_第5页
已阅读5页,还剩105页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1,汤庸叶小平issty,计算机科学系协同软件研究开发中心,高级数据库技术与应用(3)-第3章基于时间数据库技术,2/26,3.1时间模型及其演算3.2时态数据库技术3.3时空数据库技术3.4实时数据库技术,第3章基于时间数据库技术目录,3/26,时态元素及演算,时间模型时间基本元素时间算术演算时间逻辑演算时态关系代数,4/26,1.时间模型,时态信息随着时间变化的信息成为时态信息(TemporalInformation),5/26,1.时间模型,连续模型(ContinuousModel)与实数同构可以采用插值获取相邻时间点之间的数据。,6/26,1.时间模型,步进模型(StepwiseModel)数据的状态看成时间的函数两个时间点之间不能通过插值方法可以用回朔法获取,时间序列上任一点的数据的值对应于上一次数据改变时保持的状态。例如,下图中李明当前(Now)的身份?,7/26,1.时间模型,离散模型(DiscreteModel)两相邻时间点间无数据,例如1月和2月之间没有另一个月份不能用插值方法获取,例如不能通过1月和3月的数据确定2月的数据不能回朔,例如:如果4月15日发工资,4月5日时不能采用回朔法将3月的工资当成4月的工资。恒定模型(NonTemporalModel)不随时间变化的数据,例如籍贯等;另外一些通常不考虑时变,而是在变化时采用新值进行替换,例如住址、身份、工作单位等。,8/26,2时间基本元素-时间点,时间点基于点的时间又称为时间点(TimePoints)。这种描述方法是把时间看成一个个孤立的时间点,当时间点的粒度(Granularity)足够小时,这一个个的时间点就可以准确的描述现实世界事件发生及变化的时间。如1995年3月1日,时间粒度精确到“天”1995年3月1日0时0分0秒,系统使用的最小时间粒度是“秒”,9/26,2时间基本元素-时间点,时间点系统的形式化描述令整个时间系统:I其中Pp1,p2,pn为时间点的有限集合。t表示P上的时序,pitpi+1表示pi不会出现在pi+1之后,即pi发生pi+1之前或跟pi+1同时发生。由此我们可以得到:piP,pitpi;关系t系在P上是自反的;pi,pjP,若pitpj且pjpi;则pj=pi;关系t系在P上是反对称的;pi,pj,pkP,若pitpj且pjpk;则pipk;关系t系在P上是传递的;因此,I是一个偏序。同时,对pi,pjP,或者pitpj或者pjpiI,因此I又是一个全序。,10/26,2时间基本元素-时间点,在传统数据库中常作为时间类型或字符串处理取值范围和时间粒度取决于具体的应用,11/26,2时间基本元素-时间区间,时间区间t1,t2四种区间区间含义图例a)pi,pj-b)pi,pj)-c)(pi,pj-d)(pi,pj)-,12/26,2时间基本元素-时间跨度,时间跨度是指持续的一段时间,表示时间的长度。例如:“一年零三个月”,“30天“。与时间区间不同的是,时间跨度没有时间起点,也没有时间终点,13/26,2时间基本元素-时间集合,时间集合时间集合(TimeSet)也称”时间域(TemporalDomain)”,“时间域”是一些时间区间的有穷并集,例如1980,1990,1992,1994,14/26,2时间基本元素-Now,时间常量、时间变量特殊的时间元素:Now中文意思是当前时间,是一个时间变元,随着当前时间的变化而变化,记录了时间变化的信息,它的有效值依赖于当前时间。带来方便带来语义失真,15/26,3时间粒度,时间粒度定义逻辑上讲是指描述时间数据的最小时间单位。时间粒度的选取是因需要而定的所有的时态数据都存在一个时态粒度的属性。例如一个人的出生年月用天作最小的时间单位,火车时刻表用分作最小的时间单位。,16/26,3时间粒度,时间粒度存在形式单一粒度。数据库系统只支持一种时间粒度。多个粒度。对于一个数据系统,对于不同的属性,关系可以存在不同的时间粒度。,17/26,select*fromvacations,flight_departureswherevacation=thanksgivingandflight_departures.at_timeoverlaps(vacations.from_time,vacations.to_time);,18/26,3时间粒度,时间粒度与时间量子时间粒度的大小,要受到时间量子的约束。系统的时间量子(Chronon)是计算机所支持的最小的、不可分割的时间间隔。,19/26,3时间粒度,时间粒度间的运算粒度之间的转换Scale与Cast函数(P23),20/26,select*fromvacations,flight_departureswherevacation=thanksgivingandflight_departures.at_timeoverlaps(vacations.from_time,vacations.to_time);SELECT*FROMVacations,Flight_DeparturesWHERRVcation=ThanksgivingANDSCALE(Flight_Depattures.At_TimeASDAY)OVERLAPS(Vactions.From_Time,Vacations.To_Time);,21/26,4时间数据算术运算,点、区间、跨度(数值)、集合(12/2/2008)+10=(12/12/2008)(12/2/2008,12/12/2008)-12/4/2008,12/10/2008=(12/2/2008,12/3/2008),(12/10/2008,12/12/2008)函数运算性质P65-66,22/26,5时间数据逻辑演算,Allen的区间代数(13种演算p27-28)before(p,q)是指p时间段在q时间段之前到来,而且这连个时间段是不相交的。during(p,q)是指p在时间q之后发生,且p在时间段q之前结束。overlaps(p,q)是指p在q之前发生,且p在q之前结束。meet(p,q)是指p在q之前发生,且p的结束时间就是q的开始时间。starts(p,q)是指p和q同时发生,且p在q之前结束。finishs(p,q)是指p在q之后发生,且p和q在同一个时间点结束。equals(p,q)是指p和q在一个时间点发生,且在一个时间点结束。,23/26,5时间数据逻辑演算,Before(t1,t2)=After(t2,t1)During(t1,t2)=Contains(t2,t1)Overlaps(t1,t2)=Overlapped-by(t2,t1)Meets(t1,t2)=Met-by(t2,t1)Starts(t1,t2)=Started-by(t2,t1)Finishes(t1,t2)=Finished-by(t2,t1),24/26,25/26,pmeetsq,qmet-byp,pstartsp,qstarted-byp,pfinishesq,qfinished-byp,pequalsq,p,p,p,p,q,q,q,q,26/26,5时间数据逻辑演算,时间区间与时间点时间点与时间点,27/26,6时态关系代数,生命周期,姓名工资生命周期张兰1992,1995,800元张兰1996,1999,1280元1992,Now张兰2000,Now,1900元,属性的生命周期,元组的生命周期,28/26,6时态关系代数,时态关系非INF生命周期的集合运算,29/26,6时态关系代数,历史关系数据模型(HRDM)的时态关系定义P70-71Pp80-86,30/26,6时态关系代数,历史关系运算P70-76时态关系演算的形式化描述,31/26,3.1时间模型及其演算3.2时态数据库技术3.3时空数据库技术3.4实时数据库技术,第3章基于时间数据库技术目录,32/26,1时态属性,时态属性:和时间相关的属性称为时态属性,属性可以有两种形式和时间相关联。属性取时间值,即其值域为时间时间属性”(TA,timeattribute):属性取时间值,即其值域为时间,如火车的“开车时间”、工程的“开工时间”等属性的值是关于时间变化的“时变属性”(TVA,timevaryingattribute):属性的值是关于时间变化,例如产品的“日产量”、火车行驶的“速度”等“常量属性”(CA,constantattribute):值为常数的属性,如“生日”等,33/26,2三种基本时间体系,用户自定义时间(user-definedtime)有效时间(validtime)事务时间(transactiontime),34/26,2三种时间体系(1),用户自定义时间用户自定义时间指用户根据自己的需要或理解定义的时间,可以在数据表建立或结构修改时,如同其他标准数据类型一样为用户所用。用户自定义时间属于常规属性,是完全应用依赖的,由用户和系统按常规方式存取。如:“生日”:1980-10-1,35/26,2三种时间体系(2),有效时间有效时间是指一个对象在现实世界中发生并保持的那段时间,或者在现实世界中为真的那段时间。有效时间的含义依赖于具体应用,取值是否有效视具体应用场合而定,对应于实际应用的需要或现实世界的变化。有效时间是由数据库系统解释的。有效时间可以反应过去、现在和将来的时间,可以被更新。,36/26,2三种时间体系(3),事务时间事务时间是指一个数据库对象进行操作的时间,记录着对数据库修改或是更新的各种操作历史。事务时间对应于现有事务或现有数据库的状态变迁的历史。它是应用独立的,用户不可以修改事务时间。事务时间不能晚于现在时间,因为它放映着数据库实际操作时间,即不能指向未来时间。,37/26,三种时间的图例,38/26,3两个时间维,传统数据库的两维结构属性维元组维时态数据库的四维结构属性维元组维有效时间维事务时间维一个例子三种时间体系两个时间维,39/26,一个例子,三种时间体系两个时间维的具体表现,1998.12.18,1999.6.18,2002.6.18,2000.9.18,40/26,两个时间维的必要性,两种时间是各自独立的数据库中的数据录入数据库的时间,修改和删除的时间是是由系统时钟决定的,而修改后的数据也是不能够改变的。有效时间对应于实际应用的需要或现实世界的变化,可以被更新。,41/26,支持两个时间维的时态元素,时态元素时间域中的可取值元素,可以是时间点,时间点的集合,时间区间或者是时间区间的集合。两种时间维的时态元素两种时间维的时间粒度可能会不一样,只是时态元素表示时间的灵活之处。例如,我们可以用时间点来表达事务时间维,用时间区间来表达有效时间维。,42/26,4四种数据库,快照数据库(SnapshotDatabase)回滚数据库(RollbackDatabase)历史数据库(HistoricalDatabase)时态数据库(TemporalDatabase),43/26,快照数据库,快照数据库是以特定时刻的瞬间快照为模型来反映现实世界,不支持有效时间和事务时间,只支持用户自定义时间。快照数据库的二维结构属性维元组维,44/26,快照数据库对时态支持的不足,不保存历史数据只能对当前数据库状态的查询、更改及删除工作无法体现属性与时间的关系没有维护状态变迁的能力与时间相关的任何工作,例如含有时间因素的推理,对以往历史数据的查询等,都不能够进行,45/26,回滚数据库,回滚数据库按照事务时间编址,保存了过去每次事务提交,状态变迁之前的数据库。回滚关系的三维结构属性维元组维事务时间维事务时间维上每一个事务时间点对应一个快照数据库,46/26,回滚数据库支持事务时间,事务时间维上所取的每个时间点必然有数据库的建立,修改,和删除及数据库的定期重写(可能没有对数据库做任何改变)工作一旦事务提交,之前的数据库被保存之后,就不能再改变,47/26,回滚数据库图例,t3,t2,t1,t1,t1,t1,t2,t2,t2,t3,t3,t3,t4,t5,T1,T2,T3,T4,属性,元组,事务时间,48/26,图例说明,图中事务时间维上有四个事务时间点T1,T2,T3.,T4每个时间点对应的数据库有若干有效时间段点(ti,i=1,2),表现为一个元组在各个时间段点的记载,49/26,回滚数据库的缺点,记录数据库状态变迁的历史,而非现实世界变化的历史过去元组的错误决不可以更正,而只能查看冗余太多,50/26,历史数据库,从快照数据库到历史数据库历史数据库的相关概念历史数据库的结构历史数据库与快照数据库的比较历史数据库与回滚数据库的比较历史数据库的优缺点,51/26,从快照数据库到历史数据库(1),一个快照数据库的例子问:李小山5年前是不是讲师?,52/26,从快照数据库到历史数据库(2),加上有效时间后的数据表再问:李小山5年前是不是讲师?,53/26,历史数据库的相关概念,什么是历史数据库?历史数据库就是支持有效时间的数据库。有效时间元组的有效时间反应的是元组的属性为真的那段时间。有效时间的判断如果(StartTime,EndTime)是事件的有效时间,规定变量Now为历史库的当前时刻,如果EndTime=Now=StartTime,则表示所述事件仍然合法。如果EndTimeNow,则表示该事件已成历史,不再有效。,54/26,历史数据库的结构,历史数据库的三维结构属性维元组维有效时间维有效时间维上每一个有效时间可以是时间点或者是时间区间间。,55/26,历史数据库图示,56/26,历史数据库与快照数据库的比较(1),相似点历史数据库是快照数据库的扩展历史数据库和快照数据库一样,可以任意修改以前的状态历史数据库和快照数据库一样,不保留对数据修改的中间状态,57/26,历史数据库与快照数据库的比较(2),不同点历史数据库与快照数据库最大的不同之处在于:历史数据库支持有效时间,而快照数据库只支持用户自定义时间,而不支持有效时间。,58/26,历史数据库与回滚数据库的比较(1),相似点历史数据库与回滚数据库都是一个三维结构。历史数据库与回滚数据库都对时态有一定的支持。历史数据库支持有效时间,而回滚数据库支持事务时间。,59/26,历史数据库与回滚数据库的比较(2),不同点记录的角度不同:回滚数据库记录了数据库变化的过程,历史数据库记录了现实时间事实变化的过程数据冗余:回滚数据库多能否修改以前的状态:回滚数据库不能描述的时间元素:回滚数据库多为时间点,历史数据库可谓时间点和时间区间以前的状态是否保存:回滚保留能够进行有关未来问题的进行推理:回滚数据库不能。,60/26,双时态数据库,回滚数据库和历史数据库各具优点,通过设计一种数据库,使它既支持事务时间又支持有效时间,这就是时态数据库。时态数据库集成了前三种类型数据库的功能特性,储存了数据库和现实世界两者发展的历史,61/26,时态数据库中的一个元组,时态数据库一个元组的只是在原来的三维结构的基础之上加了有效时间维,62/26,时态数据库的优点,与回滚数据库相比回滚数据库,对以前的元组不可以进行改动时态数据库,可以在当前时间对以前事务时间的元组属性或有效时间进行改动与历史数据库相比时态数据库存储了数据库本身的历史变迁和真实事物的历史变迁,63/26,时态数据的存储优化,时态数据库的强大功能是以牺牲大容量的储存空间为代价的在对应不同时态属性时产生大量的多余元组相同内容的元组与不同事务时间的对应相同内容的元组与不同有效时间的对应,64/26,时态数据的存储优化,事务数据库和历史数据库里面有大量的冗余,同样时态数据库里面的冗余将会更大。增加了事务时间和有效时间两个属性,时态数据库将出现很大的冗余。假设把时态数据库的传统属性向量组用C表示,事务时间属性向量用T表示,有效时间属性用V表示,则时态数据库可以用CTV的子集来表示。很明显,作为传统属性的C将要出现多次,这是没有必要的。因而要对时态数据库进行存储优化,应尽量使得那些与时态无关的传统属性能够集中在一起,以减少存储的冗余。而要达到这一目的,我们就需要对时态属性使用其它的表示方法,使得在新的表示方法中,时态信息更加集中,用于对应不同时态属性所产生的多余元组更加少。,65/26,压缩事务时间的表示法,把只在事务时间有区别的多个元组变为一个元组,把多个事务时间用集合表示,66/26,6双时态数据模型,13种典型的时态数据模型,67/26,6双时态数据模型,BCDM(BitemporalConceptualDataModel)BCDM模型描述如下:1)每一个事实包含在一个元组中。2)每一个事实条目的Timestamp记录了这个事实什么时候为真和这个事实是什么时候被写入数据库。(双时态)3)BCDM是一种均一的数据模型。4)元组定义为具有合法属性值的属性集子集。5)不允许有空的Timestamp。6)不允许有相同值的元组,BCDM中的关系是接合的。7)每一个合法元组的集合都不是合法元组。BCDM中的关系不是1NF,因为Timestamp不具有原子性(双时态)。其它的属性都是原子。目前得到认同主要是基于双时态概念模型BCDM发展起来的TSQL2模型。,68/26,6双时态的表达方法,双时态的表达思想,是在原始的关系数据快照中加上双时态标签时态标签是表示事务时间和有效时间的二元组(a,B),a为事务时间,B是有效时间段或有效时间点的集合用T来表达时态时间标签的集合T,69/26,6双时态的表示,70/26,UntilChange(UC),表示的意思是随着事务时间的延伸该元组的属性值没有变化,还是维持在最后一个事务时间点那里实现针对事务时间的预测性查询,71/26,TSQL2语言,TSQL2是第一个尝试规范标准的时态查询语言,它是SQL-92语言的标准的一个时态扩展。1994年,RichardSnodgrass开始与ASNI和ISOSQL3委员会研究,提出SQL3的新部分,称为SQL/Temporal,在1995年7月正式通过,目的是把TSQL2成为SQL/Temporal的标准。在BCDM上使用的语言是TSQL2语言,TSQL2文本是时态数据库标准化过程中的一些规范集合,内容庞大。我们仅针对它对SQL92所作的扩展介绍基本的语法规范,并且通过举例说明TSQL2的特点。,72/26,TSQL2语言,时态关系创建:在TSQL2中,随着时态特性的不同,时态关系通常分为如下四种类型。快照时态关系类型其特征是没有无时间标签,即为通常关系。有效时间时态关系类型此时又可以分为“状态”和“事件”两种情形。事务时间时态关系类型:只有事务时间这一时间标签。事务时间时态关系由下述子句说明:ASTRANSACTION双时态关系类型此时也可以分为“状态”和“事件”两种情形。,73/26,TSQL2语言,例:双时态状态关系“处方”的创建语句如下。CREATETABLE处方(病人姓名CHAR(10),医生姓名CHAR(10),药名CHAR(30),剂量CHAR(30),服药间隔INTERVALMINUTE)ASVALIDSTATEDAYANDTRANSACTION;说明:该语句中以AS开头的子句表明所建立的关系是双时态状态关系,具有有效时间和事务时间两个时态属性。有效时间用时间期间表示,粒度为天;事务时间粒度由系统决定。属性“服药间隔”表示每隔多少分钟服药一次。,74/26,什么是TDBMS,一般认为,一个时态数据库管理系统需要支持以下功能:一种时态数据定义语言(atemporaldatadefinitionlanguage);一种时态数据操作语言(atemporaldatamanipulationlanguage);一种时态查询语言(atemporalquerylanguage);时态约束(temporalconstrants),比如时态外键一致性约束。,75/26,TimeDB,TimeDB是AndreasSteiner开发的一个双时态关系数据库管理系统(BitemporalRelationalDBMS),支持建立在SQL上的时态查询语言、时态修改声明、时态视图和时态完整性约束,被认为第一个完备的时态DBMS实现。严格来说,TimeDB本身不是时态数据库管理系统,而是一个建立在非时态的商业数据库管理系统之上的前端应用层,实现基本的时态数据管理功能。TimeDB采用统一的方法,将时态SQL声明转换成标准的SQL声明,然后在商业数据库管理系统上执行,支持时态查询语言ATSQL2。,76/26,TimeDB,(1)时态数据定义语言时态数据定义语言用来定义TDBMS中各种时态数据。比如,在TimeDB中,一个支持双时态的数据表可以用时态数据定义语言这样创建:CREATETABLEStudents(StdIDINTEGER,NameCHAR(30),DepartmentCHAR(40)ASVALIDTIMEANDTRANSACTIONTIME;,77/26,TimeDB,(2)时态数据操作语言时态数据操作语言用来提供对TDBMS中的时态数据的各种操作。比如,在TimeDB中,可以用如下语句来插入关于学生LiJianguo的时态信息:VALIDTIMEPERIOD2001-2003INSERTINTOStudentsVALUES(10,LiJianguo,Maths);VALIDTIMEPERIOD2004-2005INSERTINTOEmployeesVALUES(10,LiJianguo,Physics);VALIDTIMEPERIOD2006-foreverINSERTINTOEmployeesVALUES(10,LiJianguo,ComputerScience);,78/26,TimeDB,(3)时态数据查询语言时态数据查询语言用来查询TDBMS中的数据,且提供对时态语义的支持。比如在TimeDB中,可以有如下查询:VALIDTIMESELECT*FROMStudents;以上查询返回的是所有学生的历史信息,外加其有效时间。TRANSACTIONTIMESELECT*FROMStudents;以上查询返回的是学生表里的元组被存储进数据库的时间。如果需要同时得到事务时间和有效时间,可以用如下语句:VALIDTIMEANDTRANSACTIONTIMESELECT*FROMStudents;事实上,任何标准的SQL查询都可以用关键字VALIDTIME、TRANSACTIONTIME或者VALIDTIMEANDTRANSACTIONTIME扩展,79/26,TimeDB,(4)时态约束时态完整性约束也可以用同样方法的表示。比如,外键完整性约束要求在任何有效时间,学生必须是某个学院中的一员,且这个学院必须是存在的,可以如下表达:CREATETABLEStudents(StdIDINTEGER,NameCHAR(30),DepartmentCHAR(40)VALIDTIMEREFERENCESDepartments(department)ASVALIDTIMEANDTRANSACTIONTIME;,80/26,TimeDB,(4)时态约束时态完整性约束也可以用同样方法的表示。比如,外键完整性约束要求在任何有效时间,学生必须是某个学院中的一员,且这个学院必须是存在的,可以如下表达:CREATETABLEStudents(StdIDINTEGER,NameCHAR(30),DepartmentCHAR(40)VALIDTIMEREFERENCESDepartments(department)ASVALIDTIMEANDTRANSACTIONTIME;,81/26,3.1时间模型及其演算3.2时态数据库技术3.3时空数据库技术3.4实时数据库技术,第3章基于时间数据库技术目录,82/26,3.2时空数据库技术,时空数据库主要是针对对象的时空信息进行分析处理,它通常涉及时空对象表达、时空数据建模、时空数据索引、时空数据查询、时空数据库体系结构、时空数据库原型系统以及时空数据库应用等几个方面的研究内容,本文将将重点讨论这些方面的内容。由于时空数据库以空间数据库为基础,因此在介绍时空数据库之前,我们先来了解一下空间数据库的基本知识。,83/26,空间数据特征,(1)数据结构庞杂(2)难以定义空间顺序(3)查询过程复杂,84/26,空间数据类型,基本数据类型1)点(Point)2)线(Line)3)区域(Region)导出数据类型4)划分(Partition)5)网络(Network),85/26,空间数据操作,(1)数据操作符与谓词1)空间数据操作符2)空间数据谓词(2)空间数据基本操作1)相交2)重叠3)中心点4)数值计算,86/26,空间数据操作,(3)空间关系判断1)一维空间中线段关系2)二维空间中边平行于坐标轴矩形间关系,87/26,空间数据操作,(4)空间关系代数运算1)空间选择2)空间连接,88/26,时空数据建模,1.时空变化的分类1)基于属性建模属性突然变化:在这种变化中,位置不变,属性随时间的变化而突然改变,如人名的变化等。属性渐进变化:在这种变化中,位置不变,属性随时间的变化而逐渐改变,如连续的天气观测等。,89/26,时空数据建模,2)基于位置建模位置突然变化:在这种变化中,属性不变,位置随时间的变化而突然改变,如土壤类型的变化等。位置渐近变化:在这种变化中,属性不变,位置随时间的变化而逐渐改变,如云块的变化等。,90/26,时空数据建模,3)同时基于属性与位置建模属性和位置突然变化:在这种变化中,位置和属性随时间的改变而突然变化。属性和位置渐近变化,在这种变化中,位置和属性随时间的变化而逐渐变化。属性的突然变化而位置的渐近变化。属性的渐近变化而位置的突然变化。,91/26,时空数据模型,(1)时空概念模型时空概念模型主要是用来构建对空间对象进行抽象描述所必需符号与形式化表示,它是STDB应用开发的一个重要步骤。下面归纳几种时空概念模型:1)扩展现有的传统概念模型。该方法是将传统概念模型扩展成时空概念模型。2)基于现有的时空概念模型,该方法是在原有时空概念模型的基础上设计新的时空概念模型。例如基于面向对象概念的时空地理数据建模框架,基于Web的支持时空数据语义描述的概念模型原型系统DISTIL(DistributeddesignofSpatio-temporalData)。,92/26,时空数据模型,(2)时空数据模型时空数据模型是指建立时空对象的数据模型,通常有如下两种建模方法:1)在时态数据库中加入空间属性与操作来实现。2)在空间数据库中加入时间属性与操作来实现。,93/26,时空数据模型,94/26,时空数据模型,(3)移动对象模型移动对象是指随时间而连续变化空间对象,它主要可以分为移动点(movingpoint)和移动区域(movingregion)。由于移动对象的位置随时间的变化而连续变化,所以对行动对象进行建模就必须既要考虑连续模型,又要考虑离散模型。连续模型是指把移动对象看作是无穷移动点集合而对其进行描述,并且把移动点看作是三维空间中的一条连续曲线。,95/26,时空数据查询,1窗口查询2运动对象最近邻查询3TP查询与LB查询,96/26,时空对象应用,在现实世界中,许多应用要求处理“短暂有效”的数据,有时需要“定时”处理数据。因而实时系统(Real-timeSystem,RTS)具有广泛的应用领域,例如:过程控制、自动化;CAD/CAM、CIMS;数据通信、电话交换和电力调度等网络管理;电子银行事务、电子数据交换与电子商务、证券与股票交易;交通控制、雷达跟踪、空中交通管制;武器制导、实时仿真和作战指挥自动化等。,97/26,3.1时间模型及其演算3.2时态数据库技术3.3时空数据库技术3.4实时数

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论