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