22、XML 关键字搜索技术的评估与分析

XML 关键字搜索技术的评估与分析

1. 引言

在 XML 关键字搜索领域，不同的搜索方法和特性对搜索的有效性和效率有着重要影响。本文将详细介绍相关的评估指标、各特性的影响以及与其他相关工作的比较。

2. 有效性评估

2.1 评估指标

为了评估搜索的有效性，我们使用标准的精确率（Precision，P）和召回率（Recall，R）指标。具体操作如下：
1. 从 110 个生成的查询中随机选取 20 个查询用于有效性评估。
2. 针对这 20 个查询和测试数据集进行调查。
3. 邀请 25 位数据库实验室的研究人员对 20 个查询进行解读。
4. 将至少 18 位研究人员的解读手动重新表述为支持模式的 XQuery 查询，并将这些 XQuery 查询的结果作为真实值。

2.2 各特性的影响

各特性对有效性的影响如图 6 所示，每个特性都有助于提高有效性，具体原因如下：
- 层次结构 ：能够避免由不相关匹配节点导致的无意义答案。
- BLINKS ：使用与 LCA 语义相似的不同根语义，其召回率受不返回共同后代问题的影响。
- 重复感知 ：有助于返回遗漏的答案。
- 面向对象 ：通过避免仅返回非对象节点导致的无意义答案，提高了精确率。

2.3 所有特性的影响

所有特性对有效性都有影响，如图 7 所示。其中，重复感知的影响最大。一种方法拥有的特