基于線性擬序的時(shí)態(tài)對(duì)象索引.pdf

1、時(shí)態(tài)數(shù)據(jù)信息的處理在現(xiàn)在的應(yīng)用系統(tǒng)中已經(jīng)顯得日益重要，在現(xiàn)在以面向?qū)ο蟪绦蛟O(shè)計(jì)方式一統(tǒng)天下的大環(huán)境下，用面向?qū)ο笏悸诽幚頃r(shí)態(tài)對(duì)象能夠很好地實(shí)現(xiàn)程序設(shè)計(jì)與數(shù)據(jù)較好的銜接；另外在對(duì)時(shí)態(tài)數(shù)據(jù)的管理上，時(shí)態(tài)索引是實(shí)現(xiàn)對(duì)數(shù)據(jù)高效查詢和利用的一種重要的手段，在這方面，中山大學(xué)協(xié)同軟件實(shí)驗(yàn)室針對(duì)歷史數(shù)據(jù)庫(kù)提出一種基于線性擬序的索引方法TDIM，為時(shí)態(tài)索引提供了一個(gè)新的思路。TDIM采用線性擬序?qū)r(shí)態(tài)區(qū)間進(jìn)行擬序化，并利用DFA等算法對(duì)時(shí)間區(qū)間進(jìn)行線序

2、劃分，并在時(shí)態(tài)摘要、時(shí)態(tài)線序分枝的基礎(chǔ)上建立索引TDIM，并利用該索引實(shí)現(xiàn)了高效率的查詢。只是在更新方面有所不足，本文主要以面向?qū)ο蟮乃悸穼?duì)數(shù)據(jù)進(jìn)行處理，通過往面向?qū)ο蟮念?、?shí)例、屬性中添加相應(yīng)的時(shí)態(tài)標(biāo)簽建立時(shí)態(tài)對(duì)象圖ToGrap這一數(shù)據(jù)模型，并以該模型為基礎(chǔ)，依次處理時(shí)態(tài)對(duì)象數(shù)據(jù)節(jié)點(diǎn)，利用TDIM以建立時(shí)態(tài)對(duì)象摘要節(jié)點(diǎn)、時(shí)態(tài)對(duì)象線序分枝，并針對(duì)TDIM更新方面的不足進(jìn)行改進(jìn)，往TDIM中引入父-子節(jié)點(diǎn)映射以形成可適應(yīng)時(shí)態(tài)對(duì)象數(shù)據(jù)動(dòng)態(tài)更