The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2006 vol.18)
pp: 1629-1644
ABSTRACT
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.
INDEX TERMS
Cache-conscious, automata, XML filtering, query processing, cache behavior model, buffer.
CITATION
Bingsheng He, Qiong Luo, Byron Choi, "Cache-Conscious Automata for XML Filtering", IEEE Transactions on Knowledge & Data Engineering, vol.18, no. 12, pp. 1629-1644, December 2006, doi:10.1109/TKDE.2006.184
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool