Journal: ACM transactions on Database Systems

Abbreviation

ACM trans. database syst.

Publisher

Association for Computing Machinery

Journal Volumes

ISSN

0362-5915
1557-4644

Description

Filters

2003 - 200912010 - 20131
Reset filters

Search Results

Publications 1 - 2 of 2
  • XLynx—An FPGA-based XML filter for hybrid XQuery processing
    Item type: Journal Article
    Teubner, Jens; Woods, Louis; Nie, Chongling (2013)
    ACM transactions on Database Systems
    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 recompiled 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 reconfiguration 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 microseconds or less (as opposed to minutes or hours for complete recompilation). We showcase skeleton automata based on XML projection [Marian and Siméon 2003], 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 nonintrusive to the back-end XML processor (we evaluate XLynx using the Saxon engine).
  • Are quorums an alternative for data replication?
    Item type: Journal Article
    Jiménez-Peris, Ricardo; Patiño-Martínez, M.; Alonso, Gustavo; et al. (2003)
    ACM transactions on Database Systems
Publications 1 - 2 of 2