支持關(guān)系查詢的XML視圖物化選擇系統(tǒng).pdf

1、我們的數(shù)據(jù)庫系統(tǒng)是國家數(shù)字圖書館項目的XML元數(shù)據(jù)存儲和查詢的一部分.XML數(shù)據(jù)往往海量,實際中又需要對其進行復(fù)雜的查詢,查詢的響應(yīng)時間一般要求在用戶交互的級別上,這樣,查詢效率就成為一個突出的問題,它的存儲和查詢技術(shù)也已成為一個重要的研究方面.該文在考察了目前的一些XML存儲查詢技術(shù)、OODB及關(guān)系庫技術(shù)后,重點集中在使用關(guān)系庫進行XML數(shù)據(jù)的存儲和物化選擇,構(gòu)造了一個新的群體遺傳算法來選擇適合關(guān)系查詢的物化視圖集合,并在此過程中完成

2、查詢重寫.并據(jù)此考察了XML各種技術(shù)的應(yīng)用比較,如DOM與SAX,索引技術(shù)和查詢優(yōu)化及物化視圖集維護等等.該文中引入了群體的概念,將XML的樹型結(jié)構(gòu)信息完整的引入關(guān)系表,并構(gòu)造出群體中的染色體,以期以物理存儲冗余為代價,基于用戶查詢的頻繁度,通過遺傳自然選擇機制獲得全新的視圖集合,從而形成更合理的映射模式,提高查詢效率.模式樹是一種樹狀結(jié)構(gòu),它用于表示用戶的查詢需求,也用于表示XML數(shù)據(jù).該文是為了使用模式樹所解析的XQuery表示的查