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

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

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

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