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

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

1、Y1219391分类号TP392密级公开重庆邮电大学硕士学位论文论文题日时空数据库中移动对象索引技术研究英文题茸—TheResear—chofIndexingTechnologyofMoving0bjectsinSpatio—TemporalDatabase硕士研究生．奎盎指导教师玺盘壹．剑蕉拯一学科专业盐差垫廛旦垫盔论文提交日期2壁Q!生量且论文答辩日期2QQ工圭』且2旦论文评阅人》!蠡盐盗重盘墨墟隧z如眸蔓盘二趣卑丛L答辩委员会主席余建桥教授西南大学——2007年5月30日重庆邮电大学硕七论文摘要时空

2、数据库是存储、管理随时问变化，其空间位置或范围也发生变化的时空对象的数据库系统，时空索引技术是时空数据库管理系统的关键技术之一。时空索引技术是空间索引技术和时间索引技术的结合，它必须兼顾时空对象的空间特性和时间特性，才能有效地提高时空数据库的存取效率。随着应用领域的不断扩展和新技术的出现，尤其是随着移动计算、无线通信及定位技术的发展，如何有效地对移动对象进行查询、管理以及提供准确的基于位置服务等应用需求使得时空数据库研究面临着新的挑战，对移动对象索引技术的研究具有重要的意义。在分析目前主要的空间和时间索引

3、技术的基础上，研究了时空数据的存取方法，对已提出的时空索引技术进行了分类、比较。目前移动对象索引技术要么只能支持历史查询，要么只能支持当前和未来查询，支持的查询类型十分有限。根据位置服务中移动对象不断变化的特点，提出历史TPR’．tree(HTPR*．tree)作为位置服务中对移动对象的时空索引结构，该索引结构采用两级索引机制：首先采用TPR*．tree索引结构对不同时间片的时空对象建立索引，然后用有序表按时间递增顺序存储不同的时间片信息。从而可以实现整个历史空间(过去、当前和未来)上的窗口查询和移动窗口

4、查询。由于引入了双时间(事务时间和有效时间)，对暂态TPR*．tree的插入、删除、更新和查询算法进行了相应的改进。通过理论分析和实验测试，HTPR*．tree可以在减少更新代价和磁盘开销的同时，保持高效查询效率，支持整个历史空间上的窗口查询和移动窗口查询，查询性能只与时间片上移动对象的数目有关，而不随时间的递增而增加。关键词：时空数据库，移动对象索引，时空索引，时空存取方法重庆邮电大学硕士论文AbstractSpatio—TemporalDatabaseistheDatabaseManagementSy

5、stemthatmanagesspatio—temporalobjects，whosespatialpositionorrangeischangedalongwithtimegrowing，spatio·temporalindexingtechnologyisthekeytechnologyinspatio-temporaldatabase．Spatio-temporalindexingtechnologycombinesthespatialindexingandtimeindexingtechnolog

6、y．Itmustcontainthespatialtraitandtimetraitofspatio—temporalobjects．Withtheextensionoftheapplicationdomainsandtheadvancingofwirelesscommunicationsandgeo·positioning，locationbasedserviceswereemerging．Howtomanageandquerythemovingobjectsisachallengeinspatio—t

7、emporaldatabase．Henceindexingtechnologyofmovingobjectsisthekeytechnologytosolvetheseproblems．Onthebasisofspatialindexandtimeindextechnologies，inthisthesis，spatio—temporalaccessmethodwasresearched，thealreadyproposedindextechnologieswereclassifiedandcompare

8、d．Byfar，theexistingspatio—temporalindexingtechnologieseithersupporthistoryquery,orsupportthepresentandfuturequery,thequerytypeswhichthesemethodssupportarelimited．Accordingtothetraitofmovingobjcotsinlocationbasedserv