在分散式資料庫系統上，切割的問題（partition problem） 是一重要的研究題目，
其中垂直切割（vertical partition）較有完整的理論和方法，而水平切割（horizo
-ntal partition） 則較缺乏探討。垂直切割所考慮的切割對象對是單一的關聯式（
relation），而水平切割的對象卻分成兩種，一種是以單一的關聯式為切割對象，另
一種是以多個關聯式為切割對象。本篇論文在研究如何對單一的關聯式作水平切割，
並提出一新的方法，其切割效率可達０．３８０，即作過切割後之關聯式作運算時其
成本只要原先未切割前之３８％。新方法之基本原理是將一關聯式依其述詞資料（pr
-edicate information）切割成最小的切割單元－useful minterm，再利用動態規劃
（dynamic programming） 技術作聚集（cluster） ，以消除Ceri method 切割得太
細之缺點。本論文並利用此新的方法寫成一套裝軟體，以協助使用者對資料庫能作適
當的切割，使分散式資料庫系統在執行時更為有效。
|