純XML數(shù)據(jù)庫的查詢優(yōu)化研究.pdf

1、隨著XML應用的增多，純XML數(shù)據(jù)庫的技術正受到數(shù)據(jù)庫界的關注，查詢優(yōu)化目前依然是這一領域的重點研究內容之一。本文從一個新的角度出發(fā)，研究了XML節(jié)點的關聯(lián)關系，提出一種XML文檔的基于關聯(lián)元素的查詢優(yōu)化模型，給出查詢相關元素信息的算法及查詢計劃，為XML數(shù)據(jù)的快速導航和檢索提供了一種靈活的策略。
　　 首先，本文定義了XML文檔的基于關聯(lián)元素的查詢優(yōu)化模型的主鍵、虛擬主鍵、橋鍵、被關聯(lián)子樹、被關聯(lián)鍵值、關聯(lián)子樹和關聯(lián)鍵值，并給

2、出了模型結構圖。為了高效檢索相關節(jié)點信息本文提出了采用建立索引策略實現(xiàn)被關聯(lián)子樹與關聯(lián)子樹間的相互直接指向以及利用哈希表存取主鍵及其對應子樹的方法進行二級索引達到檢索目的，并且在理論上分析了該模型及其查詢優(yōu)化解決方案實現(xiàn)查詢的復雜度。
　　 其次，基于該模型，本文給出了鍵值分配、樹元組綁定、子樹關聯(lián)、子樹反關聯(lián)以及索引鍵映射五種算法，通過調用組合這五種算法描述了XML文檔關聯(lián)元素信息的查詢計劃。
　　 最后，通過XMar