29、基于信息素链接的知识推理探索

基于信息素链接的知识推理探索

1. 链接结构测试与性能评估

在网络查询优化中，链接结构的设计与应用十分关键。最初的测试允许链接结构的每个分支存储一个预留条目，这个预留条目是在源进入链接结构之前可被引用的额外条目，它能带来更好的查询结果。但由于内存管理困难，这一功能变为可选。后续测试还允许本地视图存储链接，可与全局网络链接一同使用。预留条目成为一种基准，可与网络中有限内存但有额外本地视图的配置进行比较。当采用适当配置时，这两种设置能产生相似的性能。

链接结构非常基础，只是两个节点之间由权重表示的链接，具有完全的灵活性和动态性。虽然也有其他可能的方法，如构建统计案例，但通过更重量级的基于知识的算法评估时，可能会失去一些动态性。从这些测试中，难以确定哪种方法是最佳的。

为了评估链接在查询优化方面的有效性，进行了一些测试。测试使用一个包含300个源节点的网络，查询偏向某些特定类型的请求。具体操作步骤如下：
1. 将源和值类型放入概率区间。
2. 从每个区间随机选择源或值类型来生成查询。

生成的查询仅在“where”子句比较中使用等价运算符，这种查询从链接中受益最大，相当于文本或概念匹配。测试的配置参数如下表所示：
| 参数 | 详情 |
| ---- | ---- |
| 源类型数量 | 10种 |
| 值类型数量 | 5种 |
| 每种源类型的实例数量 | 30个 |
| 每个源实例包含的值类型 | 全部5种 |
| 值类型的整数值范围 | 1 - 10 |
| 链接方法的存储结构级别 | 3级 |
| 每个原子允许的条目总数 | 50个 |
|