loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Data Engineering (ICDE'05)
Cache-Conscious Automata for XML Filtering
Tokyo, Japan
April 05-April 08
ISBN: 0-7695-2285-8
Bingsheng He, Hong Kong University of Science and Technology
Qiong Luo, Hong Kong University of Science and Technology
Byron Choi, University of Pennsylvania
Hardware cache behavior is an important factor in the performance of memory-resident, data-intensive systems such as XML filtering engines. A key data structure in several recent XML filters is the automaton, which is used to represent the long-running XML queries in the main memory. In this paper, we study the cache performance of automaton-based XML filtering through analytical modeling and system measurement. Furthermore, we propose a cache-conscious automaton organization technique, called the hot buffer, to improve the locality of automaton state transitions. Our results show that (1) our cache performance model for XML filtering automata is highly accurate and (2) the hot buffer improves the cache performance as well as the overall performance of automaton-based XML filtering.
Citation:
Bingsheng He, Qiong Luo, Byron Choi, "Cache-Conscious Automata for XML Filtering," icde, pp.878-889, 21st International Conference on Data Engineering (ICDE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.