基于列表的語言流數(shù)據(jù)查詢處理方法
大?。?/span>0.82 MB 人氣: 2017-12-21 需要積分:1
標(biāo)簽:數(shù)據(jù)查詢(11217)
針對半結(jié)構(gòu)化可擴(kuò)展標(biāo)記語言( XML)流數(shù)據(jù)實(shí)時在線到達(dá),順序性一次訪問及處理時效性高、緩存量小的需求,以及目前算法在大規(guī)模數(shù)據(jù)處理中查詢表達(dá)式的能力有限、效率尚不能滿足實(shí)際應(yīng)用的現(xiàn)狀,基于SAX解析,提出以列表及關(guān)系指針組合處理XPath查詢的QXSList方法。首先定義數(shù)據(jù)模型,給出算法實(shí)現(xiàn)的整體框架,然后分別針對兩個不同的XPath查詢片段重點(diǎn)考慮了謂詞判斷條件和通配符的處理方法;該方法通過層次值計算判斷節(jié)點(diǎn)的結(jié)構(gòu)關(guān)系,利用關(guān)系指針鏈接多個候選節(jié)點(diǎn)列表,獲取查詢查詢結(jié)果;最后分析給出優(yōu)化算法,進(jìn)一步減少緩存管理。通過實(shí)驗(yàn)對該方法與QStream++方法及MonetDB和SAXON查詢引擎的運(yùn)行時間和內(nèi)存占比進(jìn)行分析,得出與同類算法相比,隨著數(shù)據(jù)量級的增加,效率提升在30%以上,且運(yùn)行過程中內(nèi)存占比接近于常量。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于列表的語言流數(shù)據(jù)查詢處理方法下載
相關(guān)電子資料下載
- 落地式搖臂抱桿監(jiān)測系統(tǒng)|實(shí)時監(jiān)測|預(yù)警提醒|數(shù)據(jù)查詢與分析 131
- HDBS智能蓄電池狀態(tài)測試儀內(nèi)部數(shù)據(jù)查詢及導(dǎo)出方法 794
- 環(huán)境監(jiān)控云平臺,揚(yáng)塵監(jiān)測儀實(shí)現(xiàn)實(shí)時數(shù)據(jù)查詢 629
- 基于Web的數(shù)據(jù)查詢和可視化工具 1326
- 華為云數(shù)據(jù)查詢加速解決方案,助力企業(yè)數(shù)據(jù)“流通” 659
- UniPro數(shù)據(jù)查詢語言UQL 自建語法模型解決復(fù)雜檢索 448
- 食品二氧化硫快速檢測儀的產(chǎn)品介紹說明 510
- 雪球數(shù)據(jù)庫可提供單表千億級別交互式極速的數(shù)據(jù)查詢引擎? 2092
- 交互式數(shù)據(jù)查詢引擎Presto將交于Linux基金會管理 2787
- 如何采用LabVIEW軟件實(shí)現(xiàn)繼電器測試數(shù)據(jù)查詢系統(tǒng)的設(shè)計 5273