ODIn/Website
9
0
Fork 1
Code Pull requests Releases Wiki Activity

Slide UPdates

Browse source
This commit is contained in:
Oliver Kennedy 2018-02-12 15:48:45 -05:00
parent ef077ece32
commit b2a2bfecd0
8 changed files with 2386 additions and 236 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

98
slides/cse4562sp2018/2018-02-12-Algorithms.html
View file

@ -216,7 +216,15 @@
return result return result
</code></pre> </code></pre>
<p>Need to evaluate <code>rhs</code> iterator once per record in <code>lhs</code></p> </section>
<section>
<h3>Nested-Loop Join</h3>
<svg data-src="graphics/2018-02-12-Join-NLJ.svg" />
</section>
<section>
<p><b>Problem</b>: We need to evaluate <code>rhs</code> iterator<br/> once per record in <code>lhs</code></p>
</section> </section>
<section> <section>
@ -267,8 +275,94 @@
</section> </section>
<section> <section>
<h3>Join Conditions</h3> <p>How big should the blocks be?</p>
<p class="fragment">What is the IO complexity of the algorithm?</p>
</section> </section>
<section>
<h3>Join Conditions</h3>
<svg data-src="graphics/2018-02-12-Join-Grid.svg" />
<p class="fragment"><b>Problem</b>: Naively, any tuple matches any other</p>
</section>
<section>
<h3>Join Conditions</h3>
<svg data-src="graphics/2018-02-12-Join-OrderGrid.svg" />
<p><b>Solution</b>: First organize the data</p>
</section>
</section>
<section>
<section>
<h3>Strategies</h3>
<dl>
<dt>Sort/Merge Join</dt>
<dd>Sort all of the data upfront, then scan over both sides.</dd>
<dt>In-Memory Index Join (1-pass Hash; Hash Join)</dt>
<dd>Build an in-memory index on one table, scan the other.</dd>
<dt>Partition Join (2-pass Hash; External Hash Join)</dt>
<dd>Partition both sides so that tuples don't join across partitions.</dd>
</dl>
</section>
<section>
<h3>Sort/Merge Join</h3>
<svg data-src="graphics/2018-02-12-Join-SortMerge.svg" />
</section>
<section>
<h3>Hash Functions</h3>
<ul>
<li>A hash function is a function that maps a large data value to a small fixed-size value<ul>
<li>Typically is deterministic &amp; pseudorandom</li>
</ul></li>
<li>Used in Checksums, Hash Tables, Partitioning, Bloom Filters, Caching, Cryptography, Password Storage, …</li>
<li>Examples: MD5, SHA1, SHA2<ul>
<li>MD5() part of OpenSSL (on most OSX / Linux / Unix)</li>
</ul></li>
<li>Can map h(k) to range [0,N) with h(k) % N (modulus)</li>
</ul>
</section>
<section>
<h3>Hash Functions</h3>
<p style="margin-top: 50px">
$$h(X) \mod N$$
<ul>
<li>Pseudorandom output between $[0, N)$</li>
<li>Always the same output for a given $X$</li>
</ul>
</p>
</section>
<section>
<h3>1-Pass Hash Join</h3>
<svg data-src="graphics/2018-02-12-Join-1PassHash.svg" />
</section>
<section>
<h3>2-Pass Hash Join</h3>
<svg data-src="graphics/2018-02-12-Join-2PassHash.svg" />
</section>
<section>
<p>Why is it important that the hash function is pseudorandom?</p>
</section>
</section>
<section>
<h3>Next Class</h3>
<p style="margin-top: 100px">More operators, More algorithms</p>
</section> </section>
</div></div> </div></div>

430
slides/cse4562sp2018/graphics/2018-02-12-Join-1PassHash.svg Normal file
View file

@ -0,0 +1,430 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="141.67162mm"
height="80.71843mm"
viewBox="0 0 501.98604 286.01019"
id="svg4281"
version="1.1"
inkscape:version="0.91 r13725"
sodipodi:docname="2018-02-12-Join-1PassHash.svg">
<defs
id="defs4283" />
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="2.8"
inkscape:cx="306.9147"
inkscape:cy="123.17883"
inkscape:document-units="px"
inkscape:current-layer="g8432"
showgrid="false"
inkscape:window-width="2560"
inkscape:window-height="1388"
inkscape:window-x="0"
inkscape:window-y="0"
inkscape:window-maximized="1"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0" />
<metadata
id="metadata4286">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title></dc:title>
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(-60.364196,-146.85447)">
<g
id="g8400">
<rect
y="179.89833"
x="177.75493"
height="108.78987"
width="188.7899"
id="rect8348"
style="opacity:1;fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:2.61618328;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="opacity:1;fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:2.61618328;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect8350"
width="188.7899"
height="108.78987"
x="177.75493"
y="291.3269" />
<text
sodipodi:linespacing="125%"
id="text8352"
y="282.86465"
x="279.29282"
style="font-style:normal;font-weight:normal;font-size:20.00000191px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="282.86465"
x="279.29282"
id="tspan8354"
sodipodi:role="line">h(A) = 0</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:20.00000191px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="279.29282"
y="394.29324"
id="text8356"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8358"
x="279.29282"
y="394.29324">h(A) = 1</tspan></text>
</g>
<g
id="g8474">
<g
class="fragment"
id="g4208">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10471"
width="96.428566"
height="64.285713"
x="61.250008"
y="148.79077" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="194.5051"
id="text5040"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5042"
x="107.99999"
y="194.5051">1</tspan></text>
</g>
<g
transform="matrix(0.37283942,0,0,0.37283942,188.92948,137.71923)"
id="g8368"
class="fragment">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect8370"
width="96.428566"
height="64.285713"
x="61.250008"
y="212.50505" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="260.21939"
id="text8372"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8374"
x="107.99999"
y="260.21939">1</tspan></text>
</g>
<g
class="fragment"
id="g4213">
<rect
y="212.50505"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4837"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text5044"
y="260.21939"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="107.99999"
id="tspan5046"
sodipodi:role="line">3</tspan></text>
</g>
<g
id="g8392"
transform="matrix(0.37283942,0,0,0.37283942,240.7152,257.3621)"
class="fragment">
<rect
y="212.50505"
x="-77.6455"
height="64.285713"
width="96.428566"
id="rect8394"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text8396"
y="260.21939"
x="-30.895515"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="-30.895515"
id="tspan8398"
sodipodi:role="line">3</tspan></text>
</g>
<g
class="fragment"
id="g8341">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4839"
width="96.428566"
height="64.285713"
x="61.250008"
y="276.21933" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="323.07654"
id="text5048"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5050"
x="107.99999"
y="323.07654">2</tspan></text>
</g>
<g
id="g8376"
transform="matrix(0.37283942,0,0,0.37283942,228.2152,137.71923)"
class="fragment">
<rect
y="212.50505"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect8378"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text8380"
y="260.21939"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="107.99999"
id="tspan8382"
sodipodi:role="line">2</tspan></text>
</g>
<g
class="fragment"
id="g4223">
<rect
y="339.50504"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4841"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text5052"
y="386.64798"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="386.64798"
x="107.99999"
id="tspan5054"
sodipodi:role="line">1</tspan></text>
</g>
<g
transform="matrix(0.37283942,0,0,0.37283942,266.78663,137.71923)"
id="g8384"
class="fragment">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect8386"
width="96.428566"
height="64.285713"
x="61.250008"
y="212.50505" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="260.21939"
id="text8388"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8390"
x="107.99999"
y="260.21939">1</tspan></text>
</g>
<text
class="fragment"
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="91.792862"
y="436.34125"
id="text8275"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8277"
x="91.792862"
y="436.34125">✔</tspan></text>
</g>
<g
id="g8432">
<g
transform="translate(258.42869,-16.764772)"
id="g4228"
class="fragment">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10471-7"
width="96.428566"
height="64.285713"
x="206.60716"
y="164.50507" />
<text
sodipodi:linespacing="125%"
id="text5060"
y="209.5051"
x="252.28571"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="209.5051"
x="252.28571"
id="tspan5062"
sodipodi:role="line">3</tspan></text>
</g>
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 464.64989,183.22184 367.86417,344.65041"
id="path8596"
inkscape:connector-curvature="0"
class="fragment"
sodipodi:nodetypes="cc" />
<g
transform="translate(162.57156,47.292695)"
id="g4233"
class="fragment">
<rect
y="164.50507"
x="302.46429"
height="64.285713"
width="96.428566"
id="rect4843"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="348.71426"
y="209.5051"
id="text5064"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5066"
x="348.71426"
y="209.5051">2</tspan></text>
</g>
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 465.00703,243.57898 368.57846,233.22184"
id="path8598"
inkscape:connector-curvature="0"
class="fragment"
sodipodi:nodetypes="cc" />
<g
transform="translate(67.428701,111.35016)"
id="g4238"
class="fragment">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4845"
width="96.428566"
height="64.285713"
x="397.60715"
y="164.50507" />
<text
sodipodi:linespacing="125%"
id="text5068"
y="209.5051"
x="446.57141"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="209.5051"
x="446.57141"
id="tspan5070"
sodipodi:role="line">1</tspan></text>
</g>
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 464.29274,310.00755 368.57846,233.93612"
id="path8600"
inkscape:connector-curvature="0"
class="fragment"
sodipodi:nodetypes="cc" />
<g
transform="translate(184.57145,0)"
id="g8336"
class="fragment">
<rect
y="339.91269"
x="280.46442"
height="64.285713"
width="96.428566"
id="rect4847"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="328.00009"
y="384.91272"
id="text5072"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5074"
x="328.00009"
y="384.91272">3</tspan></text>
</g>
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 464.29274,371.79327 367.86417,344.65041"
id="path8602"
inkscape:connector-curvature="0"
class="fragment"
sodipodi:nodetypes="cc" />
<text
class="fragment"
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="497.79276"
y="435.36218"
id="text8279"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8281"
x="497.79276"
y="435.36218">✔</tspan></text>
</g>
</g>
</svg>
Side by side

After

Width:  |  Height:  |  Size: 18 KiB

608
slides/cse4562sp2018/graphics/2018-02-12-Join-2PassHash.svg Normal file
View file

@ -0,0 +1,608 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="191.83719mm"
height="80.718437mm"
viewBox="0 0 679.73807 286.01022"
id="svg4281"
version="1.1"
inkscape:version="0.91 r13725"
sodipodi:docname="2018-02-12-Join-2PassHash.svg">
<defs
id="defs4283">
<marker
inkscape:stockid="Arrow1Lend"
orient="auto"
refY="0.0"
refX="0.0"
id="marker4535"
style="overflow:visible;"
inkscape:isstock="true">
<path
id="path4282"
d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z "
style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1"
transform="scale(0.8) rotate(180) translate(12.5,0)" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker4633"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lend">
<path
transform="matrix(-0.8,0,0,-0.8,-10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
id="path4635"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:isstock="true"
style="overflow:visible"
id="marker4605"
refX="0"
refY="0"
orient="auto"
inkscape:stockid="Arrow1Lstart">
<path
transform="matrix(0.8,0,0,0.8,10,0)"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
id="path4607"
inkscape:connector-curvature="0" />
</marker>
<marker
inkscape:stockid="Arrow1Lstart"
orient="auto"
refY="0"
refX="0"
id="Arrow1Lstart"
style="overflow:visible"
inkscape:isstock="true"
inkscape:collect="always">
<path
id="path4271"
d="M 0,0 5,-5 -12.5,0 5,5 0,0 Z"
style="fill:#000000;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1"
transform="matrix(0.8,0,0,0.8,10,0)"
inkscape:connector-curvature="0" />
</marker>
</defs>
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="1.4"
inkscape:cx="203.30987"
inkscape:cy="173.41795"
inkscape:document-units="px"
inkscape:current-layer="g8432"
showgrid="false"
inkscape:window-width="2560"
inkscape:window-height="1388"
inkscape:window-x="0"
inkscape:window-y="0"
inkscape:window-maximized="1"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0" />
<metadata
id="metadata4286">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title />
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(-60.364181,-146.85447)">
<g
id="g8632"
transform="translate(265.60915,0)">
<rect
style="opacity:1;fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:2.61618328;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect8634"
width="188.7899"
height="108.78987"
x="177.75493"
y="179.89833" />
<rect
y="291.3269"
x="177.75493"
height="108.78987"
width="188.7899"
id="rect8636"
style="opacity:1;fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:2.61618328;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:20.00000191px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="279.29282"
y="282.86465"
id="text8638"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8640"
x="279.29282"
y="282.86465">h(A) = 0</tspan></text>
<text
sodipodi:linespacing="125%"
id="text8642"
y="394.29324"
x="279.29282"
style="font-style:normal;font-weight:normal;font-size:20.00000191px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="394.29324"
x="279.29282"
id="tspan8644"
sodipodi:role="line">h(A) = 1</tspan></text>
</g>
<g
id="g8400">
<rect
y="179.89833"
x="177.75493"
height="108.78987"
width="188.7899"
id="rect8348"
style="opacity:1;fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:2.61618328;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="opacity:1;fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:2.61618328;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect8350"
width="188.7899"
height="108.78987"
x="177.75493"
y="291.3269" />
<text
sodipodi:linespacing="125%"
id="text8352"
y="282.86465"
x="279.29282"
style="font-style:normal;font-weight:normal;font-size:20.00000191px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="282.86465"
x="279.29282"
id="tspan8354"
sodipodi:role="line">h(A) = 0</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:20.00000191px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="279.29282"
y="394.29324"
id="text8356"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8358"
x="279.29282"
y="394.29324">h(A) = 1</tspan></text>
</g>
<g
id="g8474">
<g
class="fragment"
id="g4208">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10471"
width="96.428566"
height="64.285713"
x="61.250008"
y="148.79077" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="194.5051"
id="text5040"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5042"
x="107.99999"
y="194.5051">1</tspan></text>
</g>
<g
transform="matrix(0.37283942,0,0,0.37283942,188.92948,137.71923)"
id="g8368"
class="fragment">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect8370"
width="96.428566"
height="64.285713"
x="61.250008"
y="212.50505" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="260.21939"
id="text8372"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8374"
x="107.99999"
y="260.21939">1</tspan></text>
</g>
<g
class="fragment"
id="g4213">
<rect
y="212.50505"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4837"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text5044"
y="260.21939"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="107.99999"
id="tspan5046"
sodipodi:role="line">3</tspan></text>
</g>
<g
id="g8392"
transform="matrix(0.37283942,0,0,0.37283942,240.7152,257.3621)"
class="fragment">
<rect
y="212.50505"
x="-77.6455"
height="64.285713"
width="96.428566"
id="rect8394"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text8396"
y="260.21939"
x="-30.895515"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="-30.895515"
id="tspan8398"
sodipodi:role="line">3</tspan></text>
</g>
<g
class="fragment"
id="g8341">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4839"
width="96.428566"
height="64.285713"
x="61.250008"
y="276.21933" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="323.07654"
id="text5048"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5050"
x="107.99999"
y="323.07654">2</tspan></text>
</g>
<g
id="g8376"
transform="matrix(0.37283942,0,0,0.37283942,228.2152,137.71923)"
class="fragment">
<rect
y="212.50505"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect8378"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text8380"
y="260.21939"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="107.99999"
id="tspan8382"
sodipodi:role="line">2</tspan></text>
</g>
<g
class="fragment"
id="g4223">
<rect
y="339.50504"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4841"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text5052"
y="386.64798"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="386.64798"
x="107.99999"
id="tspan5054"
sodipodi:role="line">1</tspan></text>
</g>
<g
transform="matrix(0.37283942,0,0,0.37283942,266.78663,137.71923)"
id="g8384"
class="fragment">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect8386"
width="96.428566"
height="64.285713"
x="61.250008"
y="212.50505" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="260.21939"
id="text8388"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8390"
x="107.99999"
y="260.21939">1</tspan></text>
</g>
<text
class="fragment"
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="91.792862"
y="436.34125"
id="text8275"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8277"
x="91.792862"
y="436.34125">✔</tspan></text>
</g>
<g
id="g8432"
transform="translate(-117.85714,0)">
<g
transform="translate(554.03784,-16.764772)"
id="g4228"
class="fragment">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10471-7"
width="96.428566"
height="64.285713"
x="206.60716"
y="164.50507" />
<text
sodipodi:linespacing="125%"
id="text5060"
y="209.5051"
x="252.28571"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="209.5051"
x="252.28571"
id="tspan5062"
sodipodi:role="line">3</tspan></text>
</g>
<g
class="fragment"
id="g4249"
transform="matrix(0.37283942,0,0,0.37283942,552.58143,258.81777)">
<rect
y="212.50505"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4251"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text4253"
y="260.21939"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="107.99999"
id="tspan4255"
sodipodi:role="line">3</tspan></text>
</g>
<g
transform="translate(458.18071,47.292695)"
id="g4233"
class="fragment">
<rect
y="164.50507"
x="302.46429"
height="64.285713"
width="96.428566"
id="rect4843"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="348.71426"
y="209.5051"
id="text5064"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5066"
x="348.71426"
y="209.5051">2</tspan></text>
</g>
<g
transform="matrix(0.37283942,0,0,0.37283942,552.58143,137.59946)"
id="g8384-4"
class="fragment">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect8386-2"
width="96.428566"
height="64.285713"
x="61.250008"
y="212.50505" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="260.21939"
id="text8388-5"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8390-1"
x="107.99999"
y="260.21939">2</tspan></text>
</g>
<g
transform="translate(363.03785,111.35016)"
id="g4238"
class="fragment">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4845"
width="96.428566"
height="64.285713"
x="397.60715"
y="164.50507" />
<text
sodipodi:linespacing="125%"
id="text5068"
y="209.5051"
x="446.57141"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="209.5051"
x="446.57141"
id="tspan5070"
sodipodi:role="line">1</tspan></text>
</g>
<g
class="fragment"
id="g4229"
transform="matrix(0.37283942,0,0,0.37283942,590.96723,137.59946)">
<rect
y="212.50505"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4231"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text4233"
y="260.21939"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="107.99999"
id="tspan4235"
sodipodi:role="line">1</tspan></text>
</g>
<g
transform="translate(480.1806,0)"
id="g8336"
class="fragment">
<rect
y="339.91269"
x="280.46442"
height="64.285713"
width="96.428566"
id="rect4847"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="328.00009"
y="384.91272"
id="text5072"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5074"
x="328.00009"
y="384.91272">3</tspan></text>
</g>
<g
transform="matrix(0.37283942,0,0,0.37283942,590.96723,258.81777)"
id="g4241"
class="fragment">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4243"
width="96.428566"
height="64.285713"
x="61.250008"
y="212.50505" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="260.21939"
id="text4245"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan4247"
x="107.99999"
y="260.21939">3</tspan></text>
</g>
<text
class="fragment"
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="793.40186"
y="435.36218"
id="text8279"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8281"
x="793.40186"
y="435.36218">✔</tspan></text>
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-start:url(#Arrow1Lstart);marker-end:url(#marker4535)"
d="m 486.07848,230.7218 72.14286,0"
id="path4265"
inkscape:connector-curvature="0"
class="fragment" />
<path
inkscape:connector-curvature="0"
id="path4603"
d="m 486.07848,350.00751 72.14286,0"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-start:url(#marker4605);marker-end:url(#marker4633)"
class="fragment" />
</g>
</g>
</svg>
Side by side

After

Width:  |  Height:  |  Size: 25 KiB

37
slides/cse4562sp2018/graphics/2018-02-12-Join-BNLJ.svg
View file

@ -9,13 +9,13 @@
xmlns="http://www.w3.org/2000/svg" xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="210mm" width="107.84523mm"
height="297mm" height="153.58023mm"
viewBox="0 0 210 297" viewBox="0 0 107.84523 153.58023"
version="1.1" version="1.1"
id="svg10469" id="svg10469"
inkscape:version="0.92.2 5c3e80d, 2017-08-06" inkscape:version="0.91 r13725"
sodipodi:docname="2018-02-12-Join-NLJ.svg"> sodipodi:docname="2018-02-12-Join-BNLJ.svg">
<defs <defs
id="defs10463" /> id="defs10463" />
<sodipodi:namedview <sodipodi:namedview
@ -26,16 +26,20 @@
inkscape:pageopacity="0.0" inkscape:pageopacity="0.0"
inkscape:pageshadow="2" inkscape:pageshadow="2"
inkscape:zoom="1" inkscape:zoom="1"
inkscape:cx="228" inkscape:cx="-108.00703"
inkscape:cy="562.793" inkscape:cy="177.30339"
inkscape:document-units="mm" inkscape:document-units="mm"
inkscape:current-layer="layer1" inkscape:current-layer="layer1"
showgrid="false" showgrid="false"
inkscape:window-width="1920" inkscape:window-width="2560"
inkscape:window-height="1031" inkscape:window-height="1388"
inkscape:window-x="0" inkscape:window-x="0"
inkscape:window-y="1" inkscape:window-y="0"
inkscape:window-maximized="1" /> inkscape:window-maximized="1"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0" />
<metadata <metadata
id="metadata10466"> id="metadata10466">
<rdf:RDF> <rdf:RDF>
@ -51,7 +55,8 @@
<g <g
inkscape:label="Layer 1" inkscape:label="Layer 1"
inkscape:groupmode="layer" inkscape:groupmode="layer"
id="layer1"> id="layer1"
transform="translate(-24.696428,-35.190475)">
<g <g
id="g10604"> id="g10604">
<g <g
@ -198,7 +203,7 @@
<path <path
inkscape:connector-curvature="0" inkscape:connector-curvature="0"
id="path10560" id="path10560"
d="M 52.160712,53.583331 H 105.07738" d="m 52.160712,53.583331 52.916668,0"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path <path
inkscape:connector-curvature="0" inkscape:connector-curvature="0"
@ -218,7 +223,7 @@
<path <path
inkscape:connector-curvature="0" inkscape:connector-curvature="0"
id="path10566" id="path10566"
d="M 105.07738,53.583331 52.160712,92.514885 h 52.916668" d="m 105.07738,53.583331 -52.916668,38.931554 52.916668,0"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path <path
inkscape:connector-curvature="0" inkscape:connector-curvature="0"
@ -240,7 +245,7 @@
id="g10623"> id="g10623">
<path <path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 105.07738,92.514885 52.160712,131.44641 h 52.916668" d="m 105.07738,92.514885 -52.916668,38.931525 52.916668,0"
id="path10572" id="path10572"
inkscape:connector-curvature="0" /> inkscape:connector-curvature="0" />
<path <path
@ -262,7 +267,7 @@
<path <path
inkscape:connector-curvature="0" inkscape:connector-curvature="0"
id="path10578" id="path10578"
d="M 105.07738,131.44637 52.160712,170.37785 H 105.07738" d="m 105.07738,131.44637 -52.916668,38.93148 52.916668,0"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
</g> </g>
</g> </g>

Side by side Swipe Overlay

Before

Width:  |  Height:  |  Size: 9.6 KiB

After

Width:  |  Height:  |  Size: 9.7 KiB

368
slides/cse4562sp2018/graphics/2018-02-12-Join-Grid.svg Normal file
View file

@ -0,0 +1,368 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="148.66866mm"
height="101.85mm"
viewBox="0 0 526.7787 360.88582"
id="svg4281"
version="1.1"
inkscape:version="0.91 r13725"
sodipodi:docname="2018-02-12-Join-Grid.svg">
<defs
id="defs4283" />
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="1.4"
inkscape:cx="-117.32522"
inkscape:cy="65.003142"
inkscape:document-units="px"
inkscape:current-layer="layer1"
showgrid="false"
inkscape:window-width="2560"
inkscape:window-height="1388"
inkscape:window-x="0"
inkscape:window-y="0"
inkscape:window-maximized="1"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0" />
<metadata
id="metadata4286">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title />
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(-60.364181,-64.333526)">
<g
id="g4882"
class="fragment">
<path
inkscape:connector-curvature="0"
id="path4849"
d="m 229.28571,425.21935 0,-320.71429"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 325.71428,425.21935 0,-320.71429"
id="path4851"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path4853"
d="m 420.71428,425.21935 0,-320.71429"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 515.71428,425.21935 0,-320.71429"
id="path4855"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path4857"
d="m 128.57143,183.79078 458.57143,0"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 128.57143,246.64792 458.57143,0"
id="path4859"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path4861"
d="m 128.57143,312.36221 458.57143,0"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 128.57143,374.50507 458.57143,0"
id="path4863"
inkscape:connector-curvature="0" />
</g>
<g
id="g5084">
<rect
y="148.79077"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect10471"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4837"
width="96.428566"
height="64.285713"
x="61.250008"
y="212.50505" />
<rect
y="276.21933"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4839"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4841"
width="96.428566"
height="64.285713"
x="61.250008"
y="339.50504" />
<g
id="g4188"
class="fragment">
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="194.5051"
id="text5040"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5042"
x="107.99999"
y="194.5051">1</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5044"
y="260.21939"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="107.99999"
id="tspan5046"
sodipodi:role="line">3</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="323.07654"
id="text5048"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5050"
x="107.99999"
y="323.07654">2</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5052"
y="386.64798"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="386.64798"
x="107.99999"
id="tspan5054"
sodipodi:role="line">1</tspan></text>
</g>
</g>
<g
id="g5102">
<rect
y="65.219353"
x="182.32144"
height="64.285713"
width="96.428566"
id="rect10471-7"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4843"
width="96.428566"
height="64.285713"
x="278.17859"
y="65.219353" />
<rect
y="65.219353"
x="373.32144"
height="64.285713"
width="96.428566"
id="rect4845"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4847"
width="96.428566"
height="64.285713"
x="469.03574"
y="65.219353" />
<g
id="g4198"
class="fragment">
<text
sodipodi:linespacing="125%"
id="text5060"
y="110.21938"
x="227.99998"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="110.21938"
x="227.99998"
id="tspan5062"
sodipodi:role="line">3</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="324.42856"
y="110.21938"
id="text5064"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5066"
x="324.42856"
y="110.21938">2</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5068"
y="110.21938"
x="422.28571"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="110.21938"
x="422.28571"
id="tspan5070"
sodipodi:role="line">3</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="516.57141"
y="110.21938"
id="text5072"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5074"
x="516.57141"
y="110.21938">1</tspan></text>
</g>
</g>
<g
id="g4875"
class="fragment">
<rect
y="280.36221"
x="276.39288"
height="64.285713"
width="96.428566"
id="rect4865"
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4867"
width="96.428566"
height="64.285713"
x="373.53574"
y="216.07649" />
<rect
y="340.50507"
x="471.25003"
height="64.285713"
width="96.428566"
id="rect4869"
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4871"
width="96.428566"
height="64.285713"
x="471.25003"
y="151.21935" />
<rect
y="215.50505"
x="180.53574"
height="64.285713"
width="96.428566"
id="rect4873"
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="228.71426"
y="262.21939"
id="text5076"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5078"
x="228.71426"
y="262.21939">3</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5135"
y="328.07654"
x="324.42856"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="328.07654"
x="324.42856"
id="tspan5137"
sodipodi:role="line">2</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5139"
y="262.21939"
x="420.85712"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="262.21939"
x="420.85712"
id="tspan5141"
sodipodi:role="line">3</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="519.85712"
y="197.36224"
id="text5143"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5145"
x="519.85712"
y="197.36224">1</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5147"
y="387.36224"
x="519.85712"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="387.36224"
x="519.85712"
id="tspan5149"
sodipodi:role="line">1</tspan></text>
</g>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="513.22131"
y="112.36221"
id="text4184"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan4186"
x="513.22131"
y="112.36221"></tspan></text>
</g>
</svg>
Side by side

After

Width:  |  Height:  |  Size: 16 KiB

425
slides/cse4562sp2018/graphics/2018-02-12-Join-NLJ.svg
View file

@ -10,11 +10,11 @@
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="107.84523mm" width="107.84523mm"
height="153.58023mm" height="145.11356mm"
viewBox="0 0 107.84523 153.58023" viewBox="0 0 107.84523 145.11356"
version="1.1" version="1.1"
id="svg10469" id="svg10469"
inkscape:version="0.92.2 5c3e80d, 2017-08-06" inkscape:version="0.91 r13725"
sodipodi:docname="2018-02-12-Join-NLJ.svg"> sodipodi:docname="2018-02-12-Join-NLJ.svg">
<defs <defs
id="defs10463" /> id="defs10463" />
@ -26,15 +26,15 @@
inkscape:pageopacity="0.0" inkscape:pageopacity="0.0"
inkscape:pageshadow="2" inkscape:pageshadow="2"
inkscape:zoom="1" inkscape:zoom="1"
inkscape:cx="134.65917" inkscape:cx="-113.84083"
inkscape:cy="153.73742" inkscape:cy="81.737399"
inkscape:document-units="mm" inkscape:document-units="mm"
inkscape:current-layer="layer1" inkscape:current-layer="layer1"
showgrid="false" showgrid="false"
inkscape:window-width="1920" inkscape:window-width="2560"
inkscape:window-height="1031" inkscape:window-height="1388"
inkscape:window-x="0" inkscape:window-x="0"
inkscape:window-y="1" inkscape:window-y="0"
inkscape:window-maximized="1" inkscape:window-maximized="1"
fit-margin-top="0" fit-margin-top="0"
fit-margin-left="0" fit-margin-left="0"
@ -56,219 +56,208 @@
inkscape:label="Layer 1" inkscape:label="Layer 1"
inkscape:groupmode="layer" inkscape:groupmode="layer"
id="layer1" id="layer1"
transform="translate(-24.696428,-35.190475)"> transform="translate(-24.696428,-35.190484)">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10471"
width="27.214285"
height="18.142857"
x="24.946428"
y="35.440475" />
<rect
y="53.583332"
x="24.946428"
height="18.142857"
width="27.214285"
id="rect10473"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10475"
width="27.214285"
height="18.142857"
x="24.946428"
y="71.549805" />
<rect
y="89.692665"
x="24.946428"
height="18.142857"
width="27.214285"
id="rect10477"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10479"
width="27.214285"
height="18.142857"
x="24.946428"
y="107.6591" />
<rect
y="125.80192"
x="24.946428"
height="18.142857"
width="27.214285"
id="rect10481"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10483"
width="27.214285"
height="18.142857"
x="24.946428"
y="143.76833" />
<rect
y="161.91118"
x="24.946428"
height="18.142857"
width="27.214285"
id="rect10485"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<g <g
id="g10604"> id="g4221"
<g class="fragment"
id="g10525"> transform="matrix(1.0317471,0,0,0.99998823,-1.6524342,0.00126849)">
<rect <path
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" inkscape:connector-curvature="0"
id="rect10471" id="path4213"
width="27.214285" d="m 105.41198,44.555142 -53.339997,0 52.493337,18.062224"
height="18.142857" style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.28222224px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
x="24.946428" <path
y="35.440475" /> inkscape:connector-curvature="0"
<rect id="path4215"
y="53.583332" d="M 104.56532,79.268477 52.354206,45.119586 105.12976,99.024035"
x="24.946428" style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.28222224px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
height="18.142857" <path
width="27.214285" inkscape:connector-curvature="0"
id="rect10473" id="path4217"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> d="M 104.28309,116.52181 52.354206,44.837364 104.56532,135.71293"
</g> style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.28222224px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<g <path
id="g10529"> inkscape:connector-curvature="0"
<rect id="path4219"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" d="M 104.84754,153.49293 52.354206,44.837364 104.56532,170.99071"
id="rect10475" style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.28222224px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
width="27.214285" </g>
height="18.142857" <rect
x="24.946428" style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
y="74.372025" /> id="rect10471-7"
<rect width="27.214285"
y="92.514885" height="18.142857"
x="24.946428" x="105.07738"
height="18.142857" y="35.440475" />
width="27.214285" <rect
id="rect10477" y="53.583328"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> x="105.07738"
</g> height="18.142857"
<g width="27.214285"
id="g10533"> id="rect10473-9"
<rect style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" <rect
id="rect10479" style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
width="27.214285" id="rect10475-3"
height="18.142857" width="27.214285"
x="24.946428" height="18.142857"
y="113.30355" /> x="105.07738"
<rect y="71.549812" />
y="131.44637" <rect
x="24.946428" y="89.692665"
height="18.142857" x="105.07738"
width="27.214285" height="18.142857"
id="rect10481" width="27.214285"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> id="rect10477-8"
</g> style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<g <rect
id="g10537"> style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
<rect id="rect10479-0"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" width="27.214285"
id="rect10483" height="18.142857"
width="27.214285" x="105.07738"
height="18.142857" y="107.6591" />
x="24.946428" <rect
y="152.235" /> y="125.80192"
<rect x="105.07738"
y="170.37785" height="18.142857"
x="24.946428" width="27.214285"
height="18.142857" id="rect10481-2"
width="27.214285" style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
id="rect10485" <rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
</g> id="rect10483-4"
<g width="27.214285"
id="g10558"> height="18.142857"
<rect x="105.07738"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" y="143.76833" />
id="rect10471-7" <rect
width="27.214285" y="161.91118"
height="18.142857" x="105.07738"
x="105.07738" height="18.142857"
y="35.440475" /> width="27.214285"
<rect id="rect10485-8"
y="53.583328" style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
x="105.07738" <g
height="18.142857" id="g4235"
width="27.214285" class="fragment"
id="rect10473-9" transform="matrix(1.0107094,0,0,1.0068195,-0.55954858,-0.30465241)">
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <path
</g> inkscape:connector-curvature="0"
<g id="path4227"
id="g10554"> d="m 104.56531,44.837371 -52.211108,18.908888 51.928888,0"
<rect style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.28222221px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" <path
id="rect10475-3" inkscape:connector-curvature="0"
width="27.214285" id="path4229"
height="18.142857" d="M 104.56531,78.421814 52.636424,63.746259 104.56531,97.612927"
x="105.07738" style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.28222221px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
y="74.372032" /> <path
<rect inkscape:connector-curvature="0"
y="92.514885" id="path4231"
x="105.07738" d="M 104.84753,115.39293 52.636424,64.028481 104.84754,133.45515"
height="18.142857" style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.28222221px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
width="27.214285" <path
id="rect10477-8" inkscape:connector-curvature="0"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> id="path4233"
</g> d="M 104.56531,150.38848 52.354202,63.746259 104.84754,168.73293"
<g style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.28222221px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
id="g10550">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10479-0"
width="27.214285"
height="18.142857"
x="105.07738"
y="113.30355" />
<rect
y="131.44637"
x="105.07738"
height="18.142857"
width="27.214285"
id="rect10481-2"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
</g>
<g
id="g10546">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10483-4"
width="27.214285"
height="18.142857"
x="105.07738"
y="152.235" />
<rect
y="170.37785"
x="105.07738"
height="18.142857"
width="27.214285"
id="rect10485-8"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:0.5;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
</g>
</g> </g>
<g <g
id="g10615" id="g4263"
style="stroke:#000000" class="fragment">
class="fragment current-visible"> <text
<path class=""
inkscape:connector-curvature="0" sodipodi:linespacing="125%"
id="path10560" id="text4255"
d="M 52.160712,53.583331 H 105.07738" y="149.25945"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> x="72.674202"
<path style="font-style:normal;font-weight:normal;font-size:11.28888893px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
inkscape:connector-curvature="0" xml:space="preserve"><tspan
id="path10562" y="149.25945"
d="M 105.07738,92.514886 52.160713,53.583332 105.07738,131.44637" x="72.674202"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> id="tspan4257"
<path sodipodi:role="line">...</tspan></text>
inkscape:connector-curvature="0" <text
id="path10564" class=""
d="M 52.160712,53.583331 105.07738,170.37785" sodipodi:linespacing="125%"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> id="text4251"
</g> y="136.84181"
<g x="72.674202"
id="g10619" style="font-style:normal;font-weight:normal;font-size:11.28888893px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
style="stroke:#000000" xml:space="preserve"><tspan
class="fragment show-current"> y="136.84181"
<path x="72.674202"
inkscape:connector-curvature="0" id="tspan4253"
id="path10566" sodipodi:role="line">...</tspan></text>
d="M 105.07738,53.583331 52.160712,92.514885 h 52.916668" <text
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> class=""
<path sodipodi:linespacing="125%"
inkscape:connector-curvature="0" id="text4259"
id="path10568" y="161.67708"
d="M 105.07738,131.44637 52.160712,92.514877 105.07738,170.37785" x="72.674202"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" /> style="font-style:normal;font-weight:normal;font-size:11.28888893px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
</g> xml:space="preserve"><tspan
<g y="161.67708"
id="g10629" x="72.674202"
style="stroke:#000000" id="tspan4261"
class="fragment show-current"> sodipodi:role="line">...</tspan></text>
<path
inkscape:connector-curvature="0"
id="path10570"
d="M 52.160712,131.44636 105.07738,53.583329"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<g
style="stroke:#000000"
id="g10623">
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="M 105.07738,92.514885 52.160712,131.44641 h 52.916668"
id="path10572"
inkscape:connector-curvature="0" />
<path
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 52.160712,131.44636 52.916668,38.93149"
id="path10574"
inkscape:connector-curvature="0" />
</g>
</g>
<g
id="g10633"
style="stroke:#000000"
class="fragment show-current">
<path
inkscape:connector-curvature="0"
id="path10576"
d="M 105.07738,53.583331 52.160712,170.37785 105.07738,92.514885"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
inkscape:connector-curvature="0"
id="path10578"
d="M 105.07738,131.44637 52.160712,170.37785 H 105.07738"
style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
</g> </g>
</g> </g>
</svg> </svg>

Side by side Swipe Overlay

Before

Width:  |  Height:  |  Size: 9.8 KiB

After

Width:  |  Height:  |  Size: 10 KiB

353
slides/cse4562sp2018/graphics/2018-02-12-Join-OrderGrid.svg Normal file
View file

@ -0,0 +1,353 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="148.66866mm"
height="101.85mm"
viewBox="0 0 526.7787 360.88582"
id="svg4281"
version="1.1"
inkscape:version="0.91 r13725"
sodipodi:docname="2018-02-12-Join-OrderGrid.svg">
<defs
id="defs4283" />
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="1.4"
inkscape:cx="-117.32522"
inkscape:cy="65.358271"
inkscape:document-units="px"
inkscape:current-layer="layer1"
showgrid="false"
inkscape:window-width="2560"
inkscape:window-height="1388"
inkscape:window-x="0"
inkscape:window-y="0"
inkscape:window-maximized="1"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0" />
<metadata
id="metadata4286">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title />
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(-60.364181,-64.333526)">
<g
id="g4218"
transform="translate(194.85714,193.57143)">
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.52339476px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 229.28571,230.21936 0,-87.85714"
id="path5172"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path5174"
d="m 325.71428,232.36222 0,-90.00001"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.5297392px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.68472427px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 173.57143,183.79078 215,0"
id="path5180"
inkscape:connector-curvature="0" />
<rect
y="149.07648"
x="276.39288"
height="64.285713"
width="96.428566"
id="rect4865"
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
y="149.07648"
x="180.53574"
height="64.285713"
width="96.428566"
id="rect4873"
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="228.71426"
y="195.79941"
id="text5076"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5078"
x="228.71426"
y="195.79941">3</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5135"
y="195.77988"
x="324.42856"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="195.77988"
x="324.42856"
id="tspan5137"
sodipodi:role="line">3</tspan></text>
</g>
<g
id="g4229"
transform="translate(-95.714286,64.285714)">
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.55035925px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 420.71428,294.50507 0,-97.14285"
id="path5176"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path5182"
d="m 351.42857,246.64792 137.85715,0"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.54829103px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4867"
width="96.428566"
height="64.285713"
x="373.53574"
y="214.07649" />
<text
sodipodi:linespacing="125%"
id="text5139"
y="260.21939"
x="420.85712"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="420.85712"
id="tspan5141"
sodipodi:role="line">2</tspan></text>
</g>
<g
id="g4207"
transform="translate(-290,-128.57143)">
<path
inkscape:connector-curvature="0"
id="path5178"
d="m 515.71428,425.21936 0,-166.42858"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.72036862px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.55394369px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 446.42857,312.36221 140.71429,0"
id="path5184"
inkscape:connector-curvature="0" />
<path
inkscape:connector-curvature="0"
id="path5186"
d="m 445,374.50507 142.14286,0"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:0.55674845px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<rect
y="342.50507"
x="471.25003"
height="64.285713"
width="96.428566"
id="rect4869"
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#800080;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4871"
width="96.428566"
height="64.285713"
x="471.25003"
y="278.21936" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="519.85712"
y="326.36224"
id="text5143"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5145"
x="519.85712"
y="326.36224">1</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5147"
y="391.36224"
x="519.85712"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="391.36224"
x="519.85712"
id="tspan5149"
sodipodi:role="line">1</tspan></text>
</g>
<g
id="g5084">
<rect
y="148.79077"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect10471"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4837"
width="96.428566"
height="64.285713"
x="61.250008"
y="212.50505" />
<rect
y="276.21933"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4839"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4841"
width="96.428566"
height="64.285713"
x="61.250008"
y="339.50504" />
<text
sodipodi:linespacing="125%"
id="text5040"
y="194.5051"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="194.5051"
x="107.99999"
id="tspan5042"
sodipodi:role="line">1</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="260.21939"
id="text5044"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5046"
x="107.99999"
y="260.21939">1</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5048"
y="323.07654"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="323.07654"
x="107.99999"
id="tspan5050"
sodipodi:role="line">2</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="386.64798"
id="text5052"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5054"
x="107.99999"
y="386.64798">3</tspan></text>
</g>
<g
id="g5102">
<rect
y="65.219353"
x="182.32144"
height="64.285713"
width="96.428566"
id="rect10471-7"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4843"
width="96.428566"
height="64.285713"
x="278.17859"
y="65.219353" />
<rect
y="65.219353"
x="373.32144"
height="64.285713"
width="96.428566"
id="rect4845"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4847"
width="96.428566"
height="64.285713"
x="469.03574"
y="65.219353" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="227.99998"
y="110.21938"
id="text5060"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5062"
x="227.99998"
y="110.21938">1</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5064"
y="110.21938"
x="324.42856"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="110.21938"
x="324.42856"
id="tspan5066"
sodipodi:role="line">2</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="422.28571"
y="110.21938"
id="text5068"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5070"
x="422.28571"
y="110.21938">3</tspan></text>
<text
sodipodi:linespacing="125%"
id="text5072"
y="110.21938"
x="516.57141"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="110.21938"
x="516.57141"
id="tspan5074"
sodipodi:role="line">3</tspan></text>
</g>
</g>
</svg>
Side by side

After

Width:  |  Height:  |  Size: 15 KiB

303
slides/cse4562sp2018/graphics/2018-02-12-Join-SortMerge.svg Normal file
View file

@ -0,0 +1,303 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="89.581459mm"
height="80.718445mm"
viewBox="0 0 317.41462 286.01024"
id="svg4281"
version="1.1"
inkscape:version="0.91 r13725"
sodipodi:docname="2018-02-12-Join-SortMerge.svg">
<defs
id="defs4283" />
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="1.4"
inkscape:cx="-118.03951"
inkscape:cy="101.21991"
inkscape:document-units="px"
inkscape:current-layer="layer1"
showgrid="false"
inkscape:window-width="2560"
inkscape:window-height="1388"
inkscape:window-x="0"
inkscape:window-y="0"
inkscape:window-maximized="1"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0" />
<metadata
id="metadata4286">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title></dc:title>
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(-60.364181,-146.85447)">
<g
id="g4248"
class="fragment">
<g
id="g4208">
<rect
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10471"
width="96.428566"
height="64.285713"
x="61.250008"
y="148.79077" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="107.99999"
y="194.5051"
id="text5040"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5042"
x="107.99999"
y="194.5051">1</tspan></text>
</g>
<g
transform="translate(73.857238,-16.764772)"
id="g4228">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect10471-7"
width="96.428566"
height="64.285713"
x="206.60716"
y="164.50507" />
<text
sodipodi:linespacing="125%"
id="text5060"
y="209.5051"
x="252.28571"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="209.5051"
x="252.28571"
id="tspan5062"
sodipodi:role="line">1</tspan></text>
</g>
</g>
<path
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 158.22132,179.50507 120.71429,0"
id="path4258"
inkscape:connector-curvature="0"
class="fragment" />
<g
id="g4260"
class="fragment">
<g
id="g4213">
<rect
y="212.50505"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4837"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text5044"
y="260.21939"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="260.21939"
x="107.99999"
id="tspan5046"
sodipodi:role="line">1</tspan></text>
</g>
<g
transform="translate(-21.999894,47.292695)"
id="g4233">
<rect
y="164.50507"
x="302.46429"
height="64.285713"
width="96.428566"
id="rect4843"
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="348.71426"
y="209.5051"
id="text5064"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan5066"
x="348.71426"
y="209.5051">2</tspan></text>
</g>
</g>
<path
class="fragment"
inkscape:connector-curvature="0"
id="path4288"
d="m 158.22132,245.21936 120.71429,-65"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
sodipodi:nodetypes="cc" />
<g
id="g4218"
class="fragment">
<rect
y="276.21933"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4839"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text5048"
y="323.07654"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="323.07654"
x="107.99999"
id="tspan5050"
sodipodi:role="line">2</tspan></text>
</g>
<path
sodipodi:nodetypes="cc"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
d="m 158.22132,311.64793 120.71429,-65"
id="path4290"
inkscape:connector-curvature="0"
class="fragment" />
<g
id="g4292"
class="fragment">
<g
id="g4223">
<rect
y="339.50504"
x="61.250008"
height="64.285713"
width="96.428566"
id="rect4841"
style="fill:#0000ff;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text5052"
y="386.64798"
x="107.99999"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="386.64798"
x="107.99999"
id="tspan5054"
sodipodi:role="line">3</tspan></text>
</g>
<g
transform="translate(-117.14275,111.35016)"
id="g4238">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4845"
width="96.428566"
height="64.285713"
x="397.60715"
y="164.50507" />
<text
sodipodi:linespacing="125%"
id="text5068"
y="209.5051"
x="446.57141"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="209.5051"
x="446.57141"
id="tspan5070"
sodipodi:role="line">3</tspan></text>
</g>
</g>
<path
class="fragment"
inkscape:connector-curvature="0"
id="path4302"
d="m 158.22132,379.50507 120.71429,-65"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
sodipodi:nodetypes="cc" />
<g
id="g4243"
transform="translate(-212.85704,175.40763)"
class="fragment">
<rect
style="fill:#800000;fill-opacity:1;stroke:#000000;stroke-width:1.77165353;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
id="rect4847"
width="96.428566"
height="64.285713"
x="493.32144"
y="164.50507" />
<text
sodipodi:linespacing="125%"
id="text5072"
y="209.5051"
x="540.85712"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:center;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:middle;fill:#f2f2f2;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"><tspan
y="209.5051"
x="540.85712"
id="tspan5074"
sodipodi:role="line">3</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
x="304.6499"
y="260.93362"
id="text8275"
sodipodi:linespacing="125%"><tspan
sodipodi:role="line"
id="tspan8277"
x="304.6499"
y="260.93362">✔</tspan></text>
</g>
<path
class="fragment"
inkscape:connector-curvature="0"
id="path4304"
d="m 158.22132,379.50507 120.71429,0"
style="fill:none;fill-rule:evenodd;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" />
<text
sodipodi:linespacing="125%"
id="text8279"
y="435.36218"
x="313.22131"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:125%;font-family:sans-serif;text-align:start;letter-spacing:0px;word-spacing:0px;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1"
xml:space="preserve"
class="fragment"><tspan
y="435.36218"
x="313.22131"
id="tspan8281"
sodipodi:role="line">✔</tspan></text>
</g>
</svg>
Side by side

After

Width:  |  Height:  |  Size: 12 KiB