# 臺灣博碩士論文加值系統

(44.200.82.149) 您好！臺灣時間：2023/06/02 15:42

:::

### 詳目顯示

:

• 被引用:0
• 點閱:129
• 評分:
• 下載:0
• 書目收藏:0
 查詢的最佳化是分散式資料庫上一個相當重要的研究課題。隨著網際 網路的擴大，在網際網路上的資料庫數目也快速地增長，因此在分散式資 料庫上的查詢最佳化也愈形重要。 由於在分散式環境下，整個查詢的 成本將取決於通訊成本，因此如何簡化通訊成本變成主要研究重點。在本 篇論文中，我們提出一個方法用來簡化完成鏈串查詢的成本，我們假設鏈 串查詢的一個端點為最後查詢結果所在的目標點，由此端點開始，採取半 連結的策略，對於鏈串上個個表格中不屬於最後查詢結果的資料先予以剔 除，最後達成完全簡化位於此鏈串另一端點上的表格，接 著再由此點依 照鏈結的順序一一將鏈串上的表格合併在目標點，而完成整個鏈串查詢的 工作。利用此方式，不僅可以在較低的時間複雜度內完成鏈串查詢， 亦 可以盡可能的降低在個個表格間傳送的資料量。 為了驗證以上提出的 方法，我們證明一些此方法所依據的定理 並舉出一些例子用來與另一採 用動態規劃演算法的方式做比較 我們發現不僅在執行的時間複雜度上有 較佳的表現，也進一步簡化了通訊成本。
 Query optimization is a conventional problem in database systems and also an important topic in distributed database systems. As the Internet is expanding, thenumber of databases on the Internet is growing rapidly and query optimization indistributed database becomes more important. In a distributed system, the communication cost is assumed dominant. How toreduce communication cost becomes a major problem. In this thesis, we propose anapproach to reducing the cost for performing the chain query. This approach firstselects one end node of the chain query as the target node where the result of thechain query will be generated. Staring from this node, this approach utilizesmultiple semijoins to eliminate the unnecessary data that does not belong to theresult from each table in the chain query. it fully reduces the table on the other end node in this chain. Then, from the end node where the full reduction table resides, this approach combines every partial table (the table that has been reduced)to the target node in the sequential order and finishes this chain query. This approach notonly has a low complexity but reduces as much as possible the amount of data transmission between each pair of succeeding nodes. To justify our approach, we prove some theorems related to our approachcompare with another approach that utilizes the dynamic programming technique.From our observation, the approach we proposed not only has better performanceon time complexity but also reduces the communication cost.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 無相關期刊

 1 應用於隨選視訊系統之階層式儲存架構 2 應用於物件導向資料庫查詢處理之實例記號 3 ILP:分散式系統之複版控制協定 4 氣象因子對水芋乾物質生產與分配過程影響 5 花卉穴盤苗假植機控制系統之研究 6 蘋果的振動頻譜與物性之研究 7 自走式全自動蔬菜種苗移植機之試驗改良 8 柑橘病蟲害診斷與諮詢專家系統建立之研究 9 噴霧冷卻法應用於溫室降溫之研究 10 連續式音波稻穀水份計之研究 11 胡蘿蔔渣應用於高纖擠壓產品之研究 12 以生物濾床處理家禽死屍腐敗所產生的惡臭之探討 13 魚市場電腦拍賣系統作業之研究 14 穴盤種苗假植機構控制系統之研究 15 模糊理論應用於循環水養鱸池投餌判定之研究

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