关于时态拟序的关系数据索引技术.pdf

基于时态拟序的关系数据索引技术 摘要 基于时态拟序的关系数据索引技术 专 业:计算机软件与理论专业 硕士生:杨贤德 指导教师:叶小平副教授 摘要 随着数据库和时态信息技术的迅速发展,时态信息处理技术的应用领域越来 越广阔,时态信息的应用已渗透进各行各业中。对时态信息的索引效率的要求越 来越高。 本文针对时态信息的有效时间,利用现实数据相似性的特点,提出一种新的 索引模型豫f,z矾提高时态关系数据索引的效率。本文研究基于时态关系索引技 术。首先,讨论时态摘要类和时态拟序基本概念和相应性质,为时态关系数据索 引提供基本数学框架;其次,提出时态线序分枝有效算法,解决索引建立过程中 关键技术;最后,构造索引模型豫f积,实现时态关系数据的查询,同时基于索 引模型豫f耐的特性,讨论索引的增量式更新。本文工作意义在于:第一,有效 地利用时态关系数据的相似性,压缩原始数据;第二,利用时态信息的包含拟序 关系构造专门针对有效时间的时态索引模型豫f刀矾第三,在豫f玎d框架内,基 于数据查询算法研究索引更新操作,进而在某种意义上实现了数据操作(查询和 更新)统一;第四,通过较大数据量的仿真对比实验,验证了索引模型豫f,zd的 可行性和有效性,提高时态关系数据索引的效率。 关键词:有效时间,时态摘要,时态拟序,时态线序分枝,时态关系数据查询和 更新 基于时态拟序的关系数据索引技术 ABSTRACT Based ofRelationDataIndex on Preorder Teclmology Temporal Sofhvarea11d M旬or: Computer 111eO巧 N锄e: XiaJlde Ⅶ19 Y.e AssociateProfessor Supervisor: Xiaoping ABSTRACT Wimtlle ofdatabaseand infonnation rapiddeVelopment temporal technology, infomation areinV01VedinVarious temporal processingtechnologies application fields,a11d a ofindex of gettingmultiplex伊owth.Therequire】nent emciency i11f.omationis and temporal gettiIlghigherhigher. This anewindexmodel一刀£f刀dforValid the paperpresents time,withsimilarit), ofthe thi

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档