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