在多資料庫的環境下，將多資料庫視為一寶庫，允許不同的應用程式去存
取此一寶庫，目前是一個重要的課題。在多資料庫的環境下，資料常被重
複的放在不同的站點，也就是說，如果使用者查尋的資料有被重複放置，
當我們在存取資料時可以在任一站點得到資料，而這些資料應該是一樣的
。在這樣的環境下，查尋之最佳化對於系統的效能是一個重要的因素。直
到今天，在多資料庫繯境下討論查 詢之最佳化的研究並沒有很多。在本
論文中，我捫利用在不同資料庫 semantically equivalent relations
的關係，來確認不同資料庫下 entities的關係，以便於知道那些站點可
以得到相同的資料。接著我們利用在多資料庫的環境下，不同資料庫間存
有schema conflicts，利用這些schema conflicts 和重複放置的資料，
可使查詢站點的數目減到最低。我們首先將schema conflicts做一分類，
然後分析相同的查詢由於不同的schema conflicts 將造成何種影響，如
此schema conflicts對查詢所造成的影響的優先順序將被決定。當一個
relation的schema的優先順序大於另一個relation的schema的優先順序，
代表查詢此一relation處理起來會較容易。我們提出一演算法來決定當使
用者給一查詢時應到那些站點得到資料。同時我們將給一個例子來解釋我
們的演算法。
|