基于時態(tài)擬序的關(guān)系數(shù)據(jù)索引技術(shù).pdf

1、隨著數(shù)據(jù)庫和時態(tài)信息技術(shù)的迅速發(fā)展，時態(tài)信息處理技術(shù)的應(yīng)用領(lǐng)域越來越廣闊，時態(tài)信息的應(yīng)用已滲透進(jìn)各行各業(yè)中。對時態(tài)信息的索引效率的要求越來越高。 本文針對時態(tài)信息的有效時間，利用現(xiàn)實數(shù)據(jù)相似性的特點，提出一種新的索引模型TRind,提高時態(tài)關(guān)系數(shù)據(jù)索引的效率。本文研究基于時態(tài)關(guān)系索引技術(shù)。首先，討論時態(tài)摘要類和時態(tài)擬序基本概念和相應(yīng)性質(zhì)，為時態(tài)關(guān)系數(shù)據(jù)索引提供基本數(shù)學(xué)框架；其次，提出時態(tài)線序分枝有效算法，解決索引建立過程中關(guān)鍵技

2、術(shù)；最后，構(gòu)造索引模型TRind，實現(xiàn)時態(tài)關(guān)系數(shù)據(jù)的查詢，同時基于索引模型TRind的特性，討論索引的增量式更新。本文工作意義在于：第一，有效地利用時態(tài)關(guān)系數(shù)據(jù)的相似性，壓縮原始數(shù)據(jù)；第二，利用時態(tài)信息的包含擬序關(guān)系構(gòu)造專門針對有效時間的時態(tài)索引模型TRind；第三，在TRind框架內(nèi)，基于數(shù)據(jù)查詢算法研究索引更新操作，進(jìn)而在某種意義上實現(xiàn)了數(shù)據(jù)操作（查詢和更新）統(tǒng)一；第四，通過較大數(shù)據(jù)量的仿真對比實驗，驗證了索引模型TRind的可行性