Construction of Macro Forest Transducers from XPath
Feng Xue-zhi, Husheng Liao, Hang Su · 2015
Construction of Macro Forest Transducers from XPath Xuezhi Feng , Husheng Liao , Hang Su 1 1. College of Computer Science, Beijing University of Technology, Beijing 100124, China 2. School of Computer Science, Beijing University of Technology, Beijing 100124, China Email: [email protected]; [email protected]; [email protected] Abstract With the extensive use of XML streams in the network, query technology of XML streams has been paid much attention and researched deeply. XML streams query algorithm based on macro forest transducers is considered to be one of the best query algorithms. This paper presents a construction method of macro forest transducers according to XPath expression. The expression covers the core part of the XPath query, such as PC axis, AD axis, arbitrary multiple predicates and any level of nested predicate. Experiments show that the proposed approach can support complex queries with good efficiency.