关于时态拟序的关系数据索引技术.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