时空数据库中的移动对象索引技术研究

《时空数据库中的移动对象索引技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、重庆邮电大学硕士学位论文时空数据库中的移动对象索引技术研究姓名：吕俊龙申请学位级别：硕士专业：计算机应用指导教师：裴海英20060510重庆邮电大学硕士论文摘要时空数掘库可以处理传统关系数掘库难以处理的带有宅问和时

2、日J的数掘，它相对传统关系数掘库的一个突出特点就是数据量大，数据更撕频繁。在这种情况下，建立一个对时宅数掘有效的索引机制就显得格外重要，因为在时空数据库中如果没有一个有效而且高效的索引结构，查询将是一件非常耗时耗力的工作。对于时空数掘库的查询，肓它自己特殊的查询形式，而且要满足各种不同的查询也是设

3、计时空数掘库索引需要主要考虑的问题。现阶段对时空数据库的索引技术的研究有较多问题，诸如移动对象索引占用磁盘空问过大，索引更新频繁、索引结构过于复杂。索引结构查询花销大等等。这个领域近20年来有各种不同的索引结构被提出，其中对移动对象的索引技术主要是基于R树和Quad树，在这个树型索引的基础上发展了很多的变种，它们改进了原来的算法并修改了一部分索引结构。’在本文中回顾了近年来在这个领域的主要研究成果，并对它们进行了详细的．归纳介绍a针对现有的索引结构索引移动对象出现的问题，本文提出了可以索引移动对象过去、现在和

4、未来位置的QTPR—STB索引，它基于TPR*树和TB树的结构，并对它们原来的结构进行了改进，其中在TPR*树上加了一层钆ad索引，在TB—t树中加入了轨迹共享机制，同时在历史索引结构中加入了3DR树辅助结构用于时间段索引．STB树结构用于查询移动对象过去位置．考虑到了大量的移动对象基于道路轨迹有较多的重复，在索引中采用共享轨迹的办法来减少索引占用磁盘空侧的大小l在QTPR树中使用了四叉树结构，先划分空间为小部分来建立二级索引来减少索引的复杂度。通过理论分析和实验的测试，本文提出的方法减少了历史数据索引占用的

5、磁盘空间，减少了树的层数，减少了动态索引的复杂度，能够查询移动对象过去、现在和未来的位置。关键词：时空数据库，移动对象索引，空间数掘库索g重庆邮也人学预十论文摘要AbstractSpatio-Temporaldatabasecandealwiththetimeandspatialdatathattraditionaldatabasesystemdealswithdifficultly．hhasfbatureofgreatcapacitydataandupdatingfrequently．Established

6、anefficientindexisamoreimportantworkforapatio—temporaldatabasethantraditionaldatabaseQueryingdatafromapatio—temporaldatshasebecomesaburdensomeworkprovidedthattherearen0mefficientindexforspatio—temporaldatabase．Therearemanynewqueryform*ins-patio-temporaldata

7、base；newdesignedindexatmcturemustsarisfythemostofquerydemands．Untilnowindexofspatio-temporaldatabasesystemhasmanyproblemshavenotberesolved,suchasindexusegreatcapacityofdisLupdatefrequently,andcomplicatedindexstructure．Inrecently20yearstherearcmanyindexstruc

8、tureshavebeproposed，Themostoftheseindex81rBcRtrcsarebasedOilR-treeandQuad-trcc．R-treeandQuad-trccproducedm∞yvariationswhichimprovedprimarystructureandalgorithm．hlthispaperthemainresearchachievementhavebereviewed．Foralltheaboveproposedproblems，thispaperpropo

9、sesanewQTPR-STBindexs廿uctorethatisbasedOnTPR‘-treeandTB-trce,andcallindexthemovingobjectsfrompasttofuture．Fortimeintervalquerya3DR-treeisaddedinthisindexstmctoretogetabetterqueryperformance．mthispapera