开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数据库系统 > 查看源码
internals.ps
资源名称：postgresql-6.5.2.tar.gz　[点击查看]
上传用户：blenddy
上传日期：2007-01-07
资源大小：6495k
文件大小：626k
源码类别：

数据库系统

开发平台：

Unix_Linux

internals.ps：源码内容
  2. % arrowhead
  3. n 5253 4200 m 5373 4230 l 5253 4260 l 5253 4230 l 5253 4200 l  cp gs 0.00 setgray ef gr  col-1 s
  4. % Polyline
  5. n 2250 3825 m 3150 3825 l gs col-1 s gr 
  6. % Polyline
  7. n 2250 4095 m 3150 4095 l gs col-1 s gr 
  8. % Polyline
  9. n 2250 3600 m 3150 3600 l 3150 4365 l 2250 4365 l cp gs col-1 s gr 
  10. % Polyline
  11. n 2880 4095 m 2880 4365 l gs col-1 s gr 
  12. % Polyline
  13. n 4275 3825 m 5175 3825 l gs col-1 s gr 
  14. % Polyline
  15. n 4275 4095 m 5175 4095 l gs col-1 s gr 
  16. % Polyline
  17. n 4275 3600 m 5175 3600 l 5175 4365 l 4275 4365 l cp gs col-1 s gr 
  18. % Polyline
  19. n 4905 4095 m 4905 4365 l gs col-1 s gr 
  20. % Polyline
  21. n 2250 4905 m 3150 4905 l gs col-1 s gr 
  22. % Polyline
  23. n 2250 5175 m 3150 5175 l gs col-1 s gr 
  24. % Polyline
  25. n 4275 4905 m 5175 4905 l gs col-1 s gr 
  26. % Polyline
  27. n 4275 5175 m 5175 5175 l gs col-1 s gr 
  28. % Polyline
  29. n 2250 4680 m 3150 4680 l 3150 5445 l 2250 5445 l cp gs col-1 s gr 
  30. % Polyline
  31. n 4275 4680 m 5175 4680 l 5175 5445 l 4275 5445 l cp gs col-1 s gr 
  32. % Open spline
  33. gs  clippath
  34. 2825 3517 m 2719 3580 l 2783 3475 l 2668 3589 l 2711 3632 l  cp clip
  35. n 3015.0 2880.0 m 3150.0 2880.0 l
  36. 3150.0 2880.0 3285.0 2880.0 3285.0 2947.5 DrawSplineSection
  37. 3285.0 2947.5 3285.0 3015.0 3285.0 3195.0 DrawSplineSection
  38. 3285.0 3195.0 3285.0 3375.0 3105.0 3375.0 DrawSplineSection
  39. 3105.0 3375.0 2925.0 3375.0 2812.5 3487.5 DrawSplineSection
  40. 2700.0 3600.0 l  gs col-1 s gr
  41.  gr
  43. % arrowhead
  44. n 2825 3517 m 2719 3580 l 2783 3475 l 2804 3496 l 2825 3517 l  cp gs 0.00 setgray ef gr  col-1 s
  45. % Open spline
  46. gs  clippath
  47. 4850 3517 m 4744 3580 l 4808 3475 l 4693 3589 l 4736 3632 l  cp clip
  48. n 5040.0 2880.0 m 5175.0 2880.0 l
  49. 5175.0 2880.0 5310.0 2880.0 5310.0 2947.5 DrawSplineSection
  50. 5310.0 2947.5 5310.0 3015.0 5310.0 3195.0 DrawSplineSection
  51. 5310.0 3195.0 5310.0 3375.0 5130.0 3375.0 DrawSplineSection
  52. 5130.0 3375.0 4950.0 3375.0 4837.5 3487.5 DrawSplineSection
  53. 4725.0 3600.0 l  gs col-1 s gr
  54.  gr
  56. % arrowhead
  57. n 4850 3517 m 4744 3580 l 4808 3475 l 4829 3496 l 4850 3517 l  cp gs 0.00 setgray ef gr  col-1 s
  58. % Open spline
  59. gs  clippath
  60. 2418 330 m 2538 360 l 2418 390 l 2580 390 l 2580 330 l  cp clip
  61. n 1665.0 3015.0 m 1800.0 3015.0 l
  62. 1800.0 3015.0 1935.0 3015.0 1935.0 2902.5 DrawSplineSection
  63. 1935.0 2902.5 1935.0 2790.0 1935.0 1687.5 DrawSplineSection
  64. 1935.0 1687.5 1935.0 585.0 1935.0 472.5 DrawSplineSection
  65. 1935.0 472.5 1935.0 360.0 2047.5 360.0 DrawSplineSection
  66. 2047.5 360.0 2160.0 360.0 2362.5 360.0 DrawSplineSection
  67. 2565.0 360.0 l  gs col-1 s gr
  68.  gr
  70. % arrowhead
  71. n 2418 330 m 2538 360 l 2418 390 l 2418 360 l 2418 330 l  cp gs 0.00 setgray ef gr  col-1 s
  72. % Open spline
  73. gs  clippath
  74. 2418 2130 m 2538 2160 l 2418 2190 l 2580 2190 l 2580 2130 l  cp clip
  75. n 1665.0 3285.0 m 1867.5 3285.0 l
  76. 1867.5 3285.0 2070.0 3285.0 2070.0 3172.5 DrawSplineSection
  77. 2070.0 3172.5 2070.0 3060.0 2070.0 2700.0 DrawSplineSection
  78. 2070.0 2700.0 2070.0 2340.0 2070.0 2250.0 DrawSplineSection
  79. 2070.0 2250.0 2070.0 2160.0 2160.0 2160.0 DrawSplineSection
  80. 2160.0 2160.0 2250.0 2160.0 2407.5 2160.0 DrawSplineSection
  81. 2565.0 2160.0 l  gs col-1 s gr
  82.  gr
  84. % arrowhead
  85. n 2418 2130 m 2538 2160 l 2418 2190 l 2418 2160 l 2418 2130 l  cp gs 0.00 setgray ef gr  col-1 s
  86. % Open spline
  87. gs  clippath
  88. 4857 4609 m 4745 4662 l 4819 4563 l 4694 4667 l 4733 4713 l  cp clip
  89. n 5040.0 3150.0 m 5332.5 3150.0 l
  90. 5332.5 3150.0 5625.0 3150.0 5737.5 3150.0 DrawSplineSection
  91. 5737.5 3150.0 5850.0 3150.0 5850.0 3262.5 DrawSplineSection
  92. 5850.0 3262.5 5850.0 3375.0 5850.0 3780.0 DrawSplineSection
  93. 5850.0 3780.0 5850.0 4185.0 5850.0 4320.0 DrawSplineSection
  94. 5850.0 4320.0 5850.0 4455.0 5715.0 4455.0 DrawSplineSection
  95. 5715.0 4455.0 5580.0 4455.0 5287.5 4455.0 DrawSplineSection
  96. 5287.5 4455.0 4995.0 4455.0 4860.0 4567.5 DrawSplineSection
  97. 4725.0 4680.0 l  gs col-1 s gr
  98.  gr
  100. % arrowhead
  101. n 4857 4609 m 4745 4662 l 4819 4563 l 4838 4586 l 4857 4609 l  cp gs 0.00 setgray ef gr  col-1 s
  102. % Open spline
  103. gs  clippath
  104. 2832 4609 m 2720 4662 l 2794 4563 l 2669 4667 l 2708 4713 l  cp clip
  105. n 3015.0 3150.0 m 3420.0 3150.0 l
  106. 3420.0 3150.0 3825.0 3150.0 3937.5 3150.0 DrawSplineSection
  107. 3937.5 3150.0 4050.0 3150.0 4050.0 3262.5 DrawSplineSection
  108. 4050.0 3262.5 4050.0 3375.0 4050.0 3780.0 DrawSplineSection
  109. 4050.0 3780.0 4050.0 4185.0 4050.0 4320.0 DrawSplineSection
  110. 4050.0 4320.0 4050.0 4455.0 3915.0 4455.0 DrawSplineSection
  111. 3915.0 4455.0 3780.0 4455.0 3375.0 4455.0 DrawSplineSection
  112. 3375.0 4455.0 2970.0 4455.0 2835.0 4567.5 DrawSplineSection
  113. 2700.0 4680.0 l  gs col-1 s gr
  114.  gr
  116. % arrowhead
  117. n 2832 4609 m 2720 4662 l 2794 4563 l 2813 4586 l 2832 4609 l  cp gs 0.00 setgray ef gr  col-1 s
  118. /Times-Roman ff 150.00 scf sf
  119. 540 900 m
  120. gs 1 -1 sc (utility) col-1 sh gr
  121. /Times-Roman ff 150.00 scf sf
  122. 540 1455 m
  123. gs 1 -1 sc (into) col-1 sh gr
  124. /Times-Roman ff 150.00 scf sf
  125. 540 2790 m
  126. gs 1 -1 sc (unique) col-1 sh gr
  127. /Times-Roman ff 150.00 scf sf
  128. 540 3075 m
  129. gs 1 -1 sc (rtable) col-1 sh gr
  130. /Times-Roman ff 150.00 scf sf
  131. 540 3600 m
  132. gs 1 -1 sc (qual) col-1 sh gr
  133. /Times-Roman ff 150.00 scf sf
  134. 540 3315 m
  135. gs 1 -1 sc (targetlist) col-1 sh gr
  136. /Times-Roman ff 150.00 scf sf
  137. 540 3885 m
  138. gs 1 -1 sc (groupClause) col-1 sh gr
  139. /Times-Roman ff 150.00 scf sf
  140. 540 5220 m
  141. gs 1 -1 sc (intersectClause) col-1 sh gr
  142. /Times-Roman ff 150.00 scf sf
  143. 540 1170 m
  144. gs 1 -1 sc (resultRelation:    0) col-1 sh gr
  145. /Times-Roman ff 150.00 scf sf
  146. 540 1980 m
  147. gs 1 -1 sc (isBinary:         false) col-1 sh gr
  148. /Times-Roman ff 150.00 scf sf
  149. 540 2265 m
  150. gs 1 -1 sc (union_all:        false) col-1 sh gr
  151. /Times-Roman ff 150.00 scf sf
  152. 540 4410 m
  153. gs 1 -1 sc (hasAggs:         false) col-1 sh gr
  154. /Times-Roman ff 150.00 scf sf
  155. 540 4695 m
  156. gs 1 -1 sc (hasSublinks:    false) col-1 sh gr
  157. /Times-Roman ff 150.00 scf sf
  158. 945 360 m
  159. gs 1 -1 sc (Query) col-1 sh gr
  160. /Times-Roman ff 150.00 scf sf
  161. 540 630 m
  162. gs 1 -1 sc (command:           1) col-1 sh gr
  163. /Times-Roman ff 150.00 scf sf
  164. 3420 1125 m
  165. gs 1 -1 sc ("supplier") col-1 sh gr
  166. /Times-Roman ff 150.00 scf sf
  167. 3420 1395 m
  168. gs 1 -1 sc ("s") col-1 sh gr
  169. /Times-Roman ff 150.00 scf sf
  170. 5445 1125 m
  171. gs 1 -1 sc ("sells") col-1 sh gr
  172. /Times-Roman ff 150.00 scf sf
  173. 5445 1395 m
  174. gs 1 -1 sc ("se") col-1 sh gr
  175. /Times-Roman ff 150.00 scf sf
  176. 4365 1395 m
  177. gs 1 -1 sc (refname) col-1 sh gr
  178. /Times-Roman ff 150.00 scf sf
  179. 4590 900 m
  180. gs 1 -1 sc (RTE) col-1 sh gr
  181. /Times-Roman ff 150.00 scf sf
  182. 4365 1125 m
  183. gs 1 -1 sc (relname) col-1 sh gr
  184. /Times-Roman ff 150.00 scf sf
  185. 4365 1665 m
  186. gs 1 -1 sc (relid: 18219) col-1 sh gr
  187. /Times-Roman ff 150.00 scf sf
  188. 3420 4275 m
  189. gs 1 -1 sc ("sname") col-1 sh gr
  190. /Times-Roman ff 150.00 scf sf
  191. 5445 4275 m
  192. gs 1 -1 sc ("pno") col-1 sh gr
  193. /Times-Roman ff 150.00 scf sf
  194. 2340 4275 m
  195. gs 1 -1 sc (resname ) col-1 sh gr
  196. /Times-Roman ff 150.00 scf sf
  197. 2340 4005 m
  198. gs 1 -1 sc (resno:     1) col-1 sh gr
  199. /Times-Roman ff 150.00 scf sf
  200. 4365 4275 m
  201. gs 1 -1 sc (resname ) col-1 sh gr
  202. /Times-Roman ff 150.00 scf sf
  203. 4365 4005 m
  204. gs 1 -1 sc (resno:     2) col-1 sh gr
  205. /Times-Roman ff 150.00 scf sf
  206. 4410 3780 m
  207. gs 1 -1 sc (RESDOM) col-1 sh gr
  208. /Times-Roman ff 150.00 scf sf
  209. 2385 3780 m
  210. gs 1 -1 sc (RESDOM) col-1 sh gr
  211. /Times-Roman ff 150.00 scf sf
  212. 2520 4860 m
  213. gs 1 -1 sc (VAR) col-1 sh gr
  214. /Times-Roman ff 150.00 scf sf
  215. 2340 5085 m
  216. gs 1 -1 sc (varno:     1) col-1 sh gr
  217. /Times-Roman ff 150.00 scf sf
  218. 4365 5085 m
  219. gs 1 -1 sc (varno:     2) col-1 sh gr
  220. /Times-Roman ff 150.00 scf sf
  221. 4545 4860 m
  222. gs 1 -1 sc (VAR) col-1 sh gr
  223. /Times-Roman ff 150.00 scf sf
  224. 540 1695 m
  225. gs 1 -1 sc (isPortal:          false) col-1 sh gr
  226. /Times-Roman ff 150.00 scf sf
  227. 540 2505 m
  228. gs 1 -1 sc (sortClause) col-1 sh gr
  229. /Times-Roman ff 150.00 scf sf
  230. 540 4125 m
  231. gs 1 -1 sc (havingQual) col-1 sh gr
  232. /Times-Roman ff 150.00 scf sf
  233. 540 4935 m
  234. gs 1 -1 sc (unionClause) col-1 sh gr
  235. /Times-Roman ff 150.00 scf sf
  236. 2340 5355 m
  237. gs 1 -1 sc (varattno: 2) col-1 sh gr
  238. /Times-Roman ff 150.00 scf sf
  239. 4365 5355 m
  240. gs 1 -1 sc (varattno: 2) col-1 sh gr
  241. showpage
  242. $F2psEnd
  243. rs
  244. %%EndDocument
  245.  @endspecial 427 2501 a(Figure)i(3.4:)j(T)n(ransformed)d
  246. Fp(T)-5 b(ar)n(getList)12 b Ft(and)h Fp(F)m(r)n(omList)g
  247. Ft(for)e(query)h(of)g(e)o(xample)h(3.1)270 2745 y(Figure)g(3.5)g(sho)o
  248. (ws)h(the)g(transformed)e Fp(wher)n(e)i(clause)p Ft(.)20
  249. b(Ev)o(ery)13 b Fr(A)p 1411 2745 15 2 v 18 w(Expr)g Ft(node)h(is)f
  250. (transformed)g(to)g(an)270 2804 y Fr(Expr)k Ft(node.)31
  251. b(The)18 b Fr(Attr)f Ft(nodes)g(representing)g(the)g(attrib)o(utes)g
  252. (are)g(replaced)g(by)h Fr(VAR)f Ft(nodes)h(as)270 2864
  253. y(it)d(has)g(been)g(done)g(for)f(the)h Fp(tar)n(getlist)g
  254. Ft(abo)o(v)o(e.)24 b(Checks)15 b(if)g(the)f(appearing)h
  255. Fp(attrib)o(utes)g Ft(are)g(v)o(alid)f(and)270 2924 y(kno)o(wn)h(to)g
  256. (the)h(system)g(are)f(made.)26 b(If)14 b(there)i(is)f(an)h
  257. Fp(attrib)o(ute)f Ft(used)h(which)f(is)h(not)g(kno)o(wn)f(an)g(error)
  258. 270 2984 y(will)d(be)g(returned)g(and)g(the)h Fp(query)f(pr)n(ocessing)
  259. i Ft(will)d(be)i(aborted.)270 3103 y(The)30 b(whole)g
  260. Fp(tr)o(ansformation)g(pr)n(ocess)g Ft(performs)f(a)h(transformation)e
  261. (of)h(the)h(data)g(structure)270 3163 y(handed)13 b(back)f(by)h(the)g
  262. Fp(parser)g Ft(to)g(a)f(more)h(comfortable)e(form.)16
  263. b(The)d(character)f(strings)h(representing)270 3223 y(the)g
  264. Fp(r)n(elations)h Ft(and)f Fp(attrib)o(utes)h Ft(in)f(the)g(original)g
  265. (tree)g(are)g(replaced)g(by)g Fp(r)n(elation)h(ids)f
  266. Ft(and)h Fr(VAR)f Ft(nodes)270 3283 y(whose)18 b(02elds)g(are)g
  267. (referring)e(to)i(the)f(entries)h(of)f(the)h Fp(r)o(ange)g(table)g
  268. (entry)g(list)p Ft(.)32 b(In)17 b(addition)g(to)h(the)270
  269. 3342 y(transformation,)c(also)g(v)o(arious)g(checks)h(if)f(the)g(used)h
  270. Fp(r)n(elation)f Ft(and)g Fp(attrib)o(ute)g Ft(names)h((appearing)e
  271. (in)270 3402 y(the)f(query))g(are)g(v)o(alid)g(in)g(the)g(current)g
  272. (conte)o(xt)g(are)h(performed.)p eop
  273. %%Page: 57 57
  274. 57 56 bop 198 60 a Fm(3.3.)29 b(THE)13 b(P)-5 b(ARSER)13
  275. b(ST)-5 b(A)n(GE)1189 b Ft(57)291 2826 y @beginspecial
  276. 144 @llx 172 @lly 467 @urx 619 @ury 3230 @rwi @setspecial
  277. %%BeginDocument: figures/transform_where.ps
  278. %Magnification: 1.05
  279. /$F2psDict 200 dict def
  280. $F2psDict begin
  281. $F2psDict /mtrx matrix put
  282. /col-1 {0 setgray} bind def
  283. /col0 {0.000 0.000 0.000 srgb} bind def
  284. /col1 {0.000 0.000 1.000 srgb} bind def
  285. /col2 {0.000 1.000 0.000 srgb} bind def
  286. /col3 {0.000 1.000 1.000 srgb} bind def
  287. /col4 {1.000 0.000 0.000 srgb} bind def
  288. /col5 {1.000 0.000 1.000 srgb} bind def
  289. /col6 {1.000 1.000 0.000 srgb} bind def
  290. /col7 {1.000 1.000 1.000 srgb} bind def
  291. /col8 {0.000 0.000 0.560 srgb} bind def
  292. /col9 {0.000 0.000 0.690 srgb} bind def
  293. /col10 {0.000 0.000 0.820 srgb} bind def
  294. /col11 {0.530 0.810 1.000 srgb} bind def
  295. /col12 {0.000 0.560 0.000 srgb} bind def
  296. /col13 {0.000 0.690 0.000 srgb} bind def
  297. /col14 {0.000 0.820 0.000 srgb} bind def
  298. /col15 {0.000 0.560 0.560 srgb} bind def
  299. /col16 {0.000 0.690 0.690 srgb} bind def
  300. /col17 {0.000 0.820 0.820 srgb} bind def
  301. /col18 {0.560 0.000 0.000 srgb} bind def
  302. /col19 {0.690 0.000 0.000 srgb} bind def
  303. /col20 {0.820 0.000 0.000 srgb} bind def
  304. /col21 {0.560 0.000 0.560 srgb} bind def
  305. /col22 {0.690 0.000 0.690 srgb} bind def
  306. /col23 {0.820 0.000 0.820 srgb} bind def
  307. /col24 {0.500 0.190 0.000 srgb} bind def
  308. /col25 {0.630 0.250 0.000 srgb} bind def
  309. /col26 {0.750 0.380 0.000 srgb} bind def
  310. /col27 {1.000 0.500 0.500 srgb} bind def
  311. /col28 {1.000 0.630 0.630 srgb} bind def
  312. /col29 {1.000 0.750 0.750 srgb} bind def
  313. /col30 {1.000 0.880 0.880 srgb} bind def
  314. /col31 {1.000 0.840 0.000 srgb} bind def
  316. end
  317. save
  318. 117.5 632.5 translate
  319. 1 -1 scale
  321. /cp {closepath} bind def
  322. /ef {eofill} bind def
  323. /gr {grestore} bind def
  324. /gs {gsave} bind def
  325. /sa {save} bind def
  326. /rs {restore} bind def
  327. /l {lineto} bind def
  328. /m {moveto} bind def
  329. /rm {rmoveto} bind def
  330. /n {newpath} bind def
  331. /s {stroke} bind def
  332. /sh {show} bind def
  333. /slc {setlinecap} bind def
  334. /slj {setlinejoin} bind def
  335. /slw {setlinewidth} bind def
  336. /srgb {setrgbcolor} bind def
  337. /rot {rotate} bind def
  338. /sc {scale} bind def
  339. /sd {setdash} bind def
  340. /ff {findfont} bind def
  341. /sf {setfont} bind def
  342. /scf {scalefont} bind def
  343. /sw {stringwidth} bind def
  344. /tr {translate} bind def
  345. /tnt {dup dup currentrgbcolor
  346.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  347.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  348.   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  349.   bind def
  350. /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  351.   4 -2 roll mul srgb} bind def
  352.  /DrawSplineSection {
  353. /y3 exch def
  354. /x3 exch def
  355. /y2 exch def
  356. /x2 exch def
  357. /y1 exch def
  358. /x1 exch def
  359. /xa x1 x2 x1 sub 0.666667 mul add def
  360. /ya y1 y2 y1 sub 0.666667 mul add def
  361. /xb x3 x2 x3 sub 0.666667 mul add def
  362. /yb y3 y2 y3 sub 0.666667 mul add def
  363. x1 y1 lineto
  364. xa ya xb yb x3 y3 curveto
  365. } def
  367. /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
  368. /$F2psEnd {$F2psEnteredState restore end} def
  370. $F2psBegin
  371. 10 setmiterlimit
  372. n 0 792 m 0 0 l 612 0 l 612 792 l cp clip
  373.  0.06299 0.06299 sc
  374. 7.500 slw
  375. % Polyline
  376. n 1530 5040 m 1800 5310 l gs col-1 s gr 
  377. % Polyline
  378. n 1800 5040 m 1530 5310 l gs col-1 s gr 
  379. % Polyline
  380. n 1530 4770 m 1800 5040 l gs col-1 s gr 
  381. % Polyline
  382. n 1800 4770 m 1530 5040 l gs col-1 s gr 
  383. % Polyline
  384. n 1530 3960 m 1800 4230 l gs col-1 s gr 
  385. % Polyline
  386. n 1800 3960 m 1530 4230 l gs col-1 s gr 
  387. % Polyline
  388. n 1530 3690 m 1800 3960 l gs col-1 s gr 
  389. % Polyline
  390. n 1800 3690 m 1530 3960 l gs col-1 s gr 
  391. % Polyline
  392. n 1530 2340 m 1800 2610 l gs col-1 s gr 
  393. % Polyline
  394. n 1800 2340 m 1530 2610 l gs col-1 s gr 
  395. % Polyline
  396. n 1530 1260 m 1800 1530 l gs col-1 s gr 
  397. % Polyline
  398. n 1800 1260 m 1530 1530 l gs col-1 s gr 
  399. % Polyline
  400. n 1530 720 m 1800 990 l gs col-1 s gr 
  401. % Polyline
  402. n 1800 720 m 1530 990 l gs col-1 s gr 
  403. % Polyline
  404. n 5130 1440 m 5130 1710 l gs col-1 s gr 
  405. % Polyline
  406. n 4860 1440 m 5400 1440 l 5400 1710 l 4860 1710 l cp gs col-1 s gr 
  407. % Polyline
  408. n 5130 1440 m 5400 1710 l gs col-1 s gr 
  409. % Polyline
  410. n 5400 1440 m 5130 1710 l gs col-1 s gr 
  411. % Polyline
  412. n 4140 1440 m 4140 1710 l gs col-1 s gr 
  413. % Polyline
  414. n 3870 1440 m 4410 1440 l 4410 1710 l 3870 1710 l cp gs col-1 s gr 
  415. % Polyline
  416. gs  clippath
  417. 4713 1545 m 4833 1575 l 4713 1605 l 4875 1605 l 4875 1545 l  cp clip
  418. n 4275 1575 m 4860 1575 l gs col-1 s gr gr
  420. % arrowhead
  421. n 4713 1545 m 4833 1575 l 4713 1605 l 4713 1575 l 4713 1545 l  cp gs 0.00 setgray ef gr  col-1 s
  422. % Polyline
  423. n 4140 5940 m 4140 6210 l gs col-1 s gr 
  424. % Polyline
  425. n 3870 5940 m 4410 5940 l 4410 6210 l 3870 6210 l cp gs col-1 s gr 
  426. % Polyline
  427. n 4905 5940 m 4905 6210 l gs col-1 s gr 
  428. % Polyline
  429. n 4635 5940 m 5175 5940 l 5175 6210 l 4635 6210 l cp gs col-1 s gr 
  430. % Polyline
  431. n 4905 5940 m 5175 6210 l gs col-1 s gr 
  432. % Polyline
  433. n 5175 5940 m 4905 6210 l gs col-1 s gr 
  434. % Polyline
  435. n 3870 2295 m 4635 2295 l gs col-1 s gr 
  436. % Polyline
  437. n 3870 2565 m 4635 2565 l gs col-1 s gr 
  438. % Polyline
  439. n 3870 2070 m 4635 2070 l 4635 2835 l 3870 2835 l cp gs col-1 s gr 
  440. /Times-Roman ff 150.00 scf sf
  441. 4095 2250 m
  442. gs 1 -1 sc (Oper) col-1 sh gr
  443. /Times-Roman ff 150.00 scf sf
  444. 3960 2475 m
  445. gs 1 -1 sc (opno: 521) col-1 sh gr
  446. /Times-Roman ff 150.00 scf sf
  447. 3960 2745 m
  448. gs 1 -1 sc (opid:     0) col-1 sh gr
  449. % Polyline
  450. n 4140 3015 m 4140 3285 l gs col-1 s gr 
  451. % Polyline
  452. n 3870 3015 m 4410 3015 l 4410 3285 l 3870 3285 l cp gs col-1 s gr 
  453. % Polyline
  454. n 4905 3015 m 4905 3285 l gs col-1 s gr 
  455. % Polyline
  456. n 4635 3015 m 5175 3015 l 5175 3285 l 4635 3285 l cp gs col-1 s gr 
  457. % Polyline
  458. n 4905 3015 m 5175 3285 l gs col-1 s gr 
  459. % Polyline
  460. n 5175 3015 m 4905 3285 l gs col-1 s gr 
  461. % Polyline
  462. n 450 450 m 1800 450 l gs col-1 s gr 
  463. % Polyline
  464. n 450 720 m 1800 720 l gs col-1 s gr 
  465. % Polyline
  466. n 450 990 m 1800 990 l gs col-1 s gr 
  467. % Polyline
  468. n 450 1260 m 1800 1260 l gs col-1 s gr 
  469. % Polyline
  470. n 450 1530 m 1800 1530 l gs col-1 s gr 
  471. % Polyline
  472. n 450 1800 m 1800 1800 l gs col-1 s gr 
  473. % Polyline
  474. n 450 2070 m 1800 2070 l gs col-1 s gr 
  475. % Polyline
  476. n 450 2340 m 1800 2340 l gs col-1 s gr 
  477. % Polyline
  478. n 450 2610 m 1800 2610 l gs col-1 s gr 
  479. % Polyline
  480. n 450 2880 m 1800 2880 l gs col-1 s gr 
  481. % Polyline
  482. n 450 3150 m 1800 3150 l gs col-1 s gr 
  483. % Polyline
  484. n 450 3690 m 1800 3690 l gs col-1 s gr 
  485. % Polyline
  486. n 450 3960 m 1800 3960 l gs col-1 s gr 
  487. % Polyline
  488. n 450 4230 m 1800 4230 l gs col-1 s gr 
  489. % Polyline
  490. n 450 3420 m 1800 3420 l gs col-1 s gr 
  491. % Polyline
  492. n 450 4500 m 1800 4500 l gs col-1 s gr 
  493. % Polyline
  494. n 450 4770 m 1800 4770 l gs col-1 s gr 
  495. % Polyline
  496. n 450 5040 m 1800 5040 l gs col-1 s gr 
  497. % Polyline
  498. n 450 225 m 1800 225 l 1800 5310 l 450 5310 l cp gs col-1 s gr 
  499. % Polyline
  500. n 1530 4770 m 1530 5310 l gs col-1 s gr 
  501. % Polyline
  502. n 1530 4230 m 1530 2880 l gs col-1 s gr 
  503. % Polyline
  504. n 1530 2340 m 1530 2610 l gs col-1 s gr 
  505. % Polyline
  506. n 1530 720 m 1530 990 l gs col-1 s gr 
  507. % Polyline
  508. n 1530 1260 m 1530 1530 l gs col-1 s gr 
  509. % Polyline
  510. n 1530 2610 m 1530 2880 l gs col-1 s gr 
  511. % Polyline
  512. n 1530 2610 m 1800 2880 l gs col-1 s gr 
  513. % Polyline
  514. n 1800 2610 m 1530 2880 l gs col-1 s gr 
  515. % Polyline
  516. n 3150 1170 m 3420 1440 l gs col-1 s gr 
  517. % Polyline
  518. n 3420 1170 m 3150 1440 l gs col-1 s gr 
  519. % Polyline
  520. gs  clippath
  521. 3723 1545 m 3843 1575 l 3723 1605 l 3885 1605 l 3885 1545 l  cp clip
  522. n 3285 1575 m 3870 1575 l gs col-1 s gr gr
  524. % arrowhead
  525. n 3723 1545 m 3843 1575 l 3723 1605 l 3723 1575 l 3723 1545 l  cp gs 0.00 setgray ef gr  col-1 s
  526. % Polyline
  527. n 2430 5220 m 3420 5220 l gs col-1 s gr 
  528. % Polyline
  529. n 2430 5490 m 3420 5490 l gs col-1 s gr 
  530. % Polyline
  531. n 2430 5760 m 3420 5760 l gs col-1 s gr 
  532. % Polyline
  533. n 2430 4995 m 3420 4995 l 3420 6030 l 2430 6030 l cp gs col-1 s gr 
  534. % Polyline
  535. n 3150 6030 m 3150 5490 l gs col-1 s gr 
  536. % Polyline
  537. gs  clippath
  538. 4488 6045 m 4608 6075 l 4488 6105 l 4650 6105 l 4650 6045 l  cp clip
  539. n 4275 6075 m 4635 6075 l gs col-1 s gr gr
  541. % arrowhead
  542. n 4488 6045 m 4608 6075 l 4488 6105 l 4488 6075 l 4488 6045 l  cp gs 0.00 setgray ef gr  col-1 s
  543. % Polyline
  544. n 3870 5220 m 4635 5220 l gs col-1 s gr 
  545. % Polyline
  546. n 3870 5490 m 4635 5490 l gs col-1 s gr 
  547. % Polyline
  548. n 3870 4995 m 4635 4995 l 4635 5760 l 3870 5760 l cp gs col-1 s gr 
  549. % Polyline
  550. n 2970 6750 m 3870 6750 l gs col-1 s gr 
  551. % Polyline
  552. n 2970 7020 m 3870 7020 l gs col-1 s gr 
  553. % Polyline
  554. n 4275 6750 m 5175 6750 l gs col-1 s gr 
  555. % Polyline
  556. n 4275 7020 m 5175 7020 l gs col-1 s gr 
  557. % Polyline
  558. n 2970 6525 m 3870 6525 l 3870 7290 l 2970 7290 l cp gs col-1 s gr 
  559. % Polyline
  560. n 4275 6525 m 5175 6525 l 5175 7290 l 4275 7290 l cp gs col-1 s gr 
  561. % Polyline
  562. n 2430 2295 m 3420 2295 l gs col-1 s gr 
  563. % Polyline
  564. n 2430 2565 m 3420 2565 l gs col-1 s gr 
  565. % Polyline
  566. n 2430 2835 m 3420 2835 l gs col-1 s gr 
  567. % Polyline
  568. n 2430 2070 m 3420 2070 l 3420 3105 l 2430 3105 l cp gs col-1 s gr 
  569. % Polyline
  570. n 3150 3105 m 3150 2565 l gs col-1 s gr 
  571. % Polyline
  572. gs  clippath
  573. 4488 3120 m 4608 3150 l 4488 3180 l 4650 3180 l 4650 3120 l  cp clip
  574. n 4275 3150 m 4635 3150 l gs col-1 s gr gr
  576. % arrowhead
  577. n 4488 3120 m 4608 3150 l 4488 3180 l 4488 3150 l 4488 3120 l  cp gs 0.00 setgray ef gr  col-1 s
  578. % Polyline
  579. n 4275 3825 m 5175 3825 l gs col-1 s gr 
  580. % Polyline
  581. n 4275 3600 m 5175 3600 l 5175 4095 l 4275 4095 l cp gs col-1 s gr 
  582. % Polyline
  583. n 2970 3824 m 3870 3824 l gs col-1 s gr 
  584. % Polyline
  585. n 2970 4094 m 3870 4094 l gs col-1 s gr 
  586. % Polyline
  587. n 2970 3600 m 3870 3600 l 3870 4365 l 2970 4365 l cp gs col-1 s gr 
  588. % Polyline
  589. n 2430 900 m 3420 900 l gs col-1 s gr 
  590. % Polyline
  591. n 2430 1170 m 3420 1170 l gs col-1 s gr 
  592. % Polyline
  593. n 2430 1440 m 3420 1440 l gs col-1 s gr 
  594. % Polyline
  595. n 2430 675 m 3420 675 l 3420 1710 l 2430 1710 l cp gs col-1 s gr 
  596. % Polyline
  597. n 3150 1710 m 3150 1170 l gs col-1 s gr 
  598. % Open spline
  599. gs  clippath
  600. 2955 528 m 2925 648 l 2895 528 l 2895 690 l 2955 690 l  cp clip
  601. n 1665.0 3555.0 m 1890.0 3555.0 l
  602. 1890.0 3555.0 2115.0 3555.0 2115.0 3397.5 DrawSplineSection
  603. 2115.0 3397.5 2115.0 3240.0 2115.0 2047.5 DrawSplineSection
  604. 2115.0 2047.5 2115.0 855.0 2115.0 585.0 DrawSplineSection
  605. 2115.0 585.0 2115.0 315.0 2340.0 315.0 DrawSplineSection
  606. 2340.0 315.0 2565.0 315.0 2677.5 315.0 DrawSplineSection
  607. 2677.5 315.0 2790.0 315.0 2857.5 360.0 DrawSplineSection
  608. 2857.5 360.0 2925.0 405.0 2925.0 540.0 DrawSplineSection
  609. 2925.0 675.0 l  gs col-1 s gr
  610.  gr
  612. % arrowhead
  613. n 2955 528 m 2925 648 l 2895 528 l 2925 528 l 2955 528 l  cp gs 0.00 setgray ef gr  col-1 s
  614. % Open spline
  615. gs  clippath
  616. 3050 1987 m 2944 2050 l 3008 1945 l 2893 2059 l 2936 2102 l  cp clip
  617. n 4005.0 1575.0 m 4005.0 1687.5 l
  618. 4005.0 1687.5 4005.0 1800.0 3937.5 1845.0 DrawSplineSection
  619. 3937.5 1845.0 3870.0 1890.0 3487.5 1890.0 DrawSplineSection
  620. 3487.5 1890.0 3105.0 1890.0 3015.0 1980.0 DrawSplineSection
  621. 2925.0 2070.0 l  gs col-1 s gr
  622.  gr
  624. % arrowhead
  625. n 3050 1987 m 2944 2050 l 3008 1945 l 3029 1966 l 3050 1987 l  cp gs 0.00 setgray ef gr  col-1 s
  626. % Open spline
  627. gs  clippath
  628. 3723 5325 m 3843 5355 l 3723 5385 l 3885 5385 l 3885 5325 l  cp clip
  629. n 3285.0 5625.0 m 3420.0 5625.0 l
  630. 3420.0 5625.0 3555.0 5625.0 3555.0 5490.0 DrawSplineSection
  631. 3555.0 5490.0 3555.0 5355.0 3712.5 5355.0 DrawSplineSection
  632. 3870.0 5355.0 l  gs col-1 s gr
  633.  gr
  635. % arrowhead
  636. n 3723 5325 m 3843 5355 l 3723 5385 l 3723 5355 l 3723 5325 l  cp gs 0.00 setgray ef gr  col-1 s
  637. % Open spline
  638. gs  clippath
  639. 3723 6045 m 3843 6075 l 3723 6105 l 3885 6105 l 3885 6045 l  cp clip
  640. n 3285.0 5895.0 m 3397.5 5895.0 l
  641. 3397.5 5895.0 3510.0 5895.0 3532.5 5985.0 DrawSplineSection
  642. 3532.5 5985.0 3555.0 6075.0 3712.5 6075.0 DrawSplineSection
  643. 3870.0 6075.0 l  gs col-1 s gr
  644.  gr
  646. % arrowhead
  647. n 3723 6045 m 3843 6075 l 3723 6105 l 3723 6075 l 3723 6045 l  cp gs 0.00 setgray ef gr  col-1 s
  648. % Open spline
  649. gs  clippath
  650. 4783 6387 m 4730 6498 l 4724 6375 l 4693 6534 l 4751 6546 l  cp clip
  651. n 4770.0 6075.0 m 4770.0 6187.5 l
  652. 4770.0 6187.5 4770.0 6300.0 4747.5 6412.5 DrawSplineSection
  653. 4725.0 6525.0 l  gs col-1 s gr
  654.  gr
  656. % arrowhead
  657. n 4783 6387 m 4730 6498 l 4724 6375 l 4754 6381 l 4783 6387 l  cp gs 0.00 setgray ef gr  col-1 s
  658. % Open spline
  659. gs  clippath
  660. 3554 6457 m 3441 6508 l 3516 6410 l 3390 6511 l 3427 6558 l  cp clip
  661. n 4005.0 6075.0 m 4005.0 6187.5 l
  662. 4005.0 6187.5 4005.0 6300.0 3825.0 6322.5 DrawSplineSection
  663. 3825.0 6322.5 3645.0 6345.0 3532.5 6435.0 DrawSplineSection
  664. 3420.0 6525.0 l  gs col-1 s gr
  665.  gr
  667. % arrowhead
  668. n 3554 6457 m 3441 6508 l 3516 6410 l 3535 6433 l 3554 6457 l  cp gs 0.00 setgray ef gr  col-1 s
  669. % Open spline
  670. gs  clippath
  671. 2955 4848 m 2925 4968 l 2895 4848 l 2895 5010 l 2955 5010 l  cp clip
  672. n 4995.0 1575.0 m 4995.0 1755.0 l
  673. 4995.0 1755.0 4995.0 1935.0 5062.5 1980.0 DrawSplineSection
  674. 5062.5 1980.0 5130.0 2025.0 5332.5 2025.0 DrawSplineSection
  675. 5332.5 2025.0 5535.0 2025.0 5535.0 2205.0 DrawSplineSection
  676. 5535.0 2205.0 5535.0 2385.0 5535.0 3375.0 DrawSplineSection
  677. 5535.0 3375.0 5535.0 4365.0 5535.0 4545.0 DrawSplineSection
  678. 5535.0 4545.0 5535.0 4725.0 5310.0 4725.0 DrawSplineSection
  679. 5310.0 4725.0 5085.0 4725.0 4162.5 4725.0 DrawSplineSection
  680. 4162.5 4725.0 3240.0 4725.0 3082.5 4725.0 DrawSplineSection
  681. 3082.5 4725.0 2925.0 4725.0 2925.0 4860.0 DrawSplineSection
  682. 2925.0 4995.0 l  gs col-1 s gr
  683.  gr
  685. % arrowhead
  686. n 2955 4848 m 2925 4968 l 2895 4848 l 2925 4848 l 2955 4848 l  cp gs 0.00 setgray ef gr  col-1 s
  687. % Open spline
  688. gs  clippath
  689. 3723 2400 m 3843 2430 l 3723 2460 l 3885 2460 l 3885 2400 l  cp clip
  690. n 3285.0 2700.0 m 3420.0 2700.0 l
  691. 3420.0 2700.0 3555.0 2700.0 3555.0 2565.0 DrawSplineSection
  692. 3555.0 2565.0 3555.0 2430.0 3712.5 2430.0 DrawSplineSection
  693. 3870.0 2430.0 l  gs col-1 s gr
  694.  gr
  696. % arrowhead
  697. n 3723 2400 m 3843 2430 l 3723 2460 l 3723 2430 l 3723 2400 l  cp gs 0.00 setgray ef gr  col-1 s
  698. % Open spline
  699. gs  clippath
  700. 3723 3120 m 3843 3150 l 3723 3180 l 3885 3180 l 3885 3120 l  cp clip
  701. n 3285.0 2970.0 m 3397.5 2970.0 l
  702. 3397.5 2970.0 3510.0 2970.0 3532.5 3060.0 DrawSplineSection
  703. 3532.5 3060.0 3555.0 3150.0 3712.5 3150.0 DrawSplineSection
  704. 3870.0 3150.0 l  gs col-1 s gr
  705.  gr
  707. % arrowhead
  708. n 3723 3120 m 3843 3150 l 3723 3180 l 3723 3150 l 3723 3120 l  cp gs 0.00 setgray ef gr  col-1 s
  709. % Open spline
  710. gs  clippath
  711. 4783 3462 m 4730 3573 l 4724 3450 l 4693 3609 l 4751 3621 l  cp clip
  712. n 4770.0 3150.0 m 4770.0 3262.5 l
  713. 4770.0 3262.5 4770.0 3375.0 4747.5 3487.5 DrawSplineSection
  714. 4725.0 3600.0 l  gs col-1 s gr
  715.  gr
  717. % arrowhead
  718. n 4783 3462 m 4730 3573 l 4724 3450 l 4754 3456 l 4783 3462 l  cp gs 0.00 setgray ef gr  col-1 s
  719. % Open spline
  720. gs  clippath
  721. 3554 3532 m 3441 3583 l 3516 3485 l 3390 3586 l 3427 3633 l  cp clip
  722. n 4005.0 3150.0 m 4005.0 3262.5 l
  723. 4005.0 3262.5 4005.0 3375.0 3825.0 3397.5 DrawSplineSection
  724. 3825.0 3397.5 3645.0 3420.0 3532.5 3510.0 DrawSplineSection
  725. 3420.0 3600.0 l  gs col-1 s gr
  726.  gr
  728. % arrowhead
  729. n 3554 3532 m 3441 3583 l 3516 3485 l 3535 3508 l 3554 3532 l  cp gs 0.00 setgray ef gr  col-1 s
  730. /Times-Roman ff 150.00 scf sf
  731. 540 900 m
  732. gs 1 -1 sc (utility) col-1 sh gr
  733. /Times-Roman ff 150.00 scf sf
  734. 540 2505 m
  735. gs 1 -1 sc (sortClause) col-1 sh gr
  736. /Times-Roman ff 150.00 scf sf
  737. 540 2790 m
  738. gs 1 -1 sc (unique) col-1 sh gr
  739. /Times-Roman ff 150.00 scf sf
  740. 540 3075 m
  741. gs 1 -1 sc (rtable) col-1 sh gr
  742. /Times-Roman ff 150.00 scf sf
  743. 540 3600 m
  744. gs 1 -1 sc (qual) col-1 sh gr
  745. /Times-Roman ff 150.00 scf sf
  746. 540 3315 m
  747. gs 1 -1 sc (targetlist) col-1 sh gr
  748. /Times-Roman ff 150.00 scf sf
  749. 540 3885 m
  750. gs 1 -1 sc (groupClause) col-1 sh gr
  751. /Times-Roman ff 150.00 scf sf
  752. 540 5220 m
  753. gs 1 -1 sc (intersectClause) col-1 sh gr
  754. /Times-Roman ff 150.00 scf sf
  755. 540 1170 m
  756. gs 1 -1 sc (resultRelation:    0) col-1 sh gr
  757. /Times-Roman ff 150.00 scf sf
  758. 540 1980 m
  759. gs 1 -1 sc (isBinary:         false) col-1 sh gr
  760. /Times-Roman ff 150.00 scf sf
  761. 540 2265 m
  762. gs 1 -1 sc (union_all:        false) col-1 sh gr
  763. /Times-Roman ff 150.00 scf sf
  764. 540 4410 m
  765. gs 1 -1 sc (hasAggs:         false) col-1 sh gr
  766. /Times-Roman ff 150.00 scf sf
  767. 540 4695 m
  768. gs 1 -1 sc (hasSublinks:    false) col-1 sh gr
  769. /Times-Roman ff 150.00 scf sf
  770. 945 360 m
  771. gs 1 -1 sc (Query) col-1 sh gr
  772. /Times-Roman ff 150.00 scf sf
  773. 540 630 m
  774. gs 1 -1 sc (command:           1) col-1 sh gr
  775. /Times-Roman ff 150.00 scf sf
  776. 2520 5400 m
  777. gs 1 -1 sc (opType:  OP) col-1 sh gr
  778. /Times-Roman ff 150.00 scf sf
  779. 2520 5925 m
  780. gs 1 -1 sc (args) col-1 sh gr
  781. /Times-Roman ff 150.00 scf sf
  782. 2790 5175 m
  783. gs 1 -1 sc (Expr) col-1 sh gr
  784. /Times-Roman ff 150.00 scf sf
  785. 4095 5175 m
  786. gs 1 -1 sc (Oper) col-1 sh gr
  787. /Times-Roman ff 150.00 scf sf
  788. 3960 5400 m
  789. gs 1 -1 sc (opno:  96) col-1 sh gr
  790. /Times-Roman ff 150.00 scf sf
  791. 3960 5670 m
  792. gs 1 -1 sc (opid:     0) col-1 sh gr
  793. /Times-Roman ff 150.00 scf sf
  794. 3240 6705 m
  795. gs 1 -1 sc (VAR) col-1 sh gr
  796. /Times-Roman ff 150.00 scf sf
  797. 3060 6930 m
  798. gs 1 -1 sc (varno:     1) col-1 sh gr
  799. /Times-Roman ff 150.00 scf sf
  800. 4365 6930 m
  801. gs 1 -1 sc (varno:     2) col-1 sh gr
  802. /Times-Roman ff 150.00 scf sf
  803. 4545 6705 m
  804. gs 1 -1 sc (VAR) col-1 sh gr
  805. /Times-Roman ff 150.00 scf sf
  806. 3060 7200 m
  807. gs 1 -1 sc (varattno: 2) col-1 sh gr
  808. /Times-Roman ff 150.00 scf sf
  809. 4365 7200 m
  810. gs 1 -1 sc (varattno: 2) col-1 sh gr
  811. /Times-Roman ff 150.00 scf sf
  812. 2520 2475 m
  813. gs 1 -1 sc (opType:  OP) col-1 sh gr
  814. /Times-Roman ff 150.00 scf sf
  815. 2520 3000 m
  816. gs 1 -1 sc (args) col-1 sh gr
  817. /Times-Roman ff 150.00 scf sf
  818. 2790 2250 m
  819. gs 1 -1 sc (Expr) col-1 sh gr
  820. /Times-Roman ff 150.00 scf sf
  821. 4545 3780 m
  822. gs 1 -1 sc (Const) col-1 sh gr
  823. /Times-Roman ff 150.00 scf sf
  824. 3240 3780 m
  825. gs 1 -1 sc (VAR) col-1 sh gr
  826. /Times-Roman ff 150.00 scf sf
  827. 3060 4004 m
  828. gs 1 -1 sc (varno:     1) col-1 sh gr
  829. /Times-Roman ff 150.00 scf sf
  830. 3060 4275 m
  831. gs 1 -1 sc (varattno: 2) col-1 sh gr
  832. /Times-Roman ff 150.00 scf sf
  833. 4320 4005 m
  834. gs 1 -1 sc (constvalue: 2) col-1 sh gr
  835. /Times-Roman ff 150.00 scf sf
  836. 540 4935 m
  837. gs 1 -1 sc (unionClause) col-1 sh gr
  838. /Times-Roman ff 150.00 scf sf
  839. 540 4125 m
  840. gs 1 -1 sc (havingQual) col-1 sh gr
  841. /Times-Roman ff 150.00 scf sf
  842. 540 1455 m
  843. gs 1 -1 sc (into) col-1 sh gr
  844. /Times-Roman ff 150.00 scf sf
  845. 540 1695 m
  846. gs 1 -1 sc (isPortal:          false) col-1 sh gr
  847. /Times-Roman ff 150.00 scf sf
  848. 2520 5685 m
  849. gs 1 -1 sc (oper) col-1 sh gr
  850. /Times-Roman ff 150.00 scf sf
  851. 2520 2760 m
  852. gs 1 -1 sc (oper) col-1 sh gr
  853. /Times-Roman ff 150.00 scf sf
  854. 2520 1080 m
  855. gs 1 -1 sc (opType: AND) col-1 sh gr
  856. /Times-Roman ff 150.00 scf sf
  857. 2520 1605 m
  858. gs 1 -1 sc (args) col-1 sh gr
  859. /Times-Roman ff 150.00 scf sf
  860. 2790 855 m
  861. gs 1 -1 sc (Expr) col-1 sh gr
  862. /Times-Roman ff 150.00 scf sf
  863. 2520 1365 m
  864. gs 1 -1 sc (oper) col-1 sh gr
  865. showpage
  866. $F2psEnd
  867. rs
  868. %%EndDocument
  869.  @endspecial 464 2935 a(Figure)12 b(3.5:)j(T)n(ransformed)d
  870. Fp(wher)n(e)i(clause)f Ft(for)e(query)h(of)g(e)o(xample)g(3.1)p
  871. eop
  872. %%Page: 58 58
  873. 58 57 bop 270 60 a Ft(58)82 b Fm(CHAPTER)14 b(3.)28 b(POSTGRESQL)13
  874. b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)270
  875. 234 y Fi(3.4)71 b(The)18 b(P)o(ostgr)o(eSQL)e(Rule)h(System)270
  876. 349 y Ft(PostgreSQL)c(supports)g(a)h(po)o(werful)e Fp(rule)h(system)i
  877. Ft(for)d(the)h(speci02cation)h(of)f Fp(vie)o(ws)h Ft(and)f(ambiguous)
  878. 270 409 y Fp(vie)o(w)g(updates)p Ft(.)j(Originally)11
  879. b(the)h(PostgreSQL)g Fp(rule)h(system)g Ft(consisted)g(of)f(two)g
  880. (implementations.)345 471 y(The)18 b(02rst)g(one)f(worked)g(using)h
  881. Fp(tuple)f(le)o(vel)i Ft(processing)f(and)f(was)h(implemented)f(deep)h
  882. (in)g(the)270 531 y Fp(e)o(xecutor)p Ft(.)35 b(The)19
  883. b Fp(rule)g(system)g Ft(was)g(called)f(whene)o(v)o(er)h(an)f(indi)o
  884. (vidual)g(tuple)g(had)h(been)f(accessed.)270 591 y(This)11
  885. b(implementation)d(has)j(been)f(remo)o(v)o(ed)f(in)h(1995)g(when)g(the)
  886. g(last)g(of)o(02cial)f(release)h(of)f(the)h(Postgres)270
  887. 650 y(project)i(was)g(further)f(enhanced)i(to)f(Postgres95.)345
  888. 712 y(The)22 b(second)h(implementation)d(of)i(the)g Fp(rule)g(system)h
  889. Ft(is)f(a)g(technique)g(called)g Fp(query)g(r)n(e)o(writ-)270
  890. 772 y(ing)p Ft(.)32 b(The)18 b Fp(r)n(e)o(write)h(system)g
  891. Ft(is)f(a)g(module)f(that)h(e)o(xists)g(between)g(the)g
  892. Fp(parser)g(stage)f Ft(and)h(the)g Fp(plan-)270 832 y(ner/optimizer)p
  893. Ft(.)e(This)d(technique)f(is)h(still)f(implemented.)345
  894. 894 y(F)o(or)h(information)f(on)i(the)f(syntax)h(and)g(creation)f(of)g
  895. Fp(rules)i Ft(in)e(the)h(PostgreSQL)f(system)h(refer)f(to)270
  896. 953 y(section)g(2.5.8)g Fp(Rules)g(in)f(P)l(ostgr)n(eSQL)p
  897. Ft(.)270 1107 y Fh(3.4.1)59 b(The)15 b(Rewrite)e(System)270
  898. 1205 y Ft(The)g Fp(query)g(r)n(e)o(write)h Ft(system)e(is)h(a)g(module)
  899. e(between)i(the)f Fp(parser)h(stage)f Ft(and)g(the)h
  900. Fp(planner/optimizer)p Ft(.)270 1264 y(It)e(processes)h(the)g(tree)f
  901. (handed)g(back)g(by)h(the)f Fp(parser)h(stage)f Ft((which)f
  902. (represents)i(a)f(user)h(query))e(and)i(if)270 1324
  903. y(there)h(is)g(a)h Fp(rule)f Ft(present)h(that)f(has)g(to)g(be)h
  904. (applied)f(to)g(the)g(query)g(it)g Fp(r)n(e)o(writes)i
  905. Ft(the)e(tree)g(to)g(an)g(alternate)270 1384 y(form.)270
  906. 1528 y Fn(T)-5 b(echniques)12 b(T)-5 b(o)13 b(Implement)g(V)n(iews)270
  907. 1625 y Ft(No)o(w)f(will)h(sketch)f(the)h(algorithm)f(of)g(the)h
  908. Fp(query)g(r)n(e)o(write)h(system)p Ft(.)k(F)o(or)12
  909. b(better)g(illustration)g(we)h(sho)o(w)270 1685 y(ho)o(w)f(to)g
  910. (implement)g Fp(vie)o(ws)h Ft(using)g(rules)f(as)h(an)f(e)o(xample.)270
  911. 1805 y(Let)h(the)f(follo)o(wing)f Fp(rule)i Ft(be)f(gi)o(v)o(en:)330
  912. 1913 y Fr(create)29 b(rule)g(view_rule)330 1972 y(as)g(on)h(select)330
  913. 2032 y(to)f(test_view)330 2092 y(do)g(instead)419 2152
  914. y(select)h(s.sname,)f(p.pname)419 2211 y(from)h(supplier)f(s,)h(sells)f
  915. (se,)g(part)h(p)419 2271 y(where)g(s.sno)f(=)h(se.sno)f(and)599
  916. 2331 y(p.pno)g(=)h(se.pno;)270 2437 y Ft(The)22 b(gi)o(v)o(en)f
  917. Fp(rule)h Ft(will)f(be)g Fp(02r)n(ed)h Ft(whene)o(v)o(er)f(a)h
  918. Fr(select)e Ft(against)i(the)f Fp(r)n(elation)g Fr(test)p
  919. 1881 2437 15 2 v 18 w(view)g Ft(is)270 2497 y(detected.)16
  920. b(Instead)c(of)f(selecting)h(the)g(tuples)g(from)f Fr(test)p
  921. 1298 2497 V 17 w(view)h Ft(the)f Fr(select)h Ft(statement)g(gi)o(v)o
  922. (en)f(in)270 2556 y(the)h Fp(action)g(part)h Ft(of)f(the)g
  923. Fp(rule)h Ft(is)f(e)o(x)o(ecuted.)270 2676 y(Let)h(the)f(follo)o(wing)f
  924. (user)o(-query)h(against)g Fr(test)p 1128 2676 V 17 w(view)g
  925. Ft(be)h(gi)o(v)o(en:)330 2784 y Fr(select)29 b(sname)330
  926. 2844 y(from)g(test_view)330 2903 y(where)g(sname)g(<>)h('Smith';)270
  927. 3009 y Ft(Here)17 b(is)g(a)g(list)g(of)f(the)h(steps)g(performed)f(by)g
  928. (the)h Fp(query)h(r)n(e)o(write)g(system)f Ft(whene)o(v)o(er)g(a)g
  929. (user)o(-query)270 3069 y(against)k Fr(test)p 555 3069
  930. V 17 w(view)g Ft(appears.)41 b((The)21 b(follo)o(wing)e(listing)h(is)h
  931. (a)g(v)o(ery)g(informal)e(description)i(of)270 3129 y(the)e(algorithm)f
  932. (just)h(intended)f(for)g(basic)i(understanding.)35 b(F)o(or)18
  933. b(a)h(detailed)g(description)f(refer)g(to)270 3189 y([ST)o(ON89]).)345
  934. 3294 y Fo(17)25 b Ft(T)l(ake)12 b(the)g(query)g(gi)o(v)o(en)g(in)h
  935. (the)f Fp(action)g(part)g Ft(of)g(the)h Fp(rule)p Ft(.)345
  936. 3402 y Fo(17)25 b Ft(Adapt)9 b(the)g Fp(tar)n(getlist)g
  937. Ft(to)h(meet)f(the)h(number)e(and)i(order)f(of)g(attrib)o(utes)g(gi)o
  938. (v)o(en)g(in)g(the)h(user)o(-query)m(.)p eop
  939. %%Page: 59 59
  940. 59 58 bop 198 60 a Fm(3.5.)29 b(PLANNER/OPTIMIZER)1139
  941. b Ft(59)273 234 y Fo(17)25 b Ft(Add)12 b(the)g(quali02cation)f(gi)o
  942. (v)o(en)i(in)f(the)g Fp(wher)n(e)h(clause)g Ft(of)f(the)g(user)o
  943. (-query)g(to)g(the)g(quali02cation)323 294 y(of)f(the)i(query)f(gi)o
  944. (v)o(en)g(in)g(the)g Fp(action)g(part)h Ft(of)f(the)g
  945. Fp(rule)p Ft(.)198 394 y(Gi)o(v)o(en)e(the)g Fp(rule)g(de02nition)g
  946. Ft(abo)o(v)o(e,)h(the)f(user)o(-query)f(will)h(be)g(re)o(written)f(to)h
  947. (the)g(follo)o(wing)f(form)g((Note)198 454 y(that)14
  948. b(the)h Fp(r)n(e)o(writing)g Ft(is)g(done)f(on)h(the)f(internal)g
  949. (representation)g(of)g(the)g(user)o(-query)g(handed)h(back)f(by)198
  950. 513 y(the)e Fp(parser)h(stage)f Ft(b)o(ut)g(the)g(deri)o(v)o(ed)g(ne)o
  951. (w)g(data)h(structure)f(will)g(represent)g(the)g(follo)o(wing)f
  952. (query):)258 614 y Fr(select)29 b(s.sname)258 673 y(from)g(supplier)g
  953. (s,)h(sells)f(se,)h(part)f(p)258 733 y(where)g(s.sno)g(=)h(se.sno)f
  954. (and)437 793 y(p.pno)g(=)h(se.pno)f(and)437 853 y(s.sname)g(<>)h
  955. ('Smith;)198 1022 y Fi(3.5)71 b(Planner/Optimizer)198
  956. 1133 y Ft(The)10 b(task)h(of)e(the)h Fp(planner/optimizer)g
  957. Ft(is)g(to)f(create)h(an)g(optimal)f Fp(e)o(xecution)h(plan)p
  958. Ft(.)15 b(It)9 b(02rst)g(combines)h(all)198 1193 y(possible)k(ways)f
  959. (of)g Fp(scanning)g Ft(and)g Fp(joining)g Ft(the)g Fp(r)n(elations)h
  960. Ft(that)f(appear)g(in)g(a)g(query)m(.)18 b(All)13 b(the)g(created)198
  961. 1253 y(paths)h(lead)g(to)g(the)g(same)g(result)g(and)g(it')m(s)f(the)h
  962. Fp(optimizer')n(s)g Ft(task)h(to)e(estimate)h(the)g(cost)g(of)g(e)o(x)o
  963. (ecuting)198 1313 y(each)f(path)f(and)g(02nd)g(out)g(which)h(one)f
  964. (is)h(the)f(cheapest.)198 1456 y Fh(3.5.1)59 b(Generating)13
  965. b(P)o(ossible)h(Plans)198 1550 y Ft(The)j Fp(planner/optimizer)f
  966. Ft(decides)h(which)f(plans)g(should)g(be)g(generated)g(based)h(upon)f
  967. (the)g(types)h(of)198 1609 y(indices)g(de02ned)g(on)g(the)g
  968. (relations)g(appearing)g(in)g(a)g(query)m(.)29 b(There)18
  969. b(is)f(always)g(the)g(possibility)g(of)198 1669 y(performing)10
  970. b(a)j Fp(sequential)f(scan)g Ft(on)g(a)h(relation,)f(so)g(a)g
  971. Fp(plan)g Ft(using)g(only)g Fp(sequential)g(scans)h Ft(is)g(always)198
  972. 1729 y(created.)j(Assume)c(an)h(inde)o(x)f(is)g(de02ned)g(on)g(a)h
  973. (relation)e((for)g(e)o(xample)h(a)h(B-tree)e(inde)o(x))h(and)g(a)h
  974. (query)198 1789 y(contains)20 b(the)f(restriction)g Fp(r)n
  975. (elation.attrib)o(ute)12 b(OPR)i(constant)o Ft(.)38 b(If)19
  976. b Fp(r)n(elation.attrib)o(ute)g Ft(happens)h(to)198 1848
  977. y(match)e(the)g(ke)o(y)f(of)h(the)g(B-tree)f(inde)o(x)h(and)g
  978. Fp(OPR)h Ft(is)f(an)o(ything)f(b)o(ut)h(')p Fo(6)p Fl(=)p
  979. Ft(')f(another)g(plan)h(is)g(created)198 1908 y(using)h(the)f(B-tree)h
  980. (inde)o(x)f(to)h(scan)g(the)g(relation.)34 b(If)18 b(there)g(are)h
  981. (further)e(indices)i(present)f(and)h(the)198 1968 y(restrictions)10
  982. b(in)h(the)g(query)g(happen)f(to)h(match)g(a)g(ke)o(y)g(of)f(an)h(inde)
  983. o(x)g(further)f(plans)h(will)g(be)g(considered.)273 2028
  984. y(After)g(all)h(feasible)h(plans)f(ha)o(v)o(e)h(been)g(found)e(for)h
  985. (scanning)g(single)h Fp(r)n(elations)p Ft(,)g(plans)f(for)g(joining)198
  986. 2088 y Fp(r)n(elations)i Ft(are)f(created.)20 b(The)14
  987. b Fp(planner/optimizer)g Ft(considers)f(only)h(joins)f(between)h(e)o(v)
  988. o(ery)f(two)g Fp(r)n(ela-)198 2147 y(tions)j Ft(for)g(which)g(there)h
  989. (e)o(xists)g(a)g(corresponding)e Fp(join)h(clause)h Ft((i.e.)28
  990. b(for)16 b(which)g(a)h(restriction)f(like)198 2207 y
  991. Fk(:)8 b(:)g(:)18 b Fp(wher)n(e)g(r)n(el1.attr1=r)n(el2.attr2)h
  992. Ft(e)o(xists))f(in)f(the)h Fp(wher)n(e)g(quali02cation)p
  993. Ft(.)30 b(All)18 b(possible)f(plans)h(are)198 2267 y(generated)13
  994. b(for)g(e)o(v)o(ery)h(join)f(pair)g(considered)h(by)f(the)h
  995. Fp(planner/optimizer)p Ft(.)20 b(The)14 b(three)f(possible)h(join)198
  996. 2327 y(strate)o(gies)f(are:)273 2427 y Fo(17)25 b Fp(nested)13
  997. b(iter)o(ation)g(join)p Ft(:)j(The)e(right)e Fp(r)n(elation)h
  998. Ft(is)h(scanned)g(once)f(for)f(e)o(v)o(ery)h(tuple)g(found)f(in)h(the)
  999. 323 2487 y(left)e Fp(r)n(elation)p Ft(.)16 b(This)d(strate)o(gy)g(is)f
  1000. (easy)h(to)f(implement)g(b)o(ut)g(can)h(be)f(v)o(ery)g(time)g
  1001. (consuming.)273 2587 y Fo(17)25 b Fp(mer)n(ge)15 b(sort)g(join)p
  1002. Ft(:)20 b(Each)c(relation)e(is)h(sorted)g(on)g(the)g
  1003. Fp(join)g(attrib)o(utes)g Ft(before)f(the)h(join)f(starts.)323
  1004. 2647 y(Then)i(the)h(two)e(relations)i(are)f Fp(mer)n(ged)g(together)g
  1005. Ft(taking)g(into)g(account)g(that)h(both)f Fp(r)n(elations)323
  1006. 2706 y Ft(are)d(ordered)f(on)h(the)g Fp(join)g(attrib)o(utes)p
  1007. Ft(.)18 b(This)c(kind)f(of)g(join)g(is)g(more)g(attracti)o(v)o(e)f
  1008. (because)i(e)o(v)o(ery)323 2766 y Fp(r)n(elation)e Ft(has)h(to)f(be)g
  1009. (scanned)h(only)f(once.)273 2866 y Fo(17)25 b Fp(hash)11
  1010. b(join)p Ft(:)j(the)d(right)f Fp(r)n(elation)h Ft(is)g(02rst)g
  1011. (hashed)g(on)g(its)g Fp(join)g(attrib)o(utes)p Ft(.)k(Ne)o(xt)d(the)f
  1012. (left)f Fp(r)n(elation)323 2926 y Ft(is)k(scanned)i(and)e(the)h
  1013. (appropriate)e(v)o(alues)i(of)f(e)o(v)o(ery)g(tuple)h(found)e(are)i
  1014. (used)g(as)g Fp(hash)g(ke)o(ys)f Ft(to)323 2986 y(locate)e(the)g
  1015. (tuples)h(in)f(the)g(right)g Fp(r)n(elation)p Ft(.)198
  1016. 3129 y Fh(3.5.2)59 b(Data)15 b(Structur)o(e)f(of)g(the)h(Plan)198
  1017. 3223 y Ft(Here)e(we)g(will)g(gi)o(v)o(e)g(a)h(little)f(description)f
  1018. (of)h(the)g(nodes)h(appearing)e(in)i(the)f Fp(plan)p
  1019. Ft(.)18 b(Figure)12 b(3.6)i(sho)o(ws)198 3283 y(the)e
  1020. Fp(plan)g Ft(produced)g(for)g(the)g(query)g(in)g(e)o(xample)h(3.1.)273
  1021. 3342 y(The)d(top)g(node)g(of)g(the)g Fp(plan)f Ft(is)i(a)f
  1022. Fr(MergeJoin)f Ft(node)h(which)g(has)g(two)g(successors,)i(one)e
  1023. (attached)198 3402 y(to)18 b(the)f(02eld)h Fr(lefttree)f
  1024. Ft(and)h(the)f(second)i(attached)e(to)h(the)g(02eld)f
  1025. Fr(righttree)p Ft(.)31 b(Each)19 b(of)e(the)p eop
  1026. %%Page: 60 60
  1027. 60 59 bop 270 60 a Ft(60)82 b Fm(CHAPTER)14 b(3.)28 b(POSTGRESQL)13
  1028. b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)270
  1029. 234 y Ft(subnodes)f(represents)f(one)g Fp(r)n(elation)h
  1030. Ft(of)f(the)g(join.)15 b(As)10 b(mentioned)g(abo)o(v)o(e)h(a)f
  1031. Fp(mer)n(ge)h(sort)g(join)f Ft(requires)270 294 y(each)h
  1032. Fp(r)n(elation)f Ft(to)g(be)g(sorted.)15 b(That')m(s)c(why)f(we)h
  1033. (02nd)e(a)i Fr(Sort)f Ft(node)g(in)g(each)h(subplan.)k(The)c
  1034. (additional)270 354 y(quali02cation)19 b(gi)o(v)o(en)g(in)g(the)h
  1035. (query)f(()p Fk(s:sno)27 b(>)f Fl(2)p Ft())20 b(is)f(pushed)h(do)o
  1036. (wn)f(as)h(far)e(as)i(possible)g(and)g(is)270 413 y(attached)12
  1037. b(to)h(the)f Fr(qpqual)g Ft(02eld)g(of)g(the)g(leaf)g
  1038. Fr(SeqScan)g Ft(node)g(of)g(the)g(corresponding)g(subplan.)345
  1039. 494 y(The)k(list)f(attached)g(to)g(the)h(02eld)f Fr(mergeclauses)f
  1040. Ft(of)g(the)i Fr(MergeJoin)e Ft(node)h(contains)h(in-)270
  1041. 554 y(formation)e(about)h(the)g Fr(join)30 b(attributes)p
  1042. Ft(.)23 b(The)16 b(v)o(alues)g Fl(65000)f Ft(and)g Fl(65001)g
  1043. Ft(for)f(the)i Fr(varno)270 613 y Ft(02elds)f(in)f(the)h
  1044. Fr(VAR)g Ft(nodes)g(appearing)f(in)h(the)g Fr(mergeclauses)e
  1045. Ft(list)i((and)f(also)h(in)g(the)g Fp(tar)n(getlist)p
  1046. Ft())270 673 y(mean)d(that)g(not)g(the)g(tuples)g(of)g(the)g(current)f
  1047. (node)i(should)f(be)g(considered)g(b)o(ut)g(the)g(tuples)g(of)g(the)g
  1048. (ne)o(xt)270 733 y(224deeper224)g(nodes)h((i.e.)j(the)c(top)g(nodes)
  1049. h(of)f(the)g(subplans))h(should)f(be)h(used)f(instead.)345
  1050. 813 y(Note)i(that)g(e)o(v)o(ery)h Fr(Sort)f Ft(and)g
  1051. Fr(SeqScan)g Ft(node)h(appearing)f(in)g(02gure)g(3.6)g(has)h(got)g(a)
  1052. f Fp(tar)n(getlist)270 873 y Ft(b)o(ut)g(because)h(there)g(was)f(not)g
  1053. (enough)h(space)g(only)f(the)g(one)h(for)e(the)i Fr(MergeJoin)e
  1054. Ft(node)i(could)f(be)270 933 y(dra)o(wn.)345 1013 y(Another)c(task)i
  1055. (performed)d(by)i(the)g Fp(planner/optimizer)g Ft(is)h(02xing)e(the)h
  1056. Fp(oper)o(ator)h(ids)f Ft(in)g(the)g Fr(Expr)270 1073
  1057. y Ft(and)16 b Fr(Oper)h Ft(nodes.)28 b(As)17 b(mentioned)e(earlier)n(,)
  1058. j(PostgreSQL)e(supports)g(a)h(v)o(ariety)e(of)h(dif)o(ferent)f(data)270
  1059. 1133 y(types)f(and)f(e)o(v)o(en)g(user)h(de02ned)f(types)g(can)h(be)f
  1060. (used.)20 b(T)l(o)13 b(be)h(able)f(to)g(maintain)g(the)g(huge)h(amount)
  1061. f(of)270 1193 y(functions)h(and)g(operators)g(it)g(is)h(necessary)g(to)
  1062. f(store)h(them)f(in)g(a)h Fp(system)g(table)p Ft(.)22
  1063. b(Each)15 b(function)e(and)270 1253 y(operator)e(gets)i(a)g(unique)f
  1064. Fp(oper)o(ator)h(id)p Ft(.)j(According)11 b(to)h(the)h(types)f(of)g
  1065. (the)h(attrib)o(utes)f(used)g(within)g(the)270 1312 y(quali02cations)
  1066. g(etc.,)h(the)g(appropriate)e Fp(oper)o(ator)i(ids)g
  1067. Ft(ha)o(v)o(e)f(to)h(be)f(used.)270 1594 y Fi(3.6)71
  1068. b(Executor)270 1745 y Ft(The)12 b Fp(e)o(xecutor)f Ft(takes)g(the)g
  1069. Fp(plan)g Ft(handed)g(back)g(by)g(the)g Fp(planner/optimizer)g
  1070. Ft(and)g(starts)g(processing)g(the)270 1804 y(top)16
  1071. b(node.)27 b(In)15 b(the)h(case)h(of)f(our)f(e)o(xample)i((the)e
  1072. (query)h(gi)o(v)o(en)g(in)g(e)o(xample)g(3.1))g(the)g(top)g(node)g(is)
  1073. g(a)270 1864 y Fr(MergeJoin)11 b Ft(node.)345 1945 y(Before)i(an)o(y)h
  1074. (mer)o(ge)f(can)g(be)h(done)f(two)g(tuples)h(ha)o(v)o(e)g(to)f(be)h
  1075. (fetched)f((one)g(from)f(each)i(subplan).)270 2004
  1076. y(So)i(the)g Fp(e)o(xecutor)h Ft(recursi)o(v)o(ely)f(calls)g(itself)g
  1077. (to)g(process)h(the)f(subplans)h((it)e(starts)i(with)f(the)g(subplan)
  1078. 270 2064 y(attached)10 b(to)g Fr(lefttree)p Ft().)j(The)e(ne)o(w)f
  1079. (top)f(node)h((the)g(top)f(node)h(of)g(the)f(left)h(subplan))f(is)i
  1080. (a)f Fr(SeqScan)270 2124 y Ft(node)19 b(and)f(again)h(a)g(tuple)f(has)h
  1081. (to)g(be)g(fetched)f(before)g(the)h(node)f(itself)h(can)f(be)h
  1082. (processed.)36 b(The)270 2184 y Fp(e)o(xecutor)13 b Ft(calls)g(itself)f
  1083. (recursi)o(v)o(ely)f(another)h(time)g(for)g(the)g(subplan)g(attached)h
  1084. (to)f Fr(lefttree)f Ft(of)h(the)270 2244 y Fr(SeqScan)g
  1085. Ft(node.)345 2324 y(No)o(w)g(the)g(ne)o(w)g(top)h(node)f(is)h(a)f
  1086. Fr(Sort)g Ft(node.)k(As)d(a)g(sort)f(has)h(to)f(be)g(done)h(on)f(the)g
  1087. (whole)h Fp(r)n(elation)p Ft(,)270 2384 y(the)18 b Fp(e)o(xecutor)h
  1088. Ft(starts)f(fetching)f(tuples)h(from)f(the)h Fr(Sort)g
  1089. Ft(node')m(s)g(subplan)g(and)g(sorts)h(them)e(into)h(a)270
  1090. 2444 y(temporary)13 b(relation)h((in)f(memory)h(or)f(a)i(02le))e
  1091. (when)i(the)f Fr(Sort)g Ft(node)g(is)g(visited)h(for)e(the)h(02rst)g
  1092. (time.)270 2503 y((Further)e(e)o(xaminations)i(of)g(the)g
  1093. Fr(Sort)f Ft(node)h(will)g(always)f(return)g(just)h(one)g(tuple)g(from)
  1094. e(the)i(sorted)270 2563 y(temporary)d Fp(r)n(elation)p
  1095. Ft(.))345 2644 y(Ev)o(ery)k(time)g(the)g(processing)g(of)f(the)h
  1096. Fr(Sort)g Ft(node)g(needs)g(a)h(ne)o(w)e(tuple)h(the)g
  1097. Fp(e)o(xecutor)h Ft(is)f(recur)o(-)270 2703 y(si)o(v)o(ely)i(called)g
  1098. (for)f(the)g Fr(SeqScan)g Ft(node)h(attached)g(as)g(subplan.)29
  1099. b(The)17 b Fp(r)n(elation)g Ft((internally)e(refer)o(-)270
  1100. 2763 y(enced)i(by)g(the)f(v)o(alue)h(gi)o(v)o(en)f(in)h(the)f
  1101. Fr(scanrelid)g Ft(02eld))g(is)h(scanned)g(for)f(the)h(ne)o(xt)g
  1102. (tuple.)28 b(If)16 b(the)270 2823 y(tuple)h(satis02es)h(the)f
  1103. (quali02cation)g(gi)o(v)o(en)g(by)g(the)g(tree)g(attached)h(to)f
  1104. Fr(qpqual)g Ft(it)g(is)g(handed)h(back,)270 2883 y(otherwise)12
  1105. b(the)h(ne)o(xt)f(tuple)h(is)g(fetched)f(until)g(the)g(quali02cation)
  1106. g(is)h(satis02ed.)k(If)11 b(the)i(last)g(tuple)f(of)g(the)270
  1107. 2942 y Fp(r)n(elation)g Ft(has)h(been)g(processed)g(a)f
  1108. Fr(NULL)g Ft(pointer)g(is)g(returned.)345 3023 y(After)23
  1109. b(a)i(tuple)f(has)h(been)f(handed)h(back)f(by)g(the)h
  1110. Fr(lefttree)e Ft(of)h(the)h Fr(MergeJoin)e Ft(the)270
  1111. 3083 y Fr(righttree)16 b Ft(is)h(processed)g(in)g(the)g(same)g(way)m(.)
  1112. 28 b(If)17 b(both)f(tuples)h(are)g(present)f(the)h(e)o(x)o(ecutor)g
  1113. (pro-)270 3142 y(cesses)d(the)e Fr(MergeJoin)f Ft(node.)16
  1114. b(Whene)o(v)o(er)c(a)h(ne)o(w)f(tuple)g(from)f(one)h(of)g(the)g
  1115. (subplans)h(is)f(needed)h(a)270 3202 y(recursi)o(v)o(e)g(call)f(to)h
  1116. (the)g Fp(e)o(xecutor)h Ft(is)f(performed)e(to)i(obtain)f(it.)18
  1117. b(If)12 b(a)h Fp(joined)f Ft(tuple)h(could)g(be)g(created)f(it)270
  1118. 3262 y(is)h(handed)f(back)g(and)h(one)f(complete)g(processing)h(of)f
  1119. (the)g Fp(plan)g(tr)n(ee)h Ft(has)g(02nished.)345 3342
  1120. y(No)o(w)j(the)g(described)g(steps)h(are)f(performed)f(once)h(for)g(e)o
  1121. (v)o(ery)g(tuple,)h(until)f(a)g Fr(NULL)g Ft(pointer)g(is)270
  1122. 3402 y(returned)11 b(for)h(the)g(processing)h(of)f(the)g
  1123. Fr(MergeJoin)g Ft(node,)g(indicating)g(that)g(we)h(are)f(02nished.)p
  1124. eop
  1125. %%Page: 61 61
  1126. 61 60 bop 198 60 a Fm(3.6.)29 b(EXECUT)o(OR)1384 b Ft(61)243
  1127. 3011 y @beginspecial 135 @llx 135 @lly 477 @urx 656 @ury
  1128. 3420 @rwi @setspecial
  1129. %%BeginDocument: figures/plan.ps
  1130. %Magnification: 1.05
  1131. /$F2psDict 200 dict def
  1132. $F2psDict begin
  1133. $F2psDict /mtrx matrix put
  1134. /col-1 {0 setgray} bind def
  1135. /col0 {0.000 0.000 0.000 srgb} bind def
  1136. /col1 {0.000 0.000 1.000 srgb} bind def
  1137. /col2 {0.000 1.000 0.000 srgb} bind def
  1138. /col3 {0.000 1.000 1.000 srgb} bind def
  1139. /col4 {1.000 0.000 0.000 srgb} bind def
  1140. /col5 {1.000 0.000 1.000 srgb} bind def
  1141. /col6 {1.000 1.000 0.000 srgb} bind def
  1142. /col7 {1.000 1.000 1.000 srgb} bind def
  1143. /col8 {0.000 0.000 0.560 srgb} bind def
  1144. /col9 {0.000 0.000 0.690 srgb} bind def
  1145. /col10 {0.000 0.000 0.820 srgb} bind def
  1146. /col11 {0.530 0.810 1.000 srgb} bind def
  1147. /col12 {0.000 0.560 0.000 srgb} bind def
  1148. /col13 {0.000 0.690 0.000 srgb} bind def
  1149. /col14 {0.000 0.820 0.000 srgb} bind def
  1150. /col15 {0.000 0.560 0.560 srgb} bind def
  1151. /col16 {0.000 0.690 0.690 srgb} bind def
  1152. /col17 {0.000 0.820 0.820 srgb} bind def
  1153. /col18 {0.560 0.000 0.000 srgb} bind def
  1154. /col19 {0.690 0.000 0.000 srgb} bind def
  1155. /col20 {0.820 0.000 0.000 srgb} bind def
  1156. /col21 {0.560 0.000 0.560 srgb} bind def
  1157. /col22 {0.690 0.000 0.690 srgb} bind def
  1158. /col23 {0.820 0.000 0.820 srgb} bind def
  1159. /col24 {0.500 0.190 0.000 srgb} bind def
  1160. /col25 {0.630 0.250 0.000 srgb} bind def
  1161. /col26 {0.750 0.380 0.000 srgb} bind def
  1162. /col27 {1.000 0.500 0.500 srgb} bind def
  1163. /col28 {1.000 0.630 0.630 srgb} bind def
  1164. /col29 {1.000 0.750 0.750 srgb} bind def
  1165. /col30 {1.000 0.880 0.880 srgb} bind def
  1166. /col31 {1.000 0.840 0.000 srgb} bind def
  1168. end
  1169. save
  1170. 116.0 655.5 translate
  1171. 1 -1 scale
  1173. /cp {closepath} bind def
  1174. /ef {eofill} bind def
  1175. /gr {grestore} bind def
  1176. /gs {gsave} bind def
  1177. /sa {save} bind def
  1178. /rs {restore} bind def
  1179. /l {lineto} bind def
  1180. /m {moveto} bind def
  1181. /rm {rmoveto} bind def
  1182. /n {newpath} bind def
  1183. /s {stroke} bind def
  1184. /sh {show} bind def
  1185. /slc {setlinecap} bind def
  1186. /slj {setlinejoin} bind def
  1187. /slw {setlinewidth} bind def
  1188. /srgb {setrgbcolor} bind def
  1189. /rot {rotate} bind def
  1190. /sc {scale} bind def
  1191. /sd {setdash} bind def
  1192. /ff {findfont} bind def
  1193. /sf {setfont} bind def
  1194. /scf {scalefont} bind def
  1195. /sw {stringwidth} bind def
  1196. /tr {translate} bind def
  1197. /tnt {dup dup currentrgbcolor
  1198.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  1199.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  1200.   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  1201.   bind def
  1202. /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  1203.   4 -2 roll mul srgb} bind def
  1204.  /DrawSplineSection {
  1205. /y3 exch def
  1206. /x3 exch def
  1207. /y2 exch def
  1208. /x2 exch def
  1209. /y1 exch def
  1210. /x1 exch def
  1211. /xa x1 x2 x1 sub 0.666667 mul add def
  1212. /ya y1 y2 y1 sub 0.666667 mul add def
  1213. /xb x3 x2 x3 sub 0.666667 mul add def
  1214. /yb y3 y2 y3 sub 0.666667 mul add def
  1215. x1 y1 lineto
  1216. xa ya xb yb x3 y3 curveto
  1217. } def
  1219. /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
  1220. /$F2psEnd {$F2psEnteredState restore end} def
  1222. $F2psBegin
  1223. 10 setmiterlimit
  1224. n 0 792 m 0 0 l 612 0 l 612 792 l cp clip
  1225.  0.06299 0.06299 sc
  1226. 7.500 slw
  1227. % Polyline
  1228. n 315 2025 m 1215 2025 l 1215 2790 l 315 2790 l cp gs col-1 s gr 
  1229. % Polyline
  1230. n 315 2250 m 1215 2250 l gs col-1 s gr 
  1231. % Polyline
  1232. n 315 2520 m 1215 2520 l gs col-1 s gr 
  1233. % Polyline
  1234. n 945 2250 m 945 2790 l gs col-1 s gr 
  1235. /Times-Roman ff 150.00 scf sf
  1236. 495 2205 m
  1237. gs 1 -1 sc (SeqScan) col-1 sh gr
  1238. /Times-Roman ff 150.00 scf sf
  1239. 405 2700 m
  1240. gs 1 -1 sc (lefttree) col-1 sh gr
  1241. /Times-Roman ff 150.00 scf sf
  1242. 675 2475 m
  1243. gs 1 -1 sc  90.0 rot (. . . ) col-1 sh gr
  1244. % Polyline
  1245. n 630 3150 m 1530 3150 l 1530 3915 l 630 3915 l cp gs col-1 s gr 
  1246. % Polyline
  1247. n 630 3375 m 1530 3375 l gs col-1 s gr 
  1248. % Polyline
  1249. n 630 3645 m 1530 3645 l gs col-1 s gr 
  1250. % Polyline
  1251. n 1260 3375 m 1260 3915 l gs col-1 s gr 
  1252. /Times-Roman ff 150.00 scf sf
  1253. 720 3825 m
  1254. gs 1 -1 sc (lefttree) col-1 sh gr
  1255. /Times-Roman ff 150.00 scf sf
  1256. 990 3600 m
  1257. gs 1 -1 sc  90.0 rot (. . . ) col-1 sh gr
  1258. /Times-Roman ff 150.00 scf sf
  1259. 945 3330 m
  1260. gs 1 -1 sc (Sort) col-1 sh gr
  1261. % Polyline
  1262. gs  clippath
  1263. 1110 3003 m 1080 3123 l 1050 3003 l 1050 3165 l 1110 3165 l  cp clip
  1264. n 1080 2655 m 1080 3150 l gs col-1 s gr gr
  1266. % arrowhead
  1267. n 1110 3003 m 1080 3123 l 1050 3003 l 1080 3003 l 1110 3003 l  cp gs 0.00 setgray ef gr  col-1 s
  1268. % Polyline
  1269. gs  clippath
  1270. 1425 4128 m 1395 4248 l 1365 4128 l 1365 4290 l 1425 4290 l  cp clip
  1271. n 1395 3780 m 1395 4275 l gs col-1 s gr gr
  1273. % arrowhead
  1274. n 1425 4128 m 1395 4248 l 1365 4128 l 1395 4128 l 1425 4128 l  cp gs 0.00 setgray ef gr  col-1 s
  1275. % Polyline
  1276. n 945 4500 m 1845 4500 l gs col-1 s gr 
  1277. % Polyline
  1278. n 945 4770 m 1845 4770 l gs col-1 s gr 
  1279. % Polyline
  1280. n 1575 5310 m 1575 5580 l gs col-1 s gr 
  1281. % Polyline
  1282. n 945 4275 m 1845 4275 l 1845 5580 l 945 5580 l cp gs col-1 s gr 
  1283. % Polyline
  1284. n 945 5040 m 1845 5040 l gs col-1 s gr 
  1285. % Polyline
  1286. n 945 5310 m 1845 5310 l gs col-1 s gr 
  1287. % Polyline
  1288. n 1845 5310 m 1575 5580 l gs col-1 s gr 
  1289. % Polyline
  1290. n 1575 5310 m 1845 5580 l gs col-1 s gr 
  1291. % Polyline
  1292. n 1575 4500 m 1575 5040 l gs col-1 s gr 
  1293. /Times-Roman ff 150.00 scf sf
  1294. 1125 4455 m
  1295. gs 1 -1 sc (SeqScan) col-1 sh gr
  1296. /Times-Roman ff 150.00 scf sf
  1297. 1305 4725 m
  1298. gs 1 -1 sc  90.0 rot (. . . ) col-1 sh gr
  1299. /Times-Roman ff 150.00 scf sf
  1300. 1035 5490 m
  1301. gs 1 -1 sc (lefttree) col-1 sh gr
  1302. /Times-Roman ff 150.00 scf sf
  1303. 1035 4950 m
  1304. gs 1 -1 sc (qpqual) col-1 sh gr
  1305. /Times-Roman ff 150.00 scf sf
  1306. 1035 5220 m
  1307. gs 1 -1 sc (scanrelid:  1) col-1 sh gr
  1308. % Polyline
  1309. n 4590 5400 m 4590 5670 l gs col-1 s gr 
  1310. % Polyline
  1311. n 4320 5400 m 4860 5400 l 4860 5670 l 4320 5670 l cp gs col-1 s gr 
  1312. % Polyline
  1313. n 5355 5400 m 5355 5670 l gs col-1 s gr 
  1314. % Polyline
  1315. n 5085 5400 m 5625 5400 l 5625 5670 l 5085 5670 l cp gs col-1 s gr 
  1316. % Polyline
  1317. n 5355 5400 m 5625 5670 l gs col-1 s gr 
  1318. % Polyline
  1319. n 5625 5400 m 5355 5670 l gs col-1 s gr 
  1320. % Polyline
  1321. n 2430 855 m 2430 1125 l gs col-1 s gr 
  1322. % Polyline
  1323. n 2430 855 m 2700 1125 l gs col-1 s gr 
  1324. % Polyline
  1325. n 2700 855 m 2430 1125 l gs col-1 s gr 
  1326. % Polyline
  1327. n 2160 855 m 2700 855 l 2700 1125 l 2160 1125 l cp gs col-1 s gr 
  1328. % Polyline
  1329. n 1575 2025 m 2475 2025 l 2475 2790 l 1575 2790 l cp gs col-1 s gr 
  1330. % Polyline
  1331. n 1575 2250 m 2475 2250 l gs col-1 s gr 
  1332. % Polyline
  1333. n 1575 2520 m 2475 2520 l gs col-1 s gr 
  1334. % Polyline
  1335. n 2205 2250 m 2205 2790 l gs col-1 s gr 
  1336. /Times-Roman ff 150.00 scf sf
  1337. 1755 2205 m
  1338. gs 1 -1 sc (SeqScan) col-1 sh gr
  1339. /Times-Roman ff 150.00 scf sf
  1340. 1665 2700 m
  1341. gs 1 -1 sc (lefttree) col-1 sh gr
  1342. /Times-Roman ff 150.00 scf sf
  1343. 1935 2475 m
  1344. gs 1 -1 sc  90.0 rot (. . . ) col-1 sh gr
  1345. % Polyline
  1346. n 1890 3150 m 2790 3150 l 2790 3915 l 1890 3915 l cp gs col-1 s gr 
  1347. % Polyline
  1348. n 1890 3375 m 2790 3375 l gs col-1 s gr 
  1349. % Polyline
  1350. n 1890 3645 m 2790 3645 l gs col-1 s gr 
  1351. % Polyline
  1352. n 2520 3375 m 2520 3915 l gs col-1 s gr 
  1353. /Times-Roman ff 150.00 scf sf
  1354. 1980 3825 m
  1355. gs 1 -1 sc (lefttree) col-1 sh gr
  1356. /Times-Roman ff 150.00 scf sf
  1357. 2250 3600 m
  1358. gs 1 -1 sc  90.0 rot (. . . ) col-1 sh gr
  1359. /Times-Roman ff 150.00 scf sf
  1360. 2205 3330 m
  1361. gs 1 -1 sc (Sort) col-1 sh gr
  1362. % Polyline
  1363. n 3105 225 m 3645 225 l 3645 495 l 3105 495 l cp gs col-1 s gr 
  1364. % Polyline
  1365. n 3375 225 m 3375 495 l gs col-1 s gr 
  1366. % Polyline
  1367. n 3915 225 m 4455 225 l 4455 495 l 3915 495 l cp gs col-1 s gr 
  1368. % Polyline
  1369. n 4185 225 m 4185 495 l gs col-1 s gr 
  1370. % Polyline
  1371. n 4455 495 m 4185 225 l gs col-1 s gr 
  1372. % Polyline
  1373. n 4455 225 m 4185 495 l gs col-1 s gr 
  1374. % Polyline
  1375. n 3240 945 m 4140 945 l 4140 1710 l 3240 1710 l cp gs col-1 s gr 
  1376. % Polyline
  1377. n 3240 1170 m 4140 1170 l gs col-1 s gr 
  1378. % Polyline
  1379. n 3240 1440 m 4140 1440 l gs col-1 s gr 
  1380. % Polyline
  1381. n 3870 1170 m 3870 1710 l gs col-1 s gr 
  1382. /Times-Roman ff 150.00 scf sf
  1383. 3555 1125 m
  1384. gs 1 -1 sc (TLE) col-1 sh gr
  1385. /Times-Roman ff 150.00 scf sf
  1386. 3330 1620 m
  1387. gs 1 -1 sc (expr) col-1 sh gr
  1388. /Times-Roman ff 150.00 scf sf
  1389. 3330 1350 m
  1390. gs 1 -1 sc (resdom) col-1 sh gr
  1391. % Polyline
  1392. n 4590 945 m 5490 945 l 5490 1710 l 4590 1710 l cp gs col-1 s gr 
  1393. % Polyline
  1394. n 4590 1170 m 5490 1170 l gs col-1 s gr 
  1395. % Polyline
  1396. n 4590 1440 m 5490 1440 l gs col-1 s gr 
  1397. % Polyline
  1398. n 5220 1170 m 5220 1710 l gs col-1 s gr 
  1399. /Times-Roman ff 150.00 scf sf
  1400. 4905 1125 m
  1401. gs 1 -1 sc (TLE) col-1 sh gr
  1402. /Times-Roman ff 150.00 scf sf
  1403. 4680 1620 m
  1404. gs 1 -1 sc (expr) col-1 sh gr
  1405. /Times-Roman ff 150.00 scf sf
  1406. 4680 1350 m
  1407. gs 1 -1 sc (resdom) col-1 sh gr
  1408. % Polyline
  1409. n 2655 6885 m 2655 7155 l gs col-1 s gr 
  1410. % Polyline
  1411. n 2385 6885 m 2925 6885 l 2925 7155 l 2385 7155 l cp gs col-1 s gr 
  1412. % Polyline
  1413. n 3420 6885 m 3420 7155 l gs col-1 s gr 
  1414. % Polyline
  1415. n 3150 6885 m 3690 6885 l 3690 7155 l 3150 7155 l cp gs col-1 s gr 
  1416. % Polyline
  1417. n 3420 6885 m 3690 7155 l gs col-1 s gr 
  1418. % Polyline
  1419. n 3690 6885 m 3420 7155 l gs col-1 s gr 
  1420. % Polyline
  1421. gs  clippath
  1422. 4938 5505 m 5058 5535 l 4938 5565 l 5100 5565 l 5100 5505 l  cp clip
  1423. n 4725 5535 m 5085 5535 l gs col-1 s gr gr
  1425. % arrowhead
  1426. n 4938 5505 m 5058 5535 l 4938 5565 l 4938 5535 l 4938 5505 l  cp gs 0.00 setgray ef gr  col-1 s
  1427. % Polyline
  1428. n 4725 5940 m 5625 5940 l 5625 6705 l 4725 6705 l cp gs col-1 s gr 
  1429. % Polyline
  1430. gs  clippath
  1431. 2013 960 m 2133 990 l 2013 1020 l 2175 1020 l 2175 960 l  cp clip
  1432. n 1395 990 m 2160 990 l gs col-1 s gr gr
  1434. % arrowhead
  1435. n 2013 960 m 2133 990 l 2013 1020 l 2013 990 l 2013 960 l  cp gs 0.00 setgray ef gr  col-1 s
  1436. % Polyline
  1437. n 315 855 m 1530 855 l gs col-1 s gr 
  1438. % Polyline
  1439. n 315 1125 m 1530 1125 l gs col-1 s gr 
  1440. % Polyline
  1441. n 315 1395 m 1530 1395 l gs col-1 s gr 
  1442. % Polyline
  1443. n 315 585 m 1530 585 l gs col-1 s gr 
  1444. % Polyline
  1445. n 315 225 m 1530 225 l gs col-1 s gr 
  1446. % Polyline
  1447. n 2835 4770 m 3105 5040 l gs col-1 s gr 
  1448. % Polyline
  1449. n 3105 4770 m 2835 5040 l gs col-1 s gr 
  1450. % Polyline
  1451. gs  clippath
  1452. 2370 3003 m 2340 3123 l 2310 3003 l 2310 3165 l 2370 3165 l  cp clip
  1453. n 2340 2655 m 2340 3150 l gs col-1 s gr gr
  1455. % arrowhead
  1456. n 2370 3003 m 2340 3123 l 2310 3003 l 2340 3003 l 2370 3003 l  cp gs 0.00 setgray ef gr  col-1 s
  1457. % Polyline
  1458. gs  clippath
  1459. 2685 4128 m 2655 4248 l 2625 4128 l 2625 4290 l 2685 4290 l  cp clip
  1460. n 2655 3780 m 2655 4275 l gs col-1 s gr gr
  1462. % arrowhead
  1463. n 2685 4128 m 2655 4248 l 2625 4128 l 2655 4128 l 2685 4128 l  cp gs 0.00 setgray ef gr  col-1 s
  1464. % Polyline
  1465. n 2205 4500 m 3105 4500 l gs col-1 s gr 
  1466. % Polyline
  1467. n 2205 4770 m 3105 4770 l gs col-1 s gr 
  1468. % Polyline
  1469. n 2835 5310 m 2835 5580 l gs col-1 s gr 
  1470. % Polyline
  1471. n 2205 4275 m 3105 4275 l 3105 5580 l 2205 5580 l cp gs col-1 s gr 
  1472. % Polyline
  1473. n 2205 5040 m 3105 5040 l gs col-1 s gr 
  1474. % Polyline
  1475. n 2205 5310 m 3105 5310 l gs col-1 s gr 
  1476. % Polyline
  1477. n 3105 5310 m 2835 5580 l gs col-1 s gr 
  1478. % Polyline
  1479. n 2835 5310 m 3105 5580 l gs col-1 s gr 
  1480. % Polyline
  1481. n 2835 4500 m 2835 5040 l gs col-1 s gr 
  1482. % Polyline
  1483. gs  clippath
  1484. 3768 330 m 3888 360 l 3768 390 l 3930 390 l 3930 330 l  cp clip
  1485. n 3510 360 m 3915 360 l gs col-1 s gr gr
  1487. % arrowhead
  1488. n 3768 330 m 3888 360 l 3768 390 l 3768 360 l 3768 330 l  cp gs 0.00 setgray ef gr  col-1 s
  1489. % Polyline
  1490. n 4500 2250 m 5580 2250 l gs col-1 s gr 
  1491. % Polyline
  1492. n 3150 2250 m 4230 2250 l gs col-1 s gr 
  1493. % Polyline
  1494. n 3150 2025 m 4230 2025 l 4230 2520 l 3150 2520 l cp gs col-1 s gr 
  1495. % Polyline
  1496. n 4500 2025 m 5580 2025 l 5580 2520 l 4500 2520 l cp gs col-1 s gr 
  1497. % Polyline
  1498. n 3240 2835 m 4140 2835 l 4140 3600 l 3240 3600 l cp gs col-1 s gr 
  1499. % Polyline
  1500. n 3240 3060 m 4140 3060 l gs col-1 s gr 
  1501. % Polyline
  1502. n 3240 3330 m 4140 3330 l gs col-1 s gr 
  1503. % Polyline
  1504. n 4590 2835 m 5490 2835 l 5490 3600 l 4590 3600 l cp gs col-1 s gr 
  1505. % Polyline
  1506. n 4590 3060 m 5490 3060 l gs col-1 s gr 
  1507. % Polyline
  1508. n 4590 3330 m 5490 3330 l gs col-1 s gr 
  1509. % Polyline
  1510. n 4725 6165 m 5625 6165 l gs col-1 s gr 
  1511. % Polyline
  1512. n 4725 6435 m 5625 6435 l gs col-1 s gr 
  1513. % Polyline
  1514. n 3600 6165 m 4500 6165 l gs col-1 s gr 
  1515. % Polyline
  1516. n 3600 6435 m 4500 6435 l gs col-1 s gr 
  1517. % Polyline
  1518. n 3600 5940 m 4500 5940 l 4500 6705 l 3600 6705 l cp gs col-1 s gr 
  1519. % Polyline
  1520. n 945 6165 m 1935 6165 l gs col-1 s gr 
  1521. % Polyline
  1522. n 945 6435 m 1935 6435 l gs col-1 s gr 
  1523. % Polyline
  1524. n 945 6705 m 1935 6705 l gs col-1 s gr 
  1525. % Polyline
  1526. n 945 5940 m 1935 5940 l 1935 6975 l 945 6975 l cp gs col-1 s gr 
  1527. % Polyline
  1528. n 1665 6975 m 1665 6435 l gs col-1 s gr 
  1529. % Polyline
  1530. gs  clippath
  1531. 3003 6990 m 3123 7020 l 3003 7050 l 3165 7050 l 3165 6990 l  cp clip
  1532. n 2790 7020 m 3150 7020 l gs col-1 s gr gr
  1534. % arrowhead
  1535. n 3003 6990 m 3123 7020 l 3003 7050 l 3003 7020 l 3003 6990 l  cp gs 0.00 setgray ef gr  col-1 s
  1536. % Polyline
  1537. n 2385 6165 m 3150 6165 l gs col-1 s gr 
  1538. % Polyline
  1539. n 2385 6435 m 3150 6435 l gs col-1 s gr 
  1540. % Polyline
  1541. n 2385 5940 m 3150 5940 l 3150 6705 l 2385 6705 l cp gs col-1 s gr 
  1542. % Polyline
  1543. n 1485 7695 m 2385 7695 l gs col-1 s gr 
  1544. % Polyline
  1545. n 1485 7965 m 2385 7965 l gs col-1 s gr 
  1546. % Polyline
  1547. n 2790 7695 m 3690 7695 l gs col-1 s gr 
  1548. % Polyline
  1549. n 2790 7470 m 3690 7470 l 3690 7965 l 2790 7965 l cp gs col-1 s gr 
  1550. % Polyline
  1551. n 1485 7470 m 2385 7470 l 2385 8235 l 1485 8235 l cp gs col-1 s gr 
  1552. % Polyline
  1553. n 3375 4275 m 4365 4275 l gs col-1 s gr 
  1554. % Polyline
  1555. n 3375 4545 m 4365 4545 l gs col-1 s gr 
  1556. % Polyline
  1557. n 3375 4815 m 4365 4815 l gs col-1 s gr 
  1558. % Polyline
  1559. n 3375 4050 m 4365 4050 l 4365 5085 l 3375 5085 l cp gs col-1 s gr 
  1560. % Polyline
  1561. n 4095 5085 m 4095 4545 l gs col-1 s gr 
  1562. % Polyline
  1563. n 4815 4275 m 5580 4275 l gs col-1 s gr 
  1564. % Polyline
  1565. n 4815 4545 m 5580 4545 l gs col-1 s gr 
  1566. % Polyline
  1567. n 4815 4050 m 5580 4050 l 5580 4815 l 4815 4815 l cp gs col-1 s gr 
  1568. % Polyline
  1569. n 315 0 m 1530 0 l 1530 1665 l 315 1665 l cp gs col-1 s gr 
  1570. % Polyline
  1571. n 1260 225 m 1260 1665 l gs col-1 s gr 
  1572. % Open spline
  1573. gs  clippath
  1574. 750 1878 m 720 1998 l 690 1878 l 690 2040 l 750 2040 l  cp clip
  1575. n 1395.0 1260.0 m 1462.5 1260.0 l
  1576. 1462.5 1260.0 1530.0 1260.0 1597.5 1260.0 DrawSplineSection
  1577. 1597.5 1260.0 1665.0 1260.0 1665.0 1327.5 DrawSplineSection
  1578. 1665.0 1327.5 1665.0 1395.0 1665.0 1530.0 DrawSplineSection
  1579. 1665.0 1530.0 1665.0 1665.0 1665.0 1732.5 DrawSplineSection
  1580. 1665.0 1732.5 1665.0 1800.0 1597.5 1800.0 DrawSplineSection
  1581. 1597.5 1800.0 1530.0 1800.0 1192.5 1800.0 DrawSplineSection
  1582. 1192.5 1800.0 855.0 1800.0 787.5 1800.0 DrawSplineSection
  1583. 787.5 1800.0 720.0 1800.0 720.0 1912.5 DrawSplineSection
  1584. 720.0 2025.0 l  gs col-1 s gr
  1585.  gr
  1587. % arrowhead
  1588. n 750 1878 m 720 1998 l 690 1878 l 720 1878 l 750 1878 l  cp gs 0.00 setgray ef gr  col-1 s
  1589. % Open spline
  1590. gs  clippath
  1591. 1547 5834 m 1454 5917 l 1497 5801 l 1407 5936 l 1457 5969 l  cp clip
  1592. n 1710.0 4905.0 m 1800.0 4905.0 l
  1593. 1800.0 4905.0 1890.0 4905.0 1957.5 4905.0 DrawSplineSection
  1594. 1957.5 4905.0 2025.0 4905.0 2025.0 4995.0 DrawSplineSection
  1595. 2025.0 4995.0 2025.0 5085.0 2025.0 5355.0 DrawSplineSection
  1596. 2025.0 5355.0 2025.0 5625.0 2025.0 5692.5 DrawSplineSection
  1597. 2025.0 5692.5 2025.0 5760.0 1957.5 5760.0 DrawSplineSection
  1598. 1957.5 5760.0 1890.0 5760.0 1755.0 5760.0 DrawSplineSection
  1599. 1755.0 5760.0 1620.0 5760.0 1575.0 5782.5 DrawSplineSection
  1600. 1575.0 5782.5 1530.0 5805.0 1485.0 5872.5 DrawSplineSection
  1601. 1440.0 5940.0 l  gs col-1 s gr
  1602.  gr
  1604. % arrowhead
  1605. n 1547 5834 m 1454 5917 l 1497 5801 l 1522 5818 l 1547 5834 l  cp gs 0.00 setgray ef gr  col-1 s
  1606. % Open spline
  1607. gs  clippath
  1608. 2055 1878 m 2025 1998 l 1995 1878 l 1995 2040 l 2055 2040 l  cp clip
  1609. n 1395.0 1530.0 m 1642.5 1530.0 l
  1610. 1642.5 1530.0 1890.0 1530.0 1957.5 1530.0 DrawSplineSection
  1611. 1957.5 1530.0 2025.0 1530.0 2025.0 1620.0 DrawSplineSection
  1612. 2025.0 1620.0 2025.0 1710.0 2025.0 1867.5 DrawSplineSection
  1613. 2025.0 2025.0 l  gs col-1 s gr
  1614.  gr
  1616. % arrowhead
  1617. n 2055 1878 m 2025 1998 l 1995 1878 l 2025 1878 l 2055 1878 l  cp gs 0.00 setgray ef gr  col-1 s
  1618. % Open spline
  1619. gs  clippath
  1620. 5229 5800 m 5179 5913 l 5170 5790 l 5143 5950 l 5202 5960 l  cp clip
  1621. n 5220.0 5535.0 m 5220.0 5602.5 l
  1622. 5220.0 5602.5 5220.0 5670.0 5197.5 5805.0 DrawSplineSection
  1623. 5175.0 5940.0 l  gs col-1 s gr
  1624.  gr
  1626. % arrowhead
  1627. n 5229 5800 m 5179 5913 l 5170 5790 l 5199 5795 l 5229 5800 l  cp gs 0.00 setgray ef gr  col-1 s
  1628. % Open spline
  1629. gs  clippath
  1630. 4175 5857 m 4069 5920 l 4133 5815 l 4018 5929 l 4061 5972 l  cp clip
  1631. n 4455.0 5535.0 m 4455.0 5647.5 l
  1632. 4455.0 5647.5 4455.0 5760.0 4320.0 5782.5 DrawSplineSection
  1633. 4320.0 5782.5 4185.0 5805.0 4117.5 5872.5 DrawSplineSection
  1634. 4050.0 5940.0 l  gs col-1 s gr
  1635.  gr
  1637. % arrowhead
  1638. n 4175 5857 m 4069 5920 l 4133 5815 l 4154 5836 l 4175 5857 l  cp gs 0.00 setgray ef gr  col-1 s
  1639. % Open spline
  1640. gs  clippath
  1641. 4620 5253 m 4590 5373 l 4560 5253 l 4560 5415 l 4620 5415 l  cp clip
  1642. n 4230.0 4950.0 m 4342.5 4950.0 l
  1643. 4342.5 4950.0 4455.0 4950.0 4522.5 4950.0 DrawSplineSection
  1644. 4522.5 4950.0 4590.0 4950.0 4590.0 5017.5 DrawSplineSection
  1645. 4590.0 5017.5 4590.0 5085.0 4590.0 5242.5 DrawSplineSection
  1646. 4590.0 5400.0 l  gs col-1 s gr
  1647.  gr
  1649. % arrowhead
  1650. n 4620 5253 m 4590 5373 l 4560 5253 l 4590 5253 l 4620 5253 l  cp gs 0.00 setgray ef gr  col-1 s
  1651. % Open spline
  1652. gs  clippath
  1653. 3843 3902 m 3859 4024 l 3788 3925 l 3848 4075 l 3903 4053 l  cp clip
  1654. n 2295.0 990.0 m 2340.0 1170.0 l
  1655. 2340.0 1170.0 2385.0 1350.0 2587.5 1485.0 DrawSplineSection
  1656. 2587.5 1485.0 2790.0 1620.0 2857.5 2677.5 DrawSplineSection
  1657. 2857.5 2677.5 2925.0 3735.0 3352.5 3780.0 DrawSplineSection
  1658. 3352.5 3780.0 3780.0 3825.0 3825.0 3937.5 DrawSplineSection
  1659. 3870.0 4050.0 l  gs col-1 s gr
  1660.  gr
  1662. % arrowhead
  1663. n 3843 3902 m 3859 4024 l 3788 3925 l 3815 3914 l 3843 3902 l  cp gs 0.00 setgray ef gr  col-1 s
  1664. % Open spline
  1665. gs  clippath
  1666. 2958 330 m 3078 360 l 2958 390 l 3120 390 l 3120 330 l  cp clip
  1667. n 1395.0 720.0 m 1552.5 720.0 l
  1668. 1552.5 720.0 1710.0 720.0 1845.0 540.0 DrawSplineSection
  1669. 1845.0 540.0 1980.0 360.0 2542.5 360.0 DrawSplineSection
  1670. 3105.0 360.0 l  gs col-1 s gr
  1671.  gr
  1673. % arrowhead
  1674. n 2958 330 m 3078 360 l 2958 390 l 2958 360 l 2958 330 l  cp gs 0.00 setgray ef gr  col-1 s
  1675. % Open spline
  1676. gs  clippath
  1677. 3607 820 m 3670 925 l 3565 862 l 3679 977 l 3722 934 l  cp clip
  1678. n 3240.0 360.0 m 3307.5 495.0 l
  1679. 3307.5 495.0 3375.0 630.0 3532.5 787.5 DrawSplineSection
  1680. 3690.0 945.0 l  gs col-1 s gr
  1681.  gr
  1683. % arrowhead
  1684. n 3607 820 m 3670 925 l 3565 862 l 3586 841 l 3607 820 l  cp gs 0.00 setgray ef gr  col-1 s
  1685. % Open spline
  1686. gs  clippath
  1687. 4957 820 m 5020 925 l 4915 862 l 5029 977 l 5072 934 l  cp clip
  1688. n 4050.0 360.0 m 4095.0 495.0 l
  1689. 4095.0 495.0 4140.0 630.0 4455.0 652.5 DrawSplineSection
  1690. 4455.0 652.5 4770.0 675.0 4905.0 810.0 DrawSplineSection
  1691. 5040.0 945.0 l  gs col-1 s gr
  1692.  gr
  1694. % arrowhead
  1695. n 4957 820 m 5020 925 l 4915 862 l 4936 841 l 4957 820 l  cp gs 0.00 setgray ef gr  col-1 s
  1696. % Open spline
  1697. gs  clippath
  1698. 3802 1925 m 3706 2003 l 3754 1889 l 3657 2019 l 3705 2055 l  cp clip
  1699. n 4005.0 1305.0 m 4095.0 1305.0 l
  1700. 4095.0 1305.0 4185.0 1305.0 4230.0 1305.0 DrawSplineSection
  1701. 4230.0 1305.0 4275.0 1305.0 4275.0 1372.5 DrawSplineSection
  1702. 4275.0 1372.5 4275.0 1440.0 4275.0 1575.0 DrawSplineSection
  1703. 4275.0 1575.0 4275.0 1710.0 4275.0 1777.5 DrawSplineSection
  1704. 4275.0 1777.5 4275.0 1845.0 4207.5 1845.0 DrawSplineSection
  1705. 4207.5 1845.0 4140.0 1845.0 4050.0 1845.0 DrawSplineSection
  1706. 4050.0 1845.0 3960.0 1845.0 3892.5 1845.0 DrawSplineSection
  1707. 3892.5 1845.0 3825.0 1845.0 3757.5 1935.0 DrawSplineSection
  1708. 3690.0 2025.0 l  gs col-1 s gr
  1709.  gr
  1711. % arrowhead
  1712. n 3802 1925 m 3706 2003 l 3754 1889 l 3778 1907 l 3802 1925 l  cp gs 0.00 setgray ef gr  col-1 s
  1713. % Open spline
  1714. gs  clippath
  1715. 5152 1925 m 5056 2003 l 5104 1889 l 5007 2019 l 5055 2055 l  cp clip
  1716. n 5355.0 1305.0 m 5445.0 1305.0 l
  1717. 5445.0 1305.0 5535.0 1305.0 5580.0 1305.0 DrawSplineSection
  1718. 5580.0 1305.0 5625.0 1305.0 5625.0 1372.5 DrawSplineSection
  1719. 5625.0 1372.5 5625.0 1440.0 5625.0 1575.0 DrawSplineSection
  1720. 5625.0 1575.0 5625.0 1710.0 5625.0 1777.5 DrawSplineSection
  1721. 5625.0 1777.5 5625.0 1845.0 5557.5 1845.0 DrawSplineSection
  1722. 5557.5 1845.0 5490.0 1845.0 5400.0 1845.0 DrawSplineSection
  1723. 5400.0 1845.0 5310.0 1845.0 5242.5 1845.0 DrawSplineSection
  1724. 5242.5 1845.0 5175.0 1845.0 5107.5 1935.0 DrawSplineSection
  1725. 5040.0 2025.0 l  gs col-1 s gr
  1726.  gr
  1728. % arrowhead
  1729. n 5152 1925 m 5056 2003 l 5104 1889 l 5128 1907 l 5152 1925 l  cp gs 0.00 setgray ef gr  col-1 s
  1730. % Open spline
  1731. gs  clippath
  1732. 3815 2752 m 3709 2815 l 3773 2710 l 3658 2824 l 3701 2867 l  cp clip
  1733. n 4005.0 1575.0 m 4140.0 1575.0 l
  1734. 4140.0 1575.0 4275.0 1575.0 4320.0 1575.0 DrawSplineSection
  1735. 4320.0 1575.0 4365.0 1575.0 4365.0 1620.0 DrawSplineSection
  1736. 4365.0 1620.0 4365.0 1665.0 4365.0 2092.5 DrawSplineSection
  1737. 4365.0 2092.5 4365.0 2520.0 4365.0 2610.0 DrawSplineSection
  1738. 4365.0 2610.0 4365.0 2700.0 4297.5 2700.0 DrawSplineSection
  1739. 4297.5 2700.0 4230.0 2700.0 4027.5 2700.0 DrawSplineSection
  1740. 4027.5 2700.0 3825.0 2700.0 3757.5 2767.5 DrawSplineSection
  1741. 3690.0 2835.0 l  gs col-1 s gr
  1742.  gr
  1744. % arrowhead
  1745. n 3815 2752 m 3709 2815 l 3773 2710 l 3794 2731 l 3815 2752 l  cp gs 0.00 setgray ef gr  col-1 s
  1746. % Open spline
  1747. gs  clippath
  1748. 5165 2752 m 5059 2815 l 5123 2710 l 5008 2824 l 5051 2867 l  cp clip
  1749. n 5355.0 1575.0 m 5467.5 1575.0 l
  1750. 5467.5 1575.0 5580.0 1575.0 5647.5 1575.0 DrawSplineSection
  1751. 5647.5 1575.0 5715.0 1575.0 5715.0 1620.0 DrawSplineSection
  1752. 5715.0 1620.0 5715.0 1665.0 5715.0 2092.5 DrawSplineSection
  1753. 5715.0 2092.5 5715.0 2520.0 5715.0 2610.0 DrawSplineSection
  1754. 5715.0 2610.0 5715.0 2700.0 5647.5 2700.0 DrawSplineSection
  1755. 5647.5 2700.0 5580.0 2700.0 5377.5 2700.0 DrawSplineSection
  1756. 5377.5 2700.0 5175.0 2700.0 5107.5 2767.5 DrawSplineSection
  1757. 5040.0 2835.0 l  gs col-1 s gr
  1758.  gr
  1760. % arrowhead
  1761. n 5165 2752 m 5059 2815 l 5123 2710 l 5144 2731 l 5165 2752 l  cp gs 0.00 setgray ef gr  col-1 s
  1762. % Open spline
  1763. gs  clippath
  1764. 2238 6270 m 2358 6300 l 2238 6330 l 2400 6330 l 2400 6270 l  cp clip
  1765. n 1800.0 6570.0 m 1935.0 6570.0 l
  1766. 1935.0 6570.0 2070.0 6570.0 2070.0 6435.0 DrawSplineSection
  1767. 2070.0 6435.0 2070.0 6300.0 2227.5 6300.0 DrawSplineSection
  1768. 2385.0 6300.0 l  gs col-1 s gr
  1769.  gr
  1771. % arrowhead
  1772. n 2238 6270 m 2358 6300 l 2238 6330 l 2238 6300 l 2238 6270 l  cp gs 0.00 setgray ef gr  col-1 s
  1773. % Open spline
  1774. gs  clippath
  1775. 2238 6990 m 2358 7020 l 2238 7050 l 2400 7050 l 2400 6990 l  cp clip
  1776. n 1800.0 6840.0 m 1912.5 6840.0 l
  1777. 1912.5 6840.0 2025.0 6840.0 2047.5 6930.0 DrawSplineSection
  1778. 2047.5 6930.0 2070.0 7020.0 2227.5 7020.0 DrawSplineSection
  1779. 2385.0 7020.0 l  gs col-1 s gr
  1780.  gr
  1782. % arrowhead
  1783. n 2238 6990 m 2358 7020 l 2238 7050 l 2238 7020 l 2238 6990 l  cp gs 0.00 setgray ef gr  col-1 s
  1784. % Open spline
  1785. gs  clippath
  1786. 3298 7332 m 3245 7443 l 3239 7320 l 3208 7479 l 3266 7491 l  cp clip
  1787. n 3285.0 7020.0 m 3285.0 7132.5 l
  1788. 3285.0 7132.5 3285.0 7245.0 3262.5 7357.5 DrawSplineSection
  1789. 3240.0 7470.0 l  gs col-1 s gr
  1790.  gr
  1792. % arrowhead
  1793. n 3298 7332 m 3245 7443 l 3239 7320 l 3269 7326 l 3298 7332 l  cp gs 0.00 setgray ef gr  col-1 s
  1794. % Open spline
  1795. gs  clippath
  1796. 2069 7402 m 1956 7453 l 2031 7355 l 1905 7456 l 1942 7503 l  cp clip
  1797. n 2520.0 7020.0 m 2520.0 7132.5 l
  1798. 2520.0 7132.5 2520.0 7245.0 2340.0 7267.5 DrawSplineSection
  1799. 2340.0 7267.5 2160.0 7290.0 2047.5 7380.0 DrawSplineSection
  1800. 1935.0 7470.0 l  gs col-1 s gr
  1801.  gr
  1803. % arrowhead
  1804. n 2069 7402 m 1956 7453 l 2031 7355 l 2050 7378 l 2069 7402 l  cp gs 0.00 setgray ef gr  col-1 s
  1805. % Open spline
  1806. gs  clippath
  1807. 4668 4380 m 4788 4410 l 4668 4440 l 4830 4440 l 4830 4380 l  cp clip
  1808. n 4230.0 4680.0 m 4365.0 4680.0 l
  1809. 4365.0 4680.0 4500.0 4680.0 4500.0 4545.0 DrawSplineSection
  1810. 4500.0 4545.0 4500.0 4410.0 4657.5 4410.0 DrawSplineSection
  1811. 4815.0 4410.0 l  gs col-1 s gr
  1812.  gr
  1814. % arrowhead
  1815. n 4668 4380 m 4788 4410 l 4668 4440 l 4668 4410 l 4668 4380 l  cp gs 0.00 setgray ef gr  col-1 s
  1816. /Times-Roman ff 150.00 scf sf
  1817. 405 1035 m
  1818. gs 1 -1 sc (mergeclauses) col-1 sh gr
  1819. /Times-Roman ff 150.00 scf sf
  1820. 405 1305 m
  1821. gs 1 -1 sc (lefttree) col-1 sh gr
  1822. /Times-Roman ff 150.00 scf sf
  1823. 405 1575 m
  1824. gs 1 -1 sc (righttree) col-1 sh gr
  1825. /Times-Roman ff 150.00 scf sf
  1826. 405 765 m
  1827. gs 1 -1 sc (targetList) col-1 sh gr
  1828. /Times-Roman ff 150.00 scf sf
  1829. 810 495 m
  1830. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  1831. /Times-Roman ff 150.00 scf sf
  1832. 2385 4455 m
  1833. gs 1 -1 sc (SeqScan) col-1 sh gr
  1834. /Times-Roman ff 150.00 scf sf
  1835. 2565 4725 m
  1836. gs 1 -1 sc  90.0 rot (. . . ) col-1 sh gr
  1837. /Times-Roman ff 150.00 scf sf
  1838. 2295 5490 m
  1839. gs 1 -1 sc (lefttree) col-1 sh gr
  1840. /Times-Roman ff 150.00 scf sf
  1841. 2295 4950 m
  1842. gs 1 -1 sc (qpqual) col-1 sh gr
  1843. /Times-Roman ff 150.00 scf sf
  1844. 2295 5220 m
  1845. gs 1 -1 sc (scanrelid:  2) col-1 sh gr
  1846. /Times-Roman ff 150.00 scf sf
  1847. 4815 2205 m
  1848. gs 1 -1 sc (Resdom) col-1 sh gr
  1849. /Times-Roman ff 150.00 scf sf
  1850. 4590 2430 m
  1851. gs 1 -1 sc (resname: pno) col-1 sh gr
  1852. /Times-Roman ff 150.00 scf sf
  1853. 3465 2205 m
  1854. gs 1 -1 sc (Resdom) col-1 sh gr
  1855. /Times-Roman ff 150.00 scf sf
  1856. 3240 2430 m
  1857. gs 1 -1 sc (resname: sname) col-1 sh gr
  1858. /Times-Roman ff 150.00 scf sf
  1859. 3510 3015 m
  1860. gs 1 -1 sc (VAR) col-1 sh gr
  1861. /Times-Roman ff 150.00 scf sf
  1862. 4860 3015 m
  1863. gs 1 -1 sc (VAR) col-1 sh gr
  1864. /Times-Roman ff 150.00 scf sf
  1865. 4995 6120 m
  1866. gs 1 -1 sc (VAR) col-1 sh gr
  1867. /Times-Roman ff 150.00 scf sf
  1868. 4770 6615 m
  1869. gs 1 -1 sc (varattno:  1) col-1 sh gr
  1870. /Times-Roman ff 150.00 scf sf
  1871. 4770 6345 m
  1872. gs 1 -1 sc (varno: 65000) col-1 sh gr
  1873. /Times-Roman ff 150.00 scf sf
  1874. 3870 6120 m
  1875. gs 1 -1 sc (VAR) col-1 sh gr
  1876. /Times-Roman ff 150.00 scf sf
  1877. 3645 6615 m
  1878. gs 1 -1 sc (varattno:  1) col-1 sh gr
  1879. /Times-Roman ff 150.00 scf sf
  1880. 3645 6345 m
  1881. gs 1 -1 sc (varno: 65001) col-1 sh gr
  1882. /Times-Roman ff 150.00 scf sf
  1883. 4635 3510 m
  1884. gs 1 -1 sc (varattno:  1) col-1 sh gr
  1885. /Times-Roman ff 150.00 scf sf
  1886. 4635 3240 m
  1887. gs 1 -1 sc (varno: 65000) col-1 sh gr
  1888. /Times-Roman ff 150.00 scf sf
  1889. 3285 3240 m
  1890. gs 1 -1 sc (varno: 65001) col-1 sh gr
  1891. /Times-Roman ff 150.00 scf sf
  1892. 3285 3510 m
  1893. gs 1 -1 sc (varattno:  1) col-1 sh gr
  1894. /Times-Roman ff 150.00 scf sf
  1895. 585 180 m
  1896. gs 1 -1 sc (MergeJoin) col-1 sh gr
  1897. /Times-Roman ff 150.00 scf sf
  1898. 1035 6345 m
  1899. gs 1 -1 sc (opType:  OP) col-1 sh gr
  1900. /Times-Roman ff 150.00 scf sf
  1901. 1035 6870 m
  1902. gs 1 -1 sc (args) col-1 sh gr
  1903. /Times-Roman ff 150.00 scf sf
  1904. 1305 6120 m
  1905. gs 1 -1 sc (Expr) col-1 sh gr
  1906. /Times-Roman ff 150.00 scf sf
  1907. 2610 6120 m
  1908. gs 1 -1 sc (Oper) col-1 sh gr
  1909. /Times-Roman ff 150.00 scf sf
  1910. 2475 6345 m
  1911. gs 1 -1 sc (opno: 521) col-1 sh gr
  1912. /Times-Roman ff 150.00 scf sf
  1913. 2475 6615 m
  1914. gs 1 -1 sc (opid:  147) col-1 sh gr
  1915. /Times-Roman ff 150.00 scf sf
  1916. 1755 7650 m
  1917. gs 1 -1 sc (VAR) col-1 sh gr
  1918. /Times-Roman ff 150.00 scf sf
  1919. 1575 7875 m
  1920. gs 1 -1 sc (varno:     1) col-1 sh gr
  1921. /Times-Roman ff 150.00 scf sf
  1922. 3060 7650 m
  1923. gs 1 -1 sc (Const) col-1 sh gr
  1924. /Times-Roman ff 150.00 scf sf
  1925. 1575 8145 m
  1926. gs 1 -1 sc (varattno  1) col-1 sh gr
  1927. /Times-Roman ff 150.00 scf sf
  1928. 3465 4455 m
  1929. gs 1 -1 sc (opType:  OP) col-1 sh gr
  1930. /Times-Roman ff 150.00 scf sf
  1931. 3465 4980 m
  1932. gs 1 -1 sc (args) col-1 sh gr
  1933. /Times-Roman ff 150.00 scf sf
  1934. 3735 4230 m
  1935. gs 1 -1 sc (Expr) col-1 sh gr
  1936. /Times-Roman ff 150.00 scf sf
  1937. 5040 4230 m
  1938. gs 1 -1 sc (Oper) col-1 sh gr
  1939. /Times-Roman ff 150.00 scf sf
  1940. 4905 4455 m
  1941. gs 1 -1 sc (opno:  96) col-1 sh gr
  1942. /Times-Roman ff 150.00 scf sf
  1943. 4905 4725 m
  1944. gs 1 -1 sc (opid:   65) col-1 sh gr
  1945. /Times-Roman ff 150.00 scf sf
  1946. 2835 7875 m
  1947. gs 1 -1 sc (constvalue: 2) col-1 sh gr
  1948. /Times-Roman ff 150.00 scf sf
  1949. 1035 6630 m
  1950. gs 1 -1 sc (oper) col-1 sh gr
  1951. /Times-Roman ff 150.00 scf sf
  1952. 3465 4740 m
  1953. gs 1 -1 sc (oper) col-1 sh gr
  1954. showpage
  1955. $F2psEnd
  1956. rs
  1957. %%EndDocument
  1958.  @endspecial 681 3120 a(Figure)12 b(3.6:)j Fp(Plan)e
  1959. Ft(for)e(query)h(of)g(e)o(xample)h(3.1)p eop
  1960. %%Page: 62 62
  1961. 62 61 bop 270 60 a Ft(62)82 b Fm(CHAPTER)14 b(3.)28 b(POSTGRESQL)13
  1962. b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)270
  1963. 234 y Fi(3.7)71 b(The)18 b(Realization)f(of)g(the)h(Ha)n(ving)f(Clause)
  1964. 270 354 y Ft(The)h Fp(having)g(clause)g Ft(has)g(been)g(designed)g(in)g
  1965. (SQL)g(to)f(be)h(able)g(to)g(use)g(the)g(results)f(of)h
  1966. Fp(aggr)n(e)n(gate)270 414 y(functions)12 b Ft(within)g(a)h(query)e
  1967. (quali02cation.)k(The)e(handling)f(of)g(the)h Fp(having)f(clause)g
  1968. Ft(is)h(v)o(ery)f(similar)g(to)270 474 y(the)h(handling)f(of)h(the)g
  1969. Fp(wher)n(e)h(clause)p Ft(.)k(Both)13 b(are)g(formulas)f(in)h(02rst)g
  1970. (order)f(logic)h((FOL))f(that)h(ha)o(v)o(e)g(to)270
  1971. 534 y(e)o(v)o(aluate)f(to)g(true)g(for)g(a)g(certain)g(object)g(to)h
  1972. (be)f(handed)g(back:)345 648 y Fo(17)25 b Ft(The)13
  1973. b(formula)f(gi)o(v)o(en)g(in)h(the)g Fp(wher)n(e)h(clause)f
  1974. Ft(is)g(e)o(v)o(aluated)f(for)g(e)o(v)o(ery)h(tuple.)k(If)12
  1975. b(the)h(e)o(v)o(aluation)395 707 y(returns)18 b Fr(true)i
  1976. Ft(the)f(tuple)g(is)h(returned,)h(e)o(v)o(ery)e(tuple)g(not)g
  1977. (satisfying)h(the)f(quali02cation)g(is)395 767 y(ignored.)345
  1978. 886 y Fo(17)25 b Ft(In)10 b(the)h(case)h(of)e Fp(gr)n(oups)i
  1979. Ft(the)f Fp(having)f(clause)i Ft(is)f(e)o(v)o(aluated)f(for)g(e)o(v)o
  1980. (ery)h(group.)k(If)10 b(the)h(e)o(v)o(aluation)395 945
  1981. y(returns)g Fr(true)h Ft(the)h(group)e(is)i(taken)f(into)g(account)g
  1982. (otherwise)g(it)g(is)h(ignored.)270 1114 y Fh(3.7.1)59
  1983. b(Ho)o(w)15 b(Aggr)o(egate)e(Functions)i(ar)o(e)f(Implemented)270
  1984. 1216 y Ft(Before)g(we)h(can)g(describe)f(ho)o(w)g(the)h
  1985. Fp(having)f(clause)h Ft(is)g(implemented)f(we)g(will)h(ha)o(v)o(e)g(a)f
  1986. (look)h(at)f(the)270 1276 y(implementation)h(of)g Fp(aggr)n(e)n(gate)g
  1987. (functions)h Ft(as)h(long)e(as)i(the)o(y)f(just)g(appear)f(in)h(the)g
  1988. Fp(tar)n(getlist)p Ft(.)26 b(Note)270 1336 y(that)12
  1989. b Fp(aggr)n(e)n(gate)g(functions)g Ft(are)g(applied)g(to)g(groups)h(so)
  1990. f(the)h(query)e(must)i(contain)f(a)g Fp(gr)n(oup)h(clause)p
  1991. Ft(.)270 1484 y Fn(Example)g(3.2)25 b Ft(Here)18 b(is)g(an)g(e)o
  1992. (xample)g(of)g(the)g(usage)g(of)g(the)g Fp(aggr)n(e)n(gate)f(function)h
  1993. Fr(count)f Ft(which)270 1544 y(counts)c(the)h(number)e(of)h(part)g
  1994. (numbers)g(()p Fr(pno)p Ft())f(of)h(e)o(v)o(ery)g(group.)18
  1995. b((The)c(table)f Fr(sells)g Ft(is)g(de02ned)g(in)270
  1996. 1604 y(e)o(xample)f(1.1.))330 1722 y Fr(select)29 b(sno,)g
  1997. (count(pno))330 1782 y(from)g(sells)330 1842 y(group)g(by)h(sno;)270
  1998. 1955 y Ft(A)12 b(query)g(like)g(the)g(one)h(in)f(e)o(xample)g(3.2)h(is)
  1999. g(processed)g(by)f(the)g(usual)h(stages:)345 2069 y Fo(17)25
  2000. b Ft(the)12 b(parser)g(stage)345 2188 y Fo(17)25 b
  2001. Ft(the)12 b(re)o(write)f(system)345 2306 y Fo(17)25
  2002. b Ft(the)12 b(planner/optimizer)345 2425 y Fo(17)25
  2003. b Ft(the)12 b(e)o(x)o(ecutor)270 2539 y(and)i(in)f(the)g(follo)o(wing)f
  2004. (sections)j(we)e(will)g(describe)h(what)f(e)o(v)o(ery)h(stage)g(does)g
  2005. (to)f(the)g(query)h(in)f(order)270 2598 y(to)f(obtain)g(the)h
  2006. (appropriate)e(result.)270 2757 y Fn(The)h(Parser)i(Stage)270
  2007. 2860 y Ft(The)h(parser)e(stage)i(b)o(uilds)f(up)g(a)g
  2008. Fp(querytr)n(ee)h Ft(containing)f(the)g Fp(wher)n(e)h
  2009. Ft(quali02cation)e(and)h(information)270 2919 y(about)h(the)f
  2010. Fp(gr)n(ouping)h Ft(that)f(has)i(to)e(be)h(done)g((i.e.)23
  2011. b(a)15 b(list)g(of)f(all)h(attrib)o(utes)f(to)h(group)f(for)g(is)h
  2012. (attached)270 2979 y(to)e(the)h(02eld)f Fr(groupClause)p
  2013. Ft().)18 b(The)c(main)f(dif)o(ference)f(to)h Fp(querytr)n(ees)i
  2014. Ft(b)o(uilt)e(up)h(for)e(queries)i(with-)270 3039 y(out)j
  2015. Fp(aggr)n(e)n(gate)f(functions)h Ft(is)h(gi)o(v)o(en)f(in)g(the)g
  2016. (02eld)g Fr(hasAggs)g Ft(which)g(is)g(set)h(to)f Fr(true)g
  2017. Ft(and)g(in)g(the)270 3099 y Fp(tar)n(getlist)p Ft(.)30
  2018. b(The)18 b Fr(expr)e Ft(02eld)h(of)g(the)g(second)h
  2019. Fr(TLE)e Ft(node)i(of)e(the)h Fp(tar)n(getlist)g Ft(sho)o(wn)g(in)g
  2020. (02gure)g(3.7)270 3158 y(does)e(not)f(point)f(directly)h(to)g(a)g
  2021. Fr(VAR)g Ft(node)g(b)o(ut)g(to)g(an)g Fr(Aggreg)g Ft(node)g
  2022. (representing)g(the)g Fp(aggr)n(e)n(gate)270 3218 y(function)e
  2023. Ft(used)g(in)h(the)f(query)m(.)345 3283 y(A)17 b(check)g(is)h(made)f
  2024. (that)g(e)o(v)o(ery)g(attrib)o(ute)g(grouped)f(for)h(appears)g(only)g
  2025. (without)f(an)i Fp(aggr)n(e)n(gate)270 3342 y(function)12
  2026. b Ft(in)h(the)f Fp(tar)n(getlist)h Ft(and)f(that)h(e)o(v)o(ery)f
  2027. (attrib)o(ute)g(which)h(appears)g(without)f(an)h Fp(aggr)n(e)n(gate)f
  2028. (func-)270 3402 y(tion)g Ft(in)g(the)g Fp(tar)n(getlist)h
  2029. Ft(is)f(grouped)g(for)m(.)p eop
  2030. %%Page: 63 63
  2031. 63 62 bop 198 60 a Fm(3.7.)29 b(THE)13 b(REALIZA)-6 b(TION)14
  2032. b(OF)e(THE)h(HA)-7 b(VING)12 b(CLA)m(USE)622 b Ft(63)393
  2033. 1754 y @beginspecial 165 @llx 239 @lly 447 @urx 553 @ury
  2034. 2820 @rwi @setspecial
  2035. %%BeginDocument: figures/parse_having.ps
  2036. %Magnification: 1.05
  2037. /$F2psDict 200 dict def
  2038. $F2psDict begin
  2039. $F2psDict /mtrx matrix put
  2040. /col-1 {0 setgray} bind def
  2041. /col0 {0.000 0.000 0.000 srgb} bind def
  2042. /col1 {0.000 0.000 1.000 srgb} bind def
  2043. /col2 {0.000 1.000 0.000 srgb} bind def
  2044. /col3 {0.000 1.000 1.000 srgb} bind def
  2045. /col4 {1.000 0.000 0.000 srgb} bind def
  2046. /col5 {1.000 0.000 1.000 srgb} bind def
  2047. /col6 {1.000 1.000 0.000 srgb} bind def
  2048. /col7 {1.000 1.000 1.000 srgb} bind def
  2049. /col8 {0.000 0.000 0.560 srgb} bind def
  2050. /col9 {0.000 0.000 0.690 srgb} bind def
  2051. /col10 {0.000 0.000 0.820 srgb} bind def
  2052. /col11 {0.530 0.810 1.000 srgb} bind def
  2053. /col12 {0.000 0.560 0.000 srgb} bind def
  2054. /col13 {0.000 0.690 0.000 srgb} bind def
  2055. /col14 {0.000 0.820 0.000 srgb} bind def
  2056. /col15 {0.000 0.560 0.560 srgb} bind def
  2057. /col16 {0.000 0.690 0.690 srgb} bind def
  2058. /col17 {0.000 0.820 0.820 srgb} bind def
  2059. /col18 {0.560 0.000 0.000 srgb} bind def
  2060. /col19 {0.690 0.000 0.000 srgb} bind def
  2061. /col20 {0.820 0.000 0.000 srgb} bind def
  2062. /col21 {0.560 0.000 0.560 srgb} bind def
  2063. /col22 {0.690 0.000 0.690 srgb} bind def
  2064. /col23 {0.820 0.000 0.820 srgb} bind def
  2065. /col24 {0.500 0.190 0.000 srgb} bind def
  2066. /col25 {0.630 0.250 0.000 srgb} bind def
  2067. /col26 {0.750 0.380 0.000 srgb} bind def
  2068. /col27 {1.000 0.500 0.500 srgb} bind def
  2069. /col28 {1.000 0.630 0.630 srgb} bind def
  2070. /col29 {1.000 0.750 0.750 srgb} bind def
  2071. /col30 {1.000 0.880 0.880 srgb} bind def
  2072. /col31 {1.000 0.840 0.000 srgb} bind def
  2074. end
  2075. save
  2076. 155.0 566.0 translate
  2077. 1 -1 scale
  2079. /cp {closepath} bind def
  2080. /ef {eofill} bind def
  2081. /gr {grestore} bind def
  2082. /gs {gsave} bind def
  2083. /sa {save} bind def
  2084. /rs {restore} bind def
  2085. /l {lineto} bind def
  2086. /m {moveto} bind def
  2087. /rm {rmoveto} bind def
  2088. /n {newpath} bind def
  2089. /s {stroke} bind def
  2090. /sh {show} bind def
  2091. /slc {setlinecap} bind def
  2092. /slj {setlinejoin} bind def
  2093. /slw {setlinewidth} bind def
  2094. /srgb {setrgbcolor} bind def
  2095. /rot {rotate} bind def
  2096. /sc {scale} bind def
  2097. /sd {setdash} bind def
  2098. /ff {findfont} bind def
  2099. /sf {setfont} bind def
  2100. /scf {scalefont} bind def
  2101. /sw {stringwidth} bind def
  2102. /tr {translate} bind def
  2103. /tnt {dup dup currentrgbcolor
  2104.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  2105.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  2106.   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  2107.   bind def
  2108. /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  2109.   4 -2 roll mul srgb} bind def
  2110.  /DrawSplineSection {
  2111. /y3 exch def
  2112. /x3 exch def
  2113. /y2 exch def
  2114. /x2 exch def
  2115. /y1 exch def
  2116. /x1 exch def
  2117. /xa x1 x2 x1 sub 0.666667 mul add def
  2118. /ya y1 y2 y1 sub 0.666667 mul add def
  2119. /xb x3 x2 x3 sub 0.666667 mul add def
  2120. /yb y3 y2 y3 sub 0.666667 mul add def
  2121. x1 y1 lineto
  2122. xa ya xb yb x3 y3 curveto
  2123. } def
  2125. /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
  2126. /$F2psEnd {$F2psEnteredState restore end} def
  2128. $F2psBegin
  2129. 10 setmiterlimit
  2130. n 0 792 m 0 0 l 612 0 l 612 792 l cp clip
  2131.  0.06299 0.06299 sc
  2132. 7.500 slw
  2133. % Polyline
  2134. n 1665 720 m 2205 720 l 2205 990 l 1665 990 l cp gs col-1 s gr 
  2135. % Polyline
  2136. n 1935 720 m 1935 990 l gs col-1 s gr 
  2137. % Polyline
  2138. n 2475 720 m 3015 720 l 3015 990 l 2475 990 l cp gs col-1 s gr 
  2139. % Polyline
  2140. n 2745 720 m 2745 990 l gs col-1 s gr 
  2141. % Polyline
  2142. n 3015 990 m 2745 720 l gs col-1 s gr 
  2143. % Polyline
  2144. n 3015 720 m 2745 990 l gs col-1 s gr 
  2145. % Polyline
  2146. n 3690 225 m 4230 225 l 4230 495 l 3690 495 l cp gs col-1 s gr 
  2147. % Polyline
  2148. n 3960 225 m 3960 495 l gs col-1 s gr 
  2149. % Polyline
  2150. n 4230 495 m 3960 225 l gs col-1 s gr 
  2151. % Polyline
  2152. n 4230 225 m 3960 495 l gs col-1 s gr 
  2153. % Polyline
  2154. n 3690 945 m 4590 945 l gs col-1 s gr 
  2155. % Polyline
  2156. n 3690 720 m 4590 720 l 4590 1215 l 3690 1215 l cp gs col-1 s gr 
  2157. /Times-Roman ff 150.00 scf sf
  2158. 4005 900 m
  2159. gs 1 -1 sc (RTE) col-1 sh gr
  2160. /Times-Roman ff 150.00 scf sf
  2161. 3735 1125 m
  2162. gs 1 -1 sc (relname: sells) col-1 sh gr
  2163. % Polyline
  2164. n 1800 1440 m 2700 1440 l 2700 2205 l 1800 2205 l cp gs col-1 s gr 
  2165. % Polyline
  2166. n 1800 1665 m 2700 1665 l gs col-1 s gr 
  2167. % Polyline
  2168. n 1800 1935 m 2700 1935 l gs col-1 s gr 
  2169. % Polyline
  2170. n 2430 1665 m 2430 2205 l gs col-1 s gr 
  2171. /Times-Roman ff 150.00 scf sf
  2172. 2115 1620 m
  2173. gs 1 -1 sc (TLE) col-1 sh gr
  2174. /Times-Roman ff 150.00 scf sf
  2175. 1890 2115 m
  2176. gs 1 -1 sc (expr) col-1 sh gr
  2177. /Times-Roman ff 150.00 scf sf
  2178. 1890 1845 m
  2179. gs 1 -1 sc (resdom) col-1 sh gr
  2180. % Polyline
  2181. n 3150 1440 m 4050 1440 l 4050 2205 l 3150 2205 l cp gs col-1 s gr 
  2182. % Polyline
  2183. n 3150 1665 m 4050 1665 l gs col-1 s gr 
  2184. % Polyline
  2185. n 3150 1935 m 4050 1935 l gs col-1 s gr 
  2186. % Polyline
  2187. n 3780 1665 m 3780 2205 l gs col-1 s gr 
  2188. /Times-Roman ff 150.00 scf sf
  2189. 3465 1620 m
  2190. gs 1 -1 sc (TLE) col-1 sh gr
  2191. /Times-Roman ff 150.00 scf sf
  2192. 3240 2115 m
  2193. gs 1 -1 sc (expr) col-1 sh gr
  2194. /Times-Roman ff 150.00 scf sf
  2195. 3240 1845 m
  2196. gs 1 -1 sc (resdom) col-1 sh gr
  2197. % Polyline
  2198. n 405 4005 m 945 4005 l 945 4275 l 405 4275 l cp gs col-1 s gr 
  2199. % Polyline
  2200. n 675 4005 m 675 4275 l gs col-1 s gr 
  2201. % Polyline
  2202. n 945 4275 m 675 4005 l gs col-1 s gr 
  2203. % Polyline
  2204. n 945 4005 m 675 4275 l gs col-1 s gr 
  2205. % Polyline
  2206. n 1125 450 m 1125 1530 l gs col-1 s gr 
  2207. % Polyline
  2208. n 180 450 m 1395 450 l gs col-1 s gr 
  2209. % Polyline
  2210. n 180 720 m 1395 720 l gs col-1 s gr 
  2211. % Polyline
  2212. n 180 990 m 1395 990 l gs col-1 s gr 
  2213. % Polyline
  2214. n 180 1260 m 1395 1260 l gs col-1 s gr 
  2215. % Polyline
  2216. n 180 1530 m 1395 1530 l gs col-1 s gr 
  2217. % Polyline
  2218. n 180 1800 m 1395 1800 l gs col-1 s gr 
  2219. % Polyline
  2220. n 180 225 m 1395 225 l 1395 2205 l 180 2205 l cp gs col-1 s gr 
  2221. % Polyline
  2222. n 1125 1800 m 1125 2205 l gs col-1 s gr 
  2223. % Polyline
  2224. n 1125 990 m 1395 1260 l gs col-1 s gr 
  2225. % Polyline
  2226. n 1395 990 m 1125 1260 l gs col-1 s gr 
  2227. % Polyline
  2228. gs  clippath
  2229. 1518 825 m 1638 855 l 1518 885 l 1680 885 l 1680 825 l  cp clip
  2230. n 1260 855 m 1665 855 l gs col-1 s gr gr
  2232. % arrowhead
  2233. n 1518 825 m 1638 855 l 1518 885 l 1518 855 l 1518 825 l  cp gs 0.00 setgray ef gr  col-1 s
  2234. % Polyline
  2235. gs  clippath
  2236. 2328 825 m 2448 855 l 2328 885 l 2490 885 l 2490 825 l  cp clip
  2237. n 2070 855 m 2475 855 l gs col-1 s gr gr
  2239. % arrowhead
  2240. n 2328 825 m 2448 855 l 2328 885 l 2328 855 l 2328 825 l  cp gs 0.00 setgray ef gr  col-1 s
  2241. % Polyline
  2242. n 3105 2745 m 4095 2745 l gs col-1 s gr 
  2243. % Polyline
  2244. n 3105 2520 m 4095 2520 l 4095 3015 l 3105 3015 l cp gs col-1 s gr 
  2245. % Polyline
  2246. n 1755 2745 m 2745 2745 l gs col-1 s gr 
  2247. % Polyline
  2248. n 1755 2520 m 2745 2520 l 2745 3015 l 1755 3015 l cp gs col-1 s gr 
  2249. % Polyline
  2250. n 3060 3555 m 4140 3555 l gs col-1 s gr 
  2251. % Polyline
  2252. n 3060 3825 m 4140 3825 l gs col-1 s gr 
  2253. % Polyline
  2254. n 3150 4410 m 4050 4410 l 4050 5175 l 3150 5175 l cp gs col-1 s gr 
  2255. % Polyline
  2256. n 3150 4635 m 4050 4635 l gs col-1 s gr 
  2257. % Polyline
  2258. n 3150 4905 m 4050 4905 l gs col-1 s gr 
  2259. % Polyline
  2260. n 3060 3330 m 4140 3330 l 4140 4095 l 3060 4095 l cp gs col-1 s gr 
  2261. % Polyline
  2262. n 3870 3825 m 3870 4095 l gs col-1 s gr 
  2263. % Polyline
  2264. n 1800 3330 m 2700 3330 l 2700 4095 l 1800 4095 l cp gs col-1 s gr 
  2265. % Polyline
  2266. n 1800 3555 m 2700 3555 l gs col-1 s gr 
  2267. % Polyline
  2268. n 1800 3825 m 2700 3825 l gs col-1 s gr 
  2269. % Polyline
  2270. n 225 4680 m 1125 4680 l 1125 5175 l 225 5175 l cp gs col-1 s gr 
  2271. % Polyline
  2272. n 225 4905 m 1125 4905 l gs col-1 s gr 
  2273. % Polyline
  2274. n 855 4905 m 855 5175 l gs col-1 s gr 
  2275. % Open spline
  2276. gs  clippath
  2277. 2167 1315 m 2230 1420 l 2125 1357 l 2239 1472 l 2282 1429 l  cp clip
  2278. n 1800.0 855.0 m 1867.5 990.0 l
  2279. 1867.5 990.0 1935.0 1125.0 2092.5 1282.5 DrawSplineSection
  2280. 2250.0 1440.0 l  gs col-1 s gr
  2281.  gr
  2283. % arrowhead
  2284. n 2167 1315 m 2230 1420 l 2125 1357 l 2146 1336 l 2167 1315 l  cp gs 0.00 setgray ef gr  col-1 s
  2285. % Open spline
  2286. gs  clippath
  2287. 3517 1315 m 3580 1420 l 3475 1357 l 3589 1472 l 3632 1429 l  cp clip
  2288. n 2610.0 855.0 m 2655.0 990.0 l
  2289. 2655.0 990.0 2700.0 1125.0 3015.0 1147.5 DrawSplineSection
  2290. 3015.0 1147.5 3330.0 1170.0 3465.0 1305.0 DrawSplineSection
  2291. 3600.0 1440.0 l  gs col-1 s gr
  2292.  gr
  2294. % arrowhead
  2295. n 3517 1315 m 3580 1420 l 3475 1357 l 3496 1336 l 3517 1315 l  cp gs 0.00 setgray ef gr  col-1 s
  2296. % Open spline
  2297. gs  clippath
  2298. 3543 330 m 3663 360 l 3543 390 l 3705 390 l 3705 330 l  cp clip
  2299. n 1260.0 585.0 m 1462.5 585.0 l
  2300. 1462.5 585.0 1665.0 585.0 2070.0 472.5 DrawSplineSection
  2301. 2070.0 472.5 2475.0 360.0 3082.5 360.0 DrawSplineSection
  2302. 3690.0 360.0 l  gs col-1 s gr
  2303.  gr
  2305. % arrowhead
  2306. n 3543 330 m 3663 360 l 3543 390 l 3543 360 l 3543 330 l  cp gs 0.00 setgray ef gr  col-1 s
  2307. % Open spline
  2308. gs  clippath
  2309. 4022 627 m 4115 707 l 3995 681 l 4140 754 l 4167 700 l  cp clip
  2310. n 3825.0 360.0 m 3847.5 472.5 l
  2311. 3847.5 472.5 3870.0 585.0 4005.0 652.5 DrawSplineSection
  2312. 4140.0 720.0 l  gs col-1 s gr
  2313.  gr
  2315. % arrowhead
  2316. n 4022 627 m 4115 707 l 3995 681 l 4009 654 l 4022 627 l  cp gs 0.00 setgray ef gr  col-1 s
  2317. % Open spline
  2318. gs  clippath
  2319. 2343 2402 m 2262 2495 l 2289 2375 l 2216 2520 l 2270 2547 l  cp clip
  2320. n 2565.0 1800.0 m 2700.0 1800.0 l
  2321. 2700.0 1800.0 2835.0 1800.0 2835.0 2070.0 DrawSplineSection
  2322. 2835.0 2070.0 2835.0 2340.0 2587.5 2340.0 DrawSplineSection
  2323. 2587.5 2340.0 2340.0 2340.0 2295.0 2430.0 DrawSplineSection
  2324. 2250.0 2520.0 l  gs col-1 s gr
  2325.  gr
  2327. % arrowhead
  2328. n 2343 2402 m 2262 2495 l 2289 2375 l 2316 2389 l 2343 2402 l  cp gs 0.00 setgray ef gr  col-1 s
  2329. % Open spline
  2330. gs  clippath
  2331. 3693 2402 m 3612 2495 l 3639 2375 l 3566 2520 l 3620 2547 l  cp clip
  2332. n 3915.0 1800.0 m 4050.0 1800.0 l
  2333. 4050.0 1800.0 4185.0 1800.0 4185.0 2070.0 DrawSplineSection
  2334. 4185.0 2070.0 4185.0 2340.0 3937.5 2340.0 DrawSplineSection
  2335. 3937.5 2340.0 3690.0 2340.0 3645.0 2430.0 DrawSplineSection
  2336. 3600.0 2520.0 l  gs col-1 s gr
  2337.  gr
  2339. % arrowhead
  2340. n 3693 2402 m 3612 2495 l 3639 2375 l 3666 2389 l 3693 2402 l  cp gs 0.00 setgray ef gr  col-1 s
  2341. % Open spline
  2342. gs  clippath
  2343. 2362 3230 m 2266 3308 l 2314 3194 l 2217 3324 l 2265 3360 l  cp clip
  2344. n 2565.0 2070.0 m 2767.5 2070.0 l
  2345. 2767.5 2070.0 2970.0 2070.0 2970.0 2632.5 DrawSplineSection
  2346. 2970.0 2632.5 2970.0 3195.0 2677.5 3172.5 DrawSplineSection
  2347. 2677.5 3172.5 2385.0 3150.0 2317.5 3240.0 DrawSplineSection
  2348. 2250.0 3330.0 l  gs col-1 s gr
  2349.  gr
  2351. % arrowhead
  2352. n 2362 3230 m 2266 3308 l 2314 3194 l 2338 3212 l 2362 3230 l  cp gs 0.00 setgray ef gr  col-1 s
  2353. % Open spline
  2354. gs  clippath
  2355. 3712 3230 m 3616 3308 l 3664 3194 l 3567 3324 l 3615 3360 l  cp clip
  2356. n 3915.0 2070.0 m 4117.5 2070.0 l
  2357. 4117.5 2070.0 4320.0 2070.0 4320.0 2632.5 DrawSplineSection
  2358. 4320.0 2632.5 4320.0 3195.0 4027.5 3172.5 DrawSplineSection
  2359. 4027.5 3172.5 3735.0 3150.0 3667.5 3240.0 DrawSplineSection
  2360. 3600.0 3330.0 l  gs col-1 s gr
  2361.  gr
  2363. % arrowhead
  2364. n 3712 3230 m 3616 3308 l 3664 3194 l 3688 3212 l 3712 3230 l  cp gs 0.00 setgray ef gr  col-1 s
  2365. % Open spline
  2366. gs  clippath
  2367. 3693 4292 m 3612 4385 l 3639 4265 l 3566 4410 l 3620 4437 l  cp clip
  2368. n 4005.0 3960.0 m 3982.5 4072.5 l
  2369. 3982.5 4072.5 3960.0 4185.0 3825.0 4207.5 DrawSplineSection
  2370. 3825.0 4207.5 3690.0 4230.0 3645.0 4320.0 DrawSplineSection
  2371. 3600.0 4410.0 l  gs col-1 s gr
  2372.  gr
  2374. % arrowhead
  2375. n 3693 4292 m 3612 4385 l 3639 4265 l 3666 4279 l 3693 4292 l  cp gs 0.00 setgray ef gr  col-1 s
  2376. % Open spline
  2377. gs  clippath
  2378. 305 4028 m 383 4123 l 269 4076 l 399 4173 l 435 4125 l  cp clip
  2379. n 1260.0 1395.0 m 1395.0 1395.0 l
  2380. 1395.0 1395.0 1530.0 1395.0 1507.5 2047.5 DrawSplineSection
  2381. 1507.5 2047.5 1485.0 2700.0 877.5 2767.5 DrawSplineSection
  2382. 877.5 2767.5 270.0 2835.0 247.5 3420.0 DrawSplineSection
  2383. 247.5 3420.0 225.0 4005.0 315.0 4072.5 DrawSplineSection
  2384. 405.0 4140.0 l  gs col-1 s gr
  2385.  gr
  2387. % arrowhead
  2388. n 305 4028 m 383 4123 l 269 4076 l 287 4052 l 305 4028 l  cp gs 0.00 setgray ef gr  col-1 s
  2389. % Open spline
  2390. gs  clippath
  2391. 636 4535 m 662 4655 l 582 4562 l 655 4707 l 709 4680 l  cp clip
  2392. n 540.0 4140.0 m 540.0 4275.0 l
  2393. 540.0 4275.0 540.0 4410.0 607.5 4545.0 DrawSplineSection
  2394. 675.0 4680.0 l  gs col-1 s gr
  2395.  gr
  2397. % arrowhead
  2398. n 636 4535 m 662 4655 l 582 4562 l 609 4549 l 636 4535 l  cp gs 0.00 setgray ef gr  col-1 s
  2399. % Open spline
  2400. gs  clippath
  2401. 1675 1883 m 1780 1819 l 1717 1925 l 1832 1811 l 1789 1768 l  cp clip
  2402. n 990.0 5040.0 m 1305.0 4972.5 l
  2403. 1305.0 4972.5 1620.0 4905.0 1620.0 3825.0 DrawSplineSection
  2404. 1620.0 3825.0 1620.0 2745.0 1620.0 2362.5 DrawSplineSection
  2405. 1620.0 2362.5 1620.0 1980.0 1710.0 1890.0 DrawSplineSection
  2406. 1800.0 1800.0 l  gs col-1 s gr
  2407.  gr
  2409. % arrowhead
  2410. n 1675 1883 m 1780 1819 l 1717 1925 l 1696 1904 l 1675 1883 l  cp gs 0.00 setgray ef gr  col-1 s
  2411. /Times-Roman ff 150.00 scf sf
  2412. 540 405 m
  2413. gs 1 -1 sc (Query) col-1 sh gr
  2414. /Times-Roman ff 150.00 scf sf
  2415. 270 630 m
  2416. gs 1 -1 sc (rtable) col-1 sh gr
  2417. /Times-Roman ff 150.00 scf sf
  2418. 270 900 m
  2419. gs 1 -1 sc (targetlist) col-1 sh gr
  2420. /Times-Roman ff 150.00 scf sf
  2421. 270 1170 m
  2422. gs 1 -1 sc (qual) col-1 sh gr
  2423. /Times-Roman ff 150.00 scf sf
  2424. 270 1440 m
  2425. gs 1 -1 sc (groupClause) col-1 sh gr
  2426. /Times-Roman ff 150.00 scf sf
  2427. 270 1710 m
  2428. gs 1 -1 sc (hasAggs:     true) col-1 sh gr
  2429. /Times-Roman ff 150.00 scf sf
  2430. 630 1935 m
  2431. gs 1 -1 sc  270.0 rot (. . . ) col-1 sh gr
  2432. /Times-Roman ff 150.00 scf sf
  2433. 3375 2700 m
  2434. gs 1 -1 sc (Resdom) col-1 sh gr
  2435. /Times-Roman ff 150.00 scf sf
  2436. 3150 2925 m
  2437. gs 1 -1 sc (resname: count) col-1 sh gr
  2438. /Times-Roman ff 150.00 scf sf
  2439. 1845 2925 m
  2440. gs 1 -1 sc (resname: sno) col-1 sh gr
  2441. /Times-Roman ff 150.00 scf sf
  2442. 2025 2700 m
  2443. gs 1 -1 sc (Resdom) col-1 sh gr
  2444. /Times-Roman ff 150.00 scf sf
  2445. 3240 4815 m
  2446. gs 1 -1 sc (varno:      1) col-1 sh gr
  2447. /Times-Roman ff 150.00 scf sf
  2448. 3240 5085 m
  2449. gs 1 -1 sc (varattno:  2) col-1 sh gr
  2450. /Times-Roman ff 150.00 scf sf
  2451. 3420 4590 m
  2452. gs 1 -1 sc (VAR) col-1 sh gr
  2453. /Times-Roman ff 150.00 scf sf
  2454. 3375 3510 m
  2455. gs 1 -1 sc (Aggreg) col-1 sh gr
  2456. /Times-Roman ff 150.00 scf sf
  2457. 3105 4005 m
  2458. gs 1 -1 sc (target) col-1 sh gr
  2459. /Times-Roman ff 150.00 scf sf
  2460. 3105 3735 m
  2461. gs 1 -1 sc (aggname: count) col-1 sh gr
  2462. /Times-Roman ff 150.00 scf sf
  2463. 1890 3735 m
  2464. gs 1 -1 sc (varno:      1) col-1 sh gr
  2465. /Times-Roman ff 150.00 scf sf
  2466. 1890 4005 m
  2467. gs 1 -1 sc (varattno:  1) col-1 sh gr
  2468. /Times-Roman ff 150.00 scf sf
  2469. 2070 3510 m
  2470. gs 1 -1 sc (VAR) col-1 sh gr
  2471. /Times-Roman ff 150.00 scf sf
  2472. 315 5085 m
  2473. gs 1 -1 sc (entry) col-1 sh gr
  2474. /Times-Roman ff 150.00 scf sf
  2475. 270 4860 m
  2476. gs 1 -1 sc (GroupClause) col-1 sh gr
  2477. showpage
  2478. $F2psEnd
  2479. rs
  2480. %%EndDocument
  2481.  @endspecial 509 1864 a(Figure)11 b(3.7:)16 b Fp(Querytr)n(ee)e
  2482. Ft(b)o(uilt)d(up)i(for)e(the)h(query)g(of)g(e)o(xample)h(3.2)198
  2483. 2091 y Fn(The)f(Rewrite)h(System)198 2200 y Ft(The)19
  2484. b(re)o(writing)d(system)j(does)g(not)f(make)f(an)o(y)i(changes)f(to)h
  2485. (the)f Fp(querytr)n(ee)h Ft(as)g(long)f(as)g(the)h(query)198
  2486. 2260 y(in)n(v)o(olv)o(es)12 b(just)g Fp(base)g(tables)p
  2487. Ft(.)j(If)c(an)o(y)h Fp(vie)o(ws)h Ft(are)f(present)f(the)h(query)f(is)
  2488. h(re)o(written)f(to)g(access)i(the)f(tables)198 2320
  2489. y(speci02ed)h(in)f(the)g Fp(vie)o(w)h(de02nition)p
  2490. Ft(.)198 2499 y Fn(Planner/Optimizer)198 2608 y Ft(Whene)o(v)o(er)d(an)
  2491. f Fp(aggr)n(e)n(gate)g(function)g Ft(is)i(in)n(v)o(olv)o(ed)e(in)h(a)g
  2492. (query)f((which)g(is)h(indicated)f(by)h(the)g Fr(hasAggs)198
  2493. 2668 y Ft(03ag)18 b(set)i(to)e Fr(true)p Ft())g(the)h(planner)f
  2494. (creates)h(a)g Fp(plantr)n(ee)g Ft(whose)g(top)f(node)h(is)g(an)f
  2495. Fr(AGG)h Ft(node.)35 b(The)198 2728 y Fp(tar)n(getlist)12
  2496. b Ft(is)g(searched)h(for)e Fp(aggr)n(e)n(gate)h(functions)g
  2497. Ft(and)g(for)g(e)o(v)o(ery)f(function)h(that)g(is)g(found,)g(a)h
  2498. (pointer)198 2788 y(to)h(the)g(corresponding)g Fr(Aggreg)f
  2499. Ft(node)h(is)h(added)f(to)g(a)h(list)f(which)g(is)g(02nally)g
  2500. (attached)g(to)g(the)g(02eld)198 2847 y Fr(aggs)19
  2501. b Ft(of)g(the)g Fr(AGG)g Ft(node.)36 b(This)20 b(list)g(is)f(needed)h
  2502. (by)f(the)g Fp(e)o(xecutor)h Ft(to)f(kno)o(w)g(which)g
  2503. Fp(aggr)n(e)n(gate)198 2907 y(functions)12 b Ft(are)g(present)h(and)f
  2504. (ha)o(v)o(e)h(to)f(be)h(handled.)273 2975 y(The)i Fr(AGG)f
  2505. Ft(node)g(is)h(follo)o(wed)e(by)h(a)h Fr(GRP)f Ft(node.)21
  2506. b(The)15 b(implementation)e(of)h(the)h Fp(gr)n(ouping)e
  2507. Ft(logic)198 3035 y(needs)j(a)g(sorted)f(table)g(for)g(its)h(operation)
  2508. e(so)i(the)g Fr(GRP)f Ft(node)g(is)h(follo)o(wed)e(by)i(a)f
  2509. Fr(SORT)h Ft(node.)25 b(The)198 3095 y Fr(SORT)11 b Ft(operation)f
  2510. (gets)h(its)g(tuples)g(from)f(a)i(kind)e(of)h Fr(Scan)f
  2511. Ft(node)h((if)f(no)h(indices)h(are)e(present)h(this)g(will)198
  2512. 3155 y(be)16 b(a)f(simple)g Fr(SeqScan)g Ft(node).)25
  2513. b(An)o(y)15 b(quali02cations)g(present)g(are)h(attached)f(to)g(the)h
  2514. Fr(Scan)f Ft(node.)198 3214 y(Figure)d(3.8)g(sho)o(ws)h(the)f
  2515. Fp(plan)g Ft(created)h(for)e(the)h(query)g(gi)o(v)o(en)g(in)h(e)o
  2516. (xample)f(3.2.)273 3283 y(Note)i(that)g(e)o(v)o(ery)f(node)h(has)h(its)
  2517. f(o)o(wn)g Fp(tar)n(getlist)g Ft(which)g(may)g(dif)o(fer)e(from)h(the)h
  2518. (one)g(of)g(the)g(node)198 3342 y(abo)o(v)o(e)g(or)f(belo)o(w)m(.)18
  2519. b(The)c(02eld)f Fr(varattno)g Ft(of)g(e)o(v)o(ery)g
  2520. Fr(VAR)g Ft(node)g(included)g(in)g(a)h Fp(tar)n(getlist)f
  2521. Ft(contains)198 3402 y(a)g(number)e(representing)h(the)g(position)g(of)
  2522. g(the)g(attrib)o(ute')m(s)g(v)o(alue)g(in)g(the)h(tuple)f(of)g(the)g
  2523. (current)g(node.)p eop
  2524. %%Page: 64 64
  2525. 64 63 bop 270 60 a Ft(64)82 b Fm(CHAPTER)14 b(3.)28 b(POSTGRESQL)13
  2526. b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)385
  2527. 2841 y @beginspecial 149 @llx 169 @lly 463 @urx 622 @ury
  2528. 3140 @rwi @setspecial
  2529. %%BeginDocument: figures/plan_having.ps
  2530. %Magnification: 1.05
  2531. /$F2psDict 200 dict def
  2532. $F2psDict begin
  2533. $F2psDict /mtrx matrix put
  2534. /col-1 {0 setgray} bind def
  2535. /col0 {0.000 0.000 0.000 srgb} bind def
  2536. /col1 {0.000 0.000 1.000 srgb} bind def
  2537. /col2 {0.000 1.000 0.000 srgb} bind def
  2538. /col3 {0.000 1.000 1.000 srgb} bind def
  2539. /col4 {1.000 0.000 0.000 srgb} bind def
  2540. /col5 {1.000 0.000 1.000 srgb} bind def
  2541. /col6 {1.000 1.000 0.000 srgb} bind def
  2542. /col7 {1.000 1.000 1.000 srgb} bind def
  2543. /col8 {0.000 0.000 0.560 srgb} bind def
  2544. /col9 {0.000 0.000 0.690 srgb} bind def
  2545. /col10 {0.000 0.000 0.820 srgb} bind def
  2546. /col11 {0.530 0.810 1.000 srgb} bind def
  2547. /col12 {0.000 0.560 0.000 srgb} bind def
  2548. /col13 {0.000 0.690 0.000 srgb} bind def
  2549. /col14 {0.000 0.820 0.000 srgb} bind def
  2550. /col15 {0.000 0.560 0.560 srgb} bind def
  2551. /col16 {0.000 0.690 0.690 srgb} bind def
  2552. /col17 {0.000 0.820 0.820 srgb} bind def
  2553. /col18 {0.560 0.000 0.000 srgb} bind def
  2554. /col19 {0.690 0.000 0.000 srgb} bind def
  2555. /col20 {0.820 0.000 0.000 srgb} bind def
  2556. /col21 {0.560 0.000 0.560 srgb} bind def
  2557. /col22 {0.690 0.000 0.690 srgb} bind def
  2558. /col23 {0.820 0.000 0.820 srgb} bind def
  2559. /col24 {0.500 0.190 0.000 srgb} bind def
  2560. /col25 {0.630 0.250 0.000 srgb} bind def
  2561. /col26 {0.750 0.380 0.000 srgb} bind def
  2562. /col27 {1.000 0.500 0.500 srgb} bind def
  2563. /col28 {1.000 0.630 0.630 srgb} bind def
  2564. /col29 {1.000 0.750 0.750 srgb} bind def
  2565. /col30 {1.000 0.880 0.880 srgb} bind def
  2566. /col31 {1.000 0.840 0.000 srgb} bind def
  2568. end
  2569. save
  2570. 130.0 635.5 translate
  2571. 1 -1 scale
  2573. /cp {closepath} bind def
  2574. /ef {eofill} bind def
  2575. /gr {grestore} bind def
  2576. /gs {gsave} bind def
  2577. /sa {save} bind def
  2578. /rs {restore} bind def
  2579. /l {lineto} bind def
  2580. /m {moveto} bind def
  2581. /rm {rmoveto} bind def
  2582. /n {newpath} bind def
  2583. /s {stroke} bind def
  2584. /sh {show} bind def
  2585. /slc {setlinecap} bind def
  2586. /slj {setlinejoin} bind def
  2587. /slw {setlinewidth} bind def
  2588. /srgb {setrgbcolor} bind def
  2589. /rot {rotate} bind def
  2590. /sc {scale} bind def
  2591. /sd {setdash} bind def
  2592. /ff {findfont} bind def
  2593. /sf {setfont} bind def
  2594. /scf {scalefont} bind def
  2595. /sw {stringwidth} bind def
  2596. /tr {translate} bind def
  2597. /tnt {dup dup currentrgbcolor
  2598.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  2599.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  2600.   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  2601.   bind def
  2602. /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  2603.   4 -2 roll mul srgb} bind def
  2604.  /DrawSplineSection {
  2605. /y3 exch def
  2606. /x3 exch def
  2607. /y2 exch def
  2608. /x2 exch def
  2609. /y1 exch def
  2610. /x1 exch def
  2611. /xa x1 x2 x1 sub 0.666667 mul add def
  2612. /ya y1 y2 y1 sub 0.666667 mul add def
  2613. /xb x3 x2 x3 sub 0.666667 mul add def
  2614. /yb y3 y2 y3 sub 0.666667 mul add def
  2615. x1 y1 lineto
  2616. xa ya xb yb x3 y3 curveto
  2617. } def
  2619. /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
  2620. /$F2psEnd {$F2psEnteredState restore end} def
  2622. $F2psBegin
  2623. 10 setmiterlimit
  2624. n 0 792 m 0 0 l 612 0 l 612 792 l cp clip
  2625.  0.06299 0.06299 sc
  2626. 7.500 slw
  2627. % Polyline
  2628. n 1665 720 m 2205 720 l 2205 990 l 1665 990 l cp gs col-1 s gr 
  2629. % Polyline
  2630. n 1935 720 m 1935 990 l gs col-1 s gr 
  2631. % Polyline
  2632. n 2475 720 m 3015 720 l 3015 990 l 2475 990 l cp gs col-1 s gr 
  2633. % Polyline
  2634. n 2745 720 m 2745 990 l gs col-1 s gr 
  2635. % Polyline
  2636. n 3015 990 m 2745 720 l gs col-1 s gr 
  2637. % Polyline
  2638. n 3015 720 m 2745 990 l gs col-1 s gr 
  2639. % Polyline
  2640. n 1800 1440 m 2700 1440 l 2700 2205 l 1800 2205 l cp gs col-1 s gr 
  2641. % Polyline
  2642. n 1800 1665 m 2700 1665 l gs col-1 s gr 
  2643. % Polyline
  2644. n 1800 1935 m 2700 1935 l gs col-1 s gr 
  2645. % Polyline
  2646. n 2430 1665 m 2430 2205 l gs col-1 s gr 
  2647. /Times-Roman ff 150.00 scf sf
  2648. 2115 1620 m
  2649. gs 1 -1 sc (TLE) col-1 sh gr
  2650. /Times-Roman ff 150.00 scf sf
  2651. 1890 2115 m
  2652. gs 1 -1 sc (expr) col-1 sh gr
  2653. /Times-Roman ff 150.00 scf sf
  2654. 1890 1845 m
  2655. gs 1 -1 sc (resdom) col-1 sh gr
  2656. % Polyline
  2657. n 3150 1440 m 4050 1440 l 4050 2205 l 3150 2205 l cp gs col-1 s gr 
  2658. % Polyline
  2659. n 3150 1665 m 4050 1665 l gs col-1 s gr 
  2660. % Polyline
  2661. n 3150 1935 m 4050 1935 l gs col-1 s gr 
  2662. % Polyline
  2663. n 3780 1665 m 3780 2205 l gs col-1 s gr 
  2664. /Times-Roman ff 150.00 scf sf
  2665. 3465 1620 m
  2666. gs 1 -1 sc (TLE) col-1 sh gr
  2667. /Times-Roman ff 150.00 scf sf
  2668. 3240 2115 m
  2669. gs 1 -1 sc (expr) col-1 sh gr
  2670. /Times-Roman ff 150.00 scf sf
  2671. 3240 1845 m
  2672. gs 1 -1 sc (resdom) col-1 sh gr
  2673. % Polyline
  2674. n 3510 225 m 4050 225 l 4050 495 l 3510 495 l cp gs col-1 s gr 
  2675. % Polyline
  2676. n 3780 225 m 3780 495 l gs col-1 s gr 
  2677. % Polyline
  2678. n 3780 225 m 4050 495 l gs col-1 s gr 
  2679. % Polyline
  2680. n 4050 225 m 3780 495 l gs col-1 s gr 
  2681. % Polyline
  2682. gs  clippath
  2683. 1518 825 m 1638 855 l 1518 885 l 1680 885 l 1680 825 l  cp clip
  2684. n 1260 855 m 1665 855 l gs col-1 s gr gr
  2686. % arrowhead
  2687. n 1518 825 m 1638 855 l 1518 885 l 1518 855 l 1518 825 l  cp gs 0.00 setgray ef gr  col-1 s
  2688. % Polyline
  2689. gs  clippath
  2690. 2328 825 m 2448 855 l 2328 885 l 2490 885 l 2490 825 l  cp clip
  2691. n 2070 855 m 2475 855 l gs col-1 s gr gr
  2693. % arrowhead
  2694. n 2328 825 m 2448 855 l 2328 885 l 2328 855 l 2328 825 l  cp gs 0.00 setgray ef gr  col-1 s
  2695. % Polyline
  2696. n 3105 2745 m 4095 2745 l gs col-1 s gr 
  2697. % Polyline
  2698. n 3105 2520 m 4095 2520 l 4095 3015 l 3105 3015 l cp gs col-1 s gr 
  2699. % Polyline
  2700. n 1755 2745 m 2745 2745 l gs col-1 s gr 
  2701. % Polyline
  2702. n 1755 2520 m 2745 2520 l 2745 3015 l 1755 3015 l cp gs col-1 s gr 
  2703. % Polyline
  2704. n 3060 3555 m 4140 3555 l gs col-1 s gr 
  2705. % Polyline
  2706. n 3060 3825 m 4140 3825 l gs col-1 s gr 
  2707. % Polyline
  2708. n 3150 4410 m 4050 4410 l 4050 5175 l 3150 5175 l cp gs col-1 s gr 
  2709. % Polyline
  2710. n 3150 4635 m 4050 4635 l gs col-1 s gr 
  2711. % Polyline
  2712. n 3150 4905 m 4050 4905 l gs col-1 s gr 
  2713. % Polyline
  2714. n 3060 3330 m 4140 3330 l 4140 4095 l 3060 4095 l cp gs col-1 s gr 
  2715. % Polyline
  2716. n 3870 3825 m 3870 4095 l gs col-1 s gr 
  2717. % Polyline
  2718. n 1800 3330 m 2700 3330 l 2700 4095 l 1800 4095 l cp gs col-1 s gr 
  2719. % Polyline
  2720. n 1800 3555 m 2700 3555 l gs col-1 s gr 
  2721. % Polyline
  2722. n 1800 3825 m 2700 3825 l gs col-1 s gr 
  2723. % Polyline
  2724. n 315 450 m 1395 450 l gs col-1 s gr 
  2725. % Polyline
  2726. n 315 720 m 1395 720 l gs col-1 s gr 
  2727. % Polyline
  2728. n 315 990 m 1395 990 l gs col-1 s gr 
  2729. % Polyline
  2730. n 315 1260 m 1395 1260 l gs col-1 s gr 
  2731. % Polyline
  2732. n 1125 450 m 1125 1620 l gs col-1 s gr 
  2733. % Polyline
  2734. n 1125 450 m 1125 1530 l gs col-1 s gr 
  2735. % Polyline
  2736. n 720 4995 m 1800 4995 l gs col-1 s gr 
  2737. % Polyline
  2738. n 720 5265 m 1800 5265 l gs col-1 s gr 
  2739. % Polyline
  2740. n 1530 4725 m 1530 5625 l gs col-1 s gr 
  2741. % Polyline
  2742. n 720 4725 m 1800 4725 l gs col-1 s gr 
  2743. % Polyline
  2744. n 720 4500 m 1800 4500 l 1800 5625 l 720 5625 l cp gs col-1 s gr 
  2745. % Polyline
  2746. n 2160 5895 m 3240 5895 l gs col-1 s gr 
  2747. % Polyline
  2748. n 2160 6165 m 3240 6165 l gs col-1 s gr 
  2749. % Polyline
  2750. n 2970 5625 m 2970 6525 l gs col-1 s gr 
  2751. % Polyline
  2752. n 2160 5625 m 3240 5625 l gs col-1 s gr 
  2753. % Polyline
  2754. n 3600 6795 m 4680 6795 l gs col-1 s gr 
  2755. % Polyline
  2756. n 3600 7065 m 4680 7065 l gs col-1 s gr 
  2757. % Polyline
  2758. n 3600 6525 m 4680 6525 l gs col-1 s gr 
  2759. % Polyline
  2760. n 2160 5400 m 3240 5400 l 3240 6525 l 2160 6525 l cp gs col-1 s gr 
  2761. % Polyline
  2762. n 4410 6525 m 4410 7380 l gs col-1 s gr 
  2763. % Polyline
  2764. n 3600 6300 m 4680 6300 l 4680 7380 l 3600 7380 l cp gs col-1 s gr 
  2765. % Polyline
  2766. n 315 225 m 1395 225 l 1395 1620 l 315 1620 l cp gs col-1 s gr 
  2767. % Open spline
  2768. gs  clippath
  2769. 2167 1315 m 2230 1420 l 2125 1357 l 2239 1472 l 2282 1429 l  cp clip
  2770. n 1800.0 855.0 m 1867.5 990.0 l
  2771. 1867.5 990.0 1935.0 1125.0 2092.5 1282.5 DrawSplineSection
  2772. 2250.0 1440.0 l  gs col-1 s gr
  2773.  gr
  2775. % arrowhead
  2776. n 2167 1315 m 2230 1420 l 2125 1357 l 2146 1336 l 2167 1315 l  cp gs 0.00 setgray ef gr  col-1 s
  2777. % Open spline
  2778. gs  clippath
  2779. 3517 1315 m 3580 1420 l 3475 1357 l 3589 1472 l 3632 1429 l  cp clip
  2780. n 2610.0 855.0 m 2655.0 990.0 l
  2781. 2655.0 990.0 2700.0 1125.0 3015.0 1147.5 DrawSplineSection
  2782. 3015.0 1147.5 3330.0 1170.0 3465.0 1305.0 DrawSplineSection
  2783. 3600.0 1440.0 l  gs col-1 s gr
  2784.  gr
  2786. % arrowhead
  2787. n 3517 1315 m 3580 1420 l 3475 1357 l 3496 1336 l 3517 1315 l  cp gs 0.00 setgray ef gr  col-1 s
  2788. % Open spline
  2789. gs  clippath
  2790. 2343 2402 m 2262 2495 l 2289 2375 l 2216 2520 l 2270 2547 l  cp clip
  2791. n 2565.0 1800.0 m 2700.0 1800.0 l
  2792. 2700.0 1800.0 2835.0 1800.0 2835.0 2070.0 DrawSplineSection
  2793. 2835.0 2070.0 2835.0 2340.0 2587.5 2340.0 DrawSplineSection
  2794. 2587.5 2340.0 2340.0 2340.0 2295.0 2430.0 DrawSplineSection
  2795. 2250.0 2520.0 l  gs col-1 s gr
  2796.  gr
  2798. % arrowhead