Table of Content

Open Access iconOpen Access

ARTICLE

crossmark

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

APA Style
Zhang, Y., Cai, J., Li, Q. (2018). Mapreduce implementation of an improved xml keyword search algorithm. Computer Systems Science and Engineering, 33(2), 125-135. https://doi.org/10.32604/csse.2018.33.125
Vancouver Style
Zhang Y, Cai J, Li Q. Mapreduce implementation of an improved xml keyword search algorithm. Comput Syst Sci Eng. 2018;33(2):125-135 https://doi.org/10.32604/csse.2018.33.125
IEEE Style
Y. Zhang, J. Cai, and Q. Li "MapReduce Implementation of an Improved Xml Keyword Search Algorithm," Comput. Syst. Sci. Eng., vol. 33, no. 2, pp. 125-135. 2018. https://doi.org/10.32604/csse.2018.33.125



cc 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.
  • 1241

    View

  • 962

    Download

  • 0

    Like

Share Link