基于XML的樹型結(jié)構(gòu)編碼及結(jié)構(gòu)相似性匹配方法.pdf

1、隨著Internet的快速發(fā)展，網(wǎng)上的數(shù)據(jù)量不斷增加，人們對(duì)網(wǎng)上信息的應(yīng)用需求也不斷提高。但是傳統(tǒng)的Web信息查詢大多數(shù)是基于HTML語言的，由于HTML在語義表示方面上存在一定的缺陷，導(dǎo)致了XML及相關(guān)技術(shù)的快速發(fā)展。如何對(duì)基于XML文檔數(shù)據(jù)快速地、有效地、全面地進(jìn)行信息搜索，并進(jìn)一步挖掘結(jié)構(gòu)及語義信息，成為人們急需解決的課題。本文針對(duì)這一問題，提出了一種對(duì)基于XML文檔的樹型結(jié)構(gòu)進(jìn)行編碼的方法，采用編碼形式對(duì)數(shù)據(jù)源進(jìn)行信息查詢，并對(duì)

2、查詢結(jié)果進(jìn)行結(jié)構(gòu)相似性匹配，按照用戶需求檢索出用戶所需要的信息。為此，本文作者從以下幾個(gè)方面進(jìn)行研究和探討： 首先，本文介紹了XML檢索技術(shù)的發(fā)展現(xiàn)狀，對(duì)信息檢索技術(shù)的各種方法進(jìn)行了回顧，簡述了對(duì)基于XML文檔的樹型結(jié)構(gòu)進(jìn)行匹配的基本原理與分類。 其次，本文在分析了查詢過程中的兩類查詢方法后，提出了一種查詢方法，在保持了XML文檔樹型結(jié)構(gòu)的基礎(chǔ)上進(jìn)行索引標(biāo)記(也就是進(jìn)行編碼)，然后進(jìn)行結(jié)點(diǎn)查詢，將滿足匹配原則的結(jié)點(diǎn)析出，

3、從而保持結(jié)點(diǎn)間的結(jié)構(gòu)關(guān)系，通過文中給出的匹配度計(jì)算公式計(jì)算其匹配度，將滿足用戶需求的結(jié)果反饋給用戶。 然后，本文通過舉例分析說明了本方法的特點(diǎn)： 1.當(dāng)數(shù)據(jù)源發(fā)生變化時(shí)，可減少重新掃描的數(shù)據(jù)量； 2.查詢過程中，可以使用戶清楚地了解到每一步結(jié)點(diǎn)信息的查詢情況； 3.本文的查詢方法是在查詢有效結(jié)點(diǎn)的基礎(chǔ)上進(jìn)行結(jié)構(gòu)相似性的匹配，也就是在保證查找出用戶需求信息的基礎(chǔ)上，對(duì)這些信息的結(jié)構(gòu)進(jìn)行匹配，所以本方法保證了