Automata based query processing technology over XML data stream
Tang Yue-sheng · Journal of Inner Mongolia University of Science and Technology · 2007
XML has become the Internet standard for data representation and exchange.Massive data exchange is involved in many important applications where the XML data is in the form of stream.How to efficiently implement a large number of XPath expressions over the XML data streams is an urgent problem to solve.The nondeterministic finite automata and deterministric finite automata based query processing technologies were analysed according to the feature of the XML data stream.The difference between the two types of query processing technologies was summarized and the goal of further research was presented.