DocumentCode
3175988
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
fYear
2009
fDate
21-22 Dec. 2009
Firstpage
255
Lastpage
259
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Internet Computing for Science and Engineering (ICICSE), 2009 Fourth International Conference on
Conference_Location
Harbin
Print_ISBN
978-1-4244-6754-9
Type
conf
DOI
10.1109/ICICSE.2009.22
Filename
5521592
Link To Document