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

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

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