Efficient XML Path Filtering Using GPUs

Roger Moussalli, Robert Halstead, Mariam Salloum, Walid Najjar, Vassilis J. Tsotras
UC Riverside, Riverside, CA, 92507
Second International Workshop on Accelerating Data Management Systems (ADMS 2011), 2011


   title={Efficient XML Path Filtering Using GPUs},

   author={Moussalli, R. and Halstead, R. and Salloum, M. and Najjar, W. and Tsotras, V.J.},



Download Download (PDF)   View View   Source Source   



Publish-subscribe (pub-sub) systems present the state of the art in information dissemination to multiple users. Current XML-based pub-sub systems provide users with considerable exibility allowing the formulation of complex queries on the content as well as the structure of the streaming messages. Messages that contain one or more matches for a given user profile (query) are forwarded to the user. Recently various approaches focused on accelerating XML path query filtering using dedicated hardware architectures, like FPGAs. Despite their very high throughput, FPGAs require extensive update time while their physical resource availability is also limited. In this paper we exploit the parallelism found in XPath filtering systems using GPUs instead, which are favorable platforms due to the massive parallelism found in their hardware architecture, alongside the exibility and programmability of software. By utilizing properties of the GPU memory hierarchy we can match thousands of user profiles at high throughput, requiring minimal update time. Efficient common prefix optimizations are also applied to the query set. An extensive experimental evaluation shows an average speedup of 10x (up to 2.5 orders of magnitude) versus the state of the art software approaches.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: