Filtering technology for xml based on tree automata
Xingyi Li · Jisuanji gongcheng yu sheji · 2012
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.