| 基于树自动机的XML过滤技术 |
| |
| 引用本文： | 段克松,施化吉,李星毅.基于树自动机的XML过滤技术[J].计算机工程与设计,2012,33(3):1203-1207. |
| |
| 作者姓名： | 段克松 施化吉 李星毅 |
| |
| 作者单位： | 江苏大学计算机科学与通信工程学院,江苏镇江,212013 |
| |
| 摘 要： | 为了提高XML数据流的查询匹配效率,基于XML过滤技术研究提出了一种基于树自动机的XML过滤技术XTAFilter.该技术利用hash表来存储谓词,并对多个查询表达式XPath通过共享路径构建树自动机,减少了匹配的时间,提高了查询匹配的效率,同时降低系统运行时的活动状态.搭建仿真平台对技术进行验证,仿真实验结果表明,XTAFilter 技术能有效地提高XML数据流的匹配效率,提高了系统的实用性.
|
| 关 键 词： | XML过滤 树自动机 XML路径表达式 共享路径 树状查询模型 |
Filtering technology for xml based on tree automata |
| |
| DUAN Ke-song
,
SHI Hua-ji
,
LI Xing-yi.Filtering technology for xml based on tree automata[J].Computer Engineering and Design,2012,33(3):1203-1207. |
| |
| Authors: | DUAN Ke-song SHI Hua-ji LI Xing-yi |
| |
| Affiliation: | (School of Computer Science and Telecommunication Engineering of Jiangsu University,Zhenjiang 212013,China) |
| |
| Abstract: | To improve the query and match efficiency of XML data stream,based on the research of the XML filtering technology,an efficient XML filtering technology based on tree automata(XTAFilter) is presented.This technology uses hash table to store predicates,and constructs tree automata by shared multi-path of XPath to reduce matching time and improve the efficiency of query matching,while reducing the states of the running system.By building a simulation platform to validate the technology.The results show that,XTAFilter technology can effectively improve the efficiency of XML data stream filtering,while reducing the states of the running system. |
| |
| Keywords: | XML filtering tree automata XPath path share tree query model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
