Open Access

ARTICLE

MapReduce Implementation of an Improved Xml Keyword Search Algorithm

Yong Zhang^1,2, Jing Cai¹, Quanlin Li¹

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

---