建立最小生成树-NTOU资料库室.PPTVIP

轉換所需的時間主要是由(1)建立ColValForest、(2) 建立CanColValForests、(3)建立集合之間的連結 (4)Constructer模組四大部分所組成。我們針對不同的控制因子設計適當的Schema來實驗，並探討其對轉換的效率影響。 在四個模組中，建立CVForest花的時間最長，其次是CanForest。而當子查詢句的深度越深，則建立CVForest和建立CanForest花的時間會曲線成長，這是因為子查詢句的深度越深，相對所使用的集合個數就越多，因此花費的時間就越多。而S2X所花的時間會比X2S多，這是由於關聯式表格為扁平結構，表格間是透過鍵值連結，因此每一組連結都會在集合樹中產生對應的葉節點。相對的X2S透過巢狀結構建立連結，因此在建立CVForest和建立CanForest時，S2X花的時間會比X2S多。至於建立結構所花的時間，由於X2S是將巢狀結構轉換成扁平結構，where子句的連結條件比較多。因此X2S花的時間比S2X多。 ** 集合： DTD中的A、B、C、D，其對應於關聯式表格中的表格分別為1對1、1對2、1對3與1對4的對應關係；查詢句中固定回傳值的個數為4個，控制DTD中可重覆元素對關聯式表格一對多對應的個數，比較其對轉換效率的影響。當1對4時，分別在4個表格各輸出一個表格欄位，1對3時，分別在3個表格各輸出一個以上的表格欄位，…..以此類推 不用講查詢句範例，直接講結果 ** 與附錄D使用相同的關連式表格以及DTD，DTD中的akey、bkey、ckey、dkey，其對應於關聯式表格中的鍵值AKEY、BKEY、CKEY、DKEY分別為1對1、1對2、1對3與1對4的對應關係；查詢句中，選擇的欄位皆為DTD的鍵值，測試屬性一對多對轉換效率的影響。 轉換所需的時間幾乎相同，一對多的對應關係對整體轉換所需時間無特別之影響。這是因為系統在載入依VM函定產生的雜湊表時，已經依權重將取得的資料由大到小排序，所以系統在處理值的多元對應時，皆是取用第一筆資料。 ** 針對多元對應，給予每個對應集合和對應值權重，並依權重由高到低排序資料。在多元對應的情況下會優先輸出權重高的資料。 針對具巢狀結構的查詢語言，根據查詢句產生樹，樹中的階層碼用來區分主查詢句和子查詢句產生的樹。而正規樹會保留樹中的所有連結關係並記錄對應資訊。在多元對應的情況下會優先選擇權重高的資料。 ** 最小生成樹的目的 為什麼不直接連 好處在哪 別人做了什麼 ？有人做了xquer-sql系統嗎 此論文是第一個做這個的嗎 ** 經過正規樹林Builder後輸出的XQuery For $c in /order-ship/customer Let Sub1::= for $o in /order-ship/suppliers/supplier/part/order Where $o/price10000 Return result$o@ckey/result Return result$c/name/result DBLAB @ NTOU 經過structure Builder後輸出的XQuery For $c in /order-ship/customer Let Sub1::= for $o in /order-ship/suppliers/supplier/part/order Where $o/price10000 Return result$o@ckey/result Where Sub1@ckey=$c@ckey Return result$c/name/result */34 效率分析實驗 轉換所需的時間主要是由(1)建立查詢樹林(CVForest)(2) 建立正規樹林(CanForest)、(3)建立集合之間的連結結構(structure) (4)組合查詢句(Constructer) 四大部分所組成。 實驗記錄的時間為執行一次查詢句轉換花的時間。 實驗內容： 子查詢句深度對效率的影響 包含跳層的路徑對效率的影響 集合、值對應個數對效率的影響 DBLAB @ NTOU */34 子查詢句的深度對轉換效率的影響 DBLAB @ NTOU SQL-XQuery XQuery-SQL 查詢句A 查詢句B 查詢句C 查詢句A深度0 查詢句B深度1 查詢句C深度2 */34 跳層路徑對轉換效率的影響 路徑不含跳層對轉換時間的影響 路徑包含跳層對轉換時間的影響 路徑不包含跳層 路徑包含跳層 for $a in /nested/a, $b in /nested/a/b, $c in /nested/a/b/c return result$a/a1/result For $a in //a , $b in