27、大数据天际线计算与智能导盲杖人脸检测技术解析

大数据天际线计算与智能导盲杖人脸检测技术解析

1. 相关天际线查询处理

在对数据集发起大量查询时，查询维度很可能会重叠，从而在查询之间以及与之前针对同一数据集执行的天际线查询之间产生关联。这些关联主要有以下四种类型：
- 精确关联 ：当前查询的维度与之前某个查询的维度完全相同。
- 子集关联 ：当前查询的维度是之前某些已执行查询维度的子集。
- 部分关联 ：当前查询的维度是之前一个或几个已执行查询维度的子集，同时还添加了新的维度。
- 新颖关联 ：当前查询的维度与任何历史查询的维度都不匹配。

SkyQP 技术会在对用户提出的每个查询进行进一步计算之前，严格按照上述顺序和方式将其与之前执行的查询进行关联。以下是不同关联类型的天际线计算处理方式：
| 关联类型 | 处理方式 |
| ---- | ---- |
| 精确关联 | 直接返回与当前查询具有精确关联的查询的天际线，避免访问数据集和重新计算。 |
| 子集关联 | 当前查询的天际线是与之具有子集关联的先前执行查询的天际线的交集，同样避免访问数据集和重新计算。 |
| 部分关联 | 与当前查询部分关联的先前执行查询的天际线构成初始集，可能需要扫描数据集，但初始集有助于加速计算。 |
| 新颖关联 | 使用任何天际线计算算法来计算天际线，必须访问数据集。 |

如果保留历史查询的天际线，这些查询的元数据对于精确关联或子集关联的查询非常有用，因为可以完全避免数据集扫描。对于部分关联的查询