每日論文

第三十三篇

2020/08/18

摘要：?關(guān)鍵詞查詢可以幫助用戶從數(shù)據(jù)庫中快速獲取感興趣的內(nèi)容,它不需要用戶掌握專業(yè)的數(shù)據(jù)庫結(jié)構(gòu)化查詢語言,降低了使用門檻.針對基于關(guān)鍵詞的數(shù)據(jù)庫查詢,基于數(shù)據(jù)圖的方法是一種比較常見的方法,它把數(shù)據(jù)庫轉(zhuǎn)換成數(shù)據(jù)圖,然后從數(shù)據(jù)圖中計(jì)算最小Steiner樹.但是,已有的方法無法根據(jù)不斷變化的用戶查詢興趣而動(dòng)態(tài)優(yōu)化查詢結(jié)果.提出采用蟻群優(yōu)化算法解決數(shù)據(jù)庫中的關(guān)鍵詞查詢問題,并提出了基于概念漂移理論的用戶查詢興趣突變探查方法,可以及時(shí)發(fā)現(xiàn)用戶興趣的突變.在此基礎(chǔ)上,提出了基于概念漂移理論和蟻群優(yōu)化算法的查詢結(jié)果動(dòng)態(tài)優(yōu)化算法ACOKS*,可以根據(jù)突變的用戶興趣,動(dòng)態(tài)地優(yōu)化查詢結(jié)果,使其更加符合用戶查詢預(yù)期.在原型系統(tǒng)上得到的大量實(shí)驗(yàn)結(jié)果表明,該方法具有很好的可擴(kuò)展性,并且可以比已有的方法取得更好的性能.

內(nèi)容提要

★對于關(guān)系數(shù)據(jù)庫的關(guān)鍵詞查詢, 絕大多數(shù)研究都可以歸為兩大類, 即基于數(shù)據(jù)圖的方法和基于模式圖的方法? .前者把數(shù)據(jù)庫建模成數(shù)據(jù)圖, 然后從數(shù)據(jù)圖中尋找包含查詢關(guān)鍵詞的多棵Steiner樹, 經(jīng)過評分排序后, 輸出top-k棵Steiner樹作為查詢結(jié)果;后者利用數(shù)據(jù)庫模式創(chuàng)建連接表達(dá)式, 然后在DBMS上執(zhí)行連接表達(dá)式對應(yīng)的SQL語句得到結(jié)果.基于模式圖的方法只能應(yīng)用于關(guān)系型數(shù)據(jù)的搜索;而基于數(shù)據(jù)圖的方法則可以用于關(guān)系型、XML和HTML數(shù)據(jù), 因?yàn)檫@些數(shù)據(jù)都可以用數(shù)據(jù)圖的形式表示.

★?本文的主要貢獻(xiàn)是:

提出了基于蟻群優(yōu)化算法的、關(guān)系數(shù)據(jù)庫關(guān)鍵詞查詢新算法ACOKS (ant-colony-optimization-basedkeyword search) , 為基于概念漂移理論的查詢結(jié)果動(dòng)態(tài)優(yōu)化提供基礎(chǔ);

提出了基于概念漂移理論的用戶查詢興趣突變探查方法, 可以及時(shí)發(fā)現(xiàn)用戶興趣的突變;

提出了基于概念漂移理論和ACOKS算法的查詢結(jié)果動(dòng)態(tài)優(yōu)化算法ACOKS*, 可以根據(jù)突變的用戶興趣, 動(dòng)態(tài)優(yōu)化查詢結(jié)果, 使其更加符合用戶查詢預(yù)期;

構(gòu)建了原型系統(tǒng)并進(jìn)行了大量實(shí)驗(yàn), 結(jié)果表明, 本文的方法可以比已有的方法取得更好的性能.

格式引文：林子雨,鄒權(quán),賴永炫,林琛.關(guān)系數(shù)據(jù)庫中的關(guān)鍵詞查詢結(jié)果動(dòng)態(tài)優(yōu)化[J].軟件學(xué)報(bào),2014,25(03):528-546.

關(guān)鍵詞：關(guān)鍵詞查詢;?關(guān)系數(shù)據(jù)庫;?數(shù)據(jù)圖;?蟻群優(yōu)化;?Steiner樹;

DOI：10.13328/j.cnki.jos.004384

掃碼關(guān)注

編輯：學(xué)術(shù)菜鳥

總結(jié)

以上是生活随笔為你收集整理的关系查询处理 查询优化 论文_每日论文33：关系数据库中的关键词查询结果动态优化...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。