Cache-conscious automata for XML filtering

Bingsheng He; Qiong Luo; Byron Choi

doi:10.1109/ICDE.2005.31

Cache-conscious automata for XML filtering

Bingsheng He^*, Qiong Luo, Byron Choi

^*Corresponding author for this work

Department of Computer Science and Engineering

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

9 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings - 21st International Conference on Data Engineering, ICDE 2005
Pages	878-889
Number of pages	12
DOIs	https://doi.org/10.1109/ICDE.2005.31
Publication status	Published - 2005
Event	21st International Conference on Data Engineering, ICDE 2005 - Tokyo, Japan Duration: 5 Apr 2005 → 8 Apr 2005

Publication series

Name	Proceedings - International Conference on Data Engineering
ISSN (Print)	1084-4627

Conference

Conference	21st International Conference on Data Engineering, ICDE 2005
Country/Territory	Japan
City	Tokyo
Period	5/04/05 → 8/04/05

Access to Document

10.1109/ICDE.2005.31

Cite this

@inproceedings{0091269eadff4817996286f92439d3c6,

title = "Cache-conscious automata for XML filtering",

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.",

author = "Bingsheng He and Qiong Luo and Byron Choi",

year = "2005",

doi = "10.1109/ICDE.2005.31",

language = "English",

isbn = "0769522858",

series = "Proceedings - International Conference on Data Engineering",

pages = "878--889",

booktitle = "Proceedings - 21st International Conference on Data Engineering, ICDE 2005",

note = "21st International Conference on Data Engineering, ICDE 2005 ; Conference date: 05-04-2005 Through 08-04-2005",

}

TY - GEN

T1 - Cache-conscious automata for XML filtering

AU - He, Bingsheng

AU - Luo, Qiong

AU - Choi, Byron

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/28444439834

UR - https://openalex.org/W2139683620

U2 - 10.1109/ICDE.2005.31

DO - 10.1109/ICDE.2005.31

M3 - Conference Paper published in a book

AN - SCOPUS:28444439834

SN - 0769522858

T3 - Proceedings - International Conference on Data Engineering

SP - 878

EP - 889

BT - Proceedings - 21st International Conference on Data Engineering, ICDE 2005

T2 - 21st International Conference on Data Engineering, ICDE 2005

Y2 - 5 April 2005 through 8 April 2005

ER -

Cache-conscious automata for XML filtering

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this