Association for Computing Machinery
While offering unique performance and energy saving advantages, the use of Field-Programmable Gate Arrays (FPGAs) for database acceleration has demanded major concessions from system designers. Either the programmable chips have been used for very basic application tasks (such as implementing a rigid class of selection predicates), or their circuit definition had to be completely re-compiled at runtime - a very CPU-intensive and time-consuming effort. In this paper, the authors eliminate the need for such concessions. As part of their XLynx implementation - an FPGA-based XML filter - they present skeleton automata, which is a design principle for data-intensive hardware circuits that offers high expressiveness and quick re-configuration at the same time.