基于模式圖的關(guān)鍵字查詢改進(jìn)方法

基本信息

申請?zhí)?/td> CN201210492445.7 申請日 -
公開（公告）號 CN102955860B 公開（公告）日 2015-10-28
申請公布號 CN102955860B 申請公布日 2015-10-28
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 禹曉輝;高磊;彭朝暉;閆中敏;楊敏 申請（專利權(quán)）人 山東英佰德信息科技有限公司
代理機(jī)構(gòu) 濟(jì)南圣達(dá)知識產(chǎn)權(quán)代理有限公司 代理人 鄭華清
地址 250061 山東省濟(jì)南市歷城區(qū)山大南路27號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于模式圖的關(guān)鍵字查詢改進(jìn)方法，它包括以下步驟：步驟1．IR引擎模塊借助于索引從數(shù)據(jù)庫表導(dǎo)出需要的元組集，候選模塊生成器把導(dǎo)出的元組集中的非空元組集和數(shù)據(jù)庫模式圖作為輸入，生成一組候選網(wǎng)絡(luò)，并把候選網(wǎng)絡(luò)作為輸出；步驟2．查詢?nèi)罩就诰蚰K使用已有的樹挖掘算法來對用戶的查詢?nèi)罩具M(jìn)行挖掘，以獲取用戶偏好的頻繁模式樹；步驟3．利用樹編輯距離來定義步驟1生成的候選網(wǎng)絡(luò)與步驟2挖掘得到的頻繁模式樹的相似度，生成頻繁模式樹的相似度；步驟4、跟據(jù)步驟1生成的候選網(wǎng)絡(luò)與步驟3生成的頻繁子樹的相似度對生成的候選網(wǎng)絡(luò)進(jìn)行排序并優(yōu)先求解排位靠前的候選網(wǎng)絡(luò)，以此來改進(jìn)查詢的質(zhì)量和效率。