%!PS-Adobe-2.0 EPSF-1.2 %%BoundingBox: 18 18 552 482 %%Creator: ACE/gr (xmgr) v2.10 %%Title: /u/ddas/research/papers/eqlogexp.Q1-8.ps %%EndComments /m {moveto} bind def /l {lineto} bind def /RJ { stringwidth neg exch neg exch rmoveto } bind def /CS { stringwidth 2 div neg exch 2 div neg exch rmoveto } bind def 0.25 0.25 scale 1 setlinecap /Times-Italic findfont 72 scalefont setfont [] 0 setdash 420 376 m 420 1785 l 2030 1785 l 2030 376 l 420 376 l stroke [] 0 setdash 420 376 m 420 396 l 621 376 m 621 396 l 822 376 m 822 396 l 1023 376 m 1023 396 l 1225 376 m 1225 396 l 1426 376 m 1426 396 l 1627 376 m 1627 396 l 1828 376 m 1828 396 l 2030 376 m 2030 396 l 420 1785 m 420 1765 l 621 1785 m 621 1765 l 822 1785 m 822 1765 l 1023 1785 m 1023 1765 l 1225 1785 m 1225 1765 l 1426 1785 m 1426 1765 l 1627 1785 m 1627 1765 l 1828 1785 m 1828 1765 l 2030 1785 m 2030 1765 l /Times-Italic findfont 91 scalefont setfont /Times-Roman findfont 91 scalefont setfont stroke 420 300 m gsave 420 300 translate 0 rotate 0 -30 m (0) CS (0) show grestore newpath 621 300 m gsave 621 300 translate 0 rotate 0 -30 m (1) CS (1) show grestore newpath 822 300 m gsave 822 300 translate 0 rotate 0 -30 m (2) CS (2) show grestore newpath 1023 300 m gsave 1023 300 translate 0 rotate 0 -30 m (3) CS (3) show grestore newpath 1225 300 m gsave 1225 300 translate 0 rotate 0 -30 m (4) CS (4) show grestore newpath 1426 300 m gsave 1426 300 translate 0 rotate 0 -30 m (5) CS (5) show grestore newpath 1627 300 m gsave 1627 300 translate 0 rotate 0 -30 m (6) CS (6) show grestore newpath 1828 300 m gsave 1828 300 translate 0 rotate 0 -30 m (7) CS (7) show grestore newpath 2030 300 m gsave 2030 300 translate 0 rotate 0 -30 m (8) CS (8) show grestore newpath /Times-Roman findfont 90 scalefont setfont 1225 148 m gsave 1225 148 translate 0 rotate 0 0 m (Number of joins) CS (Number of joins) show grestore newpath 420 376 m 440 376 l 420 728 m 440 728 l 420 1081 m 440 1081 l 420 1433 m 440 1433 l 420 1785 m 440 1785 l 2030 376 m 2010 376 l 2030 728 m 2010 728 l 2030 1081 m 2010 1081 l 2030 1433 m 2010 1433 l 2030 1785 m 2010 1785 l /Times-Roman findfont 91 scalefont setfont stroke 366 376 m gsave 366 376 translate 0 rotate 0 -30 m (100) RJ (10) show /Times-Roman findfont 54 scalefont setfont 0 54 rmoveto (0) show /Times-Roman findfont 91 scalefont setfont 0 -54 rmoveto () show grestore newpath 366 728 m gsave 366 728 translate 0 rotate 0 -30 m (102) RJ (10) show /Times-Roman findfont 54 scalefont setfont 0 54 rmoveto (2) show /Times-Roman findfont 91 scalefont setfont 0 -54 rmoveto () show grestore newpath 366 1081 m gsave 366 1081 translate 0 rotate 0 -30 m (104) RJ (10) show /Times-Roman findfont 54 scalefont setfont 0 54 rmoveto (4) show /Times-Roman findfont 91 scalefont setfont 0 -54 rmoveto () show grestore newpath 366 1433 m gsave 366 1433 translate 0 rotate 0 -30 m (106) RJ (10) show /Times-Roman findfont 54 scalefont setfont 0 54 rmoveto (6) show /Times-Roman findfont 91 scalefont setfont 0 -54 rmoveto () show grestore newpath 366 1785 m gsave 366 1785 translate 0 rotate 0 -30 m (108) RJ (10) show /Times-Roman findfont 54 scalefont setfont 0 54 rmoveto (8) show /Times-Roman findfont 91 scalefont setfont 0 -54 rmoveto () show grestore newpath /Times-Roman findfont 90 scalefont setfont 187 1080 m gsave 187 1080 translate 90 rotate 0 0 m (Equivalence classes) CS (Equivalence classes) show grestore newpath /Times-Roman findfont 90 scalefont setfont /Times-Bold findfont 90 scalefont setfont 1225 1953 m gsave 1225 1953 translate 0 rotate 0 0 m (N-way Join Queries) CS (N-way Join Queries) show grestore newpath /Times-Bold findfont 84 scalefont setfont /Times-Roman findfont 84 scalefont setfont 1225 1855 m gsave 1225 1855 translate 0 rotate 0 0 m (Number of Equivalence Classes) CS (Number of Equivalence Classes) show grestore newpath 420 376 m 621 429 l 822 482 l 1023 535 l 1225 588 l 1426 641 l 1627 694 l 1828 747 l 2030 800 l stroke 420 376 30 0 360 arc gsave fill grestore stroke 621 429 30 0 360 arc gsave fill grestore stroke 822 482 30 0 360 arc gsave fill grestore stroke 1023 535 30 0 360 arc gsave fill grestore stroke 1225 588 30 0 360 arc gsave fill grestore stroke 1426 641 30 0 360 arc gsave fill grestore stroke 1627 694 30 0 360 arc gsave fill grestore stroke 1828 747 30 0 360 arc gsave fill grestore stroke 2030 800 30 0 360 arc gsave fill grestore stroke 420 376 m 621 597 l 822 734 l 1023 871 l 1225 1008 l 1426 1145 l 1627 1282 l 1828 1419 l 2030 1556 l stroke 420 406 m 390 376 l 420 346 l 450 376 l closepath gsave eofill grestore stroke 621 627 m 591 597 l 621 567 l 651 597 l closepath gsave eofill grestore stroke 822 764 m 792 734 l 822 704 l 852 734 l closepath gsave eofill grestore stroke 1023 901 m 993 871 l 1023 841 l 1053 871 l closepath gsave eofill grestore stroke 1225 1038 m 1195 1008 l 1225 978 l 1255 1008 l closepath gsave eofill grestore stroke 1426 1175 m 1396 1145 l 1426 1115 l 1456 1145 l closepath gsave eofill grestore stroke 1627 1312 m 1597 1282 l 1627 1252 l 1657 1282 l closepath gsave eofill grestore stroke 1828 1449 m 1798 1419 l 1828 1389 l 1858 1419 l closepath gsave eofill grestore stroke 2030 1586 m 2000 1556 l 2030 1526 l 2060 1556 l closepath gsave eofill grestore stroke 420 376 m 621 578 l 822 805 l 1023 1059 l stroke 420 406 m 390 346 l 450 346 l closepath gsave eofill grestore stroke 621 608 m 591 548 l 651 548 l closepath gsave eofill grestore stroke 822 835 m 792 775 l 852 775 l closepath gsave eofill grestore stroke 1023 1089 m 993 1029 l 1053 1029 l closepath gsave eofill grestore stroke 420 513 m 621 787 l 822 1094 l 1023 1428 l stroke 390 543 m 420 483 l 450 543 l closepath gsave eofill grestore stroke 591 817 m 621 757 l 651 817 l closepath gsave eofill grestore stroke 792 1124 m 822 1064 l 852 1124 l closepath gsave eofill grestore stroke 993 1458 m 1023 1398 l 1053 1458 l closepath gsave eofill grestore stroke /Times-Roman findfont 72 scalefont setfont 1070 1369 m 1070 1729 l 1665 1729 l 1665 1369 l 1070 1369 l stroke /Times-Roman findfont 72 scalefont setfont 1110 1684 m 1270 1684 l stroke 1110 1684 30 0 360 arc gsave fill grestore stroke 1270 1684 30 0 360 arc gsave fill grestore stroke 1310 1684 m gsave 1310 1684 translate 0 rotate 0 -24 m (Query 1, 2) show grestore newpath /Times-Roman findfont 72 scalefont setfont 1110 1594 m 1270 1594 l stroke 1110 1624 m 1080 1594 l 1110 1564 l 1140 1594 l closepath gsave eofill grestore stroke 1270 1624 m 1240 1594 l 1270 1564 l 1300 1594 l closepath gsave eofill grestore stroke 1310 1594 m gsave 1310 1594 translate 0 rotate 0 -24 m (Query 3, 4) show grestore newpath /Times-Roman findfont 72 scalefont setfont 1110 1504 m 1270 1504 l stroke 1110 1534 m 1080 1474 l 1140 1474 l closepath gsave eofill grestore stroke 1270 1534 m 1240 1474 l 1300 1474 l closepath gsave eofill grestore stroke 1310 1504 m gsave 1310 1504 translate 0 rotate 0 -24 m (Query 5, 6) show grestore newpath /Times-Roman findfont 72 scalefont setfont 1110 1414 m 1270 1414 l stroke 1080 1444 m 1110 1384 l 1140 1444 l closepath gsave eofill grestore stroke 1240 1444 m 1270 1384 l 1300 1444 l closepath gsave eofill grestore stroke 1310 1414 m gsave 1310 1414 translate 0 rotate 0 -24 m (Query 7, 8) show grestore newpath showpage %%Trailer