時態(tài)XML模型中的一致性問題和基于B樹索引的研究.pdf

1、隨著網(wǎng)絡的快速發(fā)展，XML(Extensible Markup Language)已經(jīng)被廣泛應用到Internet智能信息檢索、數(shù)字圖書館、數(shù)據(jù)集成、Web Sewice等領域，使得XML類型的數(shù)據(jù)成為主流的數(shù)據(jù)格式，從XML數(shù)據(jù)中提取有用的信息也成為當前研究的熱點。
　　 時間是自然界無所不在的客觀屬性，所有信息都具有相應的時態(tài)屬性。隨著數(shù)據(jù)庫與信息技術的深入和發(fā)展，對時態(tài)信息處理的需求越來越迫切。時態(tài)XML是為了處理在電子商

2、務、電子政務等領域日益扮演重要角色的時態(tài)信息而產(chǎn)生的，是XML技術的一個新興的研究分支。它相對于時態(tài)關系數(shù)據(jù)庫具有更直觀地表達時態(tài)信息的優(yōu)點，因此目前時態(tài)XML的研究主要集中于數(shù)據(jù)模型和查詢機制，集中在如何用XML來描述時態(tài)信息，比較少關注時態(tài)XML的物理存儲和索引的研究。對于提高時態(tài) XML文檔上的查詢效率，傳統(tǒng)的XML索引并不是很有效，可以說時態(tài)XML還缺乏一些專用的索引技術。
　　 本文研究了時態(tài)XML的數(shù)據(jù)模型的建模過程

3、，并在此數(shù)據(jù)模型上創(chuàng)建了基于B樹的時態(tài)XML索引模型，通過創(chuàng)建索引優(yōu)化了有關時間的查詢。本文首先介紹了時態(tài)XML模型，該模型通過擴展Xpath數(shù)據(jù)模型來表示XNL文檔的歷史信息，本文分析了時態(tài)XML建模過程中可能存在的不一致情形并提出了檢查和修正這些不一致情形的算法，最后給出了實現(xiàn)該模型的算法。其次在時態(tài)XML模型上創(chuàng)建了新的時態(tài)索引方案--TBtree-Index，該索引模型包括時態(tài)XML編碼和時間區(qū)間的TB樹索引兩部分。本文詳細介紹