Page Nested Loop Join

$$\begin{array}{rl}\text{for each page }{p}_r\text{ in }R:& \\ \text{for each page }{p}_s\text{ in }S:& \\ \text{for each record }{r}_i\text{ in }{p}_r:& \\ \text{for each record }{s}_j\text{ in }{p}_s:& \\ \text{if }\theta (r_i,s_j):& \text{yield }<r_i,s_j>\end{array}$$

COST = $[R]+[\mathbf{R}][S]$

PNLJ is a special case of |BNLJ with $B=3$.