1、本文根據(jù)XML數(shù)據(jù)的自身特點(diǎn)和當(dāng)前實(shí)際應(yīng)用需求，就索引和過(guò)濾查詢的一些關(guān)鍵技術(shù)進(jìn)行了研究，具體包括XML文檔索引查詢技術(shù)研究、XML文檔樹節(jié)點(diǎn)編碼研究、遵循不同模式XML數(shù)據(jù)集索引模型、集群式XPath查詢優(yōu)化、XML數(shù)據(jù)過(guò)濾查詢技術(shù)研究、XML文檔索引和過(guò)濾查詢?cè)拖到y(tǒng)的實(shí)現(xiàn)等方面，所做的工作和取得的創(chuàng)新成果體現(xiàn)在以下五個(gè)方面：1.基于葉序區(qū)間編碼方法(LOINS)與互關(guān)聯(lián)后繼樹模型(IRST)為節(jié)點(diǎn)帶有名稱(標(biāo)簽)的根樹建立索引模型

2、。2.區(qū)別于以往同類索引模型研究?jī)H僅注重提高查詢效率的片面性，本文針對(duì)Web上XML文檔特點(diǎn)，就本文索引技術(shù)中的樹節(jié)點(diǎn)葉序區(qū)間編碼和其它樹節(jié)點(diǎn)編碼方法，如：順序標(biāo)識(shí)區(qū)間編碼、前綴編碼等進(jìn)行比較。就樹節(jié)點(diǎn)葉序區(qū)間編碼的維護(hù)，本文提出了基于XML模式擴(kuò)展葉序區(qū)間編碼的方法，降低XML文檔樹節(jié)點(diǎn)插入時(shí)的索引中節(jié)點(diǎn)編碼維護(hù)代價(jià)，為基于葉序區(qū)間編碼的XML索引模型提供了編碼維護(hù)方案。3.介紹了一種從XML文檔中提取建立本文索引模型所需要的XML模

3、式信息的(XML簡(jiǎn)化模式樹)方法。對(duì)于以查詢集形式提交的查詢，本文提出集群式XPath查詢優(yōu)化處理方案，將查詢集中的XPath表達(dá)式先后集中在模式索引、XML數(shù)據(jù)集索引上進(jìn)行查詢處理，并在XML數(shù)據(jù)集索引查詢處理上共享查詢問路徑結(jié)構(gòu)相同部分的模式匹配(條件路徑、目標(biāo)路徑)。4.在XML文檔過(guò)濾模型YFilter等的研究基礎(chǔ)上：為XPath表達(dá)式組成的文檔過(guò)濾集以非確定有限狀態(tài)自動(dòng)機(jī)形式構(gòu)造過(guò)濾查詢模型(NFA)。本文為NFA引入樹節(jié)點(diǎn)編