基于結(jié)構(gòu)和內(nèi)容松弛的XML數(shù)據(jù)Top-K近似查詢方法研究.pdf

1、　　隨著WWW的迅速發(fā)展和Internet的廣泛應(yīng)用, Web已成為用戶獲取信息的重要來源,XML數(shù)據(jù)規(guī)范已經(jīng)成為目前Web上信息表示和交換的標(biāo)準(zhǔn),因此大量的異構(gòu)數(shù)據(jù)集成于XML文檔之中。由于現(xiàn)在Web的用戶群已經(jīng)由過去的少量專業(yè)人員擴(kuò)展到大量的普通用戶,他們對(duì) XML 文檔的結(jié)構(gòu)和內(nèi)容并不可能完全了解,并且他們的查詢意圖本身通常也是模糊或不精確的,因此用戶很難從 XML 文檔中獲取完備、有效的信息。因此,滿足大量普通用戶即時(shí)需求的To

2、p-K近似信息查詢正成為XML數(shù)據(jù)查詢技術(shù)的研究熱點(diǎn)。
　　本文提出了一種基于結(jié)構(gòu)和內(nèi)容松弛的XML數(shù)據(jù)Top-K近似查詢方法,該方法通過收集用戶每次查詢的不重復(fù)查詢片段構(gòu)建查詢歷史,當(dāng)新的小枝模式查詢到來時(shí),通過計(jì)算查詢歷史中每個(gè)查詢片段的新鮮度和興趣度推測(cè)出用戶對(duì)小枝模式查詢中各個(gè)查詢片段的偏好程度,進(jìn)而根據(jù)已得到的用戶偏好對(duì)查詢片段進(jìn)行排序；根據(jù)查詢片段重要程度,對(duì)小枝模式查詢進(jìn)行查詢松弛,最不重要的查詢片段最先松弛,從而