XML查詢方法研究.pdf

1、本論文提出了用Petri網(wǎng)建立XML語(yǔ)義結(jié)構(gòu)模型的設(shè)計(jì)方法，對(duì)XML文檔的結(jié)構(gòu)和XML文檔的數(shù)據(jù)分別建立模型。根據(jù)XML文檔的DTD結(jié)構(gòu)建立描述XML語(yǔ)義結(jié)構(gòu)的Petri網(wǎng)模型，即Petri網(wǎng)建模XML文檔的語(yǔ)義結(jié)構(gòu)。XML文檔的DTD結(jié)構(gòu)中的元素聲明和屬性聲明對(duì)應(yīng)Petri網(wǎng)模型中的一個(gè)或者一組變遷，聲明中的元素或者屬性對(duì)應(yīng)Petri網(wǎng)模型中的庫(kù)所，把XML查詢中的路徑表達(dá)式定義為Petri網(wǎng)庫(kù)所中的托肯。而XML文檔的數(shù)據(jù)則存儲(chǔ)在根

2、據(jù)Petri網(wǎng)模型的結(jié)構(gòu)生成的關(guān)系數(shù)據(jù)庫(kù)中，利用Petri網(wǎng)模型可以將XML的查詢問題轉(zhuǎn)化為關(guān)系數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢操作，實(shí)現(xiàn)XML路徑表達(dá)式的準(zhǔn)確定位，這樣可以有效地提高XML路徑表達(dá)式的查詢效率，使類似//element1/element2/element3/…/elementn的路徑表達(dá)式的查詢處理代價(jià)為O(n)。 最后，通過具體的實(shí)例，著重設(shè)計(jì)了一套基于Petri網(wǎng)的XML圖書查詢系統(tǒng)，使用論文中提出的研究方法和技術(shù)路線，