以知識庫為基底之語意查詢最佳器之研究

Abstract

語意查詢最佳化是使用資料的知識，例如整體限制，將原始的查詢轉換成一個新的查 詢，這個新的查詢是與原始查詢語意等價的，而且被執行時將會比原始查詢有更好的 效率。在本論文中，我們提出一個系統叫KBSQP (以知識庫為基底之語意查詢最佳器 ) 它是一個以知識庫為基底的方法來處理語意查詢最佳化。 KBSQP使用整體限制庫來 儲存整體限制和最佳化技術知識庫作查詢之最佳化。我們提出一個效率的機構來選擇 與合併相關的整體限制到查詢處理中來產生語意等價的查詢處理。在KBSQP 中的最佳 化技巧是用規則的形式來表現，而且是量化的。我們的目的是提出一個具有資料庫獨 立性之語意查詢最佳器，而不是僅僅一群高階層的指引去作語意查詢之處理。 由於最佳化技術發展成熟，使得關聯式資料庫成為被廣泛使用的商業產品，但傳統的 查詢最佳化技術的確存在某些限制，我們相信語意處理是查詢最佳化的一個新方向， 它使用資料的語意知識去限制找尋答案的範圍，從１９８０年起，語意查詢最佳化的 問題被很多研究人員所探討。不同的研究人員在不同的假設前提下，例如不同的整體 限制，使用不同的方法，不同的表示方式，得到研究結論，我們的主要貢獻為提出一 個具資料庫獨立性的語意查詢最佳器。