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

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

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

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