(3.210.184.142) 您好!臺灣時間:2021/05/12 03:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:胡瑞芬
研究生(外文):Hu, Jui Fen
論文名稱:利用支配搜尋技術設計的兩個時間合併演算法
論文名稱(外文):Two Dominance Searching Based Temporal Join Algorithms
指導教授:陳志瀅
指導教授(外文):Chen, Chih Ying
學位類別:碩士
校院名稱:逢甲大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1995
畢業學年度:83
語文別:中文
中文關鍵詞:時間性關連資料庫時間合併運算套疊式迴圈時間合併分割時間合併
外文關鍵詞:Temporal relational databaseTemporal joinNested-loops
相關次數:
  • 被引用被引用:0
  • 點閱點閱:106
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
不論在工、商業或科學應用上,有許多資料都跟時間有關,所以時間合併
運算是具有時間性的資料庫中最重要且非常高成本的一個運算。本論文主
要是探討具有時間性的關連式資料庫的時間合併運算的有效處理問題。藉
著將時間區間看做成平面上的點,我們首先證明了在處理時間合併運算時
,決定所有可合併記錄的問題相當於一個在平面上找尋支配點的問題,我
們稱之為強支配搜尋問題。同時,根據強支配搜尋的特性,我們提出了一
個非常有效的記錄叢聚法則,稱為空間分割叢聚法,以將可合併的記錄盡
可能的儲存在相同或相似的磁碟區段上以減少輸入可合併記錄時的磁碟存
取次數。此外,為了提高可合併記錄的存取速度,我們提出一有效可合併
記錄的索引方案,稱為時間多邊形索引方案,來加速由磁碟擷取可合併記
錄的速度。根據強支配搜尋技術、空間分割叢聚技術及時間多邊形索引技
術,我們提出一個非常有效的套疊式時間合併演算法。然而因為強支配搜
尋結構為一靜態的檔案結構,所以不適於主記憶體較小或動態環境下的時
間合併處理。所以我們又利用空間分割叢聚法及時間多邊形索引法,提出
一個以分割為基礎不使用任何索引檔案的演算法,以處理任意主記憶體及
動態環境下的時間合併運算。

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