[發(fā)明專(zhuān)利]一種基于XML的信息搜索方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310527298.7
• 申請(qǐng)日: 2013-10-31
• 公開(kāi)（公告）號(hào): CN104598454A
• 公開(kāi)（公告）日: 2015-05-06
• 發(fā)明（設(shè)計(jì)）人: 不公告發(fā)明人
• 申請(qǐng)（專(zhuān)利權(quán)）人: 南京思潤(rùn)軟件有限公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 無(wú)
• 代理人: 無(wú)

1.本發(fā)明介紹了一種基于XML的信息搜索方法，具體過(guò)程如下：

（1）分析XML信息檢索系統(tǒng)中的結(jié)構(gòu)索引算法設(shè)計(jì)和結(jié)構(gòu)化查詢(xún)優(yōu)化中的查詢(xún)代價(jià)估計(jì)問(wèn)題，以及查詢(xún)結(jié)果和查詢(xún)條件間的相關(guān)度算法，提出了一種高效的動(dòng)態(tài)XML結(jié)構(gòu)索引算法，它采用動(dòng)態(tài)后向結(jié)構(gòu)相似性的概念，可根據(jù)實(shí)際查詢(xún)需求以及索引最優(yōu)化的要求動(dòng)態(tài)決定索引中保存的結(jié)構(gòu)信息；

（2）為考慮XML數(shù)據(jù)中的結(jié)構(gòu)信息對(duì)查詢(xún)結(jié)果相關(guān)度值的影響，利用綜合考慮關(guān)鍵字頻率分布特征和結(jié)構(gòu)分布特征的查詢(xún)結(jié)果相關(guān)度算法，以及一種基于節(jié)點(diǎn)的關(guān)鍵字權(quán)重計(jì)算法，以便取得更優(yōu)的檢索性能；

（3）分析XML結(jié)構(gòu)化查詢(xún)優(yōu)化中的查詢(xún)代價(jià)估計(jì)問(wèn)題與傳統(tǒng)關(guān)系型數(shù)據(jù)庫(kù)中的查詢(xún)代價(jià)估計(jì)問(wèn)題的區(qū)別，利用完整的XML結(jié)構(gòu)化查詢(xún)代價(jià)估計(jì)體系SXM，包括對(duì)簡(jiǎn)單路徑表達(dá)進(jìn)行查詢(xún)代價(jià)估計(jì)的動(dòng)態(tài)XML數(shù)據(jù)統(tǒng)計(jì)模型XMap，對(duì)復(fù)雜路徑表達(dá)進(jìn)行查詢(xún)代價(jià)估計(jì)的雙焦點(diǎn)例舉法，以及對(duì)值匹配條件進(jìn)行查詢(xún)代價(jià)估計(jì)的基于小波的多維直方圖方法，并能將多種查詢(xún)表達(dá)的查詢(xún)代價(jià)估計(jì)結(jié)果結(jié)合在一起，以給出一個(gè)完整的XPath查詢(xún)的代價(jià)估計(jì)。