40、扩大天际线：C2R方法的研究与实践

扩大天际线：C2R方法的研究与实践

1. 背景介绍

天际线查询是偏好查询的一个特定且重要的例子，它依赖于帕累托优势原则。帕累托优势原则定义如下：
设D是一组d维数据点，$u_i$和$u_j$是D中的两个点。如果$u_i$在所有维度上都优于或等于$u_j$，并且在至少一个维度上严格优于$u_j$，则称$u_i$在帕累托意义上优于$u_j$，记为$u_i \succ u_j$。用公式表示为：
$u_i \succ u_j \Leftrightarrow (\forall k \in {1, .., d}, u_i[k] \geq u_j[k]) \land (\exists l \in {1, .., d}, u_i[l] > u_j[l])$
其中，每个元组$u_i = (u_i[1], u_i[2], u_i[3], …, u_i[d])$，$u_i[k]$表示元组$u_i$在属性$A_k$上的值。

天际线S是指那些不被任何其他点所支配的点的集合，即：
$u \in S \Leftrightarrow \nexists u’ \in D, u’ \succ u$

为了说明天际线的概念，我们来看一个包含候选人信息的数据库示例，如下表所示：
| Code | Age | Management experience (man exp in years) | Technical experience (tec exp in years) | Distance work to Home (dist wh in Km) |
| ---- | ---- | ---- | ---- | ---- |
| M1 | 32