原生XML數(shù)據(jù)庫管理系統(tǒng)的研究.pdf

1、為了可靠而有效地管理XML數(shù)據(jù)，出現(xiàn)了兩種類型的XML DBMS：支持XML的DBMS和原生XML DBMS。前者將樹狀半結(jié)構(gòu)化的XML數(shù)據(jù)轉(zhuǎn)換為表狀結(jié)構(gòu)化的關(guān)系數(shù)據(jù)，這種轉(zhuǎn)換要求XML文檔具有完整的模式，且在XML數(shù)據(jù)的存取過程中會產(chǎn)生許多問題。后者基于專門為XML數(shù)據(jù)設(shè)計(jì)的數(shù)據(jù)模型，這種數(shù)據(jù)模型保留了XML數(shù)據(jù)的樹狀結(jié)構(gòu)，允許保存沒有模式的XML文檔。因此原生XML DBMS越來越受到人們的重視。原生XML DBMS可以分為兩類：依

2、賴于模式的原生XML DBMS和獨(dú)立于模式的原生XML DBMS。與依賴于模式的原生XML DBMS相比，獨(dú)立于模式的原生XML DBMS實(shí)現(xiàn)起來要困難得多，而這方面的研究才剛剛開始。本文分析了目前這種DBMS的研究現(xiàn)狀，對這種DBMS進(jìn)行了研究。 1.給出了這種DBMS的一個(gè)總體框架和數(shù)據(jù)庫管理器的概念模式結(jié)構(gòu)。通過這種概念模式結(jié)構(gòu)，系統(tǒng)可以有效地支持來自多個(gè)異構(gòu)數(shù)據(jù)源的外部數(shù)據(jù)。研究了DBMS的核心部件：查詢處理器、存儲管理

3、器和數(shù)據(jù)庫管理器，其中數(shù)據(jù)庫管理器由數(shù)據(jù)管理器，索引管理器和模式管理器組成。 2.為XML數(shù)據(jù)設(shè)計(jì)了一個(gè)邏輯模型。基于這個(gè)模型，定義了樹代數(shù)來處理和優(yōu)化XML查詢語句，討論了如何將一個(gè)查詢語句轉(zhuǎn)換為一個(gè)樹代數(shù)操作表達(dá)式。本文的樹代數(shù)改進(jìn)了現(xiàn)有樹代數(shù)的不足。 3.討論了查詢優(yōu)化的策略。為了執(zhí)行樹代數(shù)操作，本文基于結(jié)構(gòu)連接定義了一個(gè)物理操作集，并描述了如何將樹代數(shù)操作轉(zhuǎn)換為物理操作。物理操作定義了基本的執(zhí)行單元。對于結(jié)構(gòu)連接