Sciweavers

Share
ICDE
2011
IEEE

Massively parallel XML twig filtering using dynamic programming on FPGAs

8 years 4 months ago
Massively parallel XML twig filtering using dynamic programming on FPGAs
Abstract— In recent years, XML-based Publish-Subscribe Systems have become popular due to the increased demand of timely event-notification. Users (or subscribers) pose complex profiles on the structure and content of the published messages. If a profile matches the message, the message is forwarded to the interested subscriber. As the amount of published content continues to grow, current software-based systems will not scale. We thus propose a novel architecture to exploit parallelism of twig matching on FPGAs. This approach yields up to three orders of magnitude higher throughput when compared to conventional approaches bound by the sequential aspect of software computing. This paper, presents a novel method for performing unordered holistic twig matching on FPGAs without any false positives, and whose throughput is independent of the complexity of the user queries or the characteristics of the input XML stream. Furthermore, we present experimental comparison of different granu...
Roger Moussalli, Mariam Salloum, Walid A. Najjar,
Added 29 Aug 2011
Updated 29 Aug 2011
Type Journal
Year 2011
Where ICDE
Authors Roger Moussalli, Mariam Salloum, Walid A. Najjar, Vassilis J. Tsotras
Comments (0)
books