79、XML查询处理算法性能对比与高效评估策略

XML查询处理算法性能对比与高效评估策略

在XML查询处理领域，有两个关键的研究方向值得关注，一是XML到SQL的查询映射算法，二是在树无关的关系型数据库管理系统（RDBMS）中高效评估XML分支查询的最近公共祖先（NCA）。下面将详细介绍相关算法及其性能对比，以及NCA-twiglet的评估策略。

XML到SQL查询映射算法实验研究

为了对比ID - XMLToSQL算法和SQLGen算法的性能，进行了一系列实验。
1. 实验环境与数据
- 硬件环境 ：使用配备2.4 GHz处理器和1 GB主内存的奔腾IV计算机。
- 软件环境 ：采用Java软件开发工具包运行实验，并在实验过程中尽量减少系统资源的使用，以获得更真实的结果。
- 数据集 ：选用XMark基准的auction.xml文档作为数据集，该文档的DTD包含多个循环，适合用于实验。测试XML文档中的元素数量为73,740。
2. 测试查询集
选择了九个具有特定特征的递归查询作为测试集，所有查询都包含后代轴‘//’，并返回XML模式中循环内的元素。具体查询如下表所示：
| 查询 | 查询定义 |
| — | — |
| Q1 | /site/categories/category/description//parlist |
| Q2 | //text |
| Q3 | //parlist |
| Q4 | //asia//listite