(3.235.245.219) 您好！臺灣時間：2021/05/07 21:04

### 詳目顯示:::

:

• 被引用:0
• 點閱:76
• 評分:
• 下載:0
• 書目收藏:0
 為了減低分散式查詢最佳化的通訊成本，本篇論文研究兩個問題， 一個 是對參考到超過兩個部分表格的查詢， 最小化其通訊成本，而另一個是 對一串連結查詢，最佳化其執行順序 。 我們定義了一個部分表格對配 置矩陣 (簡稱PFAM)，而且提出一個演算法來填滿它 。填滿的 PFAM 確保 任兩個部分表格會同時存在於至少一個地點 ，這表示所有參考到兩個部 分表格的查詢，都能在本地的位置上執行而不需傳送任何部分資料表格 ，所以其通訊成本等於零，這使得分散式查詢處理中的總通訊成本也被降 低 。一個串列連結查詢是由一連串的連結運算組成 ，其執行順序對於分 散式處理的通訊成本有很大的影響 。我們提議使用一個動態規劃的演算 法來最佳化一串連結查詢。透過此演算法 ，我們能獲得某個串列連結查 詢的最小通訊成本及它的最佳括號執行順序 ，我們也能決定執行那查詢 的地點及在各地點間被傳送的部分資料表格 。為了展示研究的結果，填 滿的 PFAM 被應用到分散式 INGRES 最佳化演算法及對於一串連結查詢的 動態規劃演算法 。和原始的那兩種演算法比較，通訊成本已經更進一步 被降低。
 Aiming at reducing the communication cost for distributed query optimization, this thesis investigates two problems, minimizing the communication cost for queries that refer to n fragments (n>=2) and optimizing the execution orders of large join queries. We define a pair - fragment allocation matrix called PFAM and propose an algorithm to fill the PFAM. The filled PFAM assures that any two fragments are both allocated to at least one of the local sites, and all queries that refer to two fragments can be executed just in the local sites. The communication cost of all queries referring to two fragments is thus reduced to zero and the total communication cost in distributed query processing is also reduced. A large join query consists of a series of join operations. The order in which these joins are executed has a great impact on the communication cost of distributed query processing.We propose a dynamic programming algorithm to optimize large join queries in distributed database systems. By the algorithm, we can obtain the minimal communication cost for some large join query as well as its optimal parenthesization exec- ution orders.We can also determine the sites to perform the query and the data fragments to be transmitted among the sites.To demo- nstrate the research results, the filled PFAM is applied to both the Distributed INGRES optimization algorithm and the dynamic programming algorithm for optimizing large join queries. It has been shown that the communication cost is further reduced as compared with that of the original two algorithms.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 無相關期刊

 1 鋁—鉭薄膜上Hillock的形成研究 2 含有假期,啟動時間及會故障的服務者在-方策M/G/1排隊系統之最佳控制 3 含有會調整工作效率之M/M/R排隊系統之成本分析 4 利用DiscriminativeCommonVectors於國語數字之語音辨識 5 核心邏輯斯迴歸模式之微陣列資料分析：次序類別的癌症分類 6 具多變量t分佈與AR(p)相依的線性混合效應模型之長期資料分析 7 比較兩個系統具有暖備零件與不同的不完全復原之效益度 8 逐步迴歸,真實性檢驗與預測力優劣檢定法之探討-以台灣加權指數為例 9 擴散方程式在影像平滑化的應用 10 XML Linking Language的探討與應用 11 MR腦部灰質影像自動化分割之等位函數法 12 國語單音統計辨認法 13 損壞個數之貝氏預測區間--以指數分配之設限資料為例 14 捕食與被捕食族群皆帶有傳染病的數學模式研究 15 分散式電腦斷層影像重建

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室