Table of Content

Open AccessOpen Access


MapReduce Implementation of an Improved Xml Keyword Search Algorithm

Yong Zhang1,2, Jing Cai1, Quanlin Li1

1 School of Computer and Information Technology, Liaoning Normal University, Dalian, China
2 State Key Lab. for Novel Software Technology, Nanjing University, Nanjing, China

Computer Systems Science and Engineering 2018, 33(2), 125-135.


Extensible Markup Language (XML) is commonly employed to represent and transmit information over the Internet. Therefore, how to effectively search for keywords of massive XML data becomes a new issue. In this paper, we first present four properties to improve the classical ILE algorithm. Then, a kind of parallel XML keyword search algorithm, based on intelligent grouping to calculate SLCA, is proposed and realized under MapReduce programming model. At last, a series of experiments are implemented on 7 datasets of different sizes. The obtained results indicate that the proposed algorithm has high execution efficiency and is applicable to keyword search of massive XML data.


Cite This Article

Y. Zhang, J. Cai and Q. Li, "Mapreduce implementation of an improved xml keyword search algorithm," Computer Systems Science and Engineering, vol. 33, no.2, pp. 125–135, 2018.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 993


  • 787


  • 0


Share Link