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

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

数据库系统

开发平台：

Unix_Linux

internals.ps：源码内容
  1. n 2025 900 m 2925 900 l gs col-1 s gr 
  2. % Polyline
  3. n 2475 900 m 2475 1170 l gs col-1 s gr 
  4. % Polyline
  5. n 2025 675 m 2925 675 l gs col-1 s gr 
  6. /Times-Roman ff 150.00 scf sf
  7. 2250 630 m
  8. gs 1 -1 sc (A_Expr) col-1 sh gr
  9. /Times-Roman ff 150.00 scf sf
  10. 2340 855 m
  11. gs 1 -1 sc (AND) col-1 sh gr
  12. % Polyline
  13. n 3060 1575 m 3960 1575 l 3960 2295 l 3060 2295 l cp gs col-1 s gr 
  14. % Polyline
  15. n 3060 2025 m 3960 2025 l gs col-1 s gr 
  16. % Polyline
  17. n 3510 2025 m 3510 2295 l gs col-1 s gr 
  18. % Polyline
  19. n 3060 1800 m 3960 1800 l gs col-1 s gr 
  20. /Times-Roman ff 150.00 scf sf
  21. 3285 1755 m
  22. gs 1 -1 sc (A_Expr) col-1 sh gr
  23. /Times-Roman ff 150.00 scf sf
  24. 3375 1980 m
  25. gs 1 -1 sc (NOT) col-1 sh gr
  26. % Polyline
  27. n 3060 2025 m 3510 2295 l gs col-1 s gr 
  28. % Polyline
  29. n 3510 2025 m 3060 2295 l gs col-1 s gr 
  30. % Polyline
  31. n 3285 2970 m 4185 2970 l 4185 3690 l 3285 3690 l cp gs col-1 s gr 
  32. % Polyline
  33. n 3285 3420 m 4185 3420 l gs col-1 s gr 
  34. % Polyline
  35. n 3735 3420 m 3735 3690 l gs col-1 s gr 
  36. % Polyline
  37. n 3285 3195 m 4185 3195 l gs col-1 s gr 
  38. /Times-Roman ff 150.00 scf sf
  39. 3510 3150 m
  40. gs 1 -1 sc (A_Expr) col-1 sh gr
  41. /Times-Roman ff 150.00 scf sf
  42. 3600 3375 m
  43. gs 1 -1 sc (AND) col-1 sh gr
  44. % Polyline
  45. gs  clippath
  46. 800 2617 m 694 2680 l 758 2575 l 643 2689 l 686 2732 l  cp clip
  47. n 1215 2160 m 675 2700 l gs col-1 s gr gr
  49. % arrowhead
  50. n 800 2617 m 694 2680 l 758 2575 l 779 2596 l 800 2617 l  cp gs 0.00 setgray ef gr  col-1 s
  51. % Polyline
  52. gs  clippath
  53. 2122 2575 m 2185 2680 l 2080 2617 l 2194 2732 l 2237 2689 l  cp clip
  54. n 1665 2160 m 2205 2700 l gs col-1 s gr gr
  56. % arrowhead
  57. n 2122 2575 m 2185 2680 l 2080 2617 l 2101 2596 l 2122 2575 l  cp gs 0.00 setgray ef gr  col-1 s
  58. % Polyline
  59. gs  clippath
  60. 1579 1518 m 1462 1560 l 1546 1468 l 1411 1558 l 1444 1608 l  cp clip
  61. n 2250 1035 m 1440 1575 l gs col-1 s gr gr
  63. % arrowhead
  64. n 1579 1518 m 1462 1560 l 1546 1468 l 1562 1493 l 1579 1518 l  cp gs 0.00 setgray ef gr  col-1 s
  65. % Polyline
  66. gs  clippath
  67. 3411 1458 m 3494 1550 l 3378 1508 l 3513 1598 l 3546 1548 l  cp clip
  68. n 2707 1025 m 3517 1565 l gs col-1 s gr gr
  70. % arrowhead
  71. n 3411 1458 m 3494 1550 l 3378 1508 l 3395 1483 l 3411 1458 l  cp gs 0.00 setgray ef gr  col-1 s
  72. % Polyline
  73. gs  clippath
  74. 3765 2823 m 3735 2943 l 3705 2823 l 3705 2985 l 3765 2985 l  cp clip
  75. n 3735 2160 m 3735 2970 l gs col-1 s gr gr
  77. % arrowhead
  78. n 3765 2823 m 3735 2943 l 3705 2823 l 3735 2823 l 3765 2823 l  cp gs 0.00 setgray ef gr  col-1 s
  79. % Polyline
  80. gs  clippath
  81. 3095 4012 m 2989 4075 l 3053 3970 l 2938 4084 l 2981 4127 l  cp clip
  82. n 3510 3555 m 2970 4095 l gs col-1 s gr gr
  84. % arrowhead
  85. n 3095 4012 m 2989 4075 l 3053 3970 l 3074 3991 l 3095 4012 l  cp gs 0.00 setgray ef gr  col-1 s
  86. % Polyline
  87. gs  clippath
  88. 4417 3970 m 4480 4075 l 4375 4012 l 4489 4127 l 4532 4084 l  cp clip
  89. n 3960 3555 m 4500 4095 l gs col-1 s gr gr
  91. % arrowhead
  92. n 4417 3970 m 4480 4075 l 4375 4012 l 4396 3991 l 4417 3970 l  cp gs 0.00 setgray ef gr  col-1 s
  93. % Polyline
  94. n 45 3555 m 1305 3555 l gs col-1 s gr 
  95. % Polyline
  96. n 45 3285 m 1305 3285 l gs col-1 s gr 
  97. % Polyline
  98. n 45 2700 m 1305 2700 l 1305 3825 l 45 3825 l cp gs col-1 s gr 
  99. % Polyline
  100. n 1035 2925 m 1035 3825 l gs col-1 s gr 
  101. % Polyline
  102. n 45 2925 m 1305 2925 l gs col-1 s gr 
  103. % Polyline
  104. n 1035 3285 m 1305 3555 l gs col-1 s gr 
  105. % Polyline
  106. n 1035 3555 m 1305 3285 l gs col-1 s gr 
  107. % Polyline
  108. n 1305 3555 m 1035 3825 l gs col-1 s gr 
  109. % Polyline
  110. n 1035 3555 m 1305 3825 l gs col-1 s gr 
  111. % Polyline
  112. n 1575 3555 m 2835 3555 l gs col-1 s gr 
  113. % Polyline
  114. n 1575 3285 m 2835 3285 l gs col-1 s gr 
  115. % Polyline
  116. n 1575 2700 m 2835 2700 l 2835 3825 l 1575 3825 l cp gs col-1 s gr 
  117. % Polyline
  118. n 2565 2925 m 2565 3825 l gs col-1 s gr 
  119. % Polyline
  120. n 1575 2925 m 2835 2925 l gs col-1 s gr 
  121. % Polyline
  122. n 2565 3285 m 2835 3555 l gs col-1 s gr 
  123. % Polyline
  124. n 2565 3555 m 2835 3285 l gs col-1 s gr 
  125. % Polyline
  126. n 2835 3555 m 2565 3825 l gs col-1 s gr 
  127. % Polyline
  128. n 2565 3555 m 2835 3825 l gs col-1 s gr 
  129. % Polyline
  130. n 2340 4950 m 3600 4950 l gs col-1 s gr 
  131. % Polyline
  132. n 2340 4680 m 3600 4680 l gs col-1 s gr 
  133. % Polyline
  134. n 2340 4095 m 3600 4095 l 3600 5220 l 2340 5220 l cp gs col-1 s gr 
  135. % Polyline
  136. n 3330 4320 m 3330 5220 l gs col-1 s gr 
  137. % Polyline
  138. n 2340 4320 m 3600 4320 l gs col-1 s gr 
  139. % Polyline
  140. n 3330 4680 m 3600 4950 l gs col-1 s gr 
  141. % Polyline
  142. n 3330 4950 m 3600 4680 l gs col-1 s gr 
  143. % Polyline
  144. n 3600 4950 m 3330 5220 l gs col-1 s gr 
  145. % Polyline
  146. n 3330 4950 m 3600 5220 l gs col-1 s gr 
  147. % Polyline
  148. n 3870 4950 m 5130 4950 l gs col-1 s gr 
  149. % Polyline
  150. n 3870 4680 m 5130 4680 l gs col-1 s gr 
  151. % Polyline
  152. n 3870 4095 m 5130 4095 l 5130 5220 l 3870 5220 l cp gs col-1 s gr 
  153. % Polyline
  154. n 4860 4320 m 4860 5220 l gs col-1 s gr 
  155. % Polyline
  156. n 3870 4320 m 5130 4320 l gs col-1 s gr 
  157. % Polyline
  158. n 4860 4680 m 5130 4950 l gs col-1 s gr 
  159. % Polyline
  160. n 4860 4950 m 5130 4680 l gs col-1 s gr 
  161. % Polyline
  162. n 5130 4950 m 4860 5220 l gs col-1 s gr 
  163. % Polyline
  164. n 4860 4950 m 5130 5220 l gs col-1 s gr 
  165. /Times-Roman ff 150.00 scf sf
  166. 585 3150 m
  167. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  168. /Times-Roman ff 150.00 scf sf
  169. 315 2880 m
  170. gs 1 -1 sc (SeqScan (A)) col-1 sh gr
  171. /Times-Roman ff 150.00 scf sf
  172. 2115 3150 m
  173. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  174. /Times-Roman ff 150.00 scf sf
  175. 1845 2880 m
  176. gs 1 -1 sc (SeqScan (B)) col-1 sh gr
  177. /Times-Roman ff 150.00 scf sf
  178. 2880 4545 m
  179. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  180. /Times-Roman ff 150.00 scf sf
  181. 2610 4275 m
  182. gs 1 -1 sc (SeqScan (C)) col-1 sh gr
  183. /Times-Roman ff 150.00 scf sf
  184. 4410 4545 m
  185. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  186. /Times-Roman ff 150.00 scf sf
  187. 4140 4275 m
  188. gs 1 -1 sc (SeqScan (D)) col-1 sh gr
  189. /Times-Roman ff 150.00 scf sf
  190. 90 3465 m
  191. gs 1 -1 sc (unionClause) col-1 sh gr
  192. /Times-Roman ff 150.00 scf sf
  193. 90 3735 m
  194. gs 1 -1 sc (intersectClause) col-1 sh gr
  195. /Times-Roman ff 150.00 scf sf
  196. 1620 3465 m
  197. gs 1 -1 sc (unionClause) col-1 sh gr
  198. /Times-Roman ff 150.00 scf sf
  199. 1620 3735 m
  200. gs 1 -1 sc (intersectClause) col-1 sh gr
  201. /Times-Roman ff 150.00 scf sf
  202. 2385 4860 m
  203. gs 1 -1 sc (unionClause) col-1 sh gr
  204. /Times-Roman ff 150.00 scf sf
  205. 2385 5130 m
  206. gs 1 -1 sc (intersectClause) col-1 sh gr
  207. /Times-Roman ff 150.00 scf sf
  208. 3915 4860 m
  209. gs 1 -1 sc (unionClause) col-1 sh gr
  210. /Times-Roman ff 150.00 scf sf
  211. 3915 5130 m
  212. gs 1 -1 sc (intersectClause) col-1 sh gr
  213. showpage
  214. $F2psEnd
  215. rs
  216. %%EndDocument
  217.  @endspecial 604 2688 a(Figure)g(3.11:)j Fp(Oper)o(ator)e(tr)n(ee)h
  218. Ft(for)d Fl(()p Fk(A)h Fo([)f Fk(B)r Fl())p Fo(n)p
  219. Fl(()p Fk(C)k Fo(\)d Fk(D)q Fl())198 2864 y Ft(The)24
  220. b(rule)f Fr(SelectStmt)g Ft(transforms)f(the)i Fp(oper)o(ator)g(tr)n
  221. (ee)g Ft(b)o(uilt)f(of)g Fr(A)p 1552 2864 V 18 w(Expr)g
  222. Ft(nodes)h(into)f(an)198 2924 y Fp(oper)o(ator)d(tr)n(ee)g
  223. Ft(using)g Fr(Expr)f Ft(nodes)g(by)g(a)h(call)f(to)h(the)f(function)f
  224. Fr(A)p 1447 2924 V 18 w(Expr)p 1585 2924 V 18 w(to)p
  225. 1663 2924 V 17 w(Expr())h Ft(which)198 2984 y(additionally)13
  226. b(replaces)h(e)o(v)o(ery)f Fr(OR)g Ft(node)h(by)f(an)h
  227. Fr(AND)f Ft(node)h(and)f(vice)h(v)o(ersa.)20 b(This)14
  228. b(is)g(performed)e(in)198 3044 y(order)g(to)g(be)g(able)h(to)f(use)h
  229. (the)f(function)g Fr(cnfify())f Ft(later)h(on.)198
  230. 3163 y(The)j Fp(tr)o(ansformations)g Ft(follo)o(wing)e(the)h
  231. Fp(parser)h Ft(e)o(xpect)g(a)f Fr(SelectStmt)g Ft(node)g(to)g(be)h
  232. (returned)e(by)198 3223 y(the)g(rule)f Fr(SelectStmt)f
  233. Ft(and)i(not)f(an)h Fp(oper)o(ator)g(tr)n(ee)p Ft(.)18
  234. b(So)12 b(if)g(the)g(rule)h Fr(select)p 1640 3223 V 17
  235. w(w)p 1687 3223 V 18 w(o)p 1735 3223 V 18 w(sort)f Ft(hands)198
  236. 3283 y(back)h(such)h(a)f(node)g((meaning)g(that)g(the)g(query)f(did)h
  237. (not)g(contain)g(an)o(y)g(set)h(operations))e(we)h(just)h(ha)o(v)o(e)
  238. 198 3342 y(to)f(attach)h(the)g(data)f(structure)g(b)o(uilt)g(up)h(by)f
  239. (the)h Fr(sort)p 1171 3342 V 17 w(clause)f Ft(rule)g(and)h(are)g
  240. (02nished,)g(b)o(ut)f(when)198 3402 y(we)g(get)f(an)g
  241. Fp(oper)o(ator)h(tr)n(ee)g Ft(we)g(ha)o(v)o(e)g(to)f(perform)f(the)h
  242. (follo)o(wing)f(steps:)p eop
  243. %%Page: 102 102
  244. 102 101 bop 270 60 a Ft(102)57 b Fm(CHAPTER)14 b(3.)28
  245. b(POSTGRESQL)13 b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)
  246. 345 234 y Fo(17)25 b Ft(Create)17 b(a)h(03at)f(list)g(of)g(all)h
  247. Fr(SelectStmt)e Ft(nodes)i(of)f(the)g Fp(oper)o(ator)i(tr)n(ee)f
  248. Ft((by)f(a)g(call)h(to)f(the)395 294 y(function)8 b
  249. Fr(create)p 753 294 15 2 v 18 w(select)p 951 294 V 17
  250. w(list())p Ft())h(and)h(attach)g(the)f(list)h(to)g(the)g(02eld)f
  251. Fr(unionClause)395 354 y Ft(of)i(the)i(leftmost)f Fr(SelectStmt)f
  252. Ft((see)i(ne)o(xt)f(step).)345 463 y Fo(17)25 b Ft(Find)d(the)i
  253. (leftmost)e(leaf)h(()p Fr(SelectStmt)f Ft(node))h(of)g(the)g
  254. Fp(oper)o(ator)h(tr)n(ee)g Ft((this)f(is)h(auto-)395
  255. 523 y(matically)h(the)h(02rst)f(member)g(of)g(the)h(abo)o(v)o(e)g
  256. (created)g(list)g(because)g(of)g(the)f(technique)395
  257. 583 y Fr(create)p 578 583 V 17 w(select)p 775 583 V 17
  258. w(list())12 b Ft(uses)h(to)f(create)h(the)f(list).)345
  259. 692 y Fo(17)25 b Ft(Attach)e(the)g(whole)g Fp(oper)o(ator)h(tr)n(ee)g
  260. Ft((including)e(the)i(leftmost)e(node)h(itself))g(to)g(the)g(02eld)
  261. 395 752 y Fr(intersectClause)10 b Ft(of)i(the)h(leftmost)e
  262. Fr(SelectStmt)h Ft(node.)345 861 y Fo(17)25 b Ft(Attach)32
  263. b(the)g(data)h(structure)f(b)o(uilt)g(up)g(by)h(the)f
  264. Fr(sort)p 1480 861 V 18 w(clause)g Ft(rule)g(to)g(the)g(02eld)395
  265. 921 y Fr(sortClause)11 b Ft(of)h(the)g(leftmost)g Fr(SelectStmt)f
  266. Ft(node.)345 1030 y Fo(17)25 b Ft(Hand)16 b(back)g(the)g(leftmost)g
  267. Fr(SelectStmt)f Ft(node)h((with)g(the)g Fp(oper)o(ator)h(tr)n(ee)p
  268. Ft(,)h(the)e(list)g(of)g(all)395 1090 y Fr(SelectStmt)11
  269. b Ft(nodes)i(and)f(the)g Fr(sortClause)g Ft(attached)g(to)g(it).)270
  270. 1197 y(Figure)i(3.12)i(sho)o(ws)g(the)f(02nal)g(data)g(structure)g
  271. (deri)o(v)o(ed)f(from)g(the)i Fp(oper)o(ator)g(tr)n(ee)g
  272. Ft(sho)o(wn)f(in)g(02gure)270 1257 y(3.11)e(handed)f(back)g(by)h(the)
  273. f Fr(SelectStmt)f Ft(rule:)465 3167 y @beginspecial 145
  274. @llx 212 @lly 466 @urx 579 @ury 3210 @rwi @setspecial
  275. %%BeginDocument: figures/union_intersect_select.ps
  276. %Magnification: 1.05
  277. /$F2psDict 200 dict def
  278. $F2psDict begin
  279. $F2psDict /mtrx matrix put
  280. /col-1 {0 setgray} bind def
  281. /col0 {0.000 0.000 0.000 srgb} bind def
  282. /col1 {0.000 0.000 1.000 srgb} bind def
  283. /col2 {0.000 1.000 0.000 srgb} bind def
  284. /col3 {0.000 1.000 1.000 srgb} bind def
  285. /col4 {1.000 0.000 0.000 srgb} bind def
  286. /col5 {1.000 0.000 1.000 srgb} bind def
  287. /col6 {1.000 1.000 0.000 srgb} bind def
  288. /col7 {1.000 1.000 1.000 srgb} bind def
  289. /col8 {0.000 0.000 0.560 srgb} bind def
  290. /col9 {0.000 0.000 0.690 srgb} bind def
  291. /col10 {0.000 0.000 0.820 srgb} bind def
  292. /col11 {0.530 0.810 1.000 srgb} bind def
  293. /col12 {0.000 0.560 0.000 srgb} bind def
  294. /col13 {0.000 0.690 0.000 srgb} bind def
  295. /col14 {0.000 0.820 0.000 srgb} bind def
  296. /col15 {0.000 0.560 0.560 srgb} bind def
  297. /col16 {0.000 0.690 0.690 srgb} bind def
  298. /col17 {0.000 0.820 0.820 srgb} bind def
  299. /col18 {0.560 0.000 0.000 srgb} bind def
  300. /col19 {0.690 0.000 0.000 srgb} bind def
  301. /col20 {0.820 0.000 0.000 srgb} bind def
  302. /col21 {0.560 0.000 0.560 srgb} bind def
  303. /col22 {0.690 0.000 0.690 srgb} bind def
  304. /col23 {0.820 0.000 0.820 srgb} bind def
  305. /col24 {0.500 0.190 0.000 srgb} bind def
  306. /col25 {0.630 0.250 0.000 srgb} bind def
  307. /col26 {0.750 0.380 0.000 srgb} bind def
  308. /col27 {1.000 0.500 0.500 srgb} bind def
  309. /col28 {1.000 0.630 0.630 srgb} bind def
  310. /col29 {1.000 0.750 0.750 srgb} bind def
  311. /col30 {1.000 0.880 0.880 srgb} bind def
  312. /col31 {1.000 0.840 0.000 srgb} bind def
  314. end
  315. save
  316. 132.5 582.5 translate
  317. 1 -1 scale
  319. /cp {closepath} bind def
  320. /ef {eofill} bind def
  321. /gr {grestore} bind def
  322. /gs {gsave} bind def
  323. /sa {save} bind def
  324. /rs {restore} bind def
  325. /l {lineto} bind def
  326. /m {moveto} bind def
  327. /rm {rmoveto} bind def
  328. /n {newpath} bind def
  329. /s {stroke} bind def
  330. /sh {show} bind def
  331. /slc {setlinecap} bind def
  332. /slj {setlinejoin} bind def
  333. /slw {setlinewidth} bind def
  334. /srgb {setrgbcolor} bind def
  335. /rot {rotate} bind def
  336. /sc {scale} bind def
  337. /sd {setdash} bind def
  338. /ff {findfont} bind def
  339. /sf {setfont} bind def
  340. /scf {scalefont} bind def
  341. /sw {stringwidth} bind def
  342. /tr {translate} bind def
  343. /tnt {dup dup currentrgbcolor
  344.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  345.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  346.   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  347.   bind def
  348. /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  349.   4 -2 roll mul srgb} bind def
  350.  /DrawSplineSection {
  351. /y3 exch def
  352. /x3 exch def
  353. /y2 exch def
  354. /x2 exch def
  355. /y1 exch def
  356. /x1 exch def
  357. /xa x1 x2 x1 sub 0.666667 mul add def
  358. /ya y1 y2 y1 sub 0.666667 mul add def
  359. /xb x3 x2 x3 sub 0.666667 mul add def
  360. /yb y3 y2 y3 sub 0.666667 mul add def
  361. x1 y1 lineto
  362. xa ya xb yb x3 y3 curveto
  363. } def
  365. /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
  366. /$F2psEnd {$F2psEnteredState restore end} def
  368. $F2psBegin
  369. 10 setmiterlimit
  370. n 0 792 m 0 0 l 612 0 l 612 792 l cp clip
  371.  0.06299 0.06299 sc
  372. 7.500 slw
  373. % Polyline
  374. n 1800 1350 m 2700 1350 l 2700 2070 l 1800 2070 l cp gs col-1 s gr 
  375. % Polyline
  376. n 1800 1800 m 2700 1800 l gs col-1 s gr 
  377. % Polyline
  378. n 1800 1575 m 2700 1575 l gs col-1 s gr 
  379. % Polyline
  380. n 2430 1800 m 2430 2070 l gs col-1 s gr 
  381. /Times-Roman ff 150.00 scf sf
  382. 2160 1755 m
  383. gs 1 -1 sc (OR) col-1 sh gr
  384. /Times-Roman ff 150.00 scf sf
  385. 2115 1530 m
  386. gs 1 -1 sc (Expr) col-1 sh gr
  387. /Times-Roman ff 150.00 scf sf
  388. 1980 1980 m
  389. gs 1 -1 sc (args) col-1 sh gr
  390. % Polyline
  391. n 225 2475 m 1125 2475 l 1125 3195 l 225 3195 l cp gs col-1 s gr 
  392. % Polyline
  393. n 225 2925 m 1125 2925 l gs col-1 s gr 
  394. % Polyline
  395. n 225 2700 m 1125 2700 l gs col-1 s gr 
  396. % Polyline
  397. n 855 2925 m 855 3195 l gs col-1 s gr 
  398. /Times-Roman ff 150.00 scf sf
  399. 540 2880 m
  400. gs 1 -1 sc (AND) col-1 sh gr
  401. /Times-Roman ff 150.00 scf sf
  402. 540 2655 m
  403. gs 1 -1 sc (Expr) col-1 sh gr
  404. /Times-Roman ff 150.00 scf sf
  405. 360 3105 m
  406. gs 1 -1 sc (args) col-1 sh gr
  407. % Polyline
  408. n 1350 2925 m 1890 2925 l 1890 3195 l 1350 3195 l cp gs col-1 s gr 
  409. % Polyline
  410. n 1620 2925 m 1620 3195 l gs col-1 s gr 
  411. % Polyline
  412. n 2115 2925 m 2655 2925 l 2655 3195 l 2115 3195 l cp gs col-1 s gr 
  413. % Polyline
  414. n 2385 2925 m 2385 3195 l gs col-1 s gr 
  415. % Polyline
  416. n 2385 2925 m 2655 3195 l gs col-1 s gr 
  417. % Polyline
  418. n 2655 2925 m 2385 3195 l gs col-1 s gr 
  419. % Polyline
  420. n 2925 1800 m 3465 1800 l 3465 2070 l 2925 2070 l cp gs col-1 s gr 
  421. % Polyline
  422. n 3195 1800 m 3195 2070 l gs col-1 s gr 
  423. % Polyline
  424. n 3690 1800 m 4230 1800 l 4230 2070 l 3690 2070 l cp gs col-1 s gr 
  425. % Polyline
  426. n 3960 1800 m 3960 2070 l gs col-1 s gr 
  427. % Polyline
  428. n 3960 1800 m 4230 2070 l gs col-1 s gr 
  429. % Polyline
  430. n 4230 1800 m 3960 2070 l gs col-1 s gr 
  431. % Polyline
  432. gs  clippath
  433. 3543 1905 m 3663 1935 l 3543 1965 l 3705 1965 l 3705 1905 l  cp clip
  434. n 3330 1935 m 3690 1935 l gs col-1 s gr gr
  436. % arrowhead
  437. n 3543 1905 m 3663 1935 l 3543 1965 l 3543 1935 l 3543 1905 l  cp gs 0.00 setgray ef gr  col-1 s
  438. % Polyline
  439. n 1710 810 m 2250 810 l 2250 1080 l 1710 1080 l cp gs col-1 s gr 
  440. % Polyline
  441. n 1980 810 m 1980 1080 l gs col-1 s gr 
  442. % Polyline
  443. n 3240 810 m 3780 810 l 3780 1080 l 3240 1080 l cp gs col-1 s gr 
  444. % Polyline
  445. n 3510 810 m 3510 1080 l gs col-1 s gr 
  446. % Polyline
  447. n 4005 810 m 4545 810 l 4545 1080 l 4005 1080 l cp gs col-1 s gr 
  448. % Polyline
  449. n 4275 810 m 4275 1080 l gs col-1 s gr 
  450. % Polyline
  451. n 4275 810 m 4545 1080 l gs col-1 s gr 
  452. % Polyline
  453. n 4545 810 m 4275 1080 l gs col-1 s gr 
  454. % Polyline
  455. n 2475 810 m 3015 810 l 3015 1080 l 2475 1080 l cp gs col-1 s gr 
  456. % Polyline
  457. n 2745 810 m 2745 1080 l gs col-1 s gr 
  458. /Times-Roman ff 150.00 scf sf
  459. 2340 420 m
  460. gs 1 -1 sc (SelectStmt (B)) col-1 sh gr
  461. /Times-Roman ff 150.00 scf sf
  462. 2430 225 m
  463. gs 1 -1 sc (Pointer to) col-1 sh gr
  464. % Polyline
  465. n 2925 2475 m 3825 2475 l 3825 3195 l 2925 3195 l cp gs col-1 s gr 
  466. % Polyline
  467. n 2925 2925 m 3825 2925 l gs col-1 s gr 
  468. % Polyline
  469. n 2925 2700 m 3825 2700 l gs col-1 s gr 
  470. % Polyline
  471. n 3555 2925 m 3555 3195 l gs col-1 s gr 
  472. /Times-Roman ff 150.00 scf sf
  473. 3240 2880 m
  474. gs 1 -1 sc (NOT) col-1 sh gr
  475. /Times-Roman ff 150.00 scf sf
  476. 3240 2655 m
  477. gs 1 -1 sc (Expr) col-1 sh gr
  478. /Times-Roman ff 150.00 scf sf
  479. 3105 3105 m
  480. gs 1 -1 sc (args) col-1 sh gr
  481. % Polyline
  482. n 4050 2925 m 4590 2925 l 4590 3195 l 4050 3195 l cp gs col-1 s gr 
  483. % Polyline
  484. n 4320 2925 m 4320 3195 l gs col-1 s gr 
  485. % Polyline
  486. n 4320 2925 m 4590 3195 l gs col-1 s gr 
  487. % Polyline
  488. n 4590 2925 m 4320 3195 l gs col-1 s gr 
  489. % Polyline
  490. n 2340 3600 m 3240 3600 l 3240 4320 l 2340 4320 l cp gs col-1 s gr 
  491. % Polyline
  492. n 2340 4050 m 3240 4050 l gs col-1 s gr 
  493. % Polyline
  494. n 2340 3825 m 3240 3825 l gs col-1 s gr 
  495. % Polyline
  496. n 2970 4050 m 2970 4320 l gs col-1 s gr 
  497. /Times-Roman ff 150.00 scf sf
  498. 2700 4005 m
  499. gs 1 -1 sc (OR) col-1 sh gr
  500. /Times-Roman ff 150.00 scf sf
  501. 2655 3780 m
  502. gs 1 -1 sc (Expr) col-1 sh gr
  503. /Times-Roman ff 150.00 scf sf
  504. 2520 4230 m
  505. gs 1 -1 sc (args) col-1 sh gr
  506. % Polyline
  507. n 3465 4050 m 4005 4050 l 4005 4320 l 3465 4320 l cp gs col-1 s gr 
  508. % Polyline
  509. n 3735 4050 m 3735 4320 l gs col-1 s gr 
  510. % Polyline
  511. n 4230 4050 m 4770 4050 l 4770 4320 l 4230 4320 l cp gs col-1 s gr 
  512. % Polyline
  513. n 4500 4050 m 4500 4320 l gs col-1 s gr 
  514. % Polyline
  515. n 4500 4050 m 4770 4320 l gs col-1 s gr 
  516. % Polyline
  517. n 4770 4050 m 4500 4320 l gs col-1 s gr 
  518. % Polyline
  519. gs  clippath
  520. 3318 4155 m 3438 4185 l 3318 4215 l 3480 4215 l 3480 4155 l  cp clip
  521. n 3105 4185 m 3465 4185 l gs col-1 s gr gr
  523. % arrowhead
  524. n 3318 4155 m 3438 4185 l 3318 4215 l 3318 4185 l 3318 4155 l  cp gs 0.00 setgray ef gr  col-1 s
  525. % Polyline
  526. gs  clippath
  527. 4083 4155 m 4203 4185 l 4083 4215 l 4245 4215 l 4245 4155 l  cp clip
  528. n 3870 4185 m 4230 4185 l gs col-1 s gr gr
  530. % arrowhead
  531. n 4083 4155 m 4203 4185 l 4083 4215 l 4083 4185 l 4083 4155 l  cp gs 0.00 setgray ef gr  col-1 s
  532. % Polyline
  533. gs  clippath
  534. 1203 3030 m 1323 3060 l 1203 3090 l 1365 3090 l 1365 3030 l  cp clip
  535. n 990 3060 m 1350 3060 l gs col-1 s gr gr
  537. % arrowhead
  538. n 1203 3030 m 1323 3060 l 1203 3090 l 1203 3060 l 1203 3030 l  cp gs 0.00 setgray ef gr  col-1 s
  539. % Polyline
  540. gs  clippath
  541. 2778 1905 m 2898 1935 l 2778 1965 l 2940 1965 l 2940 1905 l  cp clip
  542. n 2565 1935 m 2925 1935 l gs col-1 s gr gr
  544. % arrowhead
  545. n 2778 1905 m 2898 1935 l 2778 1965 l 2778 1935 l 2778 1905 l  cp gs 0.00 setgray ef gr  col-1 s
  546. % Polyline
  547. gs  clippath
  548. 1968 3030 m 2088 3060 l 1968 3090 l 2130 3090 l 2130 3030 l  cp clip
  549. n 1755 3060 m 2115 3060 l gs col-1 s gr gr
  551. % arrowhead
  552. n 1968 3030 m 2088 3060 l 1968 3090 l 1968 3060 l 1968 3030 l  cp gs 0.00 setgray ef gr  col-1 s
  553. % Polyline
  554. gs  clippath
  555. 2328 915 m 2448 945 l 2328 975 l 2490 975 l 2490 915 l  cp clip
  556. n 2115 945 m 2475 945 l gs col-1 s gr gr
  558. % arrowhead
  559. n 2328 915 m 2448 945 l 2328 975 l 2328 945 l 2328 915 l  cp gs 0.00 setgray ef gr  col-1 s
  560. % Polyline
  561. gs  clippath
  562. 3858 915 m 3978 945 l 3858 975 l 4020 975 l 4020 915 l  cp clip
  563. n 3645 945 m 4005 945 l gs col-1 s gr gr
  565. % arrowhead
  566. n 3858 915 m 3978 945 l 3858 975 l 3858 945 l 3858 915 l  cp gs 0.00 setgray ef gr  col-1 s
  567. % Polyline
  568. gs  clippath
  569. 3093 915 m 3213 945 l 3093 975 l 3255 975 l 3255 915 l  cp clip
  570. n 2880 945 m 3240 945 l gs col-1 s gr gr
  572. % arrowhead
  573. n 3093 915 m 3213 945 l 3093 975 l 3093 945 l 3093 915 l  cp gs 0.00 setgray ef gr  col-1 s
  574. % Polyline
  575. gs  clippath
  576. 1563 915 m 1683 945 l 1563 975 l 1725 975 l 1725 915 l  cp clip
  577. n 1350 945 m 1710 945 l gs col-1 s gr gr
  579. % arrowhead
  580. n 1563 915 m 1683 945 l 1563 975 l 1563 945 l 1563 915 l  cp gs 0.00 setgray ef gr  col-1 s
  581. % Polyline
  582. gs  clippath
  583. 3903 3030 m 4023 3060 l 3903 3090 l 4065 3090 l 4065 3030 l  cp clip
  584. n 3690 3060 m 4050 3060 l gs col-1 s gr gr
  586. % arrowhead
  587. n 3903 3030 m 4023 3060 l 3903 3090 l 3903 3060 l 3903 3030 l  cp gs 0.00 setgray ef gr  col-1 s
  588. % Polyline
  589. n 225 4455 m 1485 4455 l gs col-1 s gr 
  590. % Polyline
  591. n 225 4185 m 1485 4185 l gs col-1 s gr 
  592. % Polyline
  593. n 225 3600 m 1485 3600 l 1485 4725 l 225 4725 l cp gs col-1 s gr 
  594. % Polyline
  595. n 1215 3825 m 1215 4725 l gs col-1 s gr 
  596. % Polyline
  597. n 225 3825 m 1485 3825 l gs col-1 s gr 
  598. % Polyline
  599. n 1215 4185 m 1485 4455 l gs col-1 s gr 
  600. % Polyline
  601. n 1215 4455 m 1485 4185 l gs col-1 s gr 
  602. % Polyline
  603. n 1215 4455 m 1485 4725 l gs col-1 s gr 
  604. % Polyline
  605. n 1485 4455 m 1215 4725 l gs col-1 s gr 
  606. % Polyline
  607. n 2025 5580 m 3285 5580 l gs col-1 s gr 
  608. % Polyline
  609. n 2025 5310 m 3285 5310 l gs col-1 s gr 
  610. % Polyline
  611. n 2025 4725 m 3285 4725 l 3285 5850 l 2025 5850 l cp gs col-1 s gr 
  612. % Polyline
  613. n 3015 4950 m 3015 5850 l gs col-1 s gr 
  614. % Polyline
  615. n 2025 4950 m 3285 4950 l gs col-1 s gr 
  616. % Polyline
  617. n 3015 5310 m 3285 5580 l gs col-1 s gr 
  618. % Polyline
  619. n 3015 5580 m 3285 5310 l gs col-1 s gr 
  620. % Polyline
  621. n 3015 5580 m 3285 5850 l gs col-1 s gr 
  622. % Polyline
  623. n 3285 5580 m 3015 5850 l gs col-1 s gr 
  624. % Polyline
  625. n 3825 5580 m 5085 5580 l gs col-1 s gr 
  626. % Polyline
  627. n 3825 5310 m 5085 5310 l gs col-1 s gr 
  628. % Polyline
  629. n 3825 4725 m 5085 4725 l 5085 5850 l 3825 5850 l cp gs col-1 s gr 
  630. % Polyline
  631. n 4815 4950 m 4815 5850 l gs col-1 s gr 
  632. % Polyline
  633. n 3825 4950 m 5085 4950 l gs col-1 s gr 
  634. % Polyline
  635. n 4815 5310 m 5085 5580 l gs col-1 s gr 
  636. % Polyline
  637. n 4815 5580 m 5085 5310 l gs col-1 s gr 
  638. % Polyline
  639. n 4815 5580 m 5085 5850 l gs col-1 s gr 
  640. % Polyline
  641. n 5085 5580 m 4815 5850 l gs col-1 s gr 
  642. % Polyline
  643. n 225 1080 m 1485 1080 l gs col-1 s gr 
  644. % Polyline
  645. n 225 810 m 1485 810 l gs col-1 s gr 
  646. % Polyline
  647. n 225 225 m 1485 225 l 1485 1350 l 225 1350 l cp gs col-1 s gr 
  648. % Polyline
  649. n 1215 450 m 1215 1350 l gs col-1 s gr 
  650. % Polyline
  651. n 225 450 m 1485 450 l gs col-1 s gr 
  652. % Open spline
  653. gs  clippath
  654. 2150 1238 m 2228 1333 l 2114 1286 l 2244 1383 l 2280 1335 l  cp clip
  655. n 1350.0 1215.0 m 1710.0 1215.0 l
  656. 1710.0 1215.0 2070.0 1215.0 2160.0 1282.5 DrawSplineSection
  657. 2250.0 1350.0 l  gs col-1 s gr
  658.  gr
  660. % arrowhead
  661. n 2150 1238 m 2228 1333 l 2114 1286 l 2132 1262 l 2150 1238 l  cp gs 0.00 setgray ef gr  col-1 s
  662. % Open spline
  663. gs  clippath
  664. 996 3548 m 877 3585 l 964 3497 l 826 3583 l 858 3633 l  cp clip
  665. n 2250.0 3060.0 m 2205.0 3195.0 l
  666. 2205.0 3195.0 2160.0 3330.0 1687.5 3352.5 DrawSplineSection
  667. 1687.5 3352.5 1215.0 3375.0 1035.0 3487.5 DrawSplineSection
  668. 855.0 3600.0 l  gs col-1 s gr
  669.  gr
  671. % arrowhead
  672. n 996 3548 m 877 3585 l 964 3497 l 980 3522 l 996 3548 l  cp gs 0.00 setgray ef gr  col-1 s
  673. % Open spline
  674. gs  clippath
  675. 840 1499 m 857 1376 l 899 1493 l 883 1332 l 824 1338 l  cp clip
  676. n 1485.0 3060.0 m 1462.5 2722.5 l
  677. 1462.5 2722.5 1440.0 2385.0 1170.0 2092.5 DrawSplineSection
  678. 1170.0 2092.5 900.0 1800.0 877.5 1575.0 DrawSplineSection
  679. 855.0 1350.0 l  gs col-1 s gr
  680.  gr
  682. % arrowhead
  683. n 840 1499 m 857 1376 l 899 1493 l 870 1496 l 840 1499 l  cp gs 0.00 setgray ef gr  col-1 s
  684. % Open spline
  685. gs  clippath
  686. 807 2404 m 695 2457 l 769 2358 l 644 2462 l 683 2508 l  cp clip
  687. n 3060.0 1935.0 m 3037.5 2070.0 l
  688. 3037.5 2070.0 3015.0 2205.0 1980.0 2227.5 DrawSplineSection
  689. 1980.0 2227.5 945.0 2250.0 810.0 2362.5 DrawSplineSection
  690. 675.0 2475.0 l  gs col-1 s gr
  691.  gr
  693. % arrowhead
  694. n 807 2404 m 695 2457 l 769 2358 l 788 2381 l 807 2404 l  cp gs 0.00 setgray ef gr  col-1 s
  695. % Open spline
  696. gs  clippath
  697. 3487 2375 m 3391 2453 l 3439 2339 l 3342 2469 l 3390 2505 l  cp clip
  698. n 3825.0 1935.0 m 3802.5 2070.0 l
  699. 3802.5 2070.0 3780.0 2205.0 3645.0 2250.0 DrawSplineSection
  700. 3645.0 2250.0 3510.0 2295.0 3442.5 2385.0 DrawSplineSection
  701. 3375.0 2475.0 l  gs col-1 s gr
  702.  gr
  704. % arrowhead
  705. n 3487 2375 m 3391 2453 l 3439 2339 l 3463 2357 l 3487 2375 l  cp gs 0.00 setgray ef gr  col-1 s
  706. % Open spline
  707. gs  clippath
  708. 989 157 m 876 208 l 951 110 l 825 211 l 862 258 l  cp clip
  709. n 1845.0 945.0 m 1845.0 630.0 l
  710. 1845.0 630.0 1845.0 315.0 1755.0 202.5 DrawSplineSection
  711. 1755.0 202.5 1665.0 90.0 1372.5 67.5 DrawSplineSection
  712. 1372.5 67.5 1080.0 45.0 967.5 135.0 DrawSplineSection
  713. 855.0 225.0 l  gs col-1 s gr
  714.  gr
  716. % arrowhead
  717. n 989 157 m 876 208 l 951 110 l 970 133 l 989 157 l  cp gs 0.00 setgray ef gr  col-1 s
  718. % Open spline
  719. gs  clippath
  720. 2644 606 m 2731 518 l 2695 636 l 2778 498 l 2727 467 l  cp clip
  721. n 2610.0 945.0 m 2610.0 832.5 l
  722. 2610.0 832.5 2610.0 720.0 2677.5 607.5 DrawSplineSection
  723. 2745.0 495.0 l  gs col-1 s gr
  724.  gr
  726. % arrowhead
  727. n 2644 606 m 2731 518 l 2695 636 l 2669 621 l 2644 606 l  cp gs 0.00 setgray ef gr  col-1 s
  728. % Open spline
  729. gs  clippath
  730. 3511 563 m 3623 511 l 3549 610 l 3675 509 l 3638 462 l  cp clip
  731. n 3375.0 945.0 m 3397.5 810.0 l
  732. 3397.5 810.0 3420.0 675.0 3532.5 585.0 DrawSplineSection
  733. 3645.0 495.0 l  gs col-1 s gr
  734.  gr
  736. % arrowhead
  737. n 3511 563 m 3623 511 l 3549 610 l 3530 587 l 3511 563 l  cp gs 0.00 setgray ef gr  col-1 s
  738. % Open spline
  739. gs  clippath
  740. 4488 527 m 4610 505 l 4513 582 l 4661 516 l 4637 461 l  cp clip
  741. n 4140.0 945.0 m 4185.0 810.0 l
  742. 4185.0 810.0 4230.0 675.0 4432.5 585.0 DrawSplineSection
  743. 4635.0 495.0 l  gs col-1 s gr
  744.  gr
  746. % arrowhead
  747. n 4488 527 m 4610 505 l 4513 582 l 4501 555 l 4488 527 l  cp gs 0.00 setgray ef gr  col-1 s
  748. % Open spline
  749. gs  clippath
  750. 2927 3539 m 2811 3584 l 2892 3490 l 2760 3584 l 2795 3633 l  cp clip
  751. n 4185.0 3060.0 m 4162.5 3195.0 l
  752. 4162.5 3195.0 4140.0 3330.0 3622.5 3352.5 DrawSplineSection
  753. 3622.5 3352.5 3105.0 3375.0 2947.5 3487.5 DrawSplineSection
  754. 2790.0 3600.0 l  gs col-1 s gr
  755.  gr
  757. % arrowhead
  758. n 2927 3539 m 2811 3584 l 2892 3490 l 2910 3515 l 2927 3539 l  cp gs 0.00 setgray ef gr  col-1 s
  759. % Open spline
  760. gs  clippath
  761. 2780 4642 m 2674 4705 l 2738 4600 l 2623 4714 l 2666 4757 l  cp clip
  762. n 3600.0 4185.0 m 3555.0 4297.5 l
  763. 3555.0 4297.5 3510.0 4410.0 3195.0 4455.0 DrawSplineSection
  764. 3195.0 4455.0 2880.0 4500.0 2767.5 4612.5 DrawSplineSection
  765. 2655.0 4725.0 l  gs col-1 s gr
  766.  gr
  768. % arrowhead
  769. n 2780 4642 m 2674 4705 l 2738 4600 l 2759 4621 l 2780 4642 l  cp gs 0.00 setgray ef gr  col-1 s
  770. % Open spline
  771. gs  clippath
  772. 4437 4576 m 4446 4699 l 4380 4595 l 4431 4749 l 4488 4730 l  cp clip
  773. n 4365.0 4185.0 m 4365.0 4320.0 l
  774. 4365.0 4320.0 4365.0 4455.0 4410.0 4590.0 DrawSplineSection
  775. 4455.0 4725.0 l  gs col-1 s gr
  776.  gr
  778. % arrowhead
  779. n 4437 4576 m 4446 4699 l 4380 4595 l 4409 4586 l 4437 4576 l  cp gs 0.00 setgray ef gr  col-1 s
  780. /Times-Roman ff 150.00 scf sf
  781. 3330 420 m
  782. gs 1 -1 sc (SelectStmt (C)) col-1 sh gr
  783. /Times-Roman ff 150.00 scf sf
  784. 3420 225 m
  785. gs 1 -1 sc (Pointer to) col-1 sh gr
  786. /Times-Roman ff 150.00 scf sf
  787. 4320 420 m
  788. gs 1 -1 sc (SelectStmt (D)) col-1 sh gr
  789. /Times-Roman ff 150.00 scf sf
  790. 4410 225 m
  791. gs 1 -1 sc (Pointer to) col-1 sh gr
  792. /Times-Roman ff 150.00 scf sf
  793. 765 4050 m
  794. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  795. /Times-Roman ff 150.00 scf sf
  796. 405 3780 m
  797. gs 1 -1 sc (SelectStmt (B)) col-1 sh gr
  798. /Times-Roman ff 150.00 scf sf
  799. 2565 5175 m
  800. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  801. /Times-Roman ff 150.00 scf sf
  802. 2205 4905 m
  803. gs 1 -1 sc (SelectStmt (C)) col-1 sh gr
  804. /Times-Roman ff 150.00 scf sf
  805. 4365 5175 m
  806. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  807. /Times-Roman ff 150.00 scf sf
  808. 4005 4905 m
  809. gs 1 -1 sc (SelectStmt (D)) col-1 sh gr
  810. /Times-Roman ff 150.00 scf sf
  811. 765 675 m
  812. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  813. /Times-Roman ff 150.00 scf sf
  814. 405 405 m
  815. gs 1 -1 sc (SelectStmt (A)) col-1 sh gr
  816. /Times-Roman ff 150.00 scf sf
  817. 270 990 m
  818. gs 1 -1 sc (unionClause) col-1 sh gr
  819. /Times-Roman ff 150.00 scf sf
  820. 270 1260 m
  821. gs 1 -1 sc (intersectClause) col-1 sh gr
  822. /Times-Roman ff 150.00 scf sf
  823. 270 4365 m
  824. gs 1 -1 sc (unionClause) col-1 sh gr
  825. /Times-Roman ff 150.00 scf sf
  826. 270 4635 m
  827. gs 1 -1 sc (intersectClause) col-1 sh gr
  828. /Times-Roman ff 150.00 scf sf
  829. 2070 5490 m
  830. gs 1 -1 sc (unionClause) col-1 sh gr
  831. /Times-Roman ff 150.00 scf sf
  832. 2070 5760 m
  833. gs 1 -1 sc (intersectClause) col-1 sh gr
  834. /Times-Roman ff 150.00 scf sf
  835. 3870 5490 m
  836. gs 1 -1 sc (unionClause) col-1 sh gr
  837. /Times-Roman ff 150.00 scf sf
  838. 3870 5760 m
  839. gs 1 -1 sc (intersectClause) col-1 sh gr
  840. showpage
  841. $F2psEnd
  842. rs
  843. %%EndDocument
  844.  @endspecial 537 3277 a(Figure)g(3.12:)16 b(Data)c(structure)g(handed)g
  845. (back)h(by)f Fr(SelectStmt)g Ft(rule)p eop
  846. %%Page: 103 103
  847. 103 102 bop 198 60 a Fm(3.8.)26 b(THE)13 b(REALIZA)-6
  848. b(TION)14 b(OF)e(UNION,)g(INTERSECT)i(AND)f(EXCEPT)327
  849. b Ft(103)198 234 y(Here)26 b(is)g(a)g(description)g(of)f(the)h(abo)o(v)
  850. o(e)g(used)h(functions.)56 b(The)o(y)26 b(can)g(be)g(found)g(in)f(the)h
  851. (02le)198 294 y Fk(:)8 b(:)g(:)p Fr(/src/backend/parser/anlayze.c)p
  852. Ft(.)273 398 y Fo(17)25 b Fr(create)p 506 398 15 2
  853. v 17 w(select)p 703 398 V 17 w(list())p Ft(:)323 457
  854. y(This)15 b(function)f(steps)i(through)e(the)h Fp(tr)n(ee)g
  855. Ft(handed)g(to)g(it)f(by)h(the)g(parameter)f Fr(ptr)h
  856. Ft(and)g(creates)323 517 y(a)h(list)g(of)g(all)g Fr(SelectStmt)f
  857. Ft(nodes)h(found.)27 b(The)17 b(list)f(is)g(handed)g(back)h(by)f(the)g
  858. (parameter)323 577 y Fr(select)p 506 577 V 17 w(list)p
  859. Ft(.)f(The)e(function)f(uses)h(a)g(recursi)o(v)o(e)f
  860. Fp(depth)g(02rst)g(sear)n(c)o(h)i Ft(algorithm)d(to)h(e)o(xam-)323
  861. 637 y(ine)g(the)g Fp(tr)n(ee)h Ft(leading)g(to)f(the)g(fact)g(that)g
  862. (the)h(leftmost)e Fr(SelectStmt)h Ft(node)g(will)g(appear)g(02rst)323
  863. 696 y(in)g(the)g(created)g(list.)382 821 y Fr(void)382
  864. 881 y(create_select_list(Node)28 b(*ptr,)h(List)g(**select_list,)950
  865. 941 y(bool)h(*unionall_present))382 1001 y({)442 1060
  866. y(if(IsA(ptr,)f(SelectStmt)))442 1120 y({)502 1180
  867. y(*select_list)f(=)i(lappend(*select_list,)e(ptr);)502
  868. 1240 y(if(((SelectStmt)g(*)ptr)->unionall)g(==)i(TRUE))562
  869. 1299 y(*unionall_present)e(=)h(TRUE;)502 1359 y(return;)442
  870. 1419 y(})442 1539 y(/*)h(Recursively)e(call)i(for)f(all)h(arguments.)
  871. 472 1598 y(*)g(A)g(NOT)f(expr)h(has)f(no)h(lexpr!)472
  872. 1658 y(*/)442 1718 y(if)g((((A_Expr)f(*)ptr)->lexpr)f(!=)i(NULL))
  873. 502 1778 y(create_select_list(((A_Expr)d(*)ptr)->lexpr,)1010
  874. 1837 y(select_list,)h(unionall_present);)442 1897 y
  875. (create_select_list(((A_Expr)f(*)ptr)->rexpr,)1010
  876. 1957 y(select_list,)h(unionall_present);)323 2017 y(})273
  877. 2142 y Fo(17)d Fr(A)p 356 2142 V 17 w(Expr)p 493 2142
  878. V 18 w(to)p 571 2142 V 18 w(Expr())p Ft(:)323 2201
  879. y(This)14 b(function)e(recursi)o(v)o(ely)h(steps)h(through)e(the)i
  880. Fp(oper)o(ator)g(tr)n(ee)g Ft(handed)f(to)g(it)g(by)h(the)f(param-)323
  881. 2261 y(eter)k Fr(ptr)g Ft(and)h(replaces)g Fr(A)p 826
  882. 2261 V 18 w(Expr)f Ft(nodes)h(by)f Fr(Expr)h Ft(nodes.)31
  883. b(Additionally)17 b(it)g(e)o(xchanges)323 2321 y Fr(AND)e
  884. Ft(nodes)h(with)g Fr(OR)f Ft(nodes)h(and)g(vice)g(v)o(ersa.)27
  885. b(The)16 b(reason)g(for)f(this)h(e)o(xchange)g(is)g(easy)g(to)323
  886. 2381 y(understand.)27 b(W)l(e)17 b(implement)e Fp(intersect)i
  887. Ft(and)f Fp(e)o(xcept)h Ft(clauses)g(by)f(re)o(writing)f(these)i
  888. (queries)323 2441 y(to)d(semantically)h(equi)o(v)o(alent)f(queries)h
  889. (that)g(use)g Fr(IN)g Ft(and)g Fr(NOT)29 b(IN)15 b Ft(subselects.)25
  890. b(T)l(o)15 b(be)g(able)323 2500 y(to)d(use)h(all)f(three)h(operations)f
  891. (()p Fp(unions)p Ft(,)h Fp(intersects)g Ft(and)f Fp(e)o(xcepts)p
  892. Ft())h(in)f(one)h(comple)o(x)g(query)m(,)f(we)323 2560
  893. y(ha)o(v)o(e)18 b(to)g(translate)h(the)f(queries)g(into)g
  894. Fp(Disjunctive)g(Normal)h(F)-5 b(orm)19 b Ft((DNF).)f(Unfortunately)
  895. 323 2620 y(there)12 b(is)g(no)h(function)e Fr(dnfify())p
  896. Ft(,)i(b)o(ut)f(there)g(is)h(a)g(function)e Fr(cnfify())h
  897. Ft(which)g(produces)323 2680 y(DNF)17 b(when)g(we)h(e)o(xchange)g
  898. Fr(AND)g Ft(nodes)g(with)f Fr(OR)g Ft(nodes)h(and)g(vice)f(v)o(ersa)h
  899. (before)f(calling)323 2739 y Fr(cnfify())11 b Ft(and)h(e)o(xchange)h
  900. (them)f(again)g(in)h(the)f(result.)382 2864 y Fr(Node)30
  901. b(*)382 2924 y(A_Expr_to_Expr(Node)e(*ptr,)831 2984
  902. y(bool)h(*intersect_present))382 3044 y({)442 3103 y(Node)h(*result;)
  903. 442 3223 y(switch(nodeTag(ptr)))442 3283 y({)502
  904. 3342 y(case)f(T_A_Expr:)502 3402 y({)p eop
  905. %%Page: 104 104
  906. 104 103 bop 270 60 a Ft(104)60 b Fm(CHAPTER)14 b(3.)25
  907. b(POSTGRESQL)13 b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)
  908. 634 234 y Fr(A_Expr)29 b(*a)h(=)f((A_Expr)g(*)ptr;)634
  909. 354 y(switch)g((a->oper))634 413 y({)693 473 y(case)h(AND:)693
  910. 533 y({)753 593 y(Expr)g(*expr)f(=)h(makeNode(Expr);)753
  911. 653 y(Node)g(*lexpr)f(=)843 712 y(A_Expr_to_Expr(((A_Expr)e
  912. (*)ptr)->lexpr,)1291 772 y(intersect_present);)753
  913. 832 y(Node)j(*rexpr)f(=)843 892 y(A_Expr_to_Expr(((A_Expr)e
  914. (*)ptr)->rexpr,)1291 951 y(intersect_present);)753
  915. 1071 y(*intersect_present)h(=)i(TRUE;)753 1191 y(expr->typeOid)f(=)g
  916. (BOOLOID;)753 1250 y(expr->opType)g(=)h(OR_EXPR;)753
  917. 1310 y(expr->args)f(=)h(makeList(lexpr,)e(rexpr,)h(-1);)753
  918. 1370 y(result)g(=)h((Node)g(*))f(expr;)753 1430 y(break;)693
  919. 1489 y(})693 1549 y(case)h(OR:)693 1609 y({)753 1669
  920. y(Expr)g(*expr)f(=)h(makeNode(Expr);)753 1729 y(Node)g(*lexpr)f(=)843
  921. 1788 y(A_Expr_to_Expr(((A_Expr)e(*)ptr)->lexpr,)1291
  922. 1848 y(intersect_present);)753 1908 y(Node)j(*rexpr)f(=)843
  923. 1968 y(A_Expr_to_Expr(((A_Expr)e(*)ptr)->rexpr,)1291
  924. 2027 y(intersect_present);)753 2147 y(expr->typeOid)i(=)g(BOOLOID;)753
  925. 2207 y(expr->opType)g(=)h(AND_EXPR;)753 2267 y(expr->args)f(=)h
  926. (makeList(lexpr,)e(rexpr,)h(-1);)753 2326 y(result)g(=)h((Node)g
  927. (*))f(expr;)753 2386 y(break;)693 2446 y(})693 2506
  928. y(case)h(NOT:)693 2565 y({)753 2625 y(Expr)g(*expr)f(=)h
  929. (makeNode(Expr);)753 2685 y(Node)g(*rexpr)f(=)843 2745
  930. y(A_Expr_to_Expr(((A_Expr)e(*)ptr)->rexpr,)1291
  931. 2804 y(intersect_present);)753 2924 y(expr->typeOid)i(=)g(BOOLOID;)753
  932. 2984 y(expr->opType)g(=)h(NOT_EXPR;)753 3044 y(expr->args)f(=)h
  933. (makeList(rexpr,)e(-1);)753 3103 y(result)h(=)h((Node)g(*))f(expr;)
  934. 753 3163 y(break;)693 3223 y(})634 3283 y(})634 3342
  935. y(break;)574 3402 y(})p eop
  936. %%Page: 105 105
  937. 105 104 bop 198 60 a Fm(3.8.)29 b(THE)13 b(REALIZA)-6
  938. b(TION)14 b(OF)e(UNION,)g(INTERSECT)i(AND)f(EXCEPT)324
  939. b Ft(105)502 234 y Fr(default:)502 294 y({)562 354 y(result)29
  940. b(=)h(ptr;)502 413 y(})442 473 y(})382 533 y(})382 593
  941. y(return)g(result;)323 653 y(})198 787 y Ft(Note)11 b(that)g(the)g
  942. Fr(stmtmulti)f Ft(and)h Fr(OptStmtMulti)f Ft(rules)h(had)g(to)g(be)g
  943. (changed)g(in)g(order)f(to)h(a)o(v)o(oid)198 847 y Fp(shift/r)n(educe)
  944. 16 b Ft(con03icts.)26 b(The)17 b(old)e(rules)h(allo)o(wed)g(an)g(in)n
  945. (v)o(alid)f(syntax)h((e.g.)26 b(the)16 b(concatenation)g(of)198
  946. 907 y(two)c(statements)i(without)e(a)i(';')e(inbetween))h(which)g
  947. (will)g(be)g(pre)o(v)o(ented)g(no)o(w)m(.)k(The)d(ne)o(w)f(rules)g(ha)o
  948. (v)o(e)198 967 y(the)f(second)h(line)f(commented)g(out)g(as)h(sho)o(wn)
  949. f(belo)o(w:)258 1082 y Fr(stmtmulti)208 b(:)60 b(stmtmulti)29
  950. b(stmt)g(';')646 1142 y(/*)h(|)60 b(stmtmulti)29 b(stmt)g(*/)736
  951. 1201 y(|)60 b(stmt)29 b(';')736 1261 y(;)258 1381 y(OptStmtMulti)118
  952. b(:)60 b(OptStmtMulti)28 b(OptimizableStmt)g(';')646
  953. 1440 y(/*)i(|)60 b(OptStmtMulti)28 b(OptimizableStmt)g(*/)736
  954. 1500 y(|)60 b(OptimizableStmt)28 b(';')736 1560 y(;)198
  955. 1714 y Fn(T)l(ransf)o(ormations)198 1814 y Ft(This)17
  956. b(step)g(normally)f(transforms)f(e)o(v)o(ery)i Fr(SelectStmt)e
  957. Ft(node)i(found)f(into)g(a)g Fr(Query)h Ft(node)f(and)198
  958. 1874 y(does)f(a)f(lot)g(of)g(transformations)f(to)h(the)h
  959. Fp(tar)n(getlist)p Ft(,)g(the)f Fr(where)g Ft(quali02cation)f(etc.)22
  960. b(As)15 b(mentioned)198 1934 y(abo)o(v)o(e)d(this)g(stage)g(e)o(xpects)
  961. g(a)g Fr(SelectStmt)f Ft(node)g(and)h(cannot)g(handle)f(an)h
  962. Fr(A)p 1603 1934 15 2 v 18 w(Expr)f Ft(node.)k(That')m(s)198
  963. 1994 y(why)d(we)h(did)f(the)g(changes)h(to)f(the)g Fp(oper)o(ator)h(tr)
  964. n(ee)h Ft(sho)o(wn)e(in)g(02gure)g(3.12.)198 2113 y(In)g(this)g
  965. (stage)h(only)f(v)o(ery)g(fe)o(w)g(changes)h(ha)o(v)o(e)g(been)f
  966. (necessary:)273 2224 y Fo(17)25 b Ft(The)13 b(transformation)e(of)h
  967. (the)g(list)h(attached)g(to)f Fr(unionClause)f Ft(is)i(pre)o(v)o
  968. (ented.)j(The)d(ra)o(w)g(list)323 2284 y(is)g(no)o(w)h(passed)g
  969. (through)f(instead)g(and)h(the)f(necessary)i(transformations)d(are)h
  970. (performed)f(at)i(a)323 2344 y(later)e(point)f(in)i(time.)273
  971. 2459 y Fo(17)25 b Ft(The)20 b(additionally)e(introduced)h(02eld)g
  972. Fr(intersectClause)f Ft(is)h(also)h(passed)g(untouched)323
  973. 2519 y(through)11 b(this)h(stage.)198 2630 y(The)29 b(changes)f
  974. (described)g(in)g(the)g(abo)o(v)o(e)g(paragraph)g(ha)o(v)o(e)g(been)g
  975. (applied)g(to)g(the)g(functions)198 2690 y Fr(transformInsertStmt())
  976. 17 b Ft(and)i Fr(transformSelectStmt())e Ft(which)i(are)g(contained)
  977. 198 2749 y(in)12 b(the)h(02le)f Fk(:)c(:)g(:)p Fr
  978. (/src/backend/parser/analyze.c)p Ft(:)273 2861 y Fo(17)25
  979. b Fr(transformInsertStmt())p Ft(:)382 2995 y Fr(static)30
  980. b(Query)f(*)382 3055 y(transformInsertStmt(ParseState)e(*pstate,)980
  981. 3115 y(InsertStmt)i(*stmt))382 3175 y({)1159 3235 y(.)1159
  982. 3294 y(.)1159 3354 y(.)p eop
  983. %%Page: 106 106
  984. 106 105 bop 270 60 a Ft(106)57 b Fm(CHAPTER)14 b(3.)28
  985. b(POSTGRESQL)13 b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)
  986. 514 234 y Fr(/*)30 b(Just)f(pass)h(through)f(the)g(unionClause)g(and)
  987. 544 294 y(*)h(intersectClause.)e(We)i(will)f(process)g(it)h(in)544
  988. 354 y(*)g(the)f(function)g(Except_Intersect_Rewrite())544
  989. 413 y(*/)514 473 y(qry->unionClause)f(=)i(stmt->unionClause;)514
  990. 533 y(qry->intersectClause)e(=)i(stmt->intersectClause;)1231
  991. 593 y(.)1231 653 y(.)1231 712 y(.)514 832 y(return)f((Query)h(*))f
  992. (qry;)454 892 y(})345 1043 y Fo(17)c Fr(transformSelectStmt())p
  993. Ft(:)454 1180 y Fr(static)30 b(Query)f(*)454 1240 y
  994. (transformSelectStmt(ParseState)e(*pstate,)1052 1300
  995. y(SelectStmt)i(*stmt))454 1360 y({)1231 1419 y(.)1231
  996. 1479 y(.)1231 1539 y(.)514 1599 y(/*)h(Just)f(pass)h(through)f(the)g
  997. (unionClause)g(and)544 1658 y(*)h(intersectClause.)e(We)i(will)f
  998. (process)g(it)h(in)544 1718 y(*)g(the)f(function)g
  999. (Except_Intersect_Rewrite())544 1778 y(*/)514 1838
  1000. y(qry->unionClause)f(=)i(stmt->unionClause;)514 1898
  1001. y(qry->intersectClause)e(=)i(stmt->intersectClause;)1231
  1002. 1957 y(.)1231 2017 y(.)1231 2077 y(.)514 2137 y(return)f((Query)h(*))
  1003. f(qry;)454 2196 y(})270 2353 y Fn(The)12 b(Rewrite)h(System)270
  1004. 2455 y Ft(In)24 b(this)h(stage)g(the)f(information)f(contained)h(in)g
  1005. (the)h Fp(oper)o(ator)g(tr)n(ee)g Ft(attached)g(to)f(the)g(topmost)270
  1006. 2515 y Fr(SelectStmt)18 b Ft(node)i(is)g(used)g(to)f(form)f(a)i(tree)f
  1007. (of)g Fr(Query)g Ft(nodes)h(representing)f(the)g(re)o(written)270
  1008. 2574 y(query)c((i.e.)25 b(the)15 b(semantically)g(equi)o(v)o(alent)g
  1009. (query)g(that)g(contains)h(only)f Fp(union)g Ft(b)o(ut)g(no)g
  1010. Fp(intersect)h Ft(or)270 2634 y Fp(e)o(xcept)d Ft(operations).)270
  1011. 2754 y(The)g(follo)o(wing)e(steps)i(ha)o(v)o(e)g(to)f(be)g(performed:)
  1012. 345 2867 y Fo(17)25 b Ft(Sa)o(v)o(e)16 b(the)g Fr(sortClause)p
  1013. Ft(,)g Fr(uniqueFlag)p Ft(,)g Fr(targetList)f Ft(02elds)h(etc.)27
  1014. b(of)16 b(the)f(topmost)395 2926 y Fr(Query)f Ft(node)g(because)h(the)f
  1015. (topmost)h(node)f(may)g(change)h(during)e(the)i(re)o(write)e(process)i
  1016. ((re-)395 2986 y(member)f((only))f(the)i(topmost)g
  1017. Fr(SelectStmt)f Ft(node)h(has)g(already)f(been)h(transformed)f(to)h(a)
  1018. 395 3046 y Fr(Query)c Ft(node).)345 3163 y Fo(17)25
  1019. b Ft(Recursi)o(v)o(ely)12 b(step)h(through)e(the)h Fp(oper)o(ator)h(tr)
  1020. n(ee)g Ft(and)g(transform)e(e)o(v)o(ery)h Fr(SelectStmt)f
  1021. Ft(node)395 3223 y(to)18 b(a)h Fr(Query)f Ft(node)g(using)h(the)f
  1022. (function)g Fr(intersect)p 1440 3223 15 2 v 17 w(tree)p
  1023. 1577 3223 V 17 w(analyze())g Ft(described)395 3283
  1024. y(belo)o(w)m(.)d(The)d(one)g(node)g(already)f(transformed)g((the)h
  1025. (topmost)f(node))h(is)g(still)g(contained)f(in)h(the)395
  1026. 3342 y Fp(oper)o(ator)j(tr)n(ee)g Ft(and)f(must)g(not)h(be)f
  1027. (transformed)f(again)h(because)h(this)g(would)e(cause)j(troubles)395
  1028. 3402 y(in)c(the)g Fp(tr)o(ansforming)h(logic)p Ft(.)p
  1029. eop
  1030. %%Page: 107 107
  1031. 107 106 bop 198 60 a Fm(3.8.)26 b(THE)13 b(REALIZA)-6
  1032. b(TION)14 b(OF)e(UNION,)g(INTERSECT)i(AND)f(EXCEPT)327
  1033. b Ft(107)433 2199 y @beginspecial 173 @llx 194 @lly 439
  1034. @urx 597 @ury 2660 @rwi @setspecial
  1035. %%BeginDocument: figures/union_intersect_dnf.ps
  1036. %Magnification: 1.05
  1037. /$F2psDict 200 dict def
  1038. $F2psDict begin
  1039. $F2psDict /mtrx matrix put
  1040. /col-1 {0 setgray} bind def
  1041. /col0 {0.000 0.000 0.000 srgb} bind def
  1042. /col1 {0.000 0.000 1.000 srgb} bind def
  1043. /col2 {0.000 1.000 0.000 srgb} bind def
  1044. /col3 {0.000 1.000 1.000 srgb} bind def
  1045. /col4 {1.000 0.000 0.000 srgb} bind def
  1046. /col5 {1.000 0.000 1.000 srgb} bind def
  1047. /col6 {1.000 1.000 0.000 srgb} bind def
  1048. /col7 {1.000 1.000 1.000 srgb} bind def
  1049. /col8 {0.000 0.000 0.560 srgb} bind def
  1050. /col9 {0.000 0.000 0.690 srgb} bind def
  1051. /col10 {0.000 0.000 0.820 srgb} bind def
  1052. /col11 {0.530 0.810 1.000 srgb} bind def
  1053. /col12 {0.000 0.560 0.000 srgb} bind def
  1054. /col13 {0.000 0.690 0.000 srgb} bind def
  1055. /col14 {0.000 0.820 0.000 srgb} bind def
  1056. /col15 {0.000 0.560 0.560 srgb} bind def
  1057. /col16 {0.000 0.690 0.690 srgb} bind def
  1058. /col17 {0.000 0.820 0.820 srgb} bind def
  1059. /col18 {0.560 0.000 0.000 srgb} bind def
  1060. /col19 {0.690 0.000 0.000 srgb} bind def
  1061. /col20 {0.820 0.000 0.000 srgb} bind def
  1062. /col21 {0.560 0.000 0.560 srgb} bind def
  1063. /col22 {0.690 0.000 0.690 srgb} bind def
  1064. /col23 {0.820 0.000 0.820 srgb} bind def
  1065. /col24 {0.500 0.190 0.000 srgb} bind def
  1066. /col25 {0.630 0.250 0.000 srgb} bind def
  1067. /col26 {0.750 0.380 0.000 srgb} bind def
  1068. /col27 {1.000 0.500 0.500 srgb} bind def
  1069. /col28 {1.000 0.630 0.630 srgb} bind def
  1070. /col29 {1.000 0.750 0.750 srgb} bind def
  1071. /col30 {1.000 0.880 0.880 srgb} bind def
  1072. /col31 {1.000 0.840 0.000 srgb} bind def
  1074. end
  1075. save
  1076. 149.0 635.5 translate
  1077. 1 -1 scale
  1079. /cp {closepath} bind def
  1080. /ef {eofill} bind def
  1081. /gr {grestore} bind def
  1082. /gs {gsave} bind def
  1083. /sa {save} bind def
  1084. /rs {restore} bind def
  1085. /l {lineto} bind def
  1086. /m {moveto} bind def
  1087. /rm {rmoveto} bind def
  1088. /n {newpath} bind def
  1089. /s {stroke} bind def
  1090. /sh {show} bind def
  1091. /slc {setlinecap} bind def
  1092. /slj {setlinejoin} bind def
  1093. /slw {setlinewidth} bind def
  1094. /srgb {setrgbcolor} bind def
  1095. /rot {rotate} bind def
  1096. /sc {scale} bind def
  1097. /sd {setdash} bind def
  1098. /ff {findfont} bind def
  1099. /sf {setfont} bind def
  1100. /scf {scalefont} bind def
  1101. /sw {stringwidth} bind def
  1102. /tr {translate} bind def
  1103. /tnt {dup dup currentrgbcolor
  1104.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  1105.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  1106.   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  1107.   bind def
  1108. /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  1109.   4 -2 roll mul srgb} bind def
  1110.  /DrawSplineSection {
  1111. /y3 exch def
  1112. /x3 exch def
  1113. /y2 exch def
  1114. /x2 exch def
  1115. /y1 exch def
  1116. /x1 exch def
  1117. /xa x1 x2 x1 sub 0.666667 mul add def
  1118. /ya y1 y2 y1 sub 0.666667 mul add def
  1119. /xb x3 x2 x3 sub 0.666667 mul add def
  1120. /yb y3 y2 y3 sub 0.666667 mul add def
  1121. x1 y1 lineto
  1122. xa ya xb yb x3 y3 curveto
  1123. } def
  1125. /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
  1126. /$F2psEnd {$F2psEnteredState restore end} def
  1128. $F2psBegin
  1129. 10 setmiterlimit
  1130. n 0 792 m 0 0 l 612 0 l 612 792 l cp clip
  1131.  0.06299 0.06299 sc
  1132. 7.500 slw
  1133. % Polyline
  1134. n 675 810 m 675 1350 l 405 1350 l 405 810 l cp gs col-1 s gr 
  1135. % Polyline
  1136. n 675 1080 m 405 1080 l gs col-1 s gr 
  1137. % Polyline
  1138. n 675 4095 m 675 4635 l 405 4635 l 405 4095 l cp gs col-1 s gr 
  1139. % Polyline
  1140. n 675 4365 m 405 4365 l gs col-1 s gr 
  1141. % Polyline
  1142. n 675 4365 m 405 4635 l gs col-1 s gr 
  1143. % Polyline
  1144. n 675 4635 m 405 4365 l gs col-1 s gr 
  1145. % Polyline
  1146. gs  clippath
  1147. 888 4200 m 1008 4230 l 888 4260 l 1050 4260 l 1050 4200 l  cp clip
  1148. n 1035 4230 m 540 4230 l gs col-1 s gr gr
  1150. % arrowhead
  1151. n 888 4200 m 1008 4230 l 888 4260 l 888 4230 l 888 4200 l  cp gs 0.00 setgray ef gr  col-1 s
  1152. % Polyline
  1153. n 2925 4905 m 3825 4905 l 3825 5625 l 2925 5625 l cp gs col-1 s gr 
  1154. % Polyline
  1155. n 2925 5355 m 3825 5355 l gs col-1 s gr 
  1156. % Polyline
  1157. n 2925 5130 m 3825 5130 l gs col-1 s gr 
  1158. % Polyline
  1159. n 3555 5355 m 3555 5625 l gs col-1 s gr 
  1160. /Times-Roman ff 150.00 scf sf
  1161. 3240 5310 m
  1162. gs 1 -1 sc (NOT) col-1 sh gr
  1163. /Times-Roman ff 150.00 scf sf
  1164. 3240 5085 m
  1165. gs 1 -1 sc (Expr) col-1 sh gr
  1166. /Times-Roman ff 150.00 scf sf
  1167. 3105 5535 m
  1168. gs 1 -1 sc (args) col-1 sh gr
  1169. % Polyline
  1170. n 4050 5355 m 4590 5355 l 4590 5625 l 4050 5625 l cp gs col-1 s gr 
  1171. % Polyline
  1172. n 4320 5355 m 4320 5625 l gs col-1 s gr 
  1173. % Polyline
  1174. n 4320 5355 m 4590 5625 l gs col-1 s gr 
  1175. % Polyline
  1176. n 4590 5355 m 4320 5625 l gs col-1 s gr 
  1177. % Polyline
  1178. gs  clippath
  1179. 3903 5460 m 4023 5490 l 3903 5520 l 4065 5520 l 4065 5460 l  cp clip
  1180. n 3690 5490 m 4050 5490 l gs col-1 s gr gr
  1182. % arrowhead
  1183. n 3903 5460 m 4023 5490 l 3903 5520 l 3903 5490 l 3903 5460 l  cp gs 0.00 setgray ef gr  col-1 s
  1184. % Polyline
  1185. n 2160 4365 m 2700 4365 l 2700 4635 l 2160 4635 l cp gs col-1 s gr 
  1186. % Polyline
  1187. n 2430 4365 m 2430 4635 l gs col-1 s gr 
  1188. % Polyline
  1189. n 2925 4365 m 3465 4365 l 3465 4635 l 2925 4635 l cp gs col-1 s gr 
  1190. % Polyline
  1191. n 3195 4365 m 3195 4635 l gs col-1 s gr 
  1192. % Polyline
  1193. n 3195 4365 m 3465 4635 l gs col-1 s gr 
  1194. % Polyline
  1195. n 3465 4365 m 3195 4635 l gs col-1 s gr 
  1196. % Polyline
  1197. gs  clippath
  1198. 2778 4470 m 2898 4500 l 2778 4530 l 2940 4530 l 2940 4470 l  cp clip
  1199. n 2565 4500 m 2925 4500 l gs col-1 s gr gr
  1201. % arrowhead
  1202. n 2778 4470 m 2898 4500 l 2778 4530 l 2778 4500 l 2778 4470 l  cp gs 0.00 setgray ef gr  col-1 s
  1203. % Polyline
  1204. n 1035 3915 m 1935 3915 l 1935 4635 l 1035 4635 l cp gs col-1 s gr 
  1205. % Polyline
  1206. n 1035 4365 m 1935 4365 l gs col-1 s gr 
  1207. % Polyline
  1208. n 1035 4140 m 1935 4140 l gs col-1 s gr 
  1209. % Polyline
  1210. n 1665 4365 m 1665 4635 l gs col-1 s gr 
  1211. /Times-Roman ff 150.00 scf sf
  1212. 1395 4320 m
  1213. gs 1 -1 sc (OR) col-1 sh gr
  1214. /Times-Roman ff 150.00 scf sf
  1215. 1350 4095 m
  1216. gs 1 -1 sc (Expr) col-1 sh gr
  1217. /Times-Roman ff 150.00 scf sf
  1218. 1215 4545 m
  1219. gs 1 -1 sc (args) col-1 sh gr
  1220. % Polyline
  1221. n 2925 1620 m 3825 1620 l 3825 2340 l 2925 2340 l cp gs col-1 s gr 
  1222. % Polyline
  1223. n 2925 2070 m 3825 2070 l gs col-1 s gr 
  1224. % Polyline
  1225. n 2925 1845 m 3825 1845 l gs col-1 s gr 
  1226. % Polyline
  1227. n 3555 2070 m 3555 2340 l gs col-1 s gr 
  1228. /Times-Roman ff 150.00 scf sf
  1229. 3240 2025 m
  1230. gs 1 -1 sc (NOT) col-1 sh gr
  1231. /Times-Roman ff 150.00 scf sf
  1232. 3240 1800 m
  1233. gs 1 -1 sc (Expr) col-1 sh gr
  1234. /Times-Roman ff 150.00 scf sf
  1235. 3105 2250 m
  1236. gs 1 -1 sc (args) col-1 sh gr
  1237. % Polyline
  1238. n 4050 2070 m 4590 2070 l 4590 2340 l 4050 2340 l cp gs col-1 s gr 
  1239. % Polyline
  1240. n 4320 2070 m 4320 2340 l gs col-1 s gr 
  1241. % Polyline
  1242. n 4320 2070 m 4590 2340 l gs col-1 s gr 
  1243. % Polyline
  1244. n 4590 2070 m 4320 2340 l gs col-1 s gr 
  1245. % Polyline
  1246. gs  clippath
  1247. 3903 2175 m 4023 2205 l 3903 2235 l 4065 2235 l 4065 2175 l  cp clip
  1248. n 3690 2205 m 4050 2205 l gs col-1 s gr gr
  1250. % arrowhead
  1251. n 3903 2175 m 4023 2205 l 3903 2235 l 3903 2205 l 3903 2175 l  cp gs 0.00 setgray ef gr  col-1 s
  1252. % Polyline
  1253. n 2160 1080 m 2700 1080 l 2700 1350 l 2160 1350 l cp gs col-1 s gr 
  1254. % Polyline
  1255. n 2430 1080 m 2430 1350 l gs col-1 s gr 
  1256. % Polyline
  1257. n 2925 1080 m 3465 1080 l 3465 1350 l 2925 1350 l cp gs col-1 s gr 
  1258. % Polyline
  1259. n 3195 1080 m 3195 1350 l gs col-1 s gr 
  1260. % Polyline
  1261. n 3195 1080 m 3465 1350 l gs col-1 s gr 
  1262. % Polyline
  1263. n 3465 1080 m 3195 1350 l gs col-1 s gr 
  1264. % Polyline
  1265. gs  clippath
  1266. 2778 1185 m 2898 1215 l 2778 1245 l 2940 1245 l 2940 1185 l  cp clip
  1267. n 2565 1215 m 2925 1215 l gs col-1 s gr gr
  1269. % arrowhead
  1270. n 2778 1185 m 2898 1215 l 2778 1245 l 2778 1215 l 2778 1185 l  cp gs 0.00 setgray ef gr  col-1 s
  1271. % Polyline
  1272. n 1035 630 m 1935 630 l 1935 1350 l 1035 1350 l cp gs col-1 s gr 
  1273. % Polyline
  1274. n 1035 1080 m 1935 1080 l gs col-1 s gr 
  1275. % Polyline
  1276. n 1035 855 m 1935 855 l gs col-1 s gr 
  1277. % Polyline
  1278. n 1665 1080 m 1665 1350 l gs col-1 s gr 
  1279. /Times-Roman ff 150.00 scf sf
  1280. 1395 1035 m
  1281. gs 1 -1 sc (OR) col-1 sh gr
  1282. /Times-Roman ff 150.00 scf sf
  1283. 1350 810 m
  1284. gs 1 -1 sc (Expr) col-1 sh gr
  1285. /Times-Roman ff 150.00 scf sf
  1286. 1215 1260 m
  1287. gs 1 -1 sc (args) col-1 sh gr
  1288. % Polyline
  1289. gs  clippath
  1290. 570 3948 m 540 4068 l 510 3948 l 510 4110 l 570 4110 l  cp clip
  1291. n 540 1215 m 540 4095 l gs col-1 s gr gr
  1293. % arrowhead
  1294. n 570 3948 m 540 4068 l 510 3948 l 540 3948 l 570 3948 l  cp gs 0.00 setgray ef gr  col-1 s
  1295. % Polyline
  1296. gs  clippath
  1297. 888 915 m 1008 945 l 888 975 l 1050 975 l 1050 915 l  cp clip
  1298. n 540 945 m 1035 945 l gs col-1 s gr gr
  1300. % arrowhead
  1301. n 888 915 m 1008 945 l 888 975 l 888 945 l 888 915 l  cp gs 0.00 setgray ef gr  col-1 s
  1302. % Polyline
  1303. gs  clippath
  1304. 2013 4470 m 2133 4500 l 2013 4530 l 2175 4530 l 2175 4470 l  cp clip
  1305. n 1800 4500 m 2160 4500 l gs col-1 s gr gr
  1307. % arrowhead
  1308. n 2013 4470 m 2133 4500 l 2013 4530 l 2013 4500 l 2013 4470 l  cp gs 0.00 setgray ef gr  col-1 s
  1309. % Polyline
  1310. gs  clippath
  1311. 2325 5703 m 2295 5823 l 2265 5703 l 2265 5865 l 2325 5865 l  cp clip
  1312. n 2295 4500 m 2295 5850 l gs col-1 s gr gr
  1314. % arrowhead
  1315. n 2325 5703 m 2295 5823 l 2265 5703 l 2295 5703 l 2325 5703 l  cp gs 0.00 setgray ef gr  col-1 s
  1316. % Polyline
  1317. n 1665 6705 m 2925 6705 l gs col-1 s gr 
  1318. % Polyline
  1319. n 1665 6435 m 2925 6435 l gs col-1 s gr 
  1320. % Polyline
  1321. n 1665 5850 m 2925 5850 l 2925 6975 l 1665 6975 l cp gs col-1 s gr 
  1322. % Polyline
  1323. n 2655 6075 m 2655 6975 l gs col-1 s gr 
  1324. % Polyline
  1325. n 1665 6075 m 2925 6075 l gs col-1 s gr 
  1326. % Polyline
  1327. n 2655 6435 m 2925 6705 l gs col-1 s gr 
  1328. % Polyline
  1329. n 2655 6705 m 2925 6435 l gs col-1 s gr 
  1330. % Polyline
  1331. n 2655 6705 m 2925 6975 l gs col-1 s gr 
  1332. % Polyline
  1333. n 2925 6705 m 2655 6975 l gs col-1 s gr 
  1334. % Polyline
  1335. n 3330 6705 m 4590 6705 l gs col-1 s gr 
  1336. % Polyline
  1337. n 3330 6435 m 4590 6435 l gs col-1 s gr 
  1338. % Polyline
  1339. n 3330 5850 m 4590 5850 l 4590 6975 l 3330 6975 l cp gs col-1 s gr 
  1340. % Polyline
  1341. n 4320 6075 m 4320 6975 l gs col-1 s gr 
  1342. % Polyline
  1343. n 3330 6075 m 4590 6075 l gs col-1 s gr 
  1344. % Polyline
  1345. n 4320 6435 m 4590 6705 l gs col-1 s gr 
  1346. % Polyline
  1347. n 4320 6705 m 4590 6435 l gs col-1 s gr 
  1348. % Polyline
  1349. n 4320 6705 m 4590 6975 l gs col-1 s gr 
  1350. % Polyline
  1351. n 4590 6705 m 4320 6975 l gs col-1 s gr 
  1352. % Polyline
  1353. gs  clippath
  1354. 2013 1185 m 2133 1215 l 2013 1245 l 2175 1245 l 2175 1185 l  cp clip
  1355. n 1800 1215 m 2160 1215 l gs col-1 s gr gr
  1357. % arrowhead
  1358. n 2013 1185 m 2133 1215 l 2013 1245 l 2013 1215 l 2013 1185 l  cp gs 0.00 setgray ef gr  col-1 s
  1359. % Polyline
  1360. gs  clippath
  1361. 2325 2418 m 2295 2538 l 2265 2418 l 2265 2580 l 2325 2580 l  cp clip
  1362. n 2295 1215 m 2295 2565 l gs col-1 s gr gr
  1364. % arrowhead
  1365. n 2325 2418 m 2295 2538 l 2265 2418 l 2295 2418 l 2325 2418 l  cp gs 0.00 setgray ef gr  col-1 s
  1366. % Polyline
  1367. n 1665 3420 m 2925 3420 l gs col-1 s gr 
  1368. % Polyline
  1369. n 1665 3150 m 2925 3150 l gs col-1 s gr 
  1370. % Polyline
  1371. n 1665 2565 m 2925 2565 l 2925 3690 l 1665 3690 l cp gs col-1 s gr 
  1372. % Polyline
  1373. n 2655 2790 m 2655 3690 l gs col-1 s gr 
  1374. % Polyline
  1375. n 1665 2790 m 2925 2790 l gs col-1 s gr 
  1376. % Polyline
  1377. n 2655 3150 m 2925 3420 l gs col-1 s gr 
  1378. % Polyline
  1379. n 2655 3420 m 2925 3150 l gs col-1 s gr 
  1380. % Polyline
  1381. n 2655 3420 m 2925 3690 l gs col-1 s gr 
  1382. % Polyline
  1383. n 2925 3420 m 2655 3690 l gs col-1 s gr 
  1384. % Polyline
  1385. n 3330 3420 m 4590 3420 l gs col-1 s gr 
  1386. % Polyline
  1387. n 3330 3150 m 4590 3150 l gs col-1 s gr 
  1388. % Polyline
  1389. n 3330 2565 m 4590 2565 l 4590 3690 l 3330 3690 l cp gs col-1 s gr 
  1390. % Polyline
  1391. n 4320 2790 m 4320 3690 l gs col-1 s gr 
  1392. % Polyline
  1393. n 3330 2790 m 4590 2790 l gs col-1 s gr 
  1394. % Polyline
  1395. n 4320 3150 m 4590 3420 l gs col-1 s gr 
  1396. % Polyline
  1397. n 4320 3420 m 4590 3150 l gs col-1 s gr 
  1398. % Polyline
  1399. n 4320 3420 m 4590 3690 l gs col-1 s gr 
  1400. % Polyline
  1401. n 4590 3420 m 4320 3690 l gs col-1 s gr 
  1402. % Open spline
  1403. gs  clippath
  1404. 3269 4798 m 3352 4890 l 3236 4848 l 3371 4938 l 3404 4888 l  cp clip
  1405. n 3060.0 4500.0 m 3082.5 4612.5 l
  1406. 3082.5 4612.5 3105.0 4725.0 3240.0 4815.0 DrawSplineSection
  1407. 3375.0 4905.0 l  gs col-1 s gr
  1408.  gr
  1410. % arrowhead
  1411. n 3269 4798 m 3352 4890 l 3236 4848 l 3253 4823 l 3269 4798 l  cp gs 0.00 setgray ef gr  col-1 s
  1412. % Open spline
  1413. gs  clippath
  1414. 4096 5786 m 3981 5833 l 4060 5738 l 3930 5835 l 3966 5883 l  cp clip
  1415. n 4185.0 5490.0 m 4162.5 5602.5 l
  1416. 4162.5 5602.5 4140.0 5715.0 4050.0 5782.5 DrawSplineSection
  1417. 3960.0 5850.0 l  gs col-1 s gr
  1418.  gr
  1420. % arrowhead
  1421. n 4096 5786 m 3981 5833 l 4060 5738 l 4078 5762 l 4096 5786 l  cp gs 0.00 setgray ef gr  col-1 s
  1422. % Open spline
  1423. gs  clippath
  1424. 3269 1513 m 3352 1605 l 3236 1563 l 3371 1653 l 3404 1603 l  cp clip
  1425. n 3060.0 1215.0 m 3082.5 1327.5 l
  1426. 3082.5 1327.5 3105.0 1440.0 3240.0 1530.0 DrawSplineSection
  1427. 3375.0 1620.0 l  gs col-1 s gr
  1428.  gr
  1430. % arrowhead
  1431. n 3269 1513 m 3352 1605 l 3236 1563 l 3253 1538 l 3269 1513 l  cp gs 0.00 setgray ef gr  col-1 s
  1432. % Open spline
  1433. gs  clippath
  1434. 4096 2501 m 3981 2548 l 4060 2453 l 3930 2550 l 3966 2598 l  cp clip
  1435. n 4185.0 2205.0 m 4162.5 2317.5 l
  1436. 4162.5 2317.5 4140.0 2430.0 4050.0 2497.5 DrawSplineSection
  1437. 3960.0 2565.0 l  gs col-1 s gr
  1438.  gr
  1440. % arrowhead
  1441. n 4096 2501 m 3981 2548 l 4060 2453 l 4078 2477 l 4096 2501 l  cp gs 0.00 setgray ef gr  col-1 s
  1442. /Times-Roman ff 150.00 scf sf
  1443. 2205 6300 m
  1444. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  1445. /Times-Roman ff 150.00 scf sf
  1446. 1980 6030 m
  1447. gs 1 -1 sc (Query (B)) col-1 sh gr
  1448. /Times-Roman ff 150.00 scf sf
  1449. 3870 6300 m
  1450. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  1451. /Times-Roman ff 150.00 scf sf
  1452. 3690 6030 m
  1453. gs 1 -1 sc (Query (C)) col-1 sh gr
  1454. /Times-Roman ff 150.00 scf sf
  1455. 2205 3015 m
  1456. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  1457. /Times-Roman ff 150.00 scf sf
  1458. 1980 2745 m
  1459. gs 1 -1 sc (Query (A)) col-1 sh gr
  1460. /Times-Roman ff 150.00 scf sf
  1461. 3870 3015 m
  1462. gs 1 -1 sc  90.0 rot (. . .) col-1 sh gr
  1463. /Times-Roman ff 150.00 scf sf
  1464. 3690 2745 m
  1465. gs 1 -1 sc (Query (C)) col-1 sh gr
  1466. /Times-Roman ff 150.00 scf sf
  1467. 1710 3330 m
  1468. gs 1 -1 sc (unionClause) col-1 sh gr
  1469. /Times-Roman ff 150.00 scf sf
  1470. 1710 3600 m
  1471. gs 1 -1 sc (intersectClause) col-1 sh gr
  1472. /Times-Roman ff 150.00 scf sf
  1473. 3375 3330 m
  1474. gs 1 -1 sc (unionClause) col-1 sh gr
  1475. /Times-Roman ff 150.00 scf sf
  1476. 3375 3600 m
  1477. gs 1 -1 sc (intersectClause) col-1 sh gr
  1478. /Times-Roman ff 150.00 scf sf
  1479. 3375 6615 m
  1480. gs 1 -1 sc (unionClause) col-1 sh gr
  1481. /Times-Roman ff 150.00 scf sf
  1482. 3375 6885 m
  1483. gs 1 -1 sc (intersectClause) col-1 sh gr
  1484. /Times-Roman ff 150.00 scf sf
  1485. 1710 6615 m
  1486. gs 1 -1 sc (unionClause) col-1 sh gr
  1487. /Times-Roman ff 150.00 scf sf
  1488. 1710 6885 m
  1489. gs 1 -1 sc (intersectClause) col-1 sh gr
  1490. showpage
  1491. $F2psEnd
  1492. rs
  1493. %%EndDocument
  1494.  @endspecial 391 2309 a(Figure)11 b(3.13:)16 b(Data)c(structure)g(of)g
  1495. Fl(()p Fk(A)g Fo([)f Fk(B)r Fl())p Fo(n)p Fk(C)16 b
  1496. Ft(after)c(transformation)f(to)h(DNF)273 2542 y Fo(17)25
  1497. b Ft(T)n(ransform)14 b(the)g(ne)o(w)h Fp(oper)o(ator)g(tr)n(ee)g
  1498. Ft(into)f(DNF)h((disjuncti)o(v)o(e)f(normal)f(form).)21
  1499. b(PostgreSQL)323 2602 y(does)f(not)f(pro)o(vide)h(an)o(y)g(function)f
  1500. (for)g(the)h(transformation)e(into)h(DNF)h(b)o(ut)g(it)f(pro)o(vides)h
  1501. (a)323 2662 y(function)14 b Fr(cnfify())g Ft(that)h(performs)f(a)i
  1502. (transformation)e(into)g(CNF)i((conjuncti)o(v)o(e)e(normal)323
  1503. 2721 y(form).)g(So)e(we)g(can)h(easily)g(make)f(use)g(of)g(this)h
  1504. (function)e(when)i(we)f(e)o(xchange)h(e)o(v)o(ery)f Fr(OR)g
  1505. Ft(with)323 2781 y(an)17 b Fr(AND)f Ft(and)h(vice)g(v)o(ersa)h(before)e
  1506. (calling)h Fr(cnfify())f Ft(as)h(we)g(did)g(already)g(in)g(the)f
  1507. Fp(parser)323 2841 y Ft((compare)11 b(02gure)h(3.11)h(to)f(02gure)
  1508. g(3.12).)k(When)c Fr(cnfify())g Ft(is)h(called)f(with)g(a)h(special)
  1509. g(03ag,)323 2901 y(the)f Fr(removeAndFlag)g Ft(set)h(to)f
  1510. Fr(true)h Ft(it)f(returns)g(a)h(list)g(where)g(the)f(entries)h(can)g
  1511. (be)g(thought)323 2961 y(of)e(being)i(connected)f(together)g(by)g
  1512. Fr(ANDs)p Ft(,)g(so)h(the)f(e)o(xplicit)h Fr(AND)f Ft(nodes)g(are)h
  1513. (remo)o(v)o(ed.)323 3062 y(After)d Fr(cnfify())h Ft(has)h(been)f
  1514. (called)h(we)f(normally)g(would)f(ha)o(v)o(e)i(to)g(e)o(xchange)g
  1515. Fr(OR)f Ft(and)g Fr(AND)323 3122 y Ft(nodes)16 b(again.)28
  1516. b(W)l(e)17 b(skip)g(this)g(step)f(by)h(simply)f(treating)g(e)o(v)o(ery)
  1517. g Fr(OR)h Ft(node)f(as)h(an)g Fr(AND)f Ft(node)323 3181
  1518. y(throughout)10 b(the)h(follo)o(wing)f(steps)i((remember)n(,)f(that)g
  1519. (there)h(are)f(no)g Fr(AND)h Ft(nodes)f(left)g(that)h(ha)o(v)o(e)323
  1520. 3241 y(to)g(be)g(treated)g(as)h Fr(OR)f Ft(nodes)h(because)g(of)f(the)g
  1521. Fr(removeAndFlag)p Ft().)323 3342 y(Figure)e(3.13)i(sho)o(ws)h(what)e
  1522. (the)h(data)g(structure)f(looks)h(like)f(after)g(the)h(transformation)e
  1523. (to)h(DNF)323 3402 y(has)h(taken)g(place)h(for)e(the)i(follo)o(wing)e
  1524. (query:)p eop
  1525. %%Page: 108 108
  1526. 108 107 bop 270 60 a Ft(108)57 b Fm(CHAPTER)14 b(3.)28
  1527. b(POSTGRESQL)13 b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)
  1528. 454 234 y Fr((select)29 b(*)h(from)g(A)484 294 y(union)484
  1529. 354 y(select)f(*)h(from)g(B))484 413 y(except)484 473
  1530. y(select)f(*)h(from)g(C;)345 589 y Fo(17)25 b Ft(F)o(or)10
  1531. b(e)o(v)o(ery)h(entry)g(of)g(the)g(list)g(returned)g(by)g
  1532. Fr(cnfify())f Ft((i.e.)16 b(for)10 b(e)o(v)o(ery)h
  1533. Fp(oper)o(ator)h(tr)n(ee)g Ft(which)395 648 y(may)e(only)g(contain)h
  1534. Fr(OR)f Ft(and)h Fr(NOT)f Ft(operator)g(nodes)h(and)f
  1535. Fr(Query)g Ft(nodes)h(as)g(lea)o(v)o(es))g(contained)395
  1536. 708 y(in)h(the)g Fr(union)p 672 708 15 2 v 17 w(list)g
  1537. Ft(perform)f(the)i(follo)o(wing)e(steps:)454 806 y Fn(226)25
  1538. b Ft(Check)15 b(if)g(the)g Fp(tar)n(getlists)f Ft(of)h(all)g
  1539. Fr(Query)f Ft(nodes)h(appearing)g(are)f(compatible)h((i.e.)23
  1540. b(all)504 866 y Fp(tar)n(getlists)13 b Ft(ha)o(v)o(e)h(the)f(same)h
  1541. (number)e(of)h(attrib)o(utes)g(and)g(the)g(corresponding)g(attrib)o
  1542. (utes)504 926 y(are)f(of)g(the)h(same)f(type))454 1004
  1543. y Fn(226)25 b Ft(There)13 b(must)f(be)h(at)g(least)g(one)f(positi)o(v)
  1544. o(e)h Fr(OR)f Ft(node)h((i.e.)j(at)d(least)g(one)f Fr(OR)h
  1545. Ft(node)f(which)h(is)504 1064 y(not)h(preceded)g(by)f(a)h
  1546. Fr(NOT)g Ft(node).)20 b(Create)14 b(a)g(list)g(of)g(all)f
  1547. Fr(Query)h Ft(nodes)g((or)f(of)h Fr(Query)504 1123 y
  1548. Ft(nodes)f(preceded)f(by)h Fr(NOT)f Ft(nodes)h(if)f Fr(OR)29
  1549. b(NOT)13 b Ft(is)f(found))g(with)g(the)g(non)h(ne)o(gated)f(node)504
  1550. 1183 y(02rst)g(using)g(the)h(function)e Fr(create)p
  1551. 1149 1183 V 18 w(list())g Ft(described)i(belo)o(w)m(.)454
  1552. 1261 y Fn(226)25 b Ft(The)19 b(02rst)f((non)f(ne)o(gated))h(node)g
  1553. (of)g(the)g(list)g(will)g(be)g(the)g(topmost)g Fr(Query)f
  1554. Ft(node)i(of)504 1321 y(the)g(current)f Fp(union)h Ft(operand.)36
  1555. b(F)o(or)18 b(all)h(other)g(nodes)g(found)g(in)g(the)g(list)g(add)g(an)
  1556. g Fr(IN)504 1381 y Ft(subselect)14 b(()p Fr(NOT)29 b(IN)14
  1557. b Ft(subselect)g(if)f(the)g Fr(Query)g Ft(node)h(is)g(preceded)f(by)g
  1558. (a)h Fr(NOT)p Ft())f(to)g(the)504 1440 y Fr(where)j
  1559. Ft(quali02cation)g(of)f(the)i(topmost)f(node.)28 b(Adding)15
  1560. b(a)i(subselect)g(to)f(the)h Fr(where)504 1500 y Ft(quali02cation)12
  1561. b(is)g(done)h(by)f(logically)g Fr(AND)p Ft(ing)f(it)i(to)f(the)g
  1562. (original)g(quali02cation.)454 1578 y Fn(226)25 b
  1563. Ft(Append)16 b(the)f Fr(Query)g Ft(node)h(setup)g(in)f(the)h(last)g
  1564. (steps)g(to)f(a)h(list)g(which)f(is)h(hold)g(by)f(the)504
  1565. 1638 y(pointer)d Fr(union)p 811 1638 V 17 w(list)p Ft(.)345
  1566. 1736 y Fo(17)25 b Ft(T)l(ake)17 b(the)f(02rst)h(node)g(of)f
  1567. Fr(union)p 1004 1736 V 18 w(list)g Ft(as)i(the)e(ne)o(w)h(topmost)g
  1568. (node)g(of)f(the)h(whole)g(query)395 1796 y(and)11 b(attach)h(the)f
  1569. (rest)h(of)f(the)g(list)h(to)f(the)h(02eld)f Fr(unionClause)f
  1570. Ft(of)h(this)h(topmost)f(node.)k(Since)395 1856 y(the)f(ne)o(w)g
  1571. (topmost)g(node)h(might)f(dif)o(fer)f(from)g(the)i(original)e(one)i
  1572. ((i.e.)22 b(from)13 b(the)i(node)f(which)395 1915 y(was)h(topmost)g
  1573. (when)g(we)g(entered)g(the)g Fp(r)n(e)o(write)i(stage)p
  1574. Ft())d(we)h(ha)o(v)o(e)h(to)f(attach)g(the)g(02elds)g(sa)o(v)o(ed)
  1575. 395 1975 y(in)h(the)h(02rst)g(step)g(to)g(the)g(ne)o(w)g(topmost)f
  1576. (node)h((i.e.)30 b(the)17 b Fr(sortClause)p Ft(,)h Fr(targetList)p
  1577. Ft(,)395 2035 y Fr(unionFlag)p Ft(,)11 b(etc.).)345
  1578. 2133 y Fo(17)25 b Ft(Hand)16 b(the)h(ne)o(w)g(topmost)g
  1579. Fr(Query)f Ft(node)h(back.)29 b(No)o(w)17 b(the)g(normal)f
  1580. Fp(query)h(r)n(e)o(writing)h Ft(takes)395 2193 y(place)12
  1581. b((in)f(order)g(to)h(handle)g(vie)o(ws)g(if)f(present))h(and)f(then)h
  1582. (the)g Fp(planner/optimizer)g Ft(and)g Fp(e)o(xecu-)395
  1583. 2252 y(tor)g Ft(functions)f(are)g(called)h(to)g(get)g(a)g(result.)j
  1584. (There)d(ha)o(v)o(e)g(no)g(changes)g(been)g(made)g(to)f(the)h(code)395
  1585. 2312 y(of)f(these)i(stages.)270 2408 y(Figure)f(3.14)g(sho)o(ws)h(the)f
  1586. (re)o(written)f(data)i(structure)e(of)h(the)h(query:)360
  1587. 2505 y Fr(select)29 b(C1,)g(C2)h(from)g(A)360 2565 y(intersect)360
  1588. 2624 y(select)f(C1,)g(C3)h(from)g(C;)270 2721 y Ft(against)11
  1589. b(the)g(tables)h(de02ned)f(in)g(e)o(xample)g(3.4.)16
  1590. b(The)c(re)o(written)d(data)j(structure)e(represents)i(the)f(query:)330
  1591. 2817 y Fr(select)29 b(C1,)h(C2)f(form)h(A)330 2877 y(where)f((C1,)h
  1592. (C2))f(in)509 2936 y((select)g(C1,C3)h(from)f(C);)270
  1593. 3033 y Ft(The)15 b(02eld)e Fr(lefttree)h Ft(of)g(the)g
  1594. Fr(Sublink)f Ft(node)h(points)g(to)g(a)g(list)h(where)e(e)o(v)o(ery)h
  1595. (entry)g(points)g(to)g(a)270 3093 y Fr(VAR)e Ft(node)g(of)g(the)g
  1596. Fp(tar)n(getlist)g Ft(of)g(the)h(topmost)e(node)i((node)f(A).)g(The)h
  1597. (02eld)f Fr(oper)g Ft(of)g(the)g Fr(Sublink)270 3152
  1598. y Ft(node)i(points)h(to)f(a)h(list)f(holding)g(a)h(pointer)e(to)i(an)f
  1599. Fr(Expr)g Ft(node)h(for)e(e)o(v)o(ery)h(attrib)o(ute)g(of)g(the)g
  1600. (topmost)270 3212 y Fp(tar)n(getlist)p Ft(.)k(Ev)o(ery)13
  1601. b Fr(Expr)g Ft(node)g(is)h(used)f(to)g(compare)g(a)g
  1602. Fr(VAR)g Ft(node)g(of)g(the)g(topmost)g Fp(tar)n(getlist)f
  1603. Ft(with)270 3272 y(the)17 b(corresponding)f Fr(VAR)g
  1604. Ft(node)h(of)f(the)h(subselect')m(s)h Fp(tar)n(getlist)p
  1605. Ft(.)28 b(So)17 b(the)g(02rst)f(ar)o(gument)g(of)g(e)o(v)o(ery)270
  1606. 3332 y Fr(Expr)c Ft(node)h(points)g(to)g(a)g Fr(VAR)f
  1607. Ft(node)h(of)f(the)h(topmost)g Fp(tar)n(getlist)f Ft(and)h(the)g
  1608. (second)g(ar)o(gument)f(points)270 3391 y(to)g(the)h(corresponding)e
  1609. Fr(VAR)h Ft(node)g(of)g(the)h(subselect')m(s)g Fp(tar)n(getlist)p
  1610. Ft(.)p eop
  1611. %%Page: 109 109
  1612. 109 108 bop 198 60 a Fm(3.8.)29 b(THE)13 b(REALIZA)-6
  1613. b(TION)14 b(OF)e(UNION,)g(INTERSECT)i(AND)f(EXCEPT)324
  1614. b Ft(109)298 3216 y @beginspecial 136 @llx 94 @lly 476
  1615. @urx 697 @ury 3400 @rwi @setspecial
  1616. %%BeginDocument: figures/union_operand.ps
  1617. %Magnification: 1.05
  1618. /$F2psDict 200 dict def
  1619. $F2psDict begin
  1620. $F2psDict /mtrx matrix put
  1621. /col-1 {0 setgray} bind def
  1622. /col0 {0.000 0.000 0.000 srgb} bind def
  1623. /col1 {0.000 0.000 1.000 srgb} bind def
  1624. /col2 {0.000 1.000 0.000 srgb} bind def
  1625. /col3 {0.000 1.000 1.000 srgb} bind def
  1626. /col4 {1.000 0.000 0.000 srgb} bind def
  1627. /col5 {1.000 0.000 1.000 srgb} bind def
  1628. /col6 {1.000 1.000 0.000 srgb} bind def
  1629. /col7 {1.000 1.000 1.000 srgb} bind def
  1630. /col8 {0.000 0.000 0.560 srgb} bind def
  1631. /col9 {0.000 0.000 0.690 srgb} bind def
  1632. /col10 {0.000 0.000 0.820 srgb} bind def
  1633. /col11 {0.530 0.810 1.000 srgb} bind def
  1634. /col12 {0.000 0.560 0.000 srgb} bind def
  1635. /col13 {0.000 0.690 0.000 srgb} bind def
  1636. /col14 {0.000 0.820 0.000 srgb} bind def
  1637. /col15 {0.000 0.560 0.560 srgb} bind def
  1638. /col16 {0.000 0.690 0.690 srgb} bind def
  1639. /col17 {0.000 0.820 0.820 srgb} bind def
  1640. /col18 {0.560 0.000 0.000 srgb} bind def
  1641. /col19 {0.690 0.000 0.000 srgb} bind def
  1642. /col20 {0.820 0.000 0.000 srgb} bind def
  1643. /col21 {0.560 0.000 0.560 srgb} bind def
  1644. /col22 {0.690 0.000 0.690 srgb} bind def
  1645. /col23 {0.820 0.000 0.820 srgb} bind def
  1646. /col24 {0.500 0.190 0.000 srgb} bind def
  1647. /col25 {0.630 0.250 0.000 srgb} bind def
  1648. /col26 {0.750 0.380 0.000 srgb} bind def
  1649. /col27 {1.000 0.500 0.500 srgb} bind def
  1650. /col28 {1.000 0.630 0.630 srgb} bind def
  1651. /col29 {1.000 0.750 0.750 srgb} bind def
  1652. /col30 {1.000 0.880 0.880 srgb} bind def
  1653. /col31 {1.000 0.840 0.000 srgb} bind def
  1655. end
  1656. save
  1657. 126.0 696.5 translate
  1658. 1 -1 scale
  1660. /cp {closepath} bind def
  1661. /ef {eofill} bind def
  1662. /gr {grestore} bind def
  1663. /gs {gsave} bind def
  1664. /sa {save} bind def
  1665. /rs {restore} bind def
  1666. /l {lineto} bind def
  1667. /m {moveto} bind def
  1668. /rm {rmoveto} bind def
  1669. /n {newpath} bind def
  1670. /s {stroke} bind def
  1671. /sh {show} bind def
  1672. /slc {setlinecap} bind def
  1673. /slj {setlinejoin} bind def
  1674. /slw {setlinewidth} bind def
  1675. /srgb {setrgbcolor} bind def
  1676. /rot {rotate} bind def
  1677. /sc {scale} bind def
  1678. /sd {setdash} bind def
  1679. /ff {findfont} bind def
  1680. /sf {setfont} bind def
  1681. /scf {scalefont} bind def
  1682. /sw {stringwidth} bind def
  1683. /tr {translate} bind def
  1684. /tnt {dup dup currentrgbcolor
  1685.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  1686.   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  1687.   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  1688.   bind def
  1689. /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  1690.   4 -2 roll mul srgb} bind def
  1691.  /DrawSplineSection {
  1692. /y3 exch def
  1693. /x3 exch def
  1694. /y2 exch def
  1695. /x2 exch def
  1696. /y1 exch def
  1697. /x1 exch def
  1698. /xa x1 x2 x1 sub 0.666667 mul add def
  1699. /ya y1 y2 y1 sub 0.666667 mul add def
  1700. /xb x3 x2 x3 sub 0.666667 mul add def
  1701. /yb y3 y2 y3 sub 0.666667 mul add def
  1702. x1 y1 lineto
  1703. xa ya xb yb x3 y3 curveto
  1704. } def
  1706. /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
  1707. /$F2psEnd {$F2psEnteredState restore end} def
  1709. $F2psBegin
  1710. 10 setmiterlimit
  1711. n 0 792 m 0 0 l 612 0 l 612 792 l cp clip
  1712.  0.06299 0.06299 sc
  1713. 7.500 slw
  1714. % Polyline
  1715. n 180 3780 m 1170 3780 l gs col-1 s gr 
  1716. % Polyline
  1717. n 180 4050 m 1170 4050 l gs col-1 s gr 
  1718. % Polyline
  1719. n 180 4320 m 1170 4320 l gs col-1 s gr 
  1720. % Polyline
  1721. n 180 4590 m 1170 4590 l gs col-1 s gr 
  1722. % Polyline
  1723. n 900 3780 m 900 5040 l gs col-1 s gr 
  1724. % Polyline
  1725. n 180 3555 m 1170 3555 l 1170 5040 l 180 5040 l cp gs col-1 s gr 
  1726. /Times-Roman ff 150.00 scf sf
  1727. 450 3735 m
  1728. gs 1 -1 sc (Sublink) col-1 sh gr
  1729. /Times-Roman ff 150.00 scf sf
  1730. 540 4725 m
  1731. gs 1 -1 sc  270.0 rot (. . .) col-1 sh gr
  1732. /Times-Roman ff 150.00 scf sf
  1733. 270 4500 m
  1734. gs 1 -1 sc (subselect) col-1 sh gr
  1735. /Times-Roman ff 150.00 scf sf
  1736. 270 4230 m
  1737. gs 1 -1 sc (oper) col-1 sh gr
  1738. /Times-Roman ff 150.00 scf sf
  1739. 270 3960 m
  1740. gs 1 -1 sc (lefthand) col-1 sh gr
  1741. % Polyline
  1742. n 3195 3780 m 3735 3780 l 3735 4050 l 3195 4050 l cp gs col-1 s gr 
  1743. % Polyline
  1744. n 3465 3780 m 3465 4050 l gs col-1 s gr 
  1745. % Polyline
  1746. n 3465 3780 m 3735 4050 l gs col-1 s gr 
  1747. % Polyline
  1748. n 3735 3780 m 3465 4050 l gs col-1 s gr 
  1749. % Polyline
  1750. n 1710 3780 m 2250 3780 l 2250 4050 l 1710 4050 l cp gs col-1 s gr 
  1751. % Polyline
  1752. n 1980 3780 m 1980 4050 l gs col-1 s gr 
  1753. % Polyline
  1754. gs  clippath
  1755. 3048 3885 m 3168 3915 l 3048 3945 l 3210 3945 l 3210 3885 l  cp clip
  1756. n 2115 3915 m 3195 3915 l gs col-1 s gr gr
  1758. % arrowhead
  1759. n 3048 3885 m 3168 3915 l 3048 3945 l 3048 3915 l 3048 3885 l  cp gs 0.00 setgray ef gr  col-1 s
  1760. % Polyline
  1761. n 3195 4140 m 3735 4140 l 3735 4410 l 3195 4410 l cp gs col-1 s gr 
  1762. % Polyline
  1763. n 3465 4140 m 3465 4410 l gs col-1 s gr 
  1764. % Polyline
  1765. n 3465 4140 m 3735 4410 l gs col-1 s gr 
  1766. % Polyline
  1767. n 3735 4140 m 3465 4410 l gs col-1 s gr 
  1768. % Polyline
  1769. n 1710 4140 m 2250 4140 l 2250 4410 l 1710 4410 l cp gs col-1 s gr 
  1770. % Polyline
  1771. n 1980 4140 m 1980 4410 l gs col-1 s gr 
  1772. % Polyline
  1773. gs  clippath
  1774. 3048 4245 m 3168 4275 l 3048 4305 l 3210 4305 l 3210 4245 l  cp clip
  1775. n 2115 4275 m 3195 4275 l gs col-1 s gr gr
  1777. % arrowhead
  1778. n 3048 4245 m 3168 4275 l 3048 4305 l 3048 4275 l 3048 4245 l  cp gs 0.00 setgray ef gr  col-1 s
  1779. % Polyline
  1780. n 1395 5265 m 2295 5265 l gs col-1 s gr 
  1781. % Polyline
  1782. n 1395 5535 m 2295 5535 l gs col-1 s gr 
  1783. % Polyline
  1784. n 1395 5040 m 2295 5040 l 2295 5805 l 1395 5805 l cp gs col-1 s gr 
  1785. % Polyline
  1786. n 2025 5535 m 2025 5805 l gs col-1 s gr 
  1787. /Times-Roman ff 150.00 scf sf
  1788. 1710 5220 m
  1789. gs 1 -1 sc (Expr) col-1 sh gr
  1790. /Times-Roman ff 150.00 scf sf
  1791. 1485 5445 m
  1792. gs 1 -1 sc (opType: '=') col-1 sh gr
  1793. /Times-Roman ff 150.00 scf sf
  1794. 1485 5715 m
  1795. gs 1 -1 sc (args) col-1 sh gr
  1796. % Polyline
  1797. n 2520 5535 m 3060 5535 l 3060 5805 l 2520 5805 l cp gs col-1 s gr 
  1798. % Polyline
  1799. n 2790 5535 m 2790 5805 l gs col-1 s gr 
  1800. % Polyline
  1801. n 3285 5535 m 3825 5535 l 3825 5805 l 3285 5805 l cp gs col-1 s gr 
  1802. % Polyline
  1803. n 3555 5535 m 3555 5805 l gs col-1 s gr 
  1804. % Polyline
  1805. n 3555 5535 m 3825 5805 l gs col-1 s gr 
  1806. % Polyline
  1807. n 3825 5535 m 3555 5805 l gs col-1 s gr 
  1808. % Polyline
  1809. gs  clippath
  1810. 3138 5640 m 3258 5670 l 3138 5700 l 3300 5700 l 3300 5640 l  cp clip
  1811. n 2925 5670 m 3285 5670 l gs col-1 s gr gr
  1813. % arrowhead
  1814. n 3138 5640 m 3258 5670 l 3138 5700 l 3138 5670 l 3138 5640 l  cp gs 0.00 setgray ef gr  col-1 s
  1815. % Polyline
  1816. gs  clippath
  1817. 2373 5640 m 2493 5670 l 2373 5700 l 2535 5700 l 2535 5640 l  cp clip
  1818. n 2160 5670 m 2520 5670 l gs col-1 s gr gr
  1820. % arrowhead
  1821. n 2373 5640 m 2493 5670 l 2373 5700 l 2373 5670 l 2373 5640 l  cp gs 0.00 setgray ef gr  col-1 s
  1822. % Polyline
  1823. n 3105 4815 m 4005 4815 l gs col-1 s gr 
  1824. % Polyline
  1825. n 3105 5085 m 4005 5085 l gs col-1 s gr 
  1826. % Polyline
  1827. n 3105 4590 m 4005 4590 l 4005 5355 l 3105 5355 l cp gs col-1 s gr 
  1828. % Polyline
  1829. n 3735 5085 m 3735 5355 l gs col-1 s gr 
  1830. /Times-Roman ff 150.00 scf sf
  1831. 3420 4770 m
  1832. gs 1 -1 sc (Expr) col-1 sh gr
  1833. /Times-Roman ff 150.00 scf sf
  1834. 3195 4995 m
  1835. gs 1 -1 sc (opType: '=') col-1 sh gr
  1836. /Times-Roman ff 150.00 scf sf
  1837. 3195 5265 m
  1838. gs 1 -1 sc (args) col-1 sh gr
  1839. % Polyline
  1840. n 4230 5085 m 4770 5085 l 4770 5355 l 4230 5355 l cp gs col-1 s gr 
  1841. % Polyline
  1842. n 4500 5085 m 4500 5355 l gs col-1 s gr 
  1843. % Polyline
  1844. n 4995 5085 m 5535 5085 l 5535 5355 l 4995 5355 l cp gs col-1 s gr 
  1845. % Polyline
  1846. n 5265 5085 m 5265 5355 l gs col-1 s gr 
  1847. % Polyline
  1848. n 5265 5085 m 5535 5355 l gs col-1 s gr 
  1849. % Polyline
  1850. n 5535 5085 m 5265 5355 l gs col-1 s gr 
  1851. % Polyline
  1852. n 3600 0 m 4140 0 l 4140 270 l 3600 270 l cp gs col-1 s gr 
  1853. % Polyline
  1854. n 3870 0 m 3870 270 l gs col-1 s gr 
  1855. % Polyline
  1856. n 3870 0 m 4140 270 l gs col-1 s gr 
  1857. % Polyline
  1858. n 4140 0 m 3870 270 l gs col-1 s gr 
  1859. % Polyline
  1860. n 3285 495 m 4185 495 l 4185 990 l 3285 990 l cp gs col-1 s gr 
  1861. % Polyline
  1862. n 3285 720 m 4185 720 l gs col-1 s gr 
  1863. /Times-Roman ff 150.00 scf sf
  1864. 3375 900 m
  1865. gs 1 -1 sc (relname: "A") col-1 sh gr
  1866. /Times-Roman ff 150.00 scf sf
  1867. 3600 675 m
  1868. gs 1 -1 sc (RTE) col-1 sh gr
  1869. % Polyline
  1870. n 1395 315 m 1935 315 l 1935 585 l 1395 585 l cp gs col-1 s gr 
  1871. % Polyline
  1872. n 1665 315 m 1665 585 l gs col-1 s gr 
  1873. % Polyline
  1874. n 2160 315 m 2700 315 l 2700 585 l 2160 585 l cp gs col-1 s gr 
  1875. % Polyline
  1876. n 2430 315 m 2430 585 l gs col-1 s gr 
  1877. % Polyline
  1878. n 2430 315 m 2700 585 l gs col-1 s gr 
  1879. % Polyline
  1880. n 2700 315 m 2430 585 l gs col-1 s gr 
  1881. % Polyline
  1882. gs  clippath
  1883. 2013 420 m 2133 450 l 2013 480 l 2175 480 l 2175 420 l  cp clip
  1884. n 1800 450 m 2160 450 l gs col-1 s gr gr
  1886. % arrowhead
  1887. n 2013 420 m 2133 450 l 2013 480 l 2013 450 l 2013 420 l  cp gs 0.00 setgray ef gr  col-1 s
  1888. % Polyline
  1889. n 1440 2340 m 2340 2340 l gs col-1 s gr 
  1890. % Polyline
  1891. n 1440 2115 m 2340 2115 l 2340 2610 l 1440 2610 l cp gs col-1 s gr 
  1892. /Times-Roman ff 150.00 scf sf
  1893. 1665 2295 m
  1894. gs 1 -1 sc (Resdom) col-1 sh gr
  1895. /Times-Roman ff 150.00 scf sf
  1896. 1530 2520 m
  1897. gs 1 -1 sc (resname: C1) col-1 sh gr
  1898. % Polyline
  1899. n 2925 2340 m 3825 2340 l gs col-1 s gr 
  1900. % Polyline
  1901. n 2925 2115 m 3825 2115 l 3825 2610 l 2925 2610 l cp gs col-1 s gr 
  1902. /Times-Roman ff 150.00 scf sf
  1903. 3150 2295 m
  1904. gs 1 -1 sc (Resdom) col-1 sh gr
  1905. /Times-Roman ff 150.00 scf sf
  1906. 3015 2520 m
  1907. gs 1 -1 sc (resname: C2) col-1 sh gr
  1908. % Polyline
  1909. n 3600 5985 m 4140 5985 l 4140 6255 l 3600 6255 l cp gs col-1 s gr 
  1910. % Polyline
  1911. n 3870 5985 m 3870 6255 l gs col-1 s gr 
  1912. % Polyline
  1913. n 3870 5985 m 4140 6255 l gs col-1 s gr 
  1914. % Polyline
  1915. n 4140 5985 m 3870 6255 l gs col-1 s gr 
  1916. % Polyline
  1917. n 1395 6300 m 1935 6300 l 1935 6570 l 1395 6570 l cp gs col-1 s gr 
  1918. % Polyline
  1919. n 1665 6300 m 1665 6570 l gs col-1 s gr 
  1920. % Polyline
  1921. n 2160 6300 m 2700 6300 l 2700 6570 l 2160 6570 l cp gs col-1 s gr 
  1922. % Polyline
  1923. n 2430 6300 m 2430 6570 l gs col-1 s gr 
  1924. % Polyline
  1925. n 2430 6300 m 2700 6570 l gs col-1 s gr 
  1926. % Polyline
  1927. n 2700 6300 m 2430 6570 l gs col-1 s gr 
  1928. % Polyline
  1929. gs  clippath
  1930. 2013 6405 m 2133 6435 l 2013 6465 l 2175 6465 l 2175 6405 l  cp clip
  1931. n 1800 6435 m 2160 6435 l gs col-1 s gr gr
  1933. % arrowhead
  1934. n 2013 6405 m 2133 6435 l 2013 6465 l 2013 6435 l 2013 6405 l  cp gs 0.00 setgray ef gr  col-1 s
  1935. % Polyline
  1936. n 1440 8325 m 2340 8325 l gs col-1 s gr 
  1937. % Polyline
  1938. n 1440 8100 m 2340 8100 l 2340 8595 l 1440 8595 l cp gs col-1 s gr 
  1939. /Times-Roman ff 150.00 scf sf
  1940. 1665 8280 m
  1941. gs 1 -1 sc (Resdom) col-1 sh gr
  1942. /Times-Roman ff 150.00 scf sf
  1943. 1530 8505 m
  1944. gs 1 -1 sc (resname: C1) col-1 sh gr
  1945. % Polyline
  1946. n 180 225 m 1170 225 l gs col-1 s gr 
  1947. % Polyline
  1948. n 180 495 m 1170 495 l gs col-1 s gr 
  1949. % Polyline
  1950. n 180 765 m 1170 765 l gs col-1 s gr 
  1951. % Polyline
  1952. n 180 1035 m 1170 1035 l gs col-1 s gr 
  1953. % Polyline
  1954. n 900 225 m 900 1440 l gs col-1 s gr 
  1955. % Polyline
  1956. n 180 0 m 1170 0 l 1170 1440 l 180 1440 l cp gs col-1 s gr 
  1957. % Polyline
  1958. gs  clippath
  1959. 3300 3702 m 3330 3582 l 3360 3702 l 3360 3540 l 3300 3540 l  cp clip
  1960. n 3330 3915 m 3330 3555 l gs col-1 s gr gr
  1962. % arrowhead
  1963. n 3300 3702 m 3330 3582 l 3360 3702 l 3330 3702 l 3300 3702 l  cp gs 0.00 setgray ef gr  col-1 s
  1964. % Polyline
  1965. gs  clippath
  1966. 1815 3702 m 1845 3582 l 1875 3702 l 1875 3540 l 1815 3540 l  cp clip
  1967. n 1845 3915 m 1845 3555 l gs col-1 s gr gr
  1969. % arrowhead
  1970. n 1815 3702 m 1845 3582 l 1875 3702 l 1845 3702 l 1815 3702 l  cp gs 0.00 setgray ef gr  col-1 s
  1971. % Polyline
  1972. gs  clippath
  1973. 1875 4893 m 1845 5013 l 1815 4893 l 1815 5055 l 1875 5055 l  cp clip
  1974. n 1845 4275 m 1845 5040 l gs col-1 s gr gr
  1976. % arrowhead
  1977. n 1875 4893 m 1845 5013 l 1815 4893 l 1845 4893 l 1875 4893 l  cp gs 0.00 setgray ef gr  col-1 s
  1978. % Polyline
  1979. gs  clippath
  1980. 1563 3885 m 1683 3915 l 1563 3945 l 1725 3945 l 1725 3885 l  cp clip
  1981. n 1035 3915 m 1710 3915 l gs col-1 s gr gr
  1983. % arrowhead
  1984. n 1563 3885 m 1683 3915 l 1563 3945 l 1563 3915 l 1563 3885 l  cp gs 0.00 setgray ef gr  col-1 s
  1985. % Polyline
  1986. gs  clippath
  1987. 4848 5190 m 4968 5220 l 4848 5250 l 5010 5250 l 5010 5190 l  cp clip
  1988. n 4635 5220 m 4995 5220 l gs col-1 s gr gr
  1990. % arrowhead
  1991. n 4848 5190 m 4968 5220 l 4848 5250 l 4848 5220 l 4848 5190 l  cp gs 0.00 setgray ef gr  col-1 s
  1992. % Polyline
  1993. gs  clippath
  1994. 4083 5190 m 4203 5220 l 4083 5250 l 4245 5250 l 4245 5190 l  cp clip
  1995. n 3870 5220 m 4230 5220 l gs col-1 s gr gr
  1997. % arrowhead
  1998. n 4083 5190 m 4203 5220 l 4083 5250 l 4083 5220 l 4083 5190 l  cp gs 0.00 setgray ef gr  col-1 s
  1999. % Polyline
  2000. gs  clippath
  2001. 3765 348 m 3735 468 l 3705 348 l 3705 510 l 3765 510 l  cp clip
  2002. n 3735 135 m 3735 495 l gs col-1 s gr gr
  2004. % arrowhead
  2005. n 3765 348 m 3735 468 l 3705 348 l 3735 348 l 3765 348 l  cp gs 0.00 setgray ef gr  col-1 s
  2006. % Polyline
  2007. n 3555 1395 m 3555 1935 l gs col-1 s gr 
  2008. % Polyline
  2009. n 2925 1395 m 3825 1395 l gs col-1 s gr 
  2010. % Polyline
  2011. n 2925 1665 m 3825 1665 l gs col-1 s gr 
  2012. % Polyline
  2013. n 2925 1170 m 3825 1170 l 3825 1935 l 2925 1935 l cp gs col-1 s gr 
  2014. % Polyline
  2015. n 2070 1395 m 2070 1935 l gs col-1 s gr 
  2016. % Polyline
  2017. n 1440 1395 m 2340 1395 l gs col-1 s gr 
  2018. % Polyline
  2019. n 1440 1665 m 2340 1665 l gs col-1 s gr 
  2020. % Polyline
  2021. n 1440 1170 m 2340 1170 l 2340 1935 l 1440 1935 l cp gs col-1 s gr 
  2022. % Polyline
  2023. n 180 6210 m 1170 6210 l gs col-1 s gr 
  2024. % Polyline
  2025. n 180 6480 m 1170 6480 l gs col-1 s gr 
  2026. % Polyline
  2027. n 180 6750 m 1170 6750 l gs col-1 s gr 
  2028. % Polyline
  2029. n 180 7020 m 1170 7020 l gs col-1 s gr 
  2030. % Polyline
  2031. n 900 6210 m 900 7425 l gs col-1 s gr 
  2032. % Polyline
  2033. n 180 5985 m 1170 5985 l 1170 7425 l 180 7425 l cp gs col-1 s gr 
  2034. % Polyline
  2035. gs  clippath
  2036. 3765 6333 m 3735 6453 l 3705 6333 l 3705 6495 l 3765 6495 l  cp clip
  2037. n 3735 6120 m 3735 6480 l gs col-1 s gr gr
  2039. % arrowhead
  2040. n 3765 6333 m 3735 6453 l 3705 6333 l 3735 6333 l 3765 6333 l  cp gs 0.00 setgray ef gr  col-1 s
  2041. % Polyline
  2042. n 3555 7380 m 3555 7920 l gs col-1 s gr 
  2043. % Polyline
  2044. n 2925 7380 m 3825 7380 l gs col-1 s gr 
  2045. % Polyline
  2046. n 2925 7650 m 3825 7650 l gs col-1 s gr 
  2047. % Polyline
  2048. n 2925 7155 m 3825 7155 l 3825 7920 l 2925 7920 l cp gs col-1 s gr 
  2049. % Polyline
  2050. n 2070 7380 m 2070 7920 l gs col-1 s gr 
  2051. % Polyline
  2052. n 1440 7380 m 2340 7380 l gs col-1 s gr 
  2053. % Polyline
  2054. n 1440 7650 m 2340 7650 l gs col-1 s gr 
  2055. % Polyline
  2056. n 1440 7155 m 2340 7155 l 2340 7920 l 1440 7920 l cp gs col-1 s gr 
  2057. % Polyline
  2058. n 2925 8325 m 3825 8325 l gs col-1 s gr 
  2059. % Polyline
  2060. n 2925 8100 m 3825 8100 l 3825 8595 l 2925 8595 l cp gs col-1 s gr 
  2061. % Polyline
  2062. n 3285 6480 m 4185 6480 l 4185 6975 l 3285 6975 l cp gs col-1 s gr 
  2063. % Polyline
  2064. n 3285 6705 m 4185 6705 l gs col-1 s gr 
  2065. % Polyline
  2066. n 1485 3015 m 2295 3015 l gs col-1 s gr 
  2067. % Polyline
  2068. n 1485 3285 m 2295 3285 l gs col-1 s gr 
  2069. % Polyline
  2070. n 1485 2790 m 2295 2790 l 2295 3555 l 1485 3555 l cp gs col-1 s gr 
  2071. % Polyline
  2072. n 2970 3015 m 3780 3015 l gs col-1 s gr 
  2073. % Polyline
  2074. n 2970 3285 m 3780 3285 l gs col-1 s gr 
  2075. % Polyline
  2076. n 2970 2790 m 3780 2790 l 3780 3555 l 2970 3555 l cp gs col-1 s gr 
  2077. % Polyline
  2078. n 1485 9000 m 2295 9000 l gs col-1 s gr 
  2079. % Polyline
  2080. n 1485 9270 m 2295 9270 l gs col-1 s gr 
  2081. % Polyline
  2082. n 1485 8775 m 2295 8775 l 2295 9540 l 1485 9540 l cp gs col-1 s gr 
  2083. % Polyline
  2084. n 2970 9000 m 3780 9000 l gs col-1 s gr 
  2085. % Polyline
  2086. n 2970 9270 m 3780 9270 l gs col-1 s gr 
  2087. % Polyline
  2088. n 2970 8775 m 3780 8775 l 3780 9540 l 2970 9540 l cp gs col-1 s gr 
  2089. % Open spline
  2090. gs  clippath
  2091. 2363 3284 m 2311 3171 l 2410 3246 l 2309 3120 l 2262 3157 l  cp clip
  2092. n 2655.0 5670.0 m 2655.0 4635.0 l
  2093. 2655.0 4635.0 2655.0 3600.0 2475.0 3375.0 DrawSplineSection
  2094. 2295.0 3150.0 l  gs col-1 s gr
  2095.  gr
  2097. % arrowhead
  2098. n 2363 3284 m 2311 3171 l 2410 3246 l 2387 3265 l 2363 3284 l  cp gs 0.00 setgray ef gr  col-1 s
  2099. % Open spline
  2100. gs  clippath
  2101. 3878 3263 m 3801 3166 l 3915 3216 l 3786 3117 l 3750 3165 l  cp clip
  2102. n 4365.0 5220.0 m 4365.0 4410.0 l
  2103. 4365.0 4410.0 4365.0 3600.0 4072.5 3375.0 DrawSplineSection
  2104. 3780.0 3150.0 l  gs col-1 s gr
  2105.  gr
  2107. % arrowhead
  2108. n 3878 3263 m 3801 3166 l 3915 3216 l 3897 3240 l 3878 3263 l  cp gs 0.00 setgray ef gr  col-1 s
  2109. % Open spline
  2110. gs  clippath
  2111. 1577 4206 m 1684 4267 l 1560 4263 l 1716 4308 l 1733 4250 l  cp clip
  2112. n 1035.0 4185.0 m 1215.0 4185.0 l
  2113. 1215.0 4185.0 1395.0 4185.0 1552.5 4230.0 DrawSplineSection
  2114. 1710.0 4275.0 l  gs col-1 s gr
  2115.  gr
  2117. % arrowhead
  2118. n 1577 4206 m 1684 4267 l 1560 4263 l 1569 4235 l 1577 4206 l  cp gs 0.00 setgray ef gr  col-1 s
  2119. % Open spline
  2120. gs  clippath
  2121. 3455 4478 m 3533 4573 l 3419 4526 l 3549 4623 l 3585 4575 l  cp clip
  2122. n 3330.0 4275.0 m 3352.5 4365.0 l
  2123. 3352.5 4365.0 3375.0 4455.0 3465.0 4522.5 DrawSplineSection
  2124. 3555.0 4590.0 l  gs col-1 s gr
  2125.  gr
  2127. % arrowhead
  2128. n 3455 4478 m 3533 4573 l 3419 4526 l 3437 4502 l 3455 4478 l  cp gs 0.00 setgray ef gr  col-1 s
  2129. % Open spline
  2130. gs  clippath
  2131. 711 3409 m 676 3528 l 651 3407 l 644 3569 l 704 3571 l  cp clip
  2132. n 1016.0 890.0 m 1151.0 912.5 l
  2133. 1151.0 912.5 1286.0 935.0 1286.0 1407.5 DrawSplineSection
  2134. 1286.0 1407.5 1286.0 1880.0 993.5 2420.0 DrawSplineSection
  2135. 993.5 2420.0 701.0 2960.0 688.0 3257.5 DrawSplineSection
  2136. 675.0 3555.0 l  gs col-1 s gr
  2137.  gr
  2139. % arrowhead
  2140. n 711 3409 m 676 3528 l 651 3407 l 681 3408 l 711 3409 l  cp gs 0.00 setgray ef gr  col-1 s
  2141. % Open spline
  2142. gs  clippath
  2143. 3453 105 m 3573 135 l 3453 165 l 3615 165 l 3615 105 l  cp clip
  2144. n 1035.0 360.0 m 1215.0 270.0 l
  2145. 1215.0 270.0 1395.0 180.0 1912.5 157.5 DrawSplineSection
  2146. 1912.5 157.5 2430.0 135.0 3015.0 135.0 DrawSplineSection
  2147. 3600.0 135.0 l  gs col-1 s gr
  2148.  gr
  2150. % arrowhead
  2151. n 3453 105 m 3573 135 l 3453 165 l 3453 135 l 3453 105 l  cp gs 0.00 setgray ef gr  col-1 s
  2152. % Open spline
  2153. gs  clippath
  2154. 1270 533 m 1375 469 l 1312 575 l 1427 461 l 1384 418 l  cp clip
  2155. n 1035.0 630.0 m 1147.5 607.5 l
  2156. 1147.5 607.5 1260.0 585.0 1327.5 517.5 DrawSplineSection
  2157. 1395.0 450.0 l  gs col-1 s gr
  2158.  gr
  2160. % arrowhead
  2161. n 1270 533 m 1375 469 l 1312 575 l 1291 554 l 1270 533 l  cp gs 0.00 setgray ef gr  col-1 s
  2162. % Open spline
  2163. gs  clippath
  2164. 1807 1045 m 1870 1150 l 1765 1087 l 1879 1202 l 1922 1159 l  cp clip
  2165. n 1530.0 450.0 m 1552.5 652.5 l
  2166. 1552.5 652.5 1575.0 855.0 1732.5 1012.5 DrawSplineSection
  2167. 1890.0 1170.0 l  gs col-1 s gr
  2168.  gr
  2170. % arrowhead
  2171. n 1807 1045 m 1870 1150 l 1765 1087 l 1786 1066 l 1807 1045 l  cp gs 0.00 setgray ef gr  col-1 s
  2172. % Open spline
  2173. gs  clippath
  2174. 3262 1071 m 3351 1156 l 3232 1123 l 3373 1203 l 3403 1151 l  cp clip
  2175. n 2295.0 450.0 m 2362.5 697.5 l
  2176. 2362.5 697.5 2430.0 945.0 2745.0 967.5 DrawSplineSection
  2177. 2745.0 967.5 3060.0 990.0 3217.5 1080.0 DrawSplineSection
  2178. 3375.0 1170.0 l  gs col-1 s gr
  2179.  gr
  2181. % arrowhead
  2182. n 3262 1071 m 3351 1156 l 3232 1123 l 3247 1097 l 3262 1071 l  cp gs 0.00 setgray ef gr  col-1 s
  2183. % Open spline
  2184. gs  clippath
  2185. 2035 2076 m 1914 2102 l 2008 2022 l 1863 2095 l 1890 2149 l  cp clip
  2186. n 2205.0 1530.0 m 2362.5 1530.0 l
  2187. 2362.5 1530.0 2520.0 1530.0 2520.0 1777.5 DrawSplineSection
  2188. 2520.0 1777.5 2520.0 2025.0 2295.0 2025.0 DrawSplineSection
  2189. 2295.0 2025.0 2070.0 2025.0 1980.0 2070.0 DrawSplineSection
  2190. 1890.0 2115.0 l  gs col-1 s gr
  2191.  gr
  2193. % arrowhead
  2194. n 2035 2076 m 1914 2102 l 2008 2022 l 2021 2049 l 2035 2076 l  cp gs 0.00 setgray ef gr  col-1 s
  2195. % Open spline
  2196. gs  clippath
  2197. 2029 2733 m 1912 2775 l 1996 2683 l 1861 2773 l 1894 2823 l  cp clip
  2198. n 2205.0 1800.0 m 2407.5 1800.0 l
  2199. 2407.5 1800.0 2610.0 1800.0 2610.0 2047.5 DrawSplineSection
  2200. 2610.0 2047.5 2610.0 2295.0 2610.0 2497.5 DrawSplineSection
  2201. 2610.0 2497.5 2610.0 2700.0 2317.5 2700.0 DrawSplineSection
  2202. 2317.5 2700.0 2025.0 2700.0 1957.5 2745.0 DrawSplineSection
  2203. 1890.0 2790.0 l  gs col-1 s gr
  2204.  gr
  2206. % arrowhead
  2207. n 2029 2733 m 1912 2775 l 1996 2683 l 2012 2708 l 2029 2733 l  cp gs 0.00 setgray ef gr  col-1 s
  2208. % Open spline
  2209. gs  clippath
  2210. 3520 2751 m 3399 2777 l 3493 2697 l 3348 2770 l 3375 2824 l  cp clip
  2211. n 3690.0 1800.0 m 3892.5 1800.0 l
  2212. 3892.5 1800.0 4095.0 1800.0 4095.0 2047.5 DrawSplineSection
  2213. 4095.0 2047.5 4095.0 2295.0 4095.0 2497.5 DrawSplineSection
  2214. 4095.0 2497.5 4095.0 2700.0 3825.0 2700.0 DrawSplineSection
  2215. 3825.0 2700.0 3555.0 2700.0 3465.0 2745.0 DrawSplineSection
  2216. 3375.0 2790.0 l  gs col-1 s gr
  2217.  gr
  2219. % arrowhead
  2220. n 3520 2751 m 3399 2777 l 3493 2697 l 3506 2724 l 3520 2751 l  cp gs 0.00 setgray ef gr  col-1 s
  2221. % Open spline
  2222. gs  clippath
  2223. 3520 2076 m 3399 2102 l 3493 2022 l 3348 2095 l 3375 2149 l  cp clip
  2224. n 3690.0 1530.0 m 3847.5 1530.0 l
  2225. 3847.5 1530.0 4005.0 1530.0 4005.0 1777.5 DrawSplineSection
  2226. 4005.0 1777.5 4005.0 2025.0 3780.0 2025.0 DrawSplineSection
  2227. 3780.0 2025.0 3555.0 2025.0 3465.0 2070.0 DrawSplineSection
  2228. 3375.0 2115.0 l  gs col-1 s gr
  2229.  gr
  2231. % arrowhead
  2232. n 3520 2076 m 3399 2102 l 3493 2022 l 3506 2049 l 3520 2076 l  cp gs 0.00 setgray ef gr  col-1 s
  2233. % Open spline
  2234. gs  clippath
  2235. 3453 6090 m 3573 6120 l 3453 6150 l 3615 6150 l 3615 6090 l  cp clip
  2236. n 1035.0 6345.0 m 1215.0 6255.0 l
  2237. 1215.0 6255.0 1395.0 6165.0 1912.5 6142.5 DrawSplineSection
  2238. 1912.5 6142.5 2430.0 6120.0 3015.0 6120.0 DrawSplineSection
  2239. 3600.0 6120.0 l  gs col-1 s gr
  2240.  gr
  2242. % arrowhead
  2243. n 3453 6090 m 3573 6120 l 3453 6150 l 3453 6120 l 3453 6090 l  cp gs 0.00 setgray ef gr  col-1 s
  2244. % Open spline
  2245. gs  clippath
  2246. 1270 6518 m 1375 6454 l 1312 6560 l 1427 6446 l 1384 6403 l  cp clip
  2247. n 1035.0 6615.0 m 1147.5 6592.5 l
  2248. 1147.5 6592.5 1260.0 6570.0 1327.5 6502.5 DrawSplineSection
  2249. 1395.0 6435.0 l  gs col-1 s gr
  2250.  gr
  2252. % arrowhead
  2253. n 1270 6518 m 1375 6454 l 1312 6560 l 1291 6539 l 1270 6518 l  cp gs 0.00 setgray ef gr  col-1 s
  2254. % Open spline
  2255. gs  clippath
  2256. 1807 7030 m 1870 7135 l 1765 7072 l 1879 7187 l 1922 7144 l  cp clip
  2257. n 1530.0 6435.0 m 1552.5 6637.5 l
  2258. 1552.5 6637.5 1575.0 6840.0 1732.5 6997.5 DrawSplineSection
  2259. 1890.0 7155.0 l  gs col-1 s gr
  2260.  gr
  2262. % arrowhead
  2263. n 1807 7030 m 1870 7135 l 1765 7072 l 1786 7051 l 1807 7030 l  cp gs 0.00 setgray ef gr  col-1 s
  2264. % Open spline
  2265. gs  clippath
  2266. 3262 7056 m 3351 7141 l 3232 7108 l 3373 7188 l 3403 7136 l  cp clip
  2267. n 2295.0 6435.0 m 2362.5 6682.5 l
  2268. 2362.5 6682.5 2430.0 6930.0 2745.0 6952.5 DrawSplineSection
  2269. 2745.0 6952.5 3060.0 6975.0 3217.5 7065.0 DrawSplineSection
  2270. 3375.0 7155.0 l  gs col-1 s gr
  2271.  gr
  2273. % arrowhead
  2274. n 3262 7056 m 3351 7141 l 3232 7108 l 3247 7082 l 3262 7056 l  cp gs 0.00 setgray ef gr  col-1 s
  2275. % Open spline
  2276. gs  clippath
  2277. 2035 8061 m 1914 8087 l 2008 8007 l 1863 8080 l 1890 8134 l  cp clip
  2278. n 2205.0 7515.0 m 2362.5 7515.0 l
  2279. 2362.5 7515.0 2520.0 7515.0 2520.0 7762.5 DrawSplineSection
  2280. 2520.0 7762.5 2520.0 8010.0 2295.0 8010.0 DrawSplineSection
  2281. 2295.0 8010.0 2070.0 8010.0 1980.0 8055.0 DrawSplineSection
  2282. 1890.0 8100.0 l  gs col-1 s gr
  2283.  gr
  2285. % arrowhead
  2286. n 2035 8061 m 1914 8087 l 2008 8007 l 2021 8034 l 2035 8061 l  cp gs 0.00 setgray ef gr  col-1 s
  2287. % Open spline
  2288. gs  clippath
  2289. 2029 8718 m 1912 8760 l 1996 8668 l 1861 8758 l 1894 8808 l  cp clip
  2290. n 2205.0 7785.0 m 2407.5 7785.0 l
  2291. 2407.5 7785.0 2610.0 7785.0 2610.0 8032.5 DrawSplineSection
  2292. 2610.0 8032.5 2610.0 8280.0 2610.0 8482.5 DrawSplineSection
  2293. 2610.0 8482.5 2610.0 8685.0 2317.5 8685.0 DrawSplineSection
  2294. 2317.5 8685.0 2025.0 8685.0 1957.5 8730.0 DrawSplineSection
  2295. 1890.0 8775.0 l  gs col-1 s gr
  2296.  gr
  2298. % arrowhead
  2299. n 2029 8718 m 1912 8760 l 1996 8668 l 2012 8693 l 2029 8718 l  cp gs 0.00 setgray ef gr  col-1 s
  2300. % Open spline
  2301. gs  clippath
  2302. 3520 8736 m 3399 8762 l 3493 8682 l 3348 8755 l 3375 8809 l  cp clip
  2303. n 3690.0 7785.0 m 3892.5 7785.0 l
  2304. 3892.5 7785.0 4095.0 7785.0 4095.0 8032.5 DrawSplineSection
  2305. 4095.0 8032.5 4095.0 8280.0 4095.0 8482.5 DrawSplineSection
  2306. 4095.0 8482.5 4095.0 8685.0 3825.0 8685.0 DrawSplineSection
  2307. 3825.0 8685.0 3555.0 8685.0 3465.0 8730.0 DrawSplineSection
  2308. 3375.0 8775.0 l  gs col-1 s gr
  2309.  gr
  2311. % arrowhead
  2312. n 3520 8736 m 3399 8762 l 3493 8682 l 3506 8709 l 3520 8736 l  cp gs 0.00 setgray ef gr  col-1 s
  2313. % Open spline
  2314. gs  clippath
  2315. 3520 8061 m 3399 8087 l 3493 8007 l 3348 8080 l 3375 8134 l  cp clip
  2316. n 3690.0 7515.0 m 3847.5 7515.0 l
  2317. 3847.5 7515.0 4005.0 7515.0 4005.0 7762.5 DrawSplineSection
  2318. 4005.0 7762.5 4005.0 8010.0 3780.0 8010.0 DrawSplineSection
  2319. 3780.0 8010.0 3555.0 8010.0 3465.0 8055.0 DrawSplineSection
  2320. 3375.0 8100.0 l  gs col-1 s gr
  2321.  gr
  2323. % arrowhead
  2324. n 3520 8061 m 3399 8087 l 3493 8007 l 3506 8034 l 3520 8061 l  cp gs 0.00 setgray ef gr  col-1 s
  2325. % Open spline
  2326. gs  clippath
  2327. 3930 9145 m 3806 9131 l 3922 9085 l 3761 9107 l 3769 9167 l  cp clip
  2328. n 5130.0 5220.0 m 5130.0 6930.0 l
  2329. 5130.0 6930.0 5130.0 8640.0 4950.0 8820.0 DrawSplineSection
  2330. 4950.0 8820.0 4770.0 9000.0 4275.0 9067.5 DrawSplineSection
  2331. 3780.0 9135.0 l  gs col-1 s gr
  2332.  gr
  2334. % arrowhead
  2335. n 3930 9145 m 3806 9131 l 3922 9085 l 3926 9115 l 3930 9145 l  cp gs 0.00 setgray ef gr  col-1 s
  2336. % Open spline
  2337. gs  clippath
  2338. 2444 9150 m 2321 9132 l 2438 9091 l 2277 9107 l 2283 9166 l  cp clip
  2339. n 3420.0 5670.0 m 3217.5 6030.0 l
  2340. 3217.5 6030.0 3015.0 6390.0 2880.0 6750.0 DrawSplineSection
  2341. 2880.0 6750.0 2745.0 7110.0 2745.0 8100.0 DrawSplineSection
  2342. 2745.0 8100.0 2745.0 9090.0 2520.0 9112.5 DrawSplineSection
  2343. 2295.0 9135.0 l  gs col-1 s gr
  2344.  gr
  2346. % arrowhead
  2347. n 2444 9150 m 2321 9132 l 2438 9091 l 2441 9120 l 2444 9150 l  cp gs 0.00 setgray ef gr  col-1 s
  2348. % Open spline
  2349. gs  clippath
  2350. 740 5850 m 681 5958 l 682 5835 l 642 5992 l 700 6007 l  cp clip
  2351. n 1035.0 4455.0 m 1170.0 4455.0 l
  2352. 1170.0 4455.0 1305.0 4455.0 1282.5 4972.5 DrawSplineSection
  2353. 1282.5 4972.5 1260.0 5490.0 1012.5 5557.5 DrawSplineSection
  2354. 1012.5 5557.5 765.0 5625.0 720.0 5805.0 DrawSplineSection
  2355. 675.0 5985.0 l  gs col-1 s gr
  2356.  gr
  2358. % arrowhead
  2359. n 740 5850 m 681 5958 l 682 5835 l 711 5842 l 740 5850 l  cp gs 0.00 setgray ef gr  col-1 s
  2360. /Times-Roman ff 150.00 scf sf
  2361. 495 180 m
  2362. gs 1 -1 sc (Query) col-1 sh gr
  2363. /Times-Roman ff 150.00 scf sf
  2364. 540 1170 m
  2365. gs 1 -1 sc  270.0 rot (. . .) col-1 sh gr
  2366. /Times-Roman ff 150.00 scf sf
  2367. 270 945 m
  2368. gs 1 -1 sc (qual) col-1 sh gr
  2369. /Times-Roman ff 150.00 scf sf
  2370. 270 675 m
  2371. gs 1 -1 sc (targetlist) col-1 sh gr
  2372. /Times-Roman ff 150.00 scf sf
  2373. 270 405 m
  2374. gs 1 -1 sc (rtable) col-1 sh gr
  2375. /Times-Roman ff 150.00 scf sf
  2376. 3240 1350 m
  2377. gs 1 -1 sc (TLE) col-1 sh gr
  2378. /Times-Roman ff 150.00 scf sf
  2379. 3015 1575 m
  2380. gs 1 -1 sc (resdom) col-1 sh gr
  2381. /Times-Roman ff 150.00 scf sf
  2382. 3015 1845 m
  2383. gs 1 -1 sc (expr) col-1 sh gr
  2384. /Times-Roman ff 150.00 scf sf
  2385. 1755 1350 m
  2386. gs 1 -1 sc (TLE) col-1 sh gr
  2387. /Times-Roman ff 150.00 scf sf
  2388. 1530 1575 m
  2389. gs 1 -1 sc (resdom) col-1 sh gr
  2390. /Times-Roman ff 150.00 scf sf
  2391. 1530 1845 m
  2392. gs 1 -1 sc (expr) col-1 sh gr
  2393. /Times-Roman ff 150.00 scf sf
  2394. 495 6165 m
  2395. gs 1 -1 sc (Query) col-1 sh gr
  2396. /Times-Roman ff 150.00 scf sf
  2397. 540 7155 m
  2398. gs 1 -1 sc  270.0 rot (. . .) col-1 sh gr
  2399. /Times-Roman ff 150.00 scf sf
  2400. 270 6390 m
  2401. gs 1 -1 sc (rtable) col-1 sh gr
  2402. /Times-Roman ff 150.00 scf sf
  2403. 270 6660 m
  2404. gs 1 -1 sc (targetlist) col-1 sh gr
  2405. /Times-Roman ff 150.00 scf sf
  2406. 270 6930 m
  2407. gs 1 -1 sc (qual) col-1 sh gr
  2408. /Times-Roman ff 150.00 scf sf
  2409. 3240 7335 m
  2410. gs 1 -1 sc (TLE) col-1 sh gr
  2411. /Times-Roman ff 150.00 scf sf
  2412. 3015 7560 m
  2413. gs 1 -1 sc (resdom) col-1 sh gr
  2414. /Times-Roman ff 150.00 scf sf
  2415. 3015 7830 m
  2416. gs 1 -1 sc (expr) col-1 sh gr
  2417. /Times-Roman ff 150.00 scf sf
  2418. 1755 7335 m
  2419. gs 1 -1 sc (TLE) col-1 sh gr
  2420. /Times-Roman ff 150.00 scf sf
  2421. 1530 7560 m
  2422. gs 1 -1 sc (resdom) col-1 sh gr
  2423. /Times-Roman ff 150.00 scf sf
  2424. 1530 7830 m
  2425. gs 1 -1 sc (expr) col-1 sh gr
  2426. /Times-Roman ff 150.00 scf sf
  2427. 3150 8280 m
  2428. gs 1 -1 sc (Resdom) col-1 sh gr
  2429. /Times-Roman ff 150.00 scf sf
  2430. 3015 8505 m
  2431. gs 1 -1 sc (resname: C3) col-1 sh gr
  2432. /Times-Roman ff 150.00 scf sf
  2433. 3375 6885 m
  2434. gs 1 -1 sc (relname: "C") col-1 sh gr
  2435. /Times-Roman ff 150.00 scf sf
  2436. 3600 6660 m
  2437. gs 1 -1 sc (RTE) col-1 sh gr
  2438. /Times-Roman ff 150.00 scf sf
  2439. 1620 2970 m
  2440. gs 1 -1 sc (VAR) col-1 sh gr
  2441. /Times-Roman ff 150.00 scf sf
  2442. 1575 3195 m
  2443. gs 1 -1 sc (varno: 1) col-1 sh gr
  2444. /Times-Roman ff 150.00 scf sf
  2445. 1575 3480 m
  2446. gs 1 -1 sc (varattno: 1) col-1 sh gr
  2447. /Times-Roman ff 150.00 scf sf
  2448. 3105 2970 m
  2449. gs 1 -1 sc (VAR) col-1 sh gr
  2450. /Times-Roman ff 150.00 scf sf
  2451. 3060 3195 m
  2452. gs 1 -1 sc (varno: 1) col-1 sh gr
  2453. /Times-Roman ff 150.00 scf sf
  2454. 3060 3480 m
  2455. gs 1 -1 sc (varattno: 2) col-1 sh gr
  2456. /Times-Roman ff 150.00 scf sf
  2457. 1620 8955 m
  2458. gs 1 -1 sc (VAR) col-1 sh gr
  2459. /Times-Roman ff 150.00 scf sf
  2460. 1575 9180 m
  2461. gs 1 -1 sc (varno: 1) col-1 sh gr
  2462. /Times-Roman ff 150.00 scf sf
  2463. 3105 8955 m
  2464. gs 1 -1 sc (VAR) col-1 sh gr
  2465. /Times-Roman ff 150.00 scf sf
  2466. 3060 9180 m
  2467. gs 1 -1 sc (varno: 1) col-1 sh gr
  2468. /Times-Roman ff 150.00 scf sf
  2469. 1575 9465 m
  2470. gs 1 -1 sc (varattno: 1) col-1 sh gr
  2471. /Times-Roman ff 150.00 scf sf
  2472. 3060 9465 m
  2473. gs 1 -1 sc (varattno: 2) col-1 sh gr
  2474. showpage
  2475. $F2psEnd
  2476. rs
  2477. %%EndDocument
  2478.  @endspecial 517 3325 a(Figure)12 b(3.14:)j(Data)e(structure)e(of)h
  2479. Fk(A)g Fo(\)f Fk(C)16 b Ft(after)11 b(query)h(re)o(writing)p
  2480. eop
  2481. %%Page: 110 110
  2482. 110 109 bop 270 60 a Ft(110)57 b Fm(CHAPTER)14 b(3.)28
  2483. b(POSTGRESQL)13 b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)
  2484. 270 234 y Ft(If)h(the)g(user')m(s)g(query)g(in)n(v)o(olv)o(es)h
  2485. Fp(union)f Ft(as)g(well)h(as)g Fp(intersect)f Ft(or)g
  2486. Fp(e)o(xcept)h Ft(there)e(will)h(be)h(more)f Fr(Query)270
  2487. 294 y Ft(nodes)f(of)f(the)h(form)f(sho)o(wn)g(in)h(02gure)f(3.14.)16
  2488. b(One)c(will)f(be)h(the)f(topmost)h(node)f((as)h(described)g(abo)o(v)o
  2489. (e))270 354 y(and)j(the)g(others)g(will)f(be)h(collected)g(in)g(a)g
  2490. (list)g(which)f(is)i(attached)f(to)f(the)h(02eld)g
  2491. Fr(unionClause)f Ft(of)270 413 y(the)k(topmost)f(node.)32
  2492. b((The)18 b Fp(intersectClause)g Ft(02elds)g(of)f(all)g
  2493. Fr(Query)h Ft(nodes)g(will)f(be)h(set)g(to)f Fr(NULL)270
  2494. 473 y Ft(because)c(the)o(y)g(are)f(no)g(longer)g(needed.))270
  2495. 593 y(The)28 b(function)f Fr(pg)p 632 593 15 2 v 17 w(parse)p
  2496. 799 593 V 18 w(and)p 907 593 V 17 w(plan())g Ft(is)h(responsible)g
  2497. (for)e(in)n(v)o(oking)h(the)h(re)o(write)e(pro-)270 653
  2498. y(cedure.)16 b(It)c(can)g(be)h(found)e(in)h(the)h(02le)f
  2499. Fk(:)c(:)g(:)p Fr(/src/backend/tcop/postgres.c)p Ft(.)330
  2500. 845 y Fr(List)29 b(*)330 905 y(pg_parse_and_plan(char)e
  2501. (*query_string,)i(Oid)g(*typev,)868 965 y(int)g(nargs,)868
  2502. 1024 y(QueryTreeList)f(**queryListP,)868 1084 y(CommandDest)g(dest))
  2503. 330 1144 y({)1107 1204 y(.)1107 1264 y(.)1107 1323 y(.)390
  2504. 1383 y(/*)h(Rewrite)g(Union,)h(Intersect)e(and)i(Except)f(Queries)419
  2505. 1443 y(*)h(to)g(normal)f(Union)g(Queries)h(using)f(IN)h(and)f(NOT)419
  2506. 1503 y(*)h(IN)g(subselects)f(*/)390 1562 y
  2507. (if(querytree->intersectClaus)o(e)e(!=)j(NIL))390 1622
  2508. y({)449 1682 y(querytree)f(=)h(Except_Intersect_Rewrite(querytr)o
  2509. (ee);)390 1742 y(})1107 1802 y(.)1107 1861 y(.)1107
  2510. 1921 y(.)330 1981 y(})270 2150 y Ft(Here)14 b(are)f(the)h(functions)f
  2511. (that)h(ha)o(v)o(e)g(been)g(added)g(to)g(perform)e(the)i(functionality)
  2512. e(described)i(abo)o(v)o(e.)270 2210 y(The)o(y)f(can)g(be)f(found)g(in)g
  2513. (the)g(02le)g Fk(:)c(:)g(:)q Fr(/src/backend/rewrite/rewrite)o
  2514. (Handler.c)o Ft(.)345 2379 y Fo(17)25 b Fr(Except)p
  2515. 578 2379 V 17 w(Intersect)p 865 2379 V 17 w(Rewrite())395
  2516. 2439 y Ft(Re)o(writes)19 b(queries)g(in)n(v)o(olving)f
  2517. Fp(union)h(clauses)p Ft(,)j Fp(intersect)d(clauses)h
  2518. Ft(and)f Fp(e)o(xcept)g(clauses)h Ft(to)395 2499 y(semantiacally)12
  2519. b(equi)o(v)o(alent)f(queries)i(that)f(use)h Fr(IN)f Ft(and)g
  2520. Fr(NOT)30 b(IN)12 b Ft(subselects)i(instead.)395 2625
  2521. y(The)23 b Fp(oper)o(ator)g(tr)n(ee)h Ft(is)f(attached)g(to)f
  2522. Fr(intersectClause)g Ft((see)h(rule)f Fr(SelectStmt)395
  2523. 2685 y Ft(abo)o(v)o(e))f(of)f(the)h Fp(parsetr)n(ee)h
  2524. Ft(gi)o(v)o(en)f(as)g(an)g(ar)o(gument.)41 b(First)21
  2525. b(we)g(sa)o(v)o(e)g(some)h(clauses)g((the)395 2745 y
  2526. Fr(sortClause)p Ft(,)j(the)e Fr(unique)29 b(flag)23 b
  2527. Ft(etc.).)48 b(Then)23 b(we)h(translate)f(the)g Fp(oper)o(ator)g(tr)n
  2528. (ee)395 2804 y Ft(to)d(DNF)g(()p Fp(Disjunctive)g(Normal)h(F)-5
  2529. b(orm)p Ft())20 b(by)h Fr(cnfify())p Ft(.)39 b(Note)20
  2530. b(that)g Fr(cnfify())g Ft(pro-)395 2864 y(duces)27
  2531. b(CNF)g(b)o(ut)g(as)h(we)f(e)o(xchanged)h Fr(AND)f Ft(nodes)g(with)g
  2532. Fr(OR)g Ft(nodes)g(within)g(function)395 2924 y Fr(A)p
  2533. 428 2924 V 17 w(Expr)p 565 2924 V 18 w(to)p 643 2924
  2534. V 18 w(Expr())17 b Ft(earlier)g(we)h(get)f(DNF)h(when)g(we)g(e)o
  2535. (xchange)g Fr(AND)f Ft(nodes)h(and)g Fr(OR)395 2984 y
  2536. Ft(nodes)c(again)g(in)g(the)g(result.)21 b(No)o(w)14
  2537. b(we)h(create)f(a)g(ne)o(w)g((re)o(written))e(query)i(by)g(e)o
  2538. (xamining)g(the)395 3044 y(ne)o(w)f Fp(oper)o(ator)i(tr)n(ee)f
  2539. Ft(which)g(is)g(in)g(DNF)f(no)o(w)m(.)20 b(F)o(or)13
  2540. b(e)o(v)o(ery)h Fr(AND)f Ft(node)h(we)g(create)g(an)g(entry)f(in)395
  2541. 3103 y(the)e Fp(union)g(list)h Ft(and)g(for)f(e)o(v)o(ery)g
  2542. Fr(OR)h Ft(node)f(we)h(create)g(an)g Fr(IN)f Ft(subselect.)16
  2543. b(()p Fr(NOT)29 b(IN)12 b Ft(subselects)395 3163 y(are)i(created)g
  2544. (for)f Fr(OR)30 b(NOT)14 b Ft(nodes).)21 b(The)14 b(02rst)g(entry)g
  2545. (of)f(the)i Fp(union)e(list)h Ft(is)h(handed)f(back)g(b)o(ut)395
  2546. 3223 y(before)e(that)h(the)h(sa)o(v)o(ed)g(clauses)g(()p
  2547. Fr(sortClause)e Ft(etc.))18 b(are)13 b(restored)g(to)g(the)h(ne)o(w)f
  2548. (top)g(node.)395 3283 y(Note)d(that)g(the)g(ne)o(w)g(top)h(node)f(can)g
  2549. (dif)o(fer)f(from)h(the)g(one)g(of)g(the)g Fp(parsetr)n(ee)i
  2550. Ft(gi)o(v)o(en)e(as)h(ar)o(gument)395 3342 y(because)k(of)g(the)f
  2551. (translation)h(into)f(DNF)l(.)h(That')m(s)h(why)e(we)h(had)g(to)g(sa)o
  2552. (v)o(e)g(the)g Fr(sortClause)395 3402 y Ft(etc.)p eop
  2553. %%Page: 111 111
  2554. 111 110 bop 198 60 a Fm(3.8.)26 b(THE)13 b(REALIZA)-6
  2555. b(TION)14 b(OF)e(UNION,)g(INTERSECT)i(AND)f(EXCEPT)327
  2556. b Ft(111)382 234 y Fr(Query)30 b(*)382 294 y(Except_Intersect_Rewrite)e
  2557. ((Query)h(*parsetree))382 354 y({)1219 413 y(.)1219
  2558. 473 y(.)1219 533 y(.)442 593 y(/*)h(Save)f(some)h(fields,)f(to)g(be)h
  2559. (able)f(to)h(restore)f(them)472 653 y(*)h(to)f(the)h(resulting)f(top)g
  2560. (node)h(at)f(the)h(end)g(of)f(the)472 712 y(*)h(function)472
  2561. 772 y(*/)442 832 y(sortClause)f(=)h(parsetree->sortClause;)442
  2562. 892 y(uniqueFlag)f(=)h(parsetree->uniqueFlag;)442 951
  2563. y(into)g(=)f(parsetree->into;)442 1011 y(isBinary)g(=)h
  2564. (parsetree->isBinary;)442 1071 y(isPortal)f(=)h(parsetree->isPortal;)
  2565. 442 1191 y(/*)g(Transform)f(the)g(SelectStmt)g(nodes)g(into)h(Query)f
  2566. (nodes)472 1250 y(*)h(as)f(usually)h(done)f(by)h
  2567. (transformSelectStmt())d(earlier.)472 1310 y(*)j(/)442
  2568. 1370 y(intersectClause)e(=)502 1430 y((List)h
  2569. (*)intersect_tree_analyze()741 1489 y((Node)g
  2570. (*)parsetree->intersectClause,)741 1549 y((Node)g
  2571. (*)lfirst(parsetree->unionClause),)741 1609 y((Node)g
  2572. (*)parsetree);)1219 1669 y(.)1219 1729 y(.)1219 1788
  2573. y(.)442 1848 y(/*)h(Transform)f(the)g(operator)g(tree)h(to)f(DNF)h(*/)
  2574. 442 1908 y(intersectClause)e(=)801 1968 y(cnfify((Expr)g
  2575. (*)intersectClause,)g(true);)442 2027 y(/*)i(For)f(every)h(entry)f
  2576. (of)h(the)f(intersectClause)f(list)i(we)472 2087 y(*)g(generate)f(one)g
  2577. (entry)h(in)f(the)h(union_list)472 2147 y(*/)442 2207
  2578. y(foreach(intersect,)e(intersectClause))442 2267 y({)502
  2579. 2326 y(/*)i(For)f(every)g(OR)h(we)g(create)f(an)h(IN)f(subselect)g(and)
  2580. 532 2386 y(*)h(for)f(every)g(OR)h(NOT)g(we)f(create)g(a)h(NOT)g(IN)f
  2581. (subselect,)532 2446 y(*/)502 2506 y(intersect_list)f(=)i(NIL;)502
  2582. 2565 y(create_list((Node)e(*)lfirst(intersect),)861
  2583. 2625 y(&intersect_list);)502 2685 y(/*)i(The)f(first)g(node)h(will)f
  2584. (become)g(the)h(Select)f(Query)532 2745 y(*)h(node,)f(all)g(other)h
  2585. (nodes)f(are)h(transformed)e(into)532 2804 y(*)i(subselects)e(under)i
  2586. (this)f(node!)532 2864 y(*/)502 2924 y(intersect_node)f(=)i((Query)f
  2587. (*)lfirst(intersect_list);)502 2984 y(intersect_list)f(=)i
  2588. (lnext(intersect_list);)1219 3044 y(.)1219 3103 y(.)1219
  2589. 3163 y(.)502 3223 y(/*)g(Transform)e(all)i(remaining)f(nodes)g(into)h
  2590. (subselects)532 3283 y(*)g(and)f(add)h(them)f(to)h(the)f
  2591. (qualifications)g(of)g(the)532 3342 y(*)h(Select)f(Query)g(node)532
  2592. 3402 y(*/)p eop
  2593. %%Page: 112 112
  2594. 112 111 bop 270 60 a Ft(112)60 b Fm(CHAPTER)14 b(3.)25
  2595. b(POSTGRESQL)13 b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)
  2596. 574 234 y Fr(while(intersect_list)28 b(!=)h(NIL))574
  2597. 294 y({)634 354 y(n)g(=)h(makeNode(SubLink);)634 473
  2598. y(/*)f(Here)h(we)f(got)h(an)g(OR)f(so)h(transform)f(it)g(to)h(an)664
  2599. 533 y(*)f(IN)h(subselect)664 593 y(*/)634 653 y
  2600. (if(IsA(lfirst(intersect_list)o(),)d(Query)))634
  2601. 712 y({)1291 772 y(.)1291 832 y(.)1291 892 y(.)693 951
  2602. y(n->subselect)i(=)h(lfirst(intersect_list);)693 1011
  2603. y(op)g(=)g("=";)693 1071 y(n->subLinkType)f(=)h(ANY_SUBLINK;)693
  2604. 1131 y(n->useor)f(=)h(false;)634 1191 y(})634 1310 y(/*)f(Here)h(we)f
  2605. (got)h(an)g(OR)f(NOT)h(node)f(so)h(transform)664 1370
  2606. y(*)f(it)h(to)g(a)f(NOT)h(IN)60 b(subselect)664 1430
  2607. y(*/)634 1489 y(else)634 1549 y({)1291 1609 y(.)1291
  2608. 1669 y(.)1291 1729 y(.)693 1788 y(n->subselect)29 b(=)783
  2609. 1848 y((Node)g(*)lfirst(((Expr)g(*))962 1908 y
  2610. (lfirst(intersect_list))->args);)693 1968 y(op)h(=)g("<>";)693
  2611. 2027 y(n->subLinkType)f(=)h(ALL_SUBLINK;)693 2087 y(n->useor)f(=)h
  2612. (true;)634 2147 y(})634 2267 y(/*)f(Prepare)g(the)h(lefthand)f(side)g
  2613. (of)h(the)g(Sublinks:)664 2326 y(*)f(All)h(the)f(entries)h(of)f(the)h
  2614. (targetlist)e(must)i(be)664 2386 y(*)f((IN))h(or)f(must)h(not)f(be)h
  2615. ((NOT)f(IN))h(the)g(subselect)664 2446 y(*/)634 2506
  2616. y(foreach(elist,)e(intersect_node->targetList))634
  2617. 2565 y({)693 2625 y(Node)239 b(*expr)29 b(=)h(lfirst(elist);)693
  2618. 2685 y(TargetEntry)f(*tent)g(=)h((TargetEntry)f(*)expr;)693
  2619. 2804 y(n->lefthand)g(=)903 2864 y(lappend(n->lefthand,)e
  2620. (tent->expr);)634 2924 y(})634 3044 y(/*)i(The)h(first)f(arguments)g
  2621. (of)h(oper)f(also)h(have)f(to)h(be)664 3103 y(*)f(created)g(for)h(the)g
  2622. (sublink)f((they)g(are)g(the)h(same)664 3163 y(*)f(as)h(the)g
  2623. (lefthand)f(side!))664 3223 y(*/)634 3283 y(left_expr)g(=)g
  2624. (n->lefthand;)634 3342 y(right_expr)f(=)783 3402 y(((Query)h
  2625. (*)(n->subselect))->targetList;)p eop
  2626. %%Page: 113 113
  2627. 113 112 bop 198 60 a Fm(3.8.)29 b(THE)13 b(REALIZA)-6
  2628. b(TION)14 b(OF)e(UNION,)g(INTERSECT)i(AND)f(EXCEPT)324
  2629. b Ft(113)562 234 y Fr(foreach(elist,)28 b(left_expr))562
  2630. 294 y({)621 354 y(Node)269 b(*lexpr)29 b(=)h(lfirst(elist);)621
  2631. 413 y(Node)269 b(*rexpr)29 b(=)h(lfirst(right_expr);)621
  2632. 473 y(TargetEntry)f(*tent)g(=)h((TargetEntry)f(*))g(rexpr;)621
  2633. 533 y(Expr)269 b(*op_expr;)621 653 y(op_expr)30 b(=)f(make_op(op,)g
  2634. (lexpr,)g(tent->expr);)621 712 y(n->oper)h(=)f(lappend(n->oper,)f
  2635. (op_expr);)621 772 y(right_expr)h(=)h(lnext(right_expr);)562
  2636. 832 y(})562 951 y(/*)f(If)h(the)g(Select)f(Query)g(node)g(has)h
  2637. (aggregates)592 1011 y(*)f(in)h(use)g(add)f(all)h(the)f(subselects)g
  2638. (to)h(the)592 1071 y(*)f(HAVING)h(qual)f(else)g(to)h(the)g(WHERE)f
  2639. (qual)592 1131 y(*/)562 1191 y(if(intersect_node->hasAggs)e(==)i
  2640. (false))562 1250 y({)621 1310 y(AddQual(intersect_node,)f((Node)h
  2641. (*)n);)562 1370 y(})562 1430 y(else)562 1489 y({)621
  2642. 1549 y(AddHavingQual(intersect_node,)e((Node)i(*)n);)562
  2643. 1609 y(})562 1729 y(/*)g(Now)h(we)g(got)f(sublinks)g(*/)562
  2644. 1788 y(intersect_node->hasSubLinks)d(=)k(true;)562 1848
  2645. y(intersect_list)e(=)i(lnext(intersect_list);)502 1908
  2646. y(})502 1968 y(intersect_node->intersectClaus)o(e)d(=)j(NIL;)502
  2647. 2027 y(union_list)f(=)g(lappend(union_list,)f(intersect_node);)442
  2648. 2087 y(})442 2207 y(/*)i(The)f(first)h(entry)f(to)h(union_list)e(is)i
  2649. (our)472 2267 y(*)g(new)f(top)h(node)472 2326 y(*/)442
  2650. 2386 y(result)f(=)h((Query)f(*)lfirst(union_list);)442
  2651. 2506 y(/*)h(attach)f(the)h(rest)f(to)h(unionClause)e(*/)442
  2652. 2565 y(result->unionClause)g(=)i(lnext(union_list);)442
  2653. 2685 y(/*)g(Attach)f(all)h(the)f(items)g(saved)h(in)f(the)472
  2654. 2745 y(*)h(beginning)f(of)g(the)h(function)f(*/)442 2804
  2655. y(result->sortClause)f(=)i(sortClause;)442 2864 y(result->uniqueFlag)e
  2656. (=)i(uniqueFlag;)442 2924 y(result->into)f(=)g(into;)442
  2657. 2984 y(result->isPortal)f(=)i(isPortal;)442 3044 y(result->isBinary)e
  2658. (=)i(isBinary;)1219 3103 y(.)1219 3163 y(.)1219 3223
  2659. y(.)442 3283 y(return)59 b(result;)382 3342 y(})p eop
  2660. %%Page: 114 114
  2661. 114 113 bop 270 60 a Ft(114)60 b Fm(CHAPTER)14 b(3.)25
  2662. b(POSTGRESQL)13 b(FR)n(OM)f(THE)i(PR)n(OGRAMMER'S)f(POINT)f(OF)g(VIEW)
  2663. 345 234 y Fo(17)25 b Fr(create)p 578 234 15 2 v 17
  2664. w(list())395 294 y Ft(Create)19 b(a)h(list)g(of)f(nodes)h(that)f(are)
  2665. g(either)h Fr(Query)f Ft(nodes)h(or)f Fr(NOT)g Ft(nodes)h(follo)o(wed)e
  2666. (by)i(a)395 354 y Fr(Query)11 b Ft(node.)16 b(The)c Fp(tr)n(ee)h
  2667. Ft(gi)o(v)o(en)f(in)f Fr(ptr)h Ft(contains)g(at)g(least)h(one)f
  2668. Fp(non)f(ne)n(gated)h Fr(Query)g Ft(node.)395 413 y(This)h(node)f(is)h
  2669. (put)f(to)g(the)g(be)o(ginning)g(of)g(the)g(list.)454
  2670. 533 y Fr(void)30 b(create_list(Node)e(*ptr,)962 593
  2671. y(List)i(**intersect_list))454 653 y({)514 712 y(List)g(*arg;)514
  2672. 832 y(if(IsA(ptr,Query)))514 892 y({)574 951 y(/*)g(The)f(non)h
  2673. (negated)f(node)g(is)h(attached)f(at)g(the)604 1011 y(*)h(beginning)e
  2674. ((lcons))i(*/)574 1071 y(*intersect_list)e(=)i(lcons(ptr,)f
  2675. (*intersect_list);)574 1131 y(return;)514 1191 y(})514
  2676. 1250 y(if(IsA(ptr,Expr)))514 1310 y({)574 1370 y(if(((Expr)g
  2677. (*)ptr)->opType)f(==)i(NOT_EXPR))574 1430 y({)634
  2678. 1489 y(/*)f(negated)g(nodes)h(are)f(appended)g(to)h(the)664
  2679. 1549 y(*)f(end)h((lappend))664 1609 y(*/)634 1669 y(*intersect_list)e
  2680. (=)843 1729 y(lappend(*intersect_list,)f(ptr);)634
  2681. 1788 y(return;)574 1848 y(})574 1908 y(else)574 1968
  2682. y({)634 2027 y(foreach(arg,)h(((Expr)h(*)ptr)->args))634
  2683. 2087 y({)693 2147 y(create_list(lfirst(arg),)f(intersect_list);)634
  2684. 2207 y(})634 2267 y(return;)574 2326 y(})574 2386 y(return;)514
  2685. 2446 y(})454 2506 y(})345 2625 y Fo(17)d Fr(intersect)p
  2686. 668 2625 V 16 w(tree)p 804 2625 V 18 w(analyze())395
  2687. 2685 y Ft(The)32 b(nodes)h(gi)o(v)o(en)f(in)g Fr(tree)g
  2688. Ft(are)g(not)g(transformed)f(yet)h(so)g(process)h(them)f(using)395
  2689. 2745 y Fr(parse)p 548 2745 V 17 w(analyze())p Ft(.)d(The)18
  2690. b(node)f(gi)o(v)o(en)g(in)g Fr(first)p 1417 2745 V 18
  2691. w(select)f Ft(has)i(already)f(been)g(pro-)395 2804 y(cessed,)e(so)f
  2692. (don')o(t)e(transform)h(it)g(again)g(b)o(ut)g(return)g(a)g(pointer)g
  2693. (to)g(the)h(already)f(processed)h(v)o(er)o(-)395 2864
  2694. y(sion)e(gi)o(v)o(en)g(in)g Fr(parsetree)g Ft(instead.)454
  2695. 2984 y Fr(Node)30 b(*intersect_tree_analyze(Node)c(*tree,)873
  2696. 3044 y(Node)j(*first_select,)f(Node)i(*parsetree))454
  2697. 3103 y({)514 3163 y(Node)g(*result;)514 3223 y(List)g(*arg;)514
  2698. 3342 y(if(IsA(tree,)f(SelectStmt)))514 3402 y({)p
  2699. eop
  2700. %%Page: 115 115
  2701. 115 114 bop 198 60 a Fm(3.8.)29 b(THE)13 b(REALIZA)-6
  2702. b(TION)14 b(OF)e(UNION,)g(INTERSECT)i(AND)f(EXCEPT)324
  2703. b Ft(115)502 234 y Fr(QueryTreeList)28 b(*qtree;)502
  2704. 354 y(/*)i(If)f(we)h(get)f(to)h(the)g(tree)f(given)g(in)h(first_select)
  2705. 532 413 y(*)g(return)f(parsetree)g(instead)g(of)g(performing)532
  2706. 473 y(*)h(parse_analyze())e(*/)502 533 y(if(tree)h(==)h
  2707. (first_select))502 593 y({)562 653 y(result)f(=)h(parsetree;)502
  2708. 712 y(})502 772 y(else)502 832 y({)562 892 y(/*)f(transform)g(the)h
  2709. (unprocessed)e(Query)i(nodes)f(*/)562 951 y(qtree)g(=)711
  2710. 1011 y(parse_analyze(lcons(tree,)e(NIL),)i(NULL);)562
  2711. 1071 y(result)g(=)h((Node)f(*)qtree->qtrees[0];)502
  2712. 1131 y(})442 1191 y(})442 1250 y(if(IsA(tree,Expr)))442
  2713. 1310 y({)502 1370 y(/*)h(Call)f(recursively)g(for)g(every)g(argument)g
  2714. (*/)532 1430 y(foreach(arg,)f(((Expr)i(*)tree)->args))532
  2715. 1489 y({)592 1549 y(lfirst(arg))e(=)711 1609 y
  2716. (intersect_tree_analyze(lfirst(ar)o(g),)1100 1669
  2717. y(first_select,)g(parsetree);)532 1729 y(})532 1788
  2718. y(result)h(=)h(tree;)442 1848 y(})442 1908 y(return)f(result;)382
  2719. 1968 y(})p eop
  2720. %%Page: 116 116
  2721. 116 115 bop 270 633 a Fq(Summary)270 892 y Ft(PostgreSQL)14
  2722. b(has)g(become)g(one)g(of)g(the)g(most)g(popular)f(non)h(commercial)g
  2723. (RDBMSs)h(in)e(the)i(UNIX)270 951 y(world.)27 b(It)16
  2724. b(pro)o(vides)h(an)f(e)o(xtended)h(subset)g(of)f(the)h(SQL92)g
  2725. (standard)f(as)h(query)f(language,)i(allo)o(ws)270 1011
  2726. y(concurrent)c(database)i(access,)h(pro)o(vides)e(a)h(huge)f(amount)f
  2727. (of)h(datatypes,)h(etc.)25 b(At)15 b(the)g(the)g(time)g(of)270
  2728. 1071 y(writing)9 b(this)i(document)e(the)i(implemented)e(part)h(of)g
  2729. (SQL92)g(in)g(PostgreSQL)g(lacked)g(two)f(important)270
  2730. 1131 y(features:)345 1230 y Fo(17)25 b Ft(The)12 b
  2731. Fp(having)g(clause)h Ft(was)g(not)f(implemented.)345
  2732. 1330 y Fo(17)25 b Ft(The)12 b(use)h(of)f Fp(e)o(xcept)h
  2733. Ft(and)f Fp(intersect)h Ft(statements)g(was)f(not)g(possible.)270
  2734. 1430 y(The)19 b(implementation)f(of)g(these)h(two)f(items)g(was)h(the)g
  2735. (moti)o(v)o(ation)e(for)h(the)g(whole)h(work.)33 b(When)270
  2736. 1489 y(I)22 b(started)g(to)g(implement)g(the)g(abo)o(v)o(e)h(mentioned)
  2737. e(features,)k(I)d(noticed)g(that)g(there)g(was)g(almost)270
  2738. 1549 y(no)g(documentation)e(on)i(the)g(internal)f(structure)g(of)g
  2739. (PostgreSQL)g(a)o(v)o(ailable)g(that)h(could)f(help)h(a)270
  2740. 1609 y(programmer)c(to)h(02nd)g(his)h(way)f(in.)37
  2741. b(So)20 b(I)f(decided)g(to)h(include)f(all)h(the)f(kno)o(wledge)g(I)g
  2742. (collected)270 1669 y(while)14 b(working)e(with)i(the)g(source)g(code)g
  2743. (into)f(this)h(document,)h(hoping)e(that)h(it)f(will)h(be)g(a)g(useful)
  2744. g(for)270 1729 y(an)o(y)19 b(ne)o(wcomer)f(who)h(wants)g(to)f(enhance)i
  2745. (PostgreSQL)e(etc.)35 b(Additionally)18 b(I)h(included)f(a)h(short)270
  2746. 1788 y(discussion)13 b(on)g(SQL)g(and)g(a)g(description)f(of)g
  2747. (PostgreSQL)-5 b(')m(s)14 b(features)e((like)g Fp(triggers)g
  2748. Ft(etc.))17 b(and)12 b(ho)o(w)270 1848 y(the)o(y)g(can)h(be)g(used.)
  2749. 270 1968 y(Chapter)24 b(1)h(discusses)h(the)f(theoretical)f
  2750. ((mathematical))f(background)h(of)h(relational)e(database)270
  2751. 2027 y(management)12 b(systems)h((RDBMSs))g(ending)f(in)g(a)g(short)h
  2752. (description)e(of)h(SQL.)270 2147 y(Chapter)30 b(2)g(02rst)g(gi)o(v)o
  2753. (es)g(an)h(o)o(v)o(ervie)o(w)e(of)h(ho)o(w)g(to)g(setup)g(and)g
  2754. (administrate)g(PostgreSQL.)270 2207 y(Ne)o(xt)15 b(some)g(of)f
  2755. (PostgreSQL)-5 b(')m(s)15 b(special)g(features)g(are)g(presented)f
  2756. ((i.e.)23 b Fp(multiple)14 b(inheritance)p Ft(,)i Fp(user)270
  2757. 2267 y(de02ned)c(data)g(types)p Ft(,)i Fp(rules)p Ft(,)f
  2758. Fp(triggers)p Ft(,)f(etc.))k(using)c(a)h(lot)f(of)g(e)o(xamples.)270
  2759. 2386 y(Chapter)19 b(3)g(02rst)g(gi)o(v)o(es)g(an)g(o)o(v)o(ervie)o(w)
  2760. g(on)g(the)g(internal)g(structure)f(of)h(PostgreSQL)g(and)g(presents)
  2761. 270 2446 y(the)k(stages)g(and)g(data)f(structures)g(that)h(are)f(in)n
  2762. (v)o(olv)o(ed)h(whene)o(v)o(er)f(a)h(SQL)f(query)g(arri)o(v)o(es.)47
  2763. b(The)270 2506 y Fp(parser)15 b(stage)p Ft(,)g(the)f
  2764. Fp(rule)h(system)h Ft((which)e(is)g(mainly)g(used)h(for)f(the)h
  2765. (implementation)e(of)h Fp(vie)o(ws)p Ft(),)i(the)270
  2766. 2565 y Fp(planner/optimizer)f Ft(and)f(the)h Fp(e)o(xecutor)g
  2767. Ft(are)f(described)h(and)f(illustrated)g(by)h(a)f(lot)h(of)f
  2768. (02gures.)22 b(After)270 2625 y(that)15 b(the)g(changes)h(necessary)g
  2769. (for)e(the)i(implementation)e(of)h(the)g(missing)g(features)g(()p
  2770. Fp(having)g(clause)270 2685 y Ft(and)d Fp(e)o(xcept/intersect)p
  2771. Ft())h(are)f(presented)g(including)g(parts)g(of)g(the)g(added)h
  2772. (source)f(code.)1133 3552 y(116)p eop
  2773. %%Page: 117 117
  2774. 117 116 bop 198 633 a Fq(Bibliograph)n(y)198 892 y Ft([D)n(A)-6
  2775. b(TE96])99 b(C.)15 b(J.)g(Date)f(with)g(H.)g(Darwen:)k
  2776. Fp(A)d(Guide)f(to)f(the)h(SQL)g(Standar)n(d)p Ft(,)h(F)o(ourth)e
  2777. (Edition,)505 951 y(Addison-W)l(esle)o(y)g(1996)198 1051
  2778. y([ULL88])127 b(Jef)o(fre)o(y)12 b(D.)h(Ullman:)i Fp(Principles)e(of)f
  2779. (Database)h(and)f(Knowledge)g(-)g(Base)i(Systems)p Ft(,)505
  2780. 1111 y(V)-6 b(olume)12 b(1,)g(Computer)g(Science)h(Press)f(1988)198
  2781. 1210 y([D)n(A)-6 b(TE94])99 b(C.)23 b(J.)g(Date:)36 b
  2782. Fp(An)23 b(Intr)n(oduction)e(to)h(Database)g(Systems)p
  2783. Ft(,)k(V)-6 b(ol.)23 b(1,)i(6th)d(Edition,)505 1270 y(Addison-W)l(esle)
  2784. o(y)13 b(1994)198 1370 y([LOCK98])88 b(Thomas)23 b(Lockhart:)36
  2785. b Fp(P)l(ostgr)n(eSQL)23 b(Pr)n(ogr)o(ammer')n(s)h(Guide)p
  2786. Ft(,)h(part)d(of)g(the)h(Post-)505 1430 y(greSQL)12 b(documentation.)
  2787. 198 1529 y([ST)o(ON89])94 b(Michael)16 b(Stonebraker)d(et.)j(al.:)21
  2788. b Fp(On)16 b(Rules,)h(Pr)n(ocedur)n(es,)h(Cac)o(hing)d(and)g(V)l(ie)o
  2789. (ws)i(in)505 1589 y(Data)12 b(Base)i(Systems)p Ft(.)1061
  2790. 3552 y(117)p eop
  2791. %%Trailer
  2792. end
  2793. userdict /end-hook known{end-hook}if
  2794. %%EOF