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

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

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