基于MapReduce的XML编码查询算法研究与实现

目录

声明

1 绪论

1.1 研究背景

1.2 研究现状

1.3 研究内容和意义

1.4 文章组织结构

2 XML和MapReduce

2.1 XML 数据和文档树结构

2.2 Hadoop 背景和MapReduce

2.3 MapReduce的运行原理

3 前缀流编码与Xwei码

3.1 Dewey码

3.2 ED码

3.3 Xwei 码

4 查询语义及基于前缀流编码的几种查询算法

4.1 查询语义

4.1.1 SLCA

4.1.2 ELCA

4.2 相关的查询算法

4.2.1 Stack 算法思想

4.2.2 ILE算法思想

4.2.3 LISA算法思想

5 编码算法及在分布式环境下的实现

5.1 Dewey码的编码算法

5.2 ED码中求解FST的算法

5.3 Xwei码的编码算法

5.4 分布式编码的算法实现

6 LISA算法和基于Xwei码的查询算法

6.1 LISA算法在不同语义上的应用

6.1.1 LISA算法在SLCA查询语义上的实现

6.1.2 LISA算法在ELCA查询语义上的实现

6.2 基于Xwei码的查询算法在不同语义上的应用

6.2.1 Xwei码的查询算法在SLCA查询语义上的实现

6.2.2 Xwei码的查询算法在ELCA查询语义上的实现

7 性能比较

7.1 实验环境

7.2 实验的XML文档数据

7.3 实验结果

7.3.1 编码实验结果

7.3.2 查询实验结果

8 总结与展望

参考文献

附录

致谢