基于列表的語言流數(shù)據(jù)查詢處理方法

　　針對半結構化可擴展標記語言（ XML）流數(shù)據(jù)實時在線到達，順序性一次訪問及處理時效性高、緩存量小的需求，以及目前算法在大規(guī)模數(shù)據(jù)處理中查詢表達式的能力有限、效率尚不能滿足實際應用的現(xiàn)狀，基于SAX解析，提出以列表及關系指針組合處理XPath查詢的QXSList方法。首先定義數(shù)據(jù)模型，給出算法實現(xiàn)的整體框架，然后分別針對兩個不同的XPath查詢片段重點考慮了謂詞判斷條件和通配符的處理方法；該方法通過層次值計算判斷節(jié)點的結構關系，利用關系指針鏈接多個候選節(jié)點列表，獲取查詢查詢結果；最后分析給出優(yōu)化算法，進一步減少緩存管理。通過實驗對該方法與QStream++方法及MonetDB和SAXON查詢引擎的運行時間和內存占比進行分析，得出與同類算法相比，隨著數(shù)據(jù)量級的增加，效率提升在30%以上，且運行過程中內存占比接近于常量。