基于XML樹結構的索引技術研究.pdf

1、 本文的主要研究內容有：對當前已經提出的各種索引技術進行了分析研究，首先給出了一個XML文檔樹數據模型的形式化定義。討論了XML編碼方法的研究和應用概況，并分析了當前比較流行的幾種編碼方法和結構連接的優(yōu)缺點。同時在前綴數字編碼的基礎上提出了前綴字符編碼方法的思想。然后將編碼方法、倒排表和路徑索引的思想相結合，提出了一種改進的XML路徑索引方法，其中心思想是對路徑索引樹中的各個節(jié)點進行編碼，能夠快速判斷XML文檔樹中節(jié)點間的祖先/后裔關

2、系和雙親/孩子關系，有效的支持XPath路徑表達式查詢和關鍵字搜索，不需要進行大量的結構連接操作，從而提高XML路徑查詢的效率，同時給出了兩個連接算法。最后對基于序列的XML索引技術進行了分析和研究，指出了由于同名兄弟節(jié)點的存在，導致了假警報，出現了查詢不等價問題。提出了基于約束序列的XML索引方法，給出了約束的一系列定義和引理通過引入約束匹配，消除了歧義，并能保證結構匹配和子序列匹配的等價性，并證明了定義、引理的正確性，分析了算法的性