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

• Type: Journal
• Year: 2011
• Where: ICDE
• Authors: Roger Moussalli, Mariam Salloum, Walid A. Najjar, Vassilis J. Tsotras
• Keywords: Database, Holistic Path, ICDE 2011, Orders Of Magnitude, Timely Event