完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | 林金華 | en_US |
dc.contributor.author | LIN, JIN-HUA | en_US |
dc.contributor.author | 楊維邦 | en_US |
dc.contributor.author | YANG, WEI-BANG | en_US |
dc.date.accessioned | 2014-12-12T02:05:34Z | - |
dc.date.available | 2014-12-12T02:05:34Z | - |
dc.date.issued | 1988 | en_US |
dc.identifier.uri | http://140.113.39.130/cdrfb3/record/nctu/#NT772394038 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/53790 | - |
dc.description.abstract | 在分散式資料庫系統上,切割的問題(partition problem) 是一重要的研究題目, 其中垂直切割(vertical partition)較有完整的理論和方法,而水平切割(horizo -ntal partition) 則較缺乏探討。垂直切割所考慮的切割對象對是單一的關聯式( relation),而水平切割的對象卻分成兩種,一種是以單一的關聯式為切割對象,另 一種是以多個關聯式為切割對象。本篇論文在研究如何對單一的關聯式作水平切割, 並提出一新的方法,其切割效率可達0.380,即作過切割後之關聯式作運算時其 成本只要原先未切割前之38%。新方法之基本原理是將一關聯式依其述詞資料(pr -edicate information)切割成最小的切割單元-useful minterm,再利用動態規劃 (dynamic programming) 技術作聚集(cluster) ,以消除Ceri method 切割得太 細之缺點。本論文並利用此新的方法寫成一套裝軟體,以協助使用者對資料庫能作適 當的切割,使分散式資料庫系統在執行時更為有效。 | zh_TW |
dc.language.iso | zh_TW | en_US |
dc.subject | 關聯式資料庫 | zh_TW |
dc.subject | 水平切割 | zh_TW |
dc.subject | 述詞資料 | zh_TW |
dc.subject | 動態規劃 | zh_TW |
dc.subject | 分散式資料庫系統 | zh_TW |
dc.subject | 聚集 | zh_TW |
dc.subject | RELATIONAL-DATA-BASE | en_US |
dc.subject | HORIZONTAL-PARTITION | en_US |
dc.subject | PREDICATE-INFORMATION | en_US |
dc.subject | USEFUL-MINTERM | en_US |
dc.subject | DYNAMIC-PROGRAMMING | en_US |
dc.subject | CLUSTER | en_US |
dc.title | 關聯式資料庫上的水平切割 | zh_TW |
dc.type | Thesis | en_US |
dc.contributor.department | 資訊科學與工程研究所 | zh_TW |
顯示於類別: | 畢業論文 |