loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06)
Query Optimization Method Based on Automaton for Content-based Filtering
Vienna, Austria
April 18-April 20
ISBN: 0-7695-2466-4
Tong Wang, Harbin Engineering University, China
Daxin Liu, Harbin Engineering University, China
Xuanzuo Lin, Northeast Agriculture University Harbin, China
There are many web-based applications such as XML content-based Filtering system etc. over the Internet. XML messages stream in and filter engine decide which users have potential interest based on their known requirements. However, when we process thousands of XPaths against fast XML streams, the limited main memory requirements become the bottleneck for the filter engine. We noticed that the uncertain factors in XPath expressions might lead to exponential complexity in search space. Thus, this paper proposes a novel method for XML filtering to solve the computational problem. We define a novel binary operation "product" of automata to diminish the uncertain factors thus reducing the search space. Then, we give the construction algorithms for DTD automaton and automaton product respectively. Finally, we analyze the complexity of the optimizing process and also validate the method in our experimental system.
Citation:
Tong Wang, Daxin Liu, Xuanzuo Lin, "Query Optimization Method Based on Automaton for Content-based Filtering," aina, vol. 2, pp.724-728, 20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.