基于語(yǔ)義的XML近似查詢方法研究.pdf

1、隨著Internet技術(shù)的發(fā)展，越來(lái)越多的應(yīng)用采用XML作為信息表示和數(shù)據(jù)交換的標(biāo)準(zhǔn)。在對(duì)XML數(shù)據(jù)查詢處理的過(guò)程中，用戶查詢意圖通常是不明確的或不完整的，這就使得查詢具有一定的試探性和漸進(jìn)性，用戶輸入的查詢條件常常不能準(zhǔn)確表達(dá)自己的查詢目的。另外，XML數(shù)據(jù)中蘊(yùn)含的語(yǔ)義信息，包括概念層次關(guān)系、相似關(guān)系等，對(duì)于改善查詢的表現(xiàn)具有重要意義。而傳統(tǒng)的XML查詢技術(shù)對(duì)查詢條件進(jìn)行精確的匹配，沒有考慮到XML文檔中的語(yǔ)義信息在近似查詢方面的作用

2、，從而導(dǎo)致查詢結(jié)果無(wú)法反映查詢者在語(yǔ)義上的近似要求。因此，如何有效利用XML數(shù)據(jù)中的語(yǔ)義信息，返回與用戶需求最為相關(guān)的查詢結(jié)果成為一個(gè)亟待解決的問題。
　　基于上述需求，本文提出一種基于語(yǔ)義的XML近似查詢方法。該方法首先提取出XML數(shù)據(jù)中的語(yǔ)義信息，對(duì)初始的查詢條件進(jìn)行語(yǔ)義擴(kuò)展，利用新的查詢條件對(duì)XML數(shù)據(jù)進(jìn)行查詢。整個(gè)近似查詢方法主要分成三部分:
　　首先，提取XML數(shù)據(jù)中的語(yǔ)義信息，分別組織成OWL本體和語(yǔ)義樹的形式。

3、其中，本體主要描述領(lǐng)域內(nèi)的概念和這些概念之間的關(guān)系，而語(yǔ)義樹主要用于計(jì)算文本型元素值之間的相似度。
　　其次，基于XML數(shù)據(jù)中提取的語(yǔ)義信息，提出了查詢條件的語(yǔ)義擴(kuò)展規(guī)則和近似擴(kuò)展規(guī)則。這些規(guī)則對(duì)用戶輸入的查詢條件進(jìn)行松弛處理，在松弛處理的過(guò)程中首先基于IDF權(quán)重對(duì)條件進(jìn)行重要程度排序，按條件的重要程度進(jìn)行松弛處理，優(yōu)先松弛不重要的查詢條件。
　　最后，為了保證查詢滿足結(jié)構(gòu)方面的要求，設(shè)計(jì)了結(jié)構(gòu)調(diào)整算法和結(jié)構(gòu)松弛算法，對(duì)查詢