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