(3.235.245.219) 您好!臺灣時間:2021/05/07 21:04
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:張純嫻
研究生(外文):Chun-Xian Chang
論文名稱:最佳化部分表格查詢和一串連結查詢
論文名稱(外文):Optimization of Queries with Fragmented Relations and Large Join Queries
指導教授:賈坤芳
指導教授(外文):Kuen-Fang J.Jea
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1995
畢業學年度:83
語文別:英文
論文頁數:60
中文關鍵詞:部分表格一串連結查詢分散式資料庫
外文關鍵詞:fragmentlarge join querydistributed database system
相關次數:
  • 被引用被引用: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.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔