XML小枝模式查詢方法研究.pdf

1、隨著數(shù)據(jù)庫和網(wǎng)絡(luò)技術(shù)的迅速發(fā)展，XML已經(jīng)成為網(wǎng)絡(luò)上信息表達和數(shù)據(jù)交換事實上的標準。隨著XML數(shù)據(jù)的不斷增長，尤其是大規(guī)模DML數(shù)據(jù)的出現(xiàn)，對這些DML數(shù)據(jù)的有效管理和查詢成為學術(shù)界和工業(yè)界的研究熱點。由于XML文檔具有的半結(jié)構(gòu)的特性，使得傳統(tǒng)的對關(guān)系數(shù)據(jù)庫的查詢算法對其不適用，因此如何高效地查詢DML數(shù)據(jù)成為新的研究課題。
　　 本文對整體小枝模式查詢展開研究，在XML數(shù)據(jù)庫中，小枝模式查詢是XML查詢處理的核心操作，Twig

2、查詢處理的效率高低在很大程度上決定了整個XML查詢的處理效率。近幾年來，研究者提出了許多處理DML小枝模式查詢的算法，最新的研究成果是整體小枝(holistic twig)模式查詢方法，它把可以用樹結(jié)構(gòu)表示的twig作為一個整體來處理，整體twig查詢可以避免結(jié)構(gòu)連接產(chǎn)生大量的中間結(jié)果而具有很大的優(yōu)越性?，F(xiàn)在提出的算法在處理只有祖先后代關(guān)系的Twig查詢時效率很高，但是對于帶有父子關(guān)系的查詢，這些算法的查詢效率并不高，特別是產(chǎn)生了很多無

3、用的中間結(jié)果。
　　 本文在總結(jié)和分析了現(xiàn)有的整體Twig查詢算法后，發(fā)現(xiàn)現(xiàn)有編碼在支持XML整體小枝模式查詢方面信息不足。在DML編碼中引入XML模式信息，提出一種新的XML編碼方法，XML擴展區(qū)間編碼方案，通過DML文檔中某元素的擴展區(qū)間編碼可以得到該元素所有孩子元素的標簽名稱集合?；谶@種編碼方法本文提出了整體twig查詢算法-TwigStackBE算法，該算法能處理帶A-D關(guān)系和P-C關(guān)系的Twig查詢，并且是CPU和I