丁華

摘要：關(guān)鍵詞查詢(xún)可以讓用戶(hù)在使用數(shù)據(jù)庫(kù)的過(guò)程中更好地對(duì)自己所感興趣的內(nèi)容進(jìn)行查詢(xún)。該文主要從關(guān)系數(shù)據(jù)庫(kù)中

關(guān)鍵詞查詢(xún)技術(shù)的有關(guān)概念入手，以蟻群優(yōu)化算法和基于概念漂移的查詢(xún)結(jié)果動(dòng)態(tài)優(yōu)化機(jī)制為例，對(duì)查詢(xún)結(jié)果的動(dòng)態(tài)優(yōu)化措施進(jìn)行了探究。

關(guān)鍵詞：關(guān)系數(shù)據(jù)庫(kù)；關(guān)鍵詞查詢(xún)結(jié)果；動(dòng)態(tài)優(yōu)化

中圖分類(lèi)號(hào)：TP311

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1009-3044（2017）10-0002-02

信息化社會(huì)的發(fā)展，讓關(guān)系數(shù)據(jù)庫(kù)中的數(shù)據(jù)存儲(chǔ)量表現(xiàn)出了逐步增長(zhǎng)的特點(diǎn)。搜索引擎的產(chǎn)生與發(fā)展，對(duì)用戶(hù)的信息檢索需求的滿(mǎn)足起到了一定的促進(jìn)作用。關(guān)系數(shù)據(jù)庫(kù)已經(jīng)成為了目前使用較為廣泛的一種數(shù)據(jù)庫(kù)類(lèi)型。在結(jié)構(gòu)化數(shù)據(jù)模式在關(guān)系數(shù)據(jù)庫(kù)中發(fā)揮出重要的作用以后，用戶(hù)除了需要對(duì)數(shù)據(jù)庫(kù)模式進(jìn)行充分認(rèn)識(shí)以外，還需要在對(duì)結(jié)構(gòu)化查詢(xún)語(yǔ)言進(jìn)行應(yīng)用的基礎(chǔ)上，對(duì)自己所要收集的信息進(jìn)行檢索。SQL語(yǔ)句查詢(xún)就是一種符合上述特點(diǎn)的查詢(xún)方式，但是對(duì)于普通人而言，這一查詢(xún)模式還存在著一定的技術(shù)難度。關(guān)鍵詞查詢(xún)方式是數(shù)據(jù)庫(kù)檢索領(lǐng)域的一種簡(jiǎn)單可行的操作方式，用戶(hù)即使在對(duì)SQL語(yǔ)言和相關(guān)的數(shù)據(jù)庫(kù)模式缺乏了解的前提下，也可以通過(guò)對(duì)所查詢(xún)信息的相關(guān)度進(jìn)行排序的方式來(lái)進(jìn)行數(shù)據(jù)庫(kù)的查詢(xún)。

1.關(guān)系數(shù)據(jù)庫(kù)中關(guān)鍵詞查詢(xún)技術(shù)的相關(guān)概念

1.1關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞查詢(xún)的基本概念

關(guān)系數(shù)據(jù)庫(kù)中的關(guān)鍵詞查詢(xún)，主要指的是將一些存儲(chǔ)于數(shù)據(jù)庫(kù)中的結(jié)構(gòu)化數(shù)據(jù)轉(zhuǎn)變?yōu)榻Y(jié)構(gòu)的操作過(guò)程。它是通過(guò)對(duì)圖數(shù)據(jù)子圖的作用進(jìn)行發(fā)揮的方式來(lái)對(duì)關(guān)鍵詞查詢(xún)方式進(jìn)行建構(gòu)的。與關(guān)系數(shù)據(jù)庫(kù)有關(guān)的子圖包含了已經(jīng)輸人的所有關(guān)鍵詞信息，同時(shí)也涉及一些與這些關(guān)鍵詞有關(guān)的關(guān)聯(lián)信息。以關(guān)鍵詞節(jié)點(diǎn)為初始節(jié)點(diǎn)的查詢(xún)方式已經(jīng)開(kāi)始在關(guān)系數(shù)據(jù)庫(kù)的信息檢索過(guò)程中得到了應(yīng)用。路徑索引概念與查詢(xún)方法之間的融合，可以通過(guò)路徑索引的便利來(lái)實(shí)現(xiàn)關(guān)鍵詞的查詢(xún)。這種基于關(guān)鍵詞的關(guān)系數(shù)據(jù)庫(kù)查詢(xún)方式與文本數(shù)據(jù)庫(kù)查詢(xún)方法之間存在著一定的相似性。但是前者并不是通過(guò)文件搜索的方式來(lái)實(shí)現(xiàn)的。在數(shù)據(jù)庫(kù)的關(guān)系表中查詢(xún)相關(guān)記錄，可以讓關(guān)鍵字的元祖和與之有關(guān)的連接關(guān)系進(jìn)行發(fā)揮。因而用戶(hù)只需要通過(guò)提交關(guān)鍵詞的查詢(xún)列表的方式，就可以讓系統(tǒng)根據(jù)用戶(hù)所提供的關(guān)鍵詞對(duì)相關(guān)的結(jié)果進(jìn)行檢索。

1.2關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞查詢(xún)的意義

關(guān)系數(shù)據(jù)庫(kù)中的關(guān)鍵詞查詢(xún)涉及數(shù)據(jù)的收集、處理和可視化的多個(gè)環(huán)節(jié)。在對(duì)現(xiàn)有現(xiàn)有數(shù)據(jù)進(jìn)行分析的基礎(chǔ)上，用戶(hù)可以借助關(guān)鍵詞查詢(xún)更好地獲取到自己所感興趣的信息。關(guān)鍵詞查詢(xún)的意義主要表現(xiàn)為以下幾個(gè)方面，首先，關(guān)鍵詞查詢(xún)結(jié)果的董濤優(yōu)化，可以為關(guān)系數(shù)據(jù)庫(kù)的信息查詢(xún)工作提供一種新的友好型的方法。對(duì)SQL語(yǔ)言查詢(xún)給用戶(hù)所帶來(lái)的問(wèn)題進(jìn)行優(yōu)化，是對(duì)信息查詢(xún)工作進(jìn)行優(yōu)化的一種有效方式。關(guān)鍵詞查詢(xún)可以讓用戶(hù)從大量的數(shù)據(jù)中迅速查找到與關(guān)鍵詞有關(guān)的內(nèi)容和結(jié)構(gòu)信息，并通過(guò)形象化的方式，對(duì)檢索結(jié)果進(jìn)行展示。

關(guān)鍵詞查詢(xún)也可以為數(shù)據(jù)的深度發(fā)掘提供一定的參考作用。從Web的應(yīng)用情況來(lái)看，常用的搜索引擎只能對(duì)一寫(xiě)網(wǎng)頁(yè)數(shù)據(jù)進(jìn)行有效檢索。對(duì)于一些長(zhǎng)期存儲(chǔ)于后臺(tái)之中的信息，相關(guān)的搜索引擎只能表現(xiàn)出鞭長(zhǎng)莫及的問(wèn)題。從這一問(wèn)題的產(chǎn)生原因來(lái)看，它與數(shù)據(jù)庫(kù)查詢(xún)與搜索引擎的信息查詢(xún)方式之間的差異性存在著一定的關(guān)聯(lián)，因而關(guān)鍵詞查詢(xún)結(jié)構(gòu)的應(yīng)用，可以幫助用戶(hù)更好地獲取一些需要通過(guò)特定接口才能查找的信息。

除此以外，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)鍵詞查詢(xún)技術(shù)也可以為信息檢索結(jié)果的排序提供一定的思路。查詢(xún)結(jié)果的精準(zhǔn)性的缺乏，一度是基于關(guān)鍵詞的關(guān)系數(shù)據(jù)庫(kù)查詢(xún)結(jié)果所表現(xiàn)出來(lái)的主要特點(diǎn)。在用戶(hù)借助自己所關(guān)注的問(wèn)題的關(guān)鍵詞對(duì)相關(guān)的信息進(jìn)行檢索以后，他們往往會(huì)在數(shù)據(jù)庫(kù)中獲取到大量的信息。很多時(shí)候用戶(hù)往往無(wú)法對(duì)自己利用關(guān)鍵詞所搜集到的每一條信息進(jìn)行研究分析。對(duì)查詢(xún)結(jié)果的排列策略的優(yōu)化，也是對(duì)查詢(xún)結(jié)果進(jìn)行動(dòng)態(tài)優(yōu)化的一種有效措施。它可以從信息檢索結(jié)果與用戶(hù)的自身需求的相關(guān)性人手，通過(guò)由高到低的方式對(duì)信息進(jìn)行排序，這就可以讓用戶(hù)有效節(jié)省信息的檢索時(shí)間。

2.蟻群優(yōu)化算法在關(guān)鍵詞查詢(xún)問(wèn)題求解過(guò)程中的應(yīng)用

2.1蟻群優(yōu)化算法的基本原理

蟻群算法是意大利學(xué)者在上世紀(jì)末建構(gòu)的一種查詢(xún)結(jié)果優(yōu)化辦法。從這一名字的字面含義來(lái)看，這種算法與螞蟻在自然界中的覓食行為存在著一定的相似性。自然界的螞蟻在尋找食物的過(guò)程中，往往并不會(huì)對(duì)食物的信息進(jìn)行感知，但是在某一只螞蟻找到食物以后，它會(huì)將相關(guān)的信息釋放在環(huán)境之中，因而會(huì)讓大量的螞蟻找到食物。一些沒(méi)有找到食物的螞蟻依據(jù)信息素的濃度變化對(duì)事物的位置進(jìn)行確定。蟻群優(yōu)化算法就可以被看做是與之有關(guān)的一種優(yōu)化方式。在信息檢索過(guò)程中，這一算法的應(yīng)用可以讓用戶(hù)對(duì)最優(yōu)化的問(wèn)題處理方式進(jìn)行發(fā)掘。

從這計(jì)算方法的應(yīng)用情況來(lái)看，它是對(duì)旅行商問(wèn)題進(jìn)行解決的一種有效方式。隨著這一算法的不斷發(fā)展，在眾多學(xué)者的努力下，蟻群優(yōu)化逐漸成為了一種優(yōu)化技術(shù)。它可以對(duì)傳統(tǒng)搜索算法中無(wú)法解決的一些復(fù)雜問(wèn)題進(jìn)行有效解決。正反饋性成為了這一算法在實(shí)際應(yīng)用中所表現(xiàn)出來(lái)的主要特性，分布式環(huán)境是這一算法的主要應(yīng)用環(huán)境。

2.2蟻群優(yōu)化算法求解關(guān)鍵詞查詢(xún)問(wèn)題的正確方式

從蟻群優(yōu)化算法的應(yīng)用情況來(lái)看，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)鍵詞查詢(xún)問(wèn)題可以被轉(zhuǎn)化為Steiner樹(shù)問(wèn)題。從國(guó)內(nèi)外學(xué)者對(duì)這一問(wèn)題的研究現(xiàn)狀來(lái)看，這一問(wèn)題可以被看做NP-hard問(wèn)題的一種特殊表現(xiàn)形式。所謂的NP-hard問(wèn)題主要指的是一些可以利用一定數(shù)量的運(yùn)算對(duì)多項(xiàng)式時(shí)間內(nèi)可解決的問(wèn)題進(jìn)行處理的問(wèn)題（NP是非確定多項(xiàng)式的簡(jiǎn)稱(chēng)）。在對(duì)這一類(lèi)問(wèn)題進(jìn)行處理的過(guò)程中，啟發(fā)方法是我國(guó)學(xué)者所采用的對(duì)搜索空間進(jìn)行縮小的方式。從國(guó)內(nèi)一些學(xué)者的研究實(shí)驗(yàn)來(lái)看，不論是NP-com—Dlete問(wèn)題還是NP-hard問(wèn)題，蟻群算法都是對(duì)問(wèn)題的解答效率進(jìn)行提升的有效方法。隨著這一計(jì)算方法的不斷發(fā)展，利用蟻群優(yōu)化法對(duì)Steiner數(shù)問(wèn)題進(jìn)行解決的研究已經(jīng)表現(xiàn)出了一種逐漸上升的趨勢(shì)。其中，不同的研究機(jī)構(gòu)所采用的研究方法還存在著一定的差異性。但是從這一算法的總體來(lái)看，學(xué)者對(duì)蟻群算法在NP問(wèn)題中的應(yīng)用作用的研究，是為Steiner數(shù)問(wèn)題及其應(yīng)用場(chǎng)景的研究提供服務(wù)的，因而，在具體化的研究過(guò)程中，學(xué)者并沒(méi)有對(duì)其中的一些關(guān)鍵問(wèn)題進(jìn)行有效考慮，因而這一方法并不能在關(guān)系數(shù)據(jù)庫(kù)的關(guān)鍵詞查詢(xún)中發(fā)揮自身的作用。

3.基于概念漂移的查詢(xún)結(jié)果動(dòng)態(tài)優(yōu)化

3.1基于概念漂移的查詢(xún)結(jié)果動(dòng)態(tài)優(yōu)化的核心思想

概念漂移也是機(jī)器學(xué)習(xí)領(lǐng)域研究中的一大重要課題。數(shù)據(jù)分布變化在時(shí)間變化的影響下所產(chǎn)生的變化，可能會(huì)讓一些基于舊數(shù)據(jù)的計(jì)算模型表現(xiàn)出對(duì)新數(shù)據(jù)特點(diǎn)難以適應(yīng)的問(wèn)題。因而在數(shù)據(jù)庫(kù)關(guān)鍵詞研究工作的開(kāi)展過(guò)程中，有關(guān)人員也需要對(duì)相關(guān)的模型進(jìn)行進(jìn)一步的創(chuàng)新與完善。從我國(guó)社會(huì)的發(fā)展現(xiàn)狀來(lái)看，在信息化進(jìn)程的發(fā)展過(guò)程中，概念漂移理論的研究成果已經(jīng)在多個(gè)領(lǐng)域得到了應(yīng)用。以零售業(yè)為例，概念漂移理論的研究成果的運(yùn)用，可以讓超市、商場(chǎng)的經(jīng)營(yíng)著對(duì)消費(fèi)者的購(gòu)買(mǎi)行為進(jìn)行綜合分析，進(jìn)而在第一時(shí)間對(duì)消費(fèi)者購(gòu)買(mǎi)行為的變化進(jìn)行充分了解。這就可以通過(guò)對(duì)相關(guān)的經(jīng)營(yíng)戰(zhàn)略進(jìn)行優(yōu)化的方式，對(duì)信息戰(zhàn)略進(jìn)行處理。在信息檢索過(guò)程中，用戶(hù)查詢(xún)興趣的變化可以被看做是一次概念轉(zhuǎn)移的過(guò)程，因而，在將概念漂移理論應(yīng)用于信息用戶(hù)的研究工作以后，數(shù)據(jù)庫(kù)的管理設(shè)可以對(duì)用戶(hù)的檢索興趣的變化進(jìn)行及時(shí)感知，進(jìn)而在對(duì)查詢(xún)結(jié)構(gòu)的核心要素進(jìn)行優(yōu)化的方式，讓數(shù)據(jù)庫(kù)更好地滿(mǎn)足用戶(hù)區(qū)的需求，因而，基于概念漂移的查詢(xún)結(jié)果動(dòng)態(tài)優(yōu)化就成為了對(duì)關(guān)鍵詞查詢(xún)結(jié)果進(jìn)行優(yōu)化的有效方式。

3.2動(dòng)態(tài)優(yōu)化過(guò)程

在對(duì)與之有關(guān)的動(dòng)態(tài)優(yōu)化過(guò)程進(jìn)行探究以后，我們可以發(fā)現(xiàn)，在基于概念漂移理論的查詢(xún)結(jié)果的優(yōu)化過(guò)程中，相關(guān)人員首先需要借助概念漂移理論的應(yīng)用，對(duì)用戶(hù)的興趣節(jié)點(diǎn)集進(jìn)行確認(rèn)，進(jìn)而在對(duì)與之有關(guān)的ACOKS算法進(jìn)行簡(jiǎn)單修改的基礎(chǔ)上構(gòu)建一種新型化的ACOKS算法。用戶(hù)興趣節(jié)點(diǎn)集的運(yùn)用，客戶(hù)對(duì)用戶(hù)的查詢(xún)興趣進(jìn)行充分的展示。因而這種動(dòng)態(tài)優(yōu)化過(guò)程也可以被看做向用戶(hù)反饋查詢(xún)結(jié)果的過(guò)程。在這一過(guò)程中，數(shù)據(jù)庫(kù)的各個(gè)查詢(xún)結(jié)果是由多個(gè)元祖連接而成的元祖樹(shù)。這種元祖樹(shù)通常也會(huì)被稱(chēng)為是Steiner樹(shù)。用戶(hù)在對(duì)關(guān)鍵詞查詢(xún)法進(jìn)行應(yīng)用的過(guò)程中所查詢(xún)的關(guān)鍵詞就蘊(yùn)藏在這些節(jié)點(diǎn)之中，這樣在對(duì)查詢(xún)結(jié)果進(jìn)行訪問(wèn)的過(guò)程中，查詢(xún)系統(tǒng)可以將元祖樹(shù)中的所有節(jié)點(diǎn)都儲(chǔ)存于用戶(hù)興趣節(jié)點(diǎn)集之中。下圖中所示的內(nèi)容就是基于概念漂移的查詢(xún)結(jié)果優(yōu)化過(guò)程圖。

3.結(jié)論

蟻群優(yōu)化算法是適用于分布性環(huán)境額一種優(yōu)化方法。數(shù)據(jù)圖在關(guān)系數(shù)據(jù)庫(kù)中的應(yīng)用，可以讓關(guān)鍵詞的查詢(xún)問(wèn)題轉(zhuǎn)變?yōu)镾teiner樹(shù)問(wèn)題。給予1概念漂移理論的用戶(hù)查詢(xún)興趣探查法的應(yīng)用，可以讓有關(guān)人員在第一時(shí)間對(duì)用戶(hù)興趣的變化問(wèn)題進(jìn)行處理，因而這一理論是對(duì)查詢(xún)結(jié)果進(jìn)行動(dòng)態(tài)優(yōu)化的一種有效方式。它可以讓關(guān)鍵詞查詢(xún)結(jié)果與用戶(hù)的自身預(yù)期之間的統(tǒng)一性得到有效強(qiáng)化，這一優(yōu)化方式也可以讓查詢(xún)結(jié)果的有效性得到充分的保障。