Cache-Conscious Automata for XML Filtering
IEEE Transactions on Knowledge and Data Engineering, Volume 18, Issue 12, 2006, Pages 1629-1644.
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 automa...更多
下载 PDF 全文