基于函数式中间语言的XML查询并行化-重庆理工大学学报.PDF

第２５卷　第７期 重 庆 理 工 大 学 学报（自然科学） ２０１１年７月 Ｖｏｌ．２５　　Ｎｏ．７ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｊｕｌ．２０１１  基于函数式中间语言的ＸＭＬ查询并行化 陈荣鑫１，２ （１．集美大学 计算机工程学院，厦门　３６１０２１；２．北京工业大学 计算机学院，北京　１００１２４） 摘　　　要：给出一种并行化的函数式中间语言———ｐＦＬ的语义描述，通过并行原语的设计和 组织，在执行层实现并行化查询。设计基于ｐＦＬ的原型系统，并进行典型实例测试。初步实验 结果表明，该原型系统能较好地实现多核条件下的ＸＭＬ并行查询。 关　键　词：ＸＭＬ查询；中间语言；语义描述；并行原语；多核计算 中图分类号：ＴＰ３１１　　　　文献标识码：Ａ 文章编号：１６７４－８４２５（２０１１）０７－００８１－０６ ＰａｒａｌｌｅｌｉｚｅｄＸＭＬＱｕｅｒｙＢａｓｅｄｏｎＦｕｎｃｔｉｏｎａｌＩｎｔｅｒｍｅｄｉａｔｅＬａｎｇｕａｇｅ １，２ ＣＨＥＮＲｏｎｇｘｉｎ （１．ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅ，ＪｉｍｅｉＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｍｅｎ３６１０２１，Ｃｈｉｎａ； ２．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１００１２４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅｅｘｐａｎｄｉｎｇｏｆＸＭＬｄａｔａｓｅｔａｎｄｉｎｃｒｅｍｅｎｔｏｆｑｕｅｒｙｄｅｍａｎｄｒｅｑｕｉｒｅｐｒｏｍｏｔｉｏｎｏｆＸＭＬ ｑｕｅｒｙｅｆｆｉｃｉｅｎｃｙ．Ｔｈｅｐｏｐｕｌａｒｍｕｌｔｉｃｏｒｅｃｏｍｐｕｔｉｎｇｃｏｎｄｉｔｉｏｎｆａｃｉｌｉｔａｔｅｓｐａｒａｌｌｅｌｄｅｓｉｇｎ．Ｐａｒａｌｌｅｌｉｚａ ｔｉｏｎｔｕｒｎｓｔｏａｎｉｍｐｏｒｔａｎｔａｐｐｒｏａｃｈｔｏｏｐｔｉｍｉｚｅＸＭＬｑｕｅｒｙ．Ａｆｕｎｃｔｉｏｎａｌｉｎｔｅｒｍｅｄｉａｔｅｌａｎｇｕａｇｅｎａｍｅｄ ｐＦＬｉｓｐｒｅｓｅｎｔｅｄｗｉｔｈｔｈｅｓｅｍａｎｔｉｃｓｄｅｓｃｒｉｐｔｉｏｎ．Ｔｈｒｏｕｇｈｄｅｓｉｇｎａｎｄｏｒｇａｎｉｚａｔｉｏｎｏｆｐａｒａｌｌｅｌｐｒｉｍｉ ｔｉｖｅｓ，ｔｈｅｐａｒａｌｌｅｌｑｕｅｒｙｉｓｒｅａｌｉｚｅｄｏｎｒｕｎｔｉｍｅｌａｙｅｒ．ＴｈｅｐｒｏｔｏｔｙｐｅｓｙｓｔｅｍｂａｓｅｄｏｎｐＦＬｉｓｄｅｓｉｇｎｅｄ ａｎｄｔｅｓｔｅｄ．ＰｒｅｌｉｍｉｎａｒｙｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈｅｐｒｏｔｏｔｙｐｅｒｅａｌｉｚｅｓｐａｒａｌｌｅｌＸＭＬｑｕｅｒｙｅｆｆｅｃｔｉｖｅ ｌｙｕｎｄｅｒｍｕｌｔｉｃｏｒｅｃｏｎｄｉｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ＸＭＬｑｕｅｒｙ；ｉｎｔｅｒｍｅｄｉａｔｅｌａｎｇｕａｇｅ；ｓｅｍａｎｔｉｃｓｄｅｓｃｒｉｐｔｉｏｎ；ｐａｒａｌｌｅｌｐｒｉｍｉｔｉｖｅｓ；ｍｕｌｔｉ ｃｏｒｅｃｏｍｐｕｔｉｎｇ 　　随着网络的普及和网络服务的发展，ＸＭＬ作 等操作需要通过特定的语言实现。ＸＱｕｅｒｙ语 ［１－４］ ［５］ 为信息交换和存储标准被 日益广泛应用 。 言 是Ｗ３Ｃ推荐的查询 ＸＭＬ数据的国际标准， ＸＭＬ是半结构化数据，用户对其进行查询和变换 被业界广为接受。从桌面系统、企业级Ｗｅｂ服务 　　收稿日期：２０１１－０４－２０ 基金项目：福建省自然科学基金资助项目（２００８Ｊ０４００５） 作者简介：陈荣鑫（１９７５—），男，福建厦门人，博士研究生，讲师，主要