Skip to content

Commit 51285a1

Browse files
committed
further clarifications in translation algorithm
1 parent e08c6e2 commit 51285a1

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

spec/index.html

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -9293,8 +9293,8 @@ <h4>Examples of Mapped Graph Patterns</h4>
92939293
<div class="algExample2">
92949294
<a href="#defn_absExtend" class="absOp">Extend</a>(<br>
92959295
&nbsp;&nbsp; <a href="#defn_absJoin" class="absOp">Join</a>( <br>
9296-
&nbsp;&nbsp;&nbsp;&nbsp; <a href="#defn_absJoin" class="absOp">Join</a>( |Z|, BGP(?s :p ?v)),<br>
9297-
&nbsp;&nbsp;&nbsp;&nbsp; |Z|),<br>
9296+
&nbsp;&nbsp;&nbsp;&nbsp; <a href="#defn_absJoin" class="absOp">Join</a>( {}, BGP(?s :p ?v)),<br>
9297+
&nbsp;&nbsp;&nbsp;&nbsp; {}),<br>
92989298
&nbsp;&nbsp; ?v2, 2*?v<br>
92999299
)
93009300
</div>
@@ -9369,7 +9369,7 @@ <h5>Grouping and Aggregation</h5>
93699369

93709370
<pre class="code nohighlight">Let <var>A</var> := the empty sequence
93719371
Let <var>Q</var> := the query level being evaluated
9372-
Let <var>P</var> := the algebra translation of the GroupGraphPattern of the query level
9372+
Let <var>P</var> := algebraic query expression <a href="#convertGraphPattern">produced</a> for the GroupGraphPattern of the query level
93739373
Let <var>E</var> := [], a list of pairs of the form (variable, expression)
93749374

93759375
If <var>Q</var> contains GROUP BY exprlist
@@ -9415,7 +9415,7 @@ <h5>HAVING</h5>
94159415
SELECT clause are not visible to the HAVING clause.</p>
94169416
<pre class="code nohighlight">
94179417
Let <var>Q</var> := the query level being evaluated
9418-
Let <var>P</var> := the algebra translation of the query level so far
9418+
Let <var>P</var> := the algebraic query expression produced for the query level so far
94199419

94209420
For each HAVING(<var>E</var>) in <var>Q</var>
94219421
<var>P</var> := <a href="#defn_absFilter" class="absOp">Filter</a>(<var>E</var>, <var>P</var>)
@@ -9428,7 +9428,7 @@ <h5>VALUES</h5>
94289428
<p>If the query has a trailing VALUES clause:</p>
94299429

94309430
<pre class="code nohighlight">
9431-
Let <var>P</var> := the algebra translation of the query level so far
9431+
Let <var>P</var> := the algebraic query expression produced for the query level so far
94329432
<var>P</var> := <a href="#defn_absJoin" class="absOp">Join</a>(<var>P</var>, <a href="#defn_absToMultiset" class="absOp">ToMultiset</a>(<var>data</var>))
94339433
where <var>data</var> is a solution sequence derived from the VALUES clause
94349434
</pre>
@@ -9447,7 +9447,7 @@ <h5>SELECT Expressions</h5>
94479447
</pre>
94489448

94499449
<pre class="code nohighlight">
9450-
Let <var>X</var> := algebra from earlier steps
9450+
Let <var>X</var> := algebraic query expression from earlier steps
94519451
Let <var>VS</var> := set of all variables visible in the pattern,
94529452
so restricted by sub-SELECT projected variables and GROUP BY variables.
94539453
Not visible: only in filter, exists/not exists, masked by a subselect,

0 commit comments

Comments
 (0)