概率XML文檔中Twig查詢(xún)處理算法的研究與實(shí)現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，XML作為信息存儲(chǔ)和數(shù)據(jù)交換的標(biāo)準(zhǔn)被廣泛采用，由于客觀(guān)世界的復(fù)雜性，不確定數(shù)據(jù)存在于一些應(yīng)用領(lǐng)域。通常不確定信息以概率值的形式在XML文檔中表示，這樣的文檔稱(chēng)為概率XML文檔，概率XML文檔受到大家越來(lái)越多的關(guān)注。普通XML文檔的查詢(xún)處理已提出許多算法，但概率XML文檔的查詢(xún)處理研究較少，本文提出了p-TJFast算法和ProFirstTwig算法。
　　p-TJFast算法是傳統(tǒng)TJFast算法的改進(jìn)，改進(jìn)

2、后的p-TJFast算法能夠處理概率XML文檔。概率XML文檔不同于普通XML文檔，其數(shù)據(jù)的存在具有一定的概率值，為了能夠在概率XML文檔中進(jìn)行Twig模式查詢(xún)，需要對(duì)擴(kuò)展Dewey編碼進(jìn)行相應(yīng)的改進(jìn)，增加概率信息。由于概率XML文檔中數(shù)據(jù)存在的概率特性，低概率的結(jié)果被舍棄，算法運(yùn)行的過(guò)程中加入過(guò)濾操作。實(shí)驗(yàn)結(jié)果表明p-TJFast算法能夠很好地實(shí)現(xiàn)概率XML文檔查詢(xún)處理。
　　Pro First Twig算法采取的編碼方式和p-

3、TJFast算法相同，但與p-TJFast算法不同的是Pro First Twig算法的標(biāo)簽流是概率序排列的，而包括p-TJFast算法在內(nèi)的大多數(shù)算法的標(biāo)簽流都是基于字典序排列的?；诟怕市驑?biāo)簽流而提出了概率序標(biāo)簽流的下界的概念，概率值低于下界的標(biāo)簽流元素不被處理，這極大地減少了被處理的元素個(gè)數(shù)，同樣地，Pro First Twig算法運(yùn)行的過(guò)程中加入過(guò)濾操作。實(shí)驗(yàn)結(jié)果表明Pro First Twig算法處理簡(jiǎn)單查詢(xún)時(shí)具有較高的效率。