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

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

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

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