基于MapReduce的XML结构连接处理-中国云计算.PDFVIP

网络出版时间：2015-10-13 16:24:27 网络出版地址：/kcms/detail/11.5602.TP1624.004.html ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2000/00(00)-0000-00 Tel: +86- 10 doi: 10.3778/j.issn.1673-9418.1509011 基于MapReduce 的XML 结构连接处理* + 李 东 ，邓泽航，李祖立 华南理工大学 软件学院，广州 510006 * Structural Join Processing for XML Based on MapReduce + LI Dong , DENG Zehang, LI Zuli School of Software Engineering, South China University of Technology, Guangzhou 510006, China + Corresponding author: E-mail: cslidong@ LI Dong, DENG Zehang, LI Zuli. Structural Join Processing for XML Based on MapReduce. Journal of Frontiers of Computer Science and Technology, 2000, 0(0): 1-000. Abstract XML has become the defacto standard of data representation and data exchange on Web. Hadoop is a typical framework for cloud computing and big data processing, thus making a study on XML query processing based the MapReduce is necessary. In order to implement the XML query processing based on MapReduce, this paper proposes three different encoding algorithms such as interval encoding, prefix encoding and hierarchy encoding, and designs the corresponding structural join algorithms based on MapReduce to support XML queries. This paper sets up a cost model for the query processing, and proposes a cost-based approach to determi