Parallel Optimization of Queries in XML Dataset Using GPU
College of Software, Nankai University, Tianjin, 300071, China
2011 Fourth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), 2011
@inproceedings{si2011parallel,
title={Parallel Optimization of Queries in XML Dataset Using GPU},
author={Si, X. and Yin, A. and Huang, X. and Yuan, X. and Liu, X. and Wang, G.},
booktitle={2011 Fourth International Symposium on Parallel Architectures, Algorithms and Programming},
pages={190–194},
year={2011},
organization={IEEE}
}
As XML is playing a crucial role in web services, databases, and document processing, efficient processing of XML queries has become an important issue. On the other hand, due to the increasing number of users, high throughput of XML queries is also required to execute tens of thousands of queries in a short time. Given the great success of GPGPU (General-Purpose computations on the Graphics Processors), we propose a parallel XML query model based on GPU, which mainly consists of two efficient task distribution strategies, to improve the efficiency and throughput of XML queries. We have developed a parallel simplified XPath language using Compute Unified Device Architecture (CUDA) on GPU, and evaluate our model on a recent NVIDIA GPU in comparison with its counterpart on eight-core CPU. The experiment results show that our model achieves both higher throughput and efficiency than CPU-based XML query.
January 18, 2012 by hgpu
