Open Access
ARTICLE
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. https://doi.org/10.32604/csse.2018.33.125
Abstract
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.
Keywords
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. https://doi.org/10.32604/csse.2018.33.125