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

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

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

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