關鍵數(shù)據(jù)庫的關鍵詞查詢研究.pdf

1、隨著關系數(shù)據(jù)庫技術的發(fā)展，越來越多的數(shù)據(jù)存儲在關系數(shù)據(jù)庫中。關系數(shù)據(jù)庫已經(jīng)是當前的數(shù)據(jù)庫主流形式，對關系數(shù)據(jù)庫的查詢技術也越來越重要。然而由于關系數(shù)據(jù)庫的結構化特點，對它的查詢需要采用結構化查詢語言(SQL)，需要用戶學習復雜的結構化查詢語言并且了解數(shù)據(jù)庫的模式。這對于一個沒有經(jīng)驗的普通用戶來說顯然是一件困難的事情。因此，尋找一種新的關系數(shù)據(jù)庫信息查詢方式是近年來數(shù)據(jù)庫領域的研究熱點之一。
　　在關系數(shù)據(jù)庫關鍵詞查詢研究中，核心思

2、想大多是基于圖和簡化子樹的。根據(jù)簡化子樹的生成策略可以將關系數(shù)據(jù)庫關鍵詞查詢研究分為兩大類，即基于數(shù)據(jù)圖的方法和基于模式圖的方法，前者是直接對數(shù)據(jù)圖進行處理，從數(shù)據(jù)圖中枚舉出簡化子樹，后者則是利用數(shù)據(jù)庫模式創(chuàng)建連接表達式，然后再在DBMS上執(zhí)行連接表達式所對應的SQL語句得到簡化子樹。
　　本文研究中，采用了回溯法對數(shù)據(jù)圖進行深度優(yōu)先搜索的方法來確定關鍵詞所對應的元組信息。在基于數(shù)據(jù)庫的關鍵詞檢索中，將問題的解空間定義為數(shù)據(jù)庫的數(shù)

3、據(jù)圖結構，由數(shù)據(jù)庫的元組構成解空間圖的結點，元組間的主外鍵關系構成圖中結點間的邊。用回溯法深度優(yōu)先搜索解空間得到問題的解，即與關鍵詞相關的查詢結果。回溯算法在搜索過程中并不在計算機中保存完整的解空間，而是同步地邊生成解答樹中的結點、邊檢查、邊丟棄結點，在搜索過程的任何時刻，僅保存從開始結點到當前結點的路徑上的結點，從而減少了內(nèi)存的使用。同時，在結點上定義了剪枝函數(shù)，用以盡可能早的剪掉不可能包含問題解的結點，避免了搜索不必要的子空間，從而