基于物化視圖的XML存儲和查詢.pdf

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

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