基于物化視圖的XML存儲(chǔ)和查詢.pdf

1、該文提出了基于物化視圖的XML存儲(chǔ)和查詢模型,其最大特征是面向應(yīng)用的靈活性和查詢的有效性.該模型提供了根據(jù)具體應(yīng)用的數(shù)據(jù)分布和查詢模式特征調(diào)整從XML到關(guān)系模式映射的能力,從而提高系統(tǒng)的存儲(chǔ)和查詢效率.其靈活性主要體現(xiàn)在以下方面：（一）視圖中包含的元素集可以根據(jù)常用查詢模式的查詢?cè)亟M合作調(diào)整.（二）視圖中存儲(chǔ)的結(jié)構(gòu)信息可根據(jù)應(yīng)用作定制.作為特例之一,可以定義功能等價(jià)于XML與半結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)及查詢研究中“路徑索引”的視圖.（三）可就是

2、否將具有多個(gè)父元素的子元素信息映射到父元素所在視圖作出選擇.（四）可就是否保存某一元素的順序語(yǔ)義按照應(yīng)用需求作出取舍.由于映射模式的生成著眼于提高常用查詢的效率,因而從統(tǒng)計(jì)的觀點(diǎn)來(lái)看,該文提出的存儲(chǔ)和查詢系統(tǒng)將具有較短的系統(tǒng)平均查詢響應(yīng)時(shí)間.該文定義了用于表示XML查詢語(yǔ)義和操作的XML查詢代數(shù)圖XQAG.算法通過(guò)對(duì)該代數(shù)圖的各種變換產(chǎn)生不同的查詢執(zhí)行方案,計(jì)算并選擇具有最小估計(jì)執(zhí)行代價(jià)的方案.針對(duì)XQAG中對(duì)關(guān)系庫(kù)操作的部分,該文設(shè)計(jì)