• German

Main Navigation

Teubner/etal/2013a: XLynx---An FPGA-Based XML Filter for Hybrid XQuery Processing

Bibtype Article
Bibkey Teubner/etal/2013a
Author Jens Teubner and Louis Woods and Chongling Nie
Title {XLynx}---An {FPGA}-Based {XML} Filter for Hybrid {XQuery} Processing
Journal ACM Transactions on Database Systems (TODS)
Volume 38
Number 4
Pages 23
Abstract 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.

This work eliminates the need for such concessions. As part of our XLynx
implementation—an FPGA-based XML filter—we 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.
Skeleton automata provide a generic implementation for a class of
finite-state automata. They can be parameterized to any particular
automaton instance in a matter of micro-seconds or less (as opposed to
minutes or hours for complete re-compilation).

We showcase skeleton automata based on XML projection, a filtering
technique that illustrates the feasibility of our strategy for a
real-world and challenging task. By performing XML projection in
hardware and filtering data in the network, we report on performance
improvements of several factors while remaining non-intrusive to the
back-end XML processor (we evaluate XLynx using the Saxon engine).
Month nov
Year 2013
Projekt SFB876-C5
Url http://dx.doi.org/10.1145/2536800
Bibtex Here you can get this literature entry as BibTeX format.