5

“简单谓词的一个重要方面是它们的完整性；另一个是它们的最小性。simple predicates Pr:当且仅当每个应用程序访问属于根据定义的任何最小项片段的任何元组的概率相等时，一组被称为完整的到Pr2.

Example:-PROJ考虑 中给出的关系碎片Example 3.8。如果唯一访问的应用程序PROJ要根据位置访问元组，则集合是完整的，因为每个片段PROJi (Example 3.8)的每个元组都具有相同的被访问概率。但是，如果有第二个应用程序只访问那些项目元组budget is less than or equal to $200,000，那么Pr is not complete. 由于第二个应用程序，每个元组中的一些元组PROJi具有更高的被访问概率。为了使谓词集完整，我们需要添加(BUDGET <= 200000, BUDGET > 200000) to Pr：

Pr = {LOC=“Montreal”, LOC=“New York”, LOC=“Paris”, BUDGET <= 200000, BUDGET > 200000}"

我上传了图 3.3 和示例 3.8：-

图 3.3

示例 3.8

现在我不明白我怎么知道 Pr 是否完整

那么“每个应用程序访问属于任何 minterm 片段的任何元组的概率相等”是什么意思

任何示例如何计算每个应用程序访问任何元组的相等概率？

4

1 回答 1

4

我从 Özsu 和 Valduriez的《分布式数据库系统原理》中看到这个例子有点不清楚。等概率只是意味着应用程序没有 WHERE没有单独片段的条件。因此，如果有一个应用程序使用条件匹配元组，则WHERE budget >= 200 000必须将其添加(BUDGET <= 200000, BUDGET > 200000)到谓词集中。

如果您在网上搜索 minterm 片段，您会发现大部分是学术讲义，并且大多数笔记与书中的示例相同。在现实世界中，查询可能会使用更广泛的条件，并且如果集合应该是完整的，则会产生 1001 个片段（我会挑战任何人提出需要使一组谓词完整的实际和真实世界的示例）。

于 2015-03-15T09:11:49.987 回答