计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
3期
1203-1207
,共5页
XML过滤%树自动机%XML路径表达式%共享路径%树状查询模型
XML過濾%樹自動機%XML路徑錶達式%共享路徑%樹狀查詢模型
XML과려%수자동궤%XML로경표체식%공향로경%수상사순모형
为了提高XML数据流的查询匹配效率,基于XML过滤技术研究提出了一种基于树自动机的XML过滤技术XTAFilter.该技术利用hash表来存储谓词,并对多个查询表达式XPath通过共享路径构建树自动机,减少了匹配的时间,提高了查询匹配的效率,同时降低系统运行时的活动状态.搭建仿真平台对技术进行验证,仿真实验结果表明,XTAFilter 技术能有效地提高XML数据流的匹配效率,提高了系统的实用性.
為瞭提高XML數據流的查詢匹配效率,基于XML過濾技術研究提齣瞭一種基于樹自動機的XML過濾技術XTAFilter.該技術利用hash錶來存儲謂詞,併對多箇查詢錶達式XPath通過共享路徑構建樹自動機,減少瞭匹配的時間,提高瞭查詢匹配的效率,同時降低繫統運行時的活動狀態.搭建倣真平檯對技術進行驗證,倣真實驗結果錶明,XTAFilter 技術能有效地提高XML數據流的匹配效率,提高瞭繫統的實用性.
위료제고XML수거류적사순필배효솔,기우XML과려기술연구제출료일충기우수자동궤적XML과려기술XTAFilter.해기술이용hash표래존저위사,병대다개사순표체식XPath통과공향로경구건수자동궤,감소료필배적시간,제고료사순필배적효솔,동시강저계통운행시적활동상태.탑건방진평태대기술진행험증,방진실험결과표명,XTAFilter 기술능유효지제고XML수거류적필배효솔,제고료계통적실용성.