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

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

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

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