时空分析数据库stadbs的分析操作算法及查询语言

《时空分析数据库stadbs的分析操作算法及查询语言》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文时空分析数据库STADBS的分析操作算法及查询语言姓名：邹永娟申请学位级别：硕士专业：计算机应用指导教师：秦小麟2002.3.1南京航窄航天人学l{!；{I论史摘要时空分析操作是时空数据库的重要功能。本文从模型出发具体分类讨论各种涉及到时1'4、空间两属性的操作。B艮据操作对象是否具备时问属性，时空对象的分析操作分为两大类：一类是直接基于时态数据类型而产生的操作；另一类则是由产生于非时态数据类型、经过时态提升后作用于时空对象的操作。文章对所有的操作进行了分析、归纳，并对算法的实现进行

2、的查询操作占据最重要地由于反映移动空间对象间拓扑关系对时空拓扑谓词展开详细讨论。首先在空间对象拓扑理论的基础上，结合时间因素，详细给出了各种基本时空拓扑谓词的抽象定义；然后为了能够充分地反映时空对象的动态性，文章又深入探讨了复杂的时空拓tl'N词；最后基于Realms概念和ROSE代数，根据时空数据库中移动空间对象存储的平衡二叉树的数据结构，用平面扫描算法结合时间域的方法实现了具体的时空拓扑分析算法，并进行了时间复杂性讨论。文章还介绍了时空查询语言STQL，并分类例示其应用。最后给出了STADBS系统中时空数据

3、库可视化编辑器的操作界面。关键词：时空数据库，时态数据，移动空间对象，Realms，ROSE代数，拓扑分析。塑塞堕!堕丕叁堂堡!：堡苎一一——AbstractThespatio．temporalanalysisoperationsareoneofthemostimportantfunctionsinspatio．temporaldatabases．Startingfromthedatamodel，weclassifyallkindsofoperationsrelatedtotheattributesoftime

4、andspaceindetail．Accordingtowhethertheobjectconcernedhastheattributeoftime，theopermionsforspatio—temporalobjectscanbedividedintotwoclasses，onegenerateddirectlyfromthetemporaltypes，andtheothergeneratedfromthenon—temporaltypes，whichactonspatio—temporalobjectsa

5、tlastaftertemporallifting．AIloperationsarediscussed，includingimplementationofthealgorithms．Amongtheseoperations，thequeriesonthetopologicalrelationshipsbetweentwomovingobjectsarethemostimportant，whichwepaymoreefforttoanalyze．Onthebasisofthetopologicaltheoryof

6、spatialobjects，wegiveabstractdefinitionsofvariousbasicspatio·temporaltopologicalpredicatesbyintegratingthefactoroftime；thendevelopedfromthebasiclevel，forthepurposeofreflectingsufficientlythedynamicnatureofspatio-temporalobjects，complextopologicalpredicatesar

7、eexplored；atlast，basedonthedatastructureofAVLusedformovingobjects，spatio—temporaltopologicalanalysisalgorithmsarespecified，whichmakestheuseoftheconceptofRealmsandROSEalgebraandisimplementedbyintegratingPlaneSweepalgorithmwiththefactoroftimeinterval．Fromthedi

8、scussedfunctionsandpredicates，wegivesomeapplicationsofSpatio—TemporalQueryLanguage．Finally,aninterfaceofthevisualeditorforSTADBSiSpresented．KeyWords：spatio-temporaldatabases，temporaldata，movingo