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
国际会议
湖北咸宁
英文
170-174
2014-11-24(万方平台首次上网日期,不代表论文的发表时间)