多元对应之sql与xquery.pptVIP

多元對應之SQL與XQuery雙向查詢句轉換之研究Bidirectional Query Translation Between SQL And XQuery In Multiple Mappings. 指導教授：張雅惠教授研 究 生：劉邦鑑國立台灣海洋大學資訊工程所 大綱 研究動機與目標 相關定義 轉換系統架構與對應表格介紹 轉換模組與轉換範例 正確性分析與轉換效率評估 結論與未來展望 研究動機與目標 關聯式資料具有固定的結構 純文字的XML文件，可將自由定義的資料結構化，利於做為資料傳遞和交換的格式，亦可做為資料儲存。 目標：建立一個介於關聯式資料庫與XML資料之間的轉換系統，透過查詢語言的轉換來方便的達成使用者的需求 XML - RDB 整合異質性資料。 XQuery - SQL 查詢句的轉換。 資料定義與對應關係 查詢語言差異性 轉換系統架構與對應表格 解決基本差異 集合對應 (CMT、IJT) 資料選擇 (VMT) 解決結構差異 關聯式連結 (JMT) XML 結構 (PMT) 關聯式連結與XML結構對應 (SMT) 記錄集合對應-CMT CMT = {(Rname , XPath , Type)} 由三個欄位組成，其中： Rname: 關聯式資料庫表格的名稱。 XPath: 此表格對應於XML端的內部節點路徑。 Type: 此內部節點的類型名稱： Dummy：代表此內部節點為一個空元素。 Repeatable：代表此內部節點為一個可重覆元素。 Nested：關係表格所關連的實體表格間為巢狀結構。 記錄集合的內部連結-IJT IJT = {(Direction , Collection1 , Collection2 , InternalJoinCondition)} 由三個 欄位組成： Direction: 適用此條件的轉換類型對應。 S2X: 適用於SQL轉換為XQuery。 X2S: 適用於XQuery轉換為SQL。 Collection1 和 Collection2: 資料集合的來源，可同為DTD中的可重覆元素或是同為關聯式表格名稱。 InternalJoinCondition: 此兩資料集合間的連結條件式。 記錄資料的對應-VMT VMT = {(Rname , Aname , XPath , RXPath)} 由四個欄位組成： Rname: 關聯式資料庫表格的名稱。 Aname: 此表格內的欄位名稱。 XPath: 此欄位對應於DTD中的葉節點所代表的路徑。 RXPath: 與此葉節點最接近的祖先層之可重覆路徑。 關聯式連結表格-JMT JMT = {(R_ID , Condition1 , Condition2)}由三個欄位組成， 解釋如下： R_ID: 此連結限制式的編號，不同的編號代表不同的意義。 Ri：代表表格間的連結。 RRi：代表關係表格與關係表格於DTD中的對應為巢狀結構 Condition1 和 Condition2: 兩個表格間，用來連結的鍵值。 XML結構關係-PMT PMT = {X_ID , XPath1 , XPath2 } 由三個欄位組成： X_ID: DTD端此結構關係的編號，不同的編號代表不同的意義。 XFi: 代表於DTD中是屬於扁平 (Flat) 結構。 XNi: 代表於DTD中是屬建立於兩個可重覆元素的巢狀 (Nested) 結構。 XNDi: 代表於DTD中是屬於巢狀 (Nested) 結構，且其中一個為空元素。 XPath1 和 XPath2: X_ID為XFi時，XPath1與XPath2分別代表兩個葉節點之路徑。 X_ID為XNi時，XPath1與XPath2分別代表兩個可重覆元素之路徑。 X_ID為XNDi時，XPath1與XPath2分別代表空元素與可重覆元素之路徑。 關聯式與XML結構對應-SMT SMT = {(R_ID , X_ID)}由兩個欄位組成： R_ID：JMT中的連結限制式的編號。 X_ID：PMT中的結構關係編號。 (R_ID , X_ID)：為一組連結限制式與XML結構關係的對應 SQL to XQuery轉換模組 SQL to XQuery轉換範例1 Collection與Value轉換 SQL to XQuery轉換範例1 (續) Structure轉換 SUPPLIER.SUPPKEY = PARTSUPP.SUPPKEY (R1) ? (XN1) PART.PARTKEY = PARTSUPP.PARTKEY XQuery to SQL轉換模組 XQuery to SQL轉換範例1 Collection與Value轉換 XQuery to S