概率XML數(shù)據(jù)文檔的分發(fā)技術(shù)研究.pdf

1、隨著不確定數(shù)據(jù)的廣泛應(yīng)用，現(xiàn)有的文檔分發(fā)技術(shù)無(wú)法針對(duì)用戶的需求為用戶提供確切的信息，往往將用戶需要和不需要的信息都分發(fā)給用戶，造成了用戶查閱信息上時(shí)間的開銷和網(wǎng)絡(luò)流量的浪費(fèi)。為了深入挖掘、檢索到滿足用戶請(qǐng)求的信息，依據(jù)用戶提供的概率值來(lái)過(guò)濾掉不符合用戶需求的信息，設(shè)計(jì)了一種處理不確定數(shù)據(jù)的文檔分發(fā)系統(tǒng)，從而提高用戶信息的準(zhǔn)確性，滿足用戶的需求。
　　本論文采用概率XML文檔分發(fā)技術(shù)實(shí)現(xiàn)用戶個(gè)性化需求的文檔過(guò)濾，其基本思想是:全面表

2、達(dá)用戶的個(gè)性化需求信息，通過(guò)概率XML文檔過(guò)濾算法實(shí)現(xiàn)用戶需求信息與數(shù)據(jù)源文檔的匹配，進(jìn)而把匹配成功的文檔分發(fā)給用戶。首先，本文以XPath表達(dá)式來(lái)全面表達(dá)用戶需求，以XPath表達(dá)樹的形式表達(dá)用戶查詢內(nèi)容、結(jié)構(gòu)信息和概率閾值信息，然后把用戶查詢XPath表達(dá)式分解成查詢子串，通過(guò)構(gòu)建PXtrie概率索引結(jié)構(gòu)完成多用戶查詢子串與數(shù)據(jù)源文檔的高效匹配。其次，設(shè)計(jì)概率XML文檔過(guò)濾算法，以SAX文檔解析方式解析包含不確定數(shù)據(jù)的數(shù)據(jù)源XML文

3、檔，文中通過(guò)結(jié)點(diǎn)查找算法進(jìn)行用戶個(gè)性化需求內(nèi)容的匹配，以子串匹配算法執(zhí)行用戶查詢信息、結(jié)構(gòu)信息和概率閾值信息的過(guò)濾，用匹配更新算法更新查詢信息。最后，設(shè)計(jì)并實(shí)現(xiàn)了概率XML文檔分發(fā)系統(tǒng)，該系統(tǒng)分為查詢分解、索引構(gòu)建、概率XML文檔過(guò)濾和預(yù)分發(fā)處理四個(gè)模塊。
　　本論文提出的概率XML文檔分發(fā)技術(shù)能夠解決多用戶XPath表達(dá)的壓縮存儲(chǔ)及高效索引問(wèn)題，同時(shí)能夠提供給用戶確切的信息。通過(guò)構(gòu)建PXtrie概率索引結(jié)構(gòu)，提高多用戶查詢下的子