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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boncz, P., Grust, T., van Keulen, M., Manegold, S., Rittinger, J., Teubner, J.: MonetDB/XQuery: a fast XQuery processor powered by a relational engine. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD 2006), pp. 479–490. ACM (2006)
Bordawekar, R., Lim, L., Kementsietsidis, A., Kok, B.W.L.: Statistics-based parallelization of XPath queries in shared memory systems. In: Proceedings of the 13th International Conference on Extending Database Technology (EDBT 2010), pp. 159–170. ACM (2010)
Bordawekar, R., Lim, L., Shmueli, O.: Parallelization of XPath queries using multi-core processors: challenges and experiences. In: Proceedings of the 12th International Conference on Extending Database Technology (EDBT 2009), pp. 180–191. ACM (2009)
Cong, G., Fan, W., Kementsietsidis, A., Li, J., Liu, X.: Partial evaluation for distributed XPath query processing and beyond. ACM Trans. Database Syst. 37(4), 32:1–32:43 (2012)
Grust, T., Rittinger, J., Teubner, J.: Why off-the-shelf RDBMSs are better at XPath than you might expect. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD 2007), pp. 949–958. ACM (2007)
Karsin, B., Casanova, H., Lim, L.: Low-latency XPath query evaluation on multi-core processors. In: Proceedings of the 50th Hawaii International Conference on System Sciences (HICSS 2017), pp. 6222–6231 (2017)
Kircher, L., Grossniklaus, M., Grün, C., Scholl, M.H.: Efficient structural bulk updates on the pre/dist/size XML encoding. In: Proceedings of the 31st IEEE International Conference on Data Engineering (ICDE 2015), pp. 447–458. IEEE (2015)
Kling, P., Özsu, M.T., Daudjee, K.: Scaling XML query processing: distribution, localization and pruning. Distrib. Parallel Databases 29(5–6), 445–490 (2011)
Ogden, P., Thomas, D., Pietzuch, P.: Scalable XML query processing using parallel pushdown transducers. PVLDB 6(14), 1738–1749 (2013)
Sato, S., Hao, W., Matsuzaki, K.: Parallelization of xpath queries using modern xquery processors. CoRR abs/1806.07728 (2018). https://arxiv.org/abs/1806.07728
Schmidt, A., Waas, F., Kersten, M., Carey, M.J., Manolescu, I., Busse, R.: XMark: a benchmark for XML data management. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB 2002), pp. 974–985. VLDB Endowment (2002)
Wörteler, L., Grossniklaus, M., Grün, C., Scholl, M.H.: Function inlining in XQuery 3.0 optimization. In: Proceedings of the 15th Symposium on Database Programming Languages (DBPL 2015), pp. 45–48. ACM (2015)
Acknowledgements
We would like to thank Christian Grün of the BaseX team for his technical comments and feedback on BaseX.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Sato, S., Hao, W., Matsuzaki, K. (2018). Parallelization of XPath Queries Using Modern XQuery Processors. In: Benczúr, A., et al. New Trends in Databases and Information Systems. ADBIS 2018. Communications in Computer and Information Science, vol 909. Springer, Cham. https://doi.org/10.1007/978-3-030-00063-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-00063-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00062-2
Online ISBN: 978-3-030-00063-9
eBook Packages: Computer ScienceComputer Science (R0)