二、假設一資料庫有包含下列屬性 W,X,Y,Z,A,B,並具有下列功能依賴(FunctionalDependencies):W X,Y Z,WY A,Z B,若 Relation scheme R=(
【題組】 ⑶請將 R 分解成第三正規形式(third normal form),並保證此正規形式具有 losslessjoin 及保留功能相依(preserving dependencies)。(10
一、請定義 relational database 裡的 equi-join 及 natural join 運算並舉例說明之。另請說明hash-join algorithm 如何運作,以及為甚麼 ha
二、請考慮 frequent itemset 探勘。何謂 Apriori principle?請描述 Apriori algorithm 並指出 Apriori principle 如何用在 Apri
四、請就以下 frequent 3-sequences:<{1,2,3}>,<{1,2}{3}>,<{1}{2,3}>,<{1,2}{4}>,<{1,3}{4}>,<{1,2,4}>,<{2,3}{3