Abstract
由於網路技術的快速進步以及資源共享的需求日益增加，多資料庫系統已成為資料庫發展一個重要的趨勢。在本論文第一章，首先介紹目前有關多資料庫系統的交互運作及查詢最佳化之研究情況。第二章探討如何確認在不同資料庫中代表相同實體的項。我們提出一種方法，考慮各種不同的資料和綱要的衝突來解決這個問題。並且設計一個運算子—個體連結，讓使用者可以藉由這個運算子連結具有不可比較鍵之關聯表。第三章考慮在廣域網路中的個體連結之查詢最佳化。我們首先利用區域處理的技巧，將個體連結之查詢正確地轉換成區域子查詢，以減少資料傳輸的花費。然後，再擴充傳統分散式資料庫系統中半連結的技術，使的查詢處理的傳輸花費可以再更進一步地被降低。第四章考慮執行順序、不一致資料及未知值對自然外部連結執行結果的語意之影響。我們發現當不一致資料及未知值存在時，傳統的自然外部連結運算不適合於定義觀點。因此，我們提出一個新的運算子—部份自然外部連結，以解決這個問題。並且，設計一組對等轉換規則來處理查詢最佳化的問題。第五章探討具有外來函數的查詢最佳化。我們定義一個反應時間模式來評估查詢的花費。根據這個問題的特性，提出一個有效率的啟發式演算法。由模擬的結果，證明這個演算法的優越性。最後，在第六章中，我們作一結論並且提出未來研究的方向。