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

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

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

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