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