An Efficient XML Label Based on MapReduce

Bowen Wei,Kunfang Song,Minghua Jiang
DOI: https://doi.org/10.1109/wac.2016.7583044
2016-01-01
Abstract:In the face of development trend that a single XML document data volume is increasingly big, involved a core problem of XML data query technology is how to effectively solve result that meet certain query semantic, and label used by corresponding document tree based on XML document is the key factor of affecting the query efficiency. This paper, all experimental processing is completed through MapReduce framework, and prefix flow label is taken as object of study. Xwei is proposed in allusion to the problems that redundancy of existing prefix flow label, the length is increased constantly with the increase of the depth of the document tree, specific location cannot be intuitively determined in the document tree, and then, query algorithm efficiency designed by prefix flow label is not high. By means of experiments in the distributed cluster and by contrasting Dewey and ED, the efficiency of Labeling with Xwei is improved by 10% at least, and the query efficiency of Xwei based on the certain query semantics is improved by 33%-75%.
What problem does this paper attempt to address?