一種基于圖歸約的XPath高性能流數(shù)據(jù)查詢(xún)方法
關(guān)鍵詞：xml 圖歸約 流數(shù)據(jù)
摘要：作為網(wǎng)絡(luò)數(shù)據(jù)交換和數(shù)據(jù)共享的標(biāo)準(zhǔn),XML數(shù)據(jù)越來(lái)越多地用于表示應(yīng)用系統(tǒng)的流數(shù)據(jù)。然而,受制于流數(shù)據(jù)處理有限空間開(kāi)銷(xiāo)等特征,如何高效地實(shí)現(xiàn)這種查詢(xún)成為值得探討的問(wèn)題。與傳統(tǒng)的基于自動(dòng)機(jī)或?qū)哟螚７椒ú煌?文中提出了一種基于圖歸約的XML查詢(xún)自動(dòng)機(jī)（GRAT）,采用一種圖結(jié)構(gòu)來(lái)表示針對(duì)不同XML流元素的子查詢(xún)?nèi)蝿?wù)之間的關(guān)系,通過(guò)圖的歸約變化來(lái)實(shí)現(xiàn)XPath查詢(xún)。實(shí)驗(yàn)結(jié)果表明,基于GRAT的查詢(xún)算法能夠高效地完成復(fù)雜的XML查詢(xún),流數(shù)據(jù)處理的吞吐量達(dá)到了較高水平。
微型機(jī)與應(yīng)用雜志要求:
{1}本刊采用頁(yè)下注釋。正文中注號(hào)用阿拉伯?dāng)?shù)字加圓圈標(biāo)注于相關(guān)句子的右上角，通常應(yīng)在相關(guān)標(biāo)點(diǎn)之外。
{2}第一作者簡(jiǎn)介：姓名、出生年，畢業(yè)院校、專(zhuān)業(yè)、學(xué)位，職務(wù)，技術(shù)職稱(chēng)，現(xiàn)從事的主要工作。
{3}來(lái)稿請(qǐng)注明作者單位、聯(lián)系方式及確切通信地址。所有稿件，請(qǐng)作者自留底稿，無(wú)論采用與否，恕不退還。
{4}引用、標(biāo)注參考文獻(xiàn)≥15條以上近五年文獻(xiàn)，在正文中標(biāo)注時(shí)，要按照在文章中引用的順序排列，請(qǐng)選用親自閱讀過(guò)的一次文獻(xiàn)，不能引用內(nèi)部資料、待發(fā)表和二次文獻(xiàn)。
{5}標(biāo)題。不超過(guò)3級(jí)。分別以“一、（一）1．”表示。前兩級(jí)標(biāo)題后面一般斷行，尾部不帶句號(hào)。第3級(jí)一般不斷行，加句號(hào)。
注：因版權(quán)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢(xún)雜志社
