結構索引更新維護的研究.pdf

1、　　隨著計算機技術和網(wǎng)絡技術的迅猛發(fā)展，企業(yè)和個人通過網(wǎng)絡進行數(shù)據(jù)交換變得越來越頻繁。但是由于不同用戶的數(shù)據(jù)采用了不同的數(shù)據(jù)表示方式，這就給數(shù)據(jù)的交換帶了很大的不便，需要一個為大家普遍接受的數(shù)據(jù)表示方式來對網(wǎng)絡數(shù)據(jù)的交互格式進行統(tǒng)一。XML作為一種數(shù)據(jù)的表示形式，正在數(shù)據(jù)庫及網(wǎng)絡中的數(shù)據(jù)傳輸領域被廣泛使用，并成為事實上的數(shù)據(jù)表示標準。
　　XML應用的迅速普及，也促使XML的相關研究成為當前數(shù)據(jù)庫研究領域的一個重要熱點。目前有關X

2、ML的研究主要集中在兩個方面：存儲和查詢。關于存儲方面的研究很多，并且對于XML的存儲數(shù)據(jù)方面現(xiàn)在基本上都已經(jīng)能實現(xiàn)了；關于查詢方面的研究也是當前的一個熱點。
　　利用DTD或者schema對XML數(shù)據(jù)進行查詢是目前較多使用的方法，這需要DTD或者schema能夠準確的表示出XML數(shù)據(jù)的結構。但是由于XML表示的數(shù)據(jù)大都是半結構化數(shù)據(jù)，數(shù)據(jù)的結構不嚴格、不規(guī)則，并可能會發(fā)生變化，因此，這種情況下就無法利用DTD或者schema對X

3、ML數(shù)據(jù)進行查詢。針對這種半結構化數(shù)據(jù)的查詢，已經(jīng)提出了新的結構索引來支持這種查詢。結構索引能夠很好地支持對XML所表示的半結構化數(shù)據(jù)的查詢。在XML數(shù)據(jù)庫上建立結構索引之后，索引的更新維護問題就成為了人們普遍關注的一個問題。
　　本文針對在XML數(shù)據(jù)庫上構建的結構索引，圍繞著提高索引更新維護效率的問題，在借鑒已有的增加單個XML文檔時結構索引的維護方法的基礎上，提出了同時增加多個文檔時結構索引的更新維護方法，并提出了刪除單個文檔