Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/41916

Low-latency XPath Query Evaluation on Multi-Core Processors

File SizeFormat 
paper0767.pdf1.79 MBAdobe PDFView/Open

Item Summary

Title: Low-latency XPath Query Evaluation on Multi-Core Processors
Authors: Karsin, Benjamin
Casanova, Henri
Lim, Lipyeow
Keywords: Multi-core
Parallel query processing
Performance analysis
XML
XPath
Issue Date: 04 Jan 2017
Abstract: XML and the XPath querying language have become ubiquitous data and querying standards used in many industrial settings and across the World-Wide Web. The high latency of XPath queries over large XML databases remains a problem for many applications. While this latency could be reduced by parallel execution, issues such as work partitioning, memory contention, and load imbalance may diminish the benefits of parallelization. We propose three parallel XPath query engines: Static Work Partitioning, Work Queue, and Producer- Consumer-Hybrid. All three engines attempt to solve the issue of load imbalance while minimizing sequential execution time and overhead. We analyze their performance on sets of synthetic and real-world datasets. Results obtained on two multi-core platforms show that while load-balancing is easily achieved for most synthetic datasets, real-world datasets prove more challenging. Nevertheless, our Producer-Consumer-Hybrid query engine achieves good results across the board (speedup up to 6.31 on an 8-core platform).
Pages/Duration: 10 pages
URI/DOI: http://hdl.handle.net/10125/41916
ISBN: 978-0-9981331-0-2
DOI: 10.24251/HICSS.2017.752
Rights: Attribution-NonCommercial-NoDerivatives 4.0 International
Appears in Collections:Parallel Computing: Modern Trends in Research, Education, and Application Minitrack



Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.