会议专题

TwigMRR: distributed XML twig query processing

  Twig query is considered the core query pattern in most XML query language.With the XML document size becoming larger,single site cannot deal with such volume data in storage capacity and compute ability.Partitioning the large data and distributed parallel processing query is an efficient and effective way.This paper proposes TwigMRR algorithm for evaluating XML twig query over large XML data that is encoded by Dewey,partitioned horizontally and distributed storage in a cluster.TwigMRR is based on MapReduce and extended a new model Map-Reduce-Reduce to get the final results for twig query.The experimental results show that our approach is scalable and efficient on this problem.

partitioned XML document twig queries distribute query processing

Zhixue He Husheng Liao Hang Su

Beijing University of Technology,Beijing,China;North China Institute of Aerospace Engineering Langfa Beijing University of Technology,Beijing,China

国际会议

The 13th International Symposium on Distributed Computing and Applications to Business,Engineering and Science(DCABES 2014)(第十三届分布式计算及其应用国际学术研讨会)

湖北咸宁

英文

170-174

2014-11-24(万方平台首次上网日期,不代表论文的发表时间)