Title :
The Improvement of XML Filtering Based on DFA
Author :
Yin, Guisheng ; Shen, Jie ; Wang, Xianghui
Author_Institution :
Nat. Defence Key Lab. of Autonomous Underwater Vehicle Technol., Harbin, China
Abstract :
In this paper, an improvement proposal in the XML filting is put forward on the base of the Lazy DFA. For each node in the automaton, a transition counter is added to build a frequently access area. By setting a threshold of the counter, the data in the cache can be filtering. These nodes whose value of counter exceed are identified as frequently access areas of the state. This proposal can be greatly reduced the searching time during the transition between the states of automaton in a large number of states in the cache, and thus increase the efficiency of filtering and query performance.
Keywords :
XML; data handling; information filtering; DFA; XML filtering improvement; XML filting; query performance; Automata; Costs; Counting circuits; Doped fiber amplifiers; Filtering; Internet; Matched filters; Proposals; Search engines; XML; DFA; XML; filter;
Conference_Titel :
Internet Computing for Science and Engineering (ICICSE), 2009 Fourth International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-6754-9
DOI :
10.1109/ICICSE.2009.22