XML索引和過濾查詢?nèi)舾申P(guān)鍵技術(shù)研究.pdf

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

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

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