面向?qū)ο蟮腦ML數(shù)據(jù)管理系統(tǒng)的研究與實現(xiàn)——查詢處理.pdf

1、半結(jié)構(gòu)化數(shù)據(jù)XML憑借自身所具有的自描述性、靈活的數(shù)據(jù)結(jié)構(gòu)及豐富的數(shù)據(jù)表示能力等特性，正在成為Internet上數(shù)據(jù)描述和交換的標準。XML數(shù)據(jù)指數(shù)級的增長，要求更有效的對XML數(shù)據(jù)進行管理及對其更快、更準確的查詢。因此XML數(shù)據(jù)庫的研究及對XML數(shù)據(jù)的查詢成為新的研究熱點。 查詢系統(tǒng)是數(shù)據(jù)庫的關(guān)鍵部分，而索引技術(shù)是實現(xiàn)快速、準確查詢的有效方法，因此本課題選擇該部分進行研究。眾所周知，面向?qū)ο蟮姆椒ň哂泻軓姷慕Ｄ芰Γ菊n題針對

2、面向?qū)ο蟮腦ML數(shù)據(jù)，設(shè)計與實現(xiàn)了面向?qū)ο骕ML數(shù)據(jù)庫中的基于路徑倉索引模式的查詢系統(tǒng)。論文首先介紹了本系統(tǒng)實現(xiàn)的理論基礎(chǔ)，這包括查詢系統(tǒng)所涉及的數(shù)據(jù)模型、查詢語言等。面向?qū)ο骕ML的數(shù)據(jù)模型類似復合對象數(shù)據(jù)模型，該模型支持元素層次，多重繼承和多態(tài)等特性；其次設(shè)計并實現(xiàn)了本系統(tǒng)的存儲模型和索引模式。本系統(tǒng)對面向?qū)ο骕ML文檔采用了兩種存儲模型：集中式數(shù)據(jù)倉和分布式數(shù)據(jù)倉，并在這兩種存儲模型的基礎(chǔ)上建立了兩種索引模式：集中式路徑倉和分布式