Parallelization of XPath Queries using Modern XQuery Processors

TL;DR

This paper adapts and implements a modernized approach to parallelize XPath queries on current XML database engines, demonstrating significant speedups on standard hardware.

Contribution

It updates and applies a previous parallelization method to modern XQuery processors, showing practical performance improvements.

Findings

Significant speedup achieved on commodity servers

Implementation on state-of-the-art XML database engine

Validation of parallelization effectiveness in current environments

Abstract

A practical and promising approach to parallelizing XPath queries was proposed by Bordawekar et al. in 2009, which enables parallelization on top of existing XML database engines. Although they experimentally demonstrated the speedup by their approach, their practice has already been out of date because the software environment has largely changed with the capability of XQuery processing. In this work, we implement their approach in two ways on top of a state-of-the-art XML database engine and experimentally demonstrate that our implementations can bring significant speedup on a commodity server.