AXML的重寫優(yōu)化的研究與在計劃排產(chǎn)中的應(yīng)用.pdf

1、隨著Internet的快速發(fā)展，尤其是Web服務(wù)技術(shù)、電子商務(wù)等的廣泛使用，XML作為一種自描述的半結(jié)構(gòu)化數(shù)據(jù)模式已成為Web數(shù)據(jù)表示和交換的新標(biāo)準(zhǔn)，越來越多的信息處理系統(tǒng)采用XML文檔作為信息存儲、交換和發(fā)布的載體，XML類型的數(shù)據(jù)已成為當(dāng)前主流的數(shù)據(jù)形式。有了XML和Web services，在網(wǎng)絡(luò)上分布信息變得很容易。XML和Web services正在成為有價值的動態(tài)的更新信息資源的標(biāo)準(zhǔn)。這些標(biāo)準(zhǔn)的急速擴展必然導(dǎo)致新一代XML文

2、檔的產(chǎn)生，即Active XML文檔。
　　 Active XML定義為一種分布式信息管理語言，是對XML的擴展，其主要思想是在XML文檔中嵌入Web Services調(diào)用，實現(xiàn)對Web Services資源的動態(tài)訪問，但語法上仍是有效的XML文檔。一個Active XML文檔包含兩種信息，在文檔中直接表示出來的數(shù)據(jù)稱為“顯式數(shù)據(jù)”，以Web Services調(diào)用表示的數(shù)據(jù)稱為“隱含數(shù)據(jù)”。由于XML文檔中引入嵌入式Web Se

3、rvices，增加了文檔的動態(tài)性和靈活性。然而，也帶來了諸多新問題，如文檔重寫、Active XML文檔查詢、文檔包含及服務(wù)調(diào)用可終止性問題等。
　　 本文結(jié)合樹形有限自動機的特點，分析和研究了目前解決XML的重寫的方法，根據(jù)Web Services的相關(guān)標(biāo)準(zhǔn)，提出了基于樹自動機技術(shù)的解決Active XML重寫的處理方法。該方法通過將Active XML文檔定義成樹，并把Active XML文檔或模式中的函數(shù)結(jié)點或數(shù)據(jù)結(jié)點定義