Title :
DTD Based LazyDFA Query Optimized Algorithm over XML Data Stream
Author :
Xiao-lin, Zhang ; Min, Cui
Author_Institution :
Inf. Eng. Coll., Inner Mongolia Univ. of Sci. & Technol., Baotou
Abstract :
A query processor called lazyDFA which is created based on the automaton technology is an effective method to solute the problem of XPath query on XML data stream.This paper proposes the optimized algorithms aimed XPath which use the semantic and structural information of DTD in order to improve the efficiency of lazyDFA.The experimental results show that optimized algorithms can effectively accelerate lazyDFA query speed, lower memory consumption.
Keywords :
XML; document handling; query processing; DTD based lazyDFA query optimized algorithm; XML data stream; XPath query; query processor; Automata; Computer science; Data engineering; Educational institutions; Flowcharts; Optimization methods; Software algorithms; Software engineering; Space technology; XML;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.341
