3.1 Predicate Join PatternsOur algo

3.1 Predicate Join Patterns
Our algorithm consists of mapping subgraphs of the query to subgraphs of the sources, and to this end the smallest subgraphs
we consider represent one atom’s “pattern”: they consist of one central predicate node and its (existential or distinguished) variable nodes. These primitive graphs are called predicate join patterns (or PJs) for the predicate they contain. Fig. 2(a) shows all predicate joins that the query Q contains, (i.e., all the query PJs). We will refer to greater subgoals than simple PJs as compound predicate join patterns or CPJs (PJs are also CPJs, although atomic ones). We can now restate Def. 3 using our graph terminology: A view CPJ covers a query CPJ if there is a graph homomorphism h, from the query graph to the view one, such that (1) h is the identity on predicate nodes and labeled edges and (2) if a query variable node u is distinguished then h(u) is also distinguished. For the query PJ for P1 in Fig. 2(a), all PJs that can potentially cover it, appear in Fig. 2(b)-(e). Notice that under this perspective:

Kết quả (Trung) 1:

3.1 谓词联接模式我们的算法包括映射子查询到子图的来源，并为此目的的最小的子图我们认为代表一个原子的"模式"： 他们由一个中央的谓词节点和其 （生存或尊敬） 的变量节点组成。这些原始的图表被称为谓词联接模式 （或睡衣） 为它们所包含的谓词。图 2 (a) 显示查询 Q 包含的所有谓词连接 （即，所有的查询睡衣）。我们会将更多子比简单的睡衣称为复合谓语联接模式或 CPJs （睡衣也是 CPJs，但原子的）。我们现在可以重申 Def.3 使用我们的图形术语： 一个视图 CPJ 覆盖查询 CPJ 如果有是 h，从查询到视图之一，图图同态，这样 （1） h 是谓词节点上的标识和标签边缘和 (2) 如果一个查询变量节点 u 杰出然后 h(u) 也杰出。查询为 P1 的 PJ 在图 2 (a)，可以潜在地涵盖了它的所有睡衣出现在图 2(b)-(e)。注意，在这个角度来看：

Kết quả (Trung) 2:

3.1谓词加入模式
我们的算法包括查询的源极子图的映射子图，并为此目的，最小的子图
，我们认为代表一个原子的“模式”：它们由一个中央谓词节点和它的（存在或可分辨）的变量节点。这些原始图被称为谓词联接模式（或睡衣），它们所包含的谓语。图。图2（a）所示的所有谓词加入该查询Q包含（即，所有的查询睡衣）。我们将把不是简单的睡衣更大的子目标为复合谓语加盟模式或CPJs（睡衣也CPJs，虽然原子的）。现在，我们可以重申业。3使用我们的图表术语：一个视图CPJ覆盖一个查询CPJ如果有一个图形同态h时，从查询图表的视图之一，使得（1）h是对谓词节点和标记的边缘和身份（2）如果查询变量节点u是区分则h（U）也区别。对于图1中的查询PJ为P1。图2（a）中，可以潜在地覆盖它所有睡衣，出现在图 图2（b） - （e）所示。请注意，在这个角度来看：

Kết quả (Trung) 3:

3.1谓加盟模式
我们的算法包括的子图查询映射的源的子图，并为此最小的子图
我们认为代表一个原子的“模式”：他们由一个中央谓词节点和变量节点（存在或区分）。这些原始的图形称为谓词连接模式（或PJS）的谓词包含。图2（a）显示所有谓词联接查询Q包含，（即，所有查询的睡衣）。我们将以比简单的PJS复合谓词连接模式或cpjs更大的目标（PJS也cpjs，虽然原子的）。我们现在可以重新定义。图3使用我们的术语：视图CPJ覆盖查询委员会如果有图同态H，从查询图的视图，例如，（1）H是谓词节点身份和标记边缘和（2）如果一个查询的变量节点u是杰出的H（U）也区别。对P1在图2（a），所有查询睡衣PJS可能掩盖它，出现在图2（b）-（E）。请注意，在这一视角：