LazyDFA based XPath query optimized algorithm over XML data stream
Tan Yue-sheng · Computer Engineering and Applications Journal · 2008
This paper gives a solution based on lazyDFA technology and presents the optimized algorithm which aims at the XPath query processing and query optimization problem over XML data stream.Shared NFA state table,which divides the states in NFA into two sets,they are shared set and exclusive set.By this algorithm we can reduce the memory usage of lazyDFA.Another optimizational algorithm adds a state transition table in lazyDFA structure,which can improve lazyDFA query speed.The experimental results show that the method is superior to the traditional algorithms in the implementational efficiency and spacial cost.