62、数据库查询优化与物理设计策略

数据库查询优化与物理设计策略

1. 模糊优势天际线查询

1.1 因素交互分析

在模糊优势天际线查询中，对DPS、SKL和NPS方法进行了比较分析。DPS与SKL方法的比较，展示了模糊优势天际线查询相对于天际线查询的额外成本；DPS与NPS方法的比较，则体现了在模糊优势天际线查询中使用DPS相对于NPS的优势。

从趋势上看，DPS和SKL有相似之处，随着维度增加，两者的查询时间都略有增加。这可能是因为非支配点数量随维度增加，使用更多维度作为标准时，一行数据被支配的可能性降低。DPS的查询时间比SKL高是合理的，它们处于同一数量级，差异在于DPS能提供更丰富的答案，包含边界元素和区分信息。这表明使用DPS实现模糊优势天际线查询操作符的查询系统是合理的，且不会对性能造成不可接受的影响。

而NPS的查询时间相对于DPS过高，这是由于一些额外的计算和对不需要的行的访问。同时，随着维度增加，NPS的查询时间会减少，这一结果值得未来进一步研究。不过，总体而言NPS的查询时间还是太高，说明DPS能改善这类查询的处理。

1.2 新查询操作符

提出了一种新的查询操作符——模糊优势天际线，它是基于SQLf模糊比较器对天际线的扩展。更通用的新指令cmpi允许在天际线支配关系中使用任何比较器（清晰的或模糊的），解决了天际线查询的刚性问题，能检索边界行并给出有区分度的答案。模糊优势天际线可以使用其定义域可能没有自然顺序的属性来定义。

为了处理这些查询，提出了一种朴素处理机制和基于推导原理的评估方法。模糊查询基于推导的布尔查询结果进行评估，推导原理利用了模糊集和经典集之间的关系以及支持度的概念。

实验性