基于XML樹(shù)結(jié)構(gòu)的索引技術(shù)研究.pdf

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

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