Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses

<table class="table-group" id="tab3"><tr><td><table class="table"><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr class="thead"><td align="left">Symbol</td><td align="center">Definition</td></tr><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td align="left"><span style="width: 29.9125px;"><svg height="17.637501" id="M42" style="vertical-align:-3.25792pt" version="1.1" viewbox="0 0 29.9125 17.637501" width="29.9125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.55)"><path d="M649 676l-22 -187l-33 -2q3 56 -12 94q-8 20 -31.5 26.5t-86.5 6.5h-74l-90 -491q-4 -23 -6 -36.5t1 -25t7 -16.5t18 -9t27 -5t41 -3l-6 -28h-286l4 28q68 5 84 18.5t28 76.5l94 491h-55q-74 0 -100.5 -6t-41.5 -23q-24 -29 -54 -98l-32 1q32 98 53 188h22q7 -18 15 -22
t37 -4h417q23 0 33.5 5t25.5 21h23z" id="x1D447"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.388,15.637)"><path d="M303 0h-265v28q62 5 76 19.5t14 77.5v400q0 63 -14 77.5t-76 19.5v28h265v-28q-62 -5 -76 -19.5t-14 -77.5v-400q0 -64 14 -78t76 -19v-28z" id="x49"></path></g><g transform="matrix(.012,-0,0,-.012,15.445,15.637)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.012,-0,0,-.012,20.347,15.637)"><path d="M381 665q131 0 226.5 -93t95.5 -239q0 -158 -96 -253t-238 -95q-137 0 -231 95t-94 238q0 142 92.5 244.5t244.5 102.5zM359 629q-89 0 -151 -74.5t-62 -208.5q0 -141 69 -233t175 -92q90 0 150.5 74t60.5 211q0 152 -69 237.5t-173 85.5z" id="x4F"></path></g>
</svg></span></td><td align="center"><svg height="14.85" id="M43" style="vertical-align:-0.17554pt" version="1.1" viewbox="0 0 25.625 14.85" width="25.625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.012)"><path d="M303 0h-265v28q62 5 76 19.5t14 77.5v400q0 63 -14 77.5t-76 19.5v28h265v-28q-62 -5 -76 -19.5t-14 -77.5v-400q0 -64 14 -78t76 -19v-28z" id="x49"></path></g><g transform="matrix(.017,-0,0,-.017,5.859,12.012)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.017,-0,0,-.017,12.863,12.012)"><path d="M381 665q131 0 226.5 -93t95.5 -239q0 -158 -96 -253t-238 -95q-137 0 -231 95t-94 238q0 142 92.5 244.5t244.5 102.5zM359 629q-89 0 -151 -74.5t-62 -208.5q0 -141 69 -233t175 -92q90 0 150.5 74t60.5 211q0 152 -69 237.5t-173 85.5z" id="x4F"></path></g>
</svg> time for a page </td></tr><tr><td align="left">#<svg height="14.85" id="M44" style="vertical-align:-0.17554pt" version="1.1" viewbox="0 0 25.625 14.85" width="25.625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.012)"><path d="M303 0h-265v28q62 5 76 19.5t14 77.5v400q0 63 -14 77.5t-76 19.5v28h265v-28q-62 -5 -76 -19.5t-14 -77.5v-400q0 -64 14 -78t76 -19v-28z" id="x49"></path></g><g transform="matrix(.017,-0,0,-.017,5.859,12.012)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.017,-0,0,-.017,12.863,12.012)"><path d="M381 665q131 0 226.5 -93t95.5 -239q0 -158 -96 -253t-238 -95q-137 0 -231 95t-94 238q0 142 92.5 244.5t244.5 102.5zM359 629q-89 0 -151 -74.5t-62 -208.5q0 -141 69 -233t175 -92q90 0 150.5 74t60.5 211q0 152 -69 237.5t-173 85.5z" id="x4F"></path></g>
</svg></td><td align="center"> Number of page <svg height="14.85" id="M45" style="vertical-align:-0.17554pt" version="1.1" viewbox="0 0 25.625 14.85" width="25.625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.012)"><path d="M303 0h-265v28q62 5 76 19.5t14 77.5v400q0 63 -14 77.5t-76 19.5v28h265v-28q-62 -5 -76 -19.5t-14 -77.5v-400q0 -64 14 -78t76 -19v-28z" id="x49"></path></g><g transform="matrix(.017,-0,0,-.017,5.859,12.012)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.017,-0,0,-.017,12.863,12.012)"><path d="M381 665q131 0 226.5 -93t95.5 -239q0 -158 -96 -253t-238 -95q-137 0 -231 95t-94 238q0 142 92.5 244.5t244.5 102.5zM359 629q-89 0 -151 -74.5t-62 -208.5q0 -141 69 -233t175 -92q90 0 150.5 74t60.5 211q0 152 -69 237.5t-173 85.5z" id="x4F"></path></g>
</svg> operations </td></tr><tr><td align="left">seq_#<svg height="14.85" id="M46" style="vertical-align:-0.17554pt" version="1.1" viewbox="0 0 25.625 14.85" width="25.625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.012)"><path d="M303 0h-265v28q62 5 76 19.5t14 77.5v400q0 63 -14 77.5t-76 19.5v28h265v-28q-62 -5 -76 -19.5t-14 -77.5v-400q0 -64 14 -78t76 -19v-28z" id="x49"></path></g><g transform="matrix(.017,-0,0,-.017,5.859,12.012)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.017,-0,0,-.017,12.863,12.012)"><path d="M381 665q131 0 226.5 -93t95.5 -239q0 -158 -96 -253t-238 -95q-137 0 -231 95t-94 238q0 142 92.5 244.5t244.5 102.5zM359 629q-89 0 -151 -74.5t-62 -208.5q0 -141 69 -233t175 -92q90 0 150.5 74t60.5 211q0 152 -69 237.5t-173 85.5z" id="x4F"></path></g>
</svg></td><td align="center"> Max. number of sequential pages <svg height="14.85" id="M47" style="vertical-align:-0.17554pt" version="1.1" viewbox="0 0 25.625 14.85" width="25.625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.012)"><path d="M303 0h-265v28q62 5 76 19.5t14 77.5v400q0 63 -14 77.5t-76 19.5v28h265v-28q-62 -5 -76 -19.5t-14 -77.5v-400q0 -64 14 -78t76 -19v-28z" id="x49"></path></g><g transform="matrix(.017,-0,0,-.017,5.859,12.012)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.017,-0,0,-.017,12.863,12.012)"><path d="M381 665q131 0 226.5 -93t95.5 -239q0 -158 -96 -253t-238 -95q-137 0 -231 95t-94 238q0 142 92.5 244.5t244.5 102.5zM359 629q-89 0 -151 -74.5t-62 -208.5q0 -141 69 -233t175 -92q90 0 150.5 74t60.5 211q0 152 -69 237.5t-173 85.5z" id="x4F"></path></g>
</svg></td></tr><tr><td align="left"><span style="width: 35.4375px;"><svg height="15.875" id="M48" style="vertical-align:-3.25792pt" version="1.1" viewbox="0 0 35.4375 15.875" width="35.4375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.55)"><path d="M649 676l-22 -187l-33 -2q3 56 -12 94q-8 20 -31.5 26.5t-86.5 6.5h-74l-90 -491q-4 -23 -6 -36.5t1 -25t7 -16.5t18 -9t27 -5t41 -3l-6 -28h-286l4 28q68 5 84 18.5t28 76.5l94 491h-55q-74 0 -100.5 -6t-41.5 -23q-24 -29 -54 -98l-32 1q32 98 53 188h22q7 -18 15 -22
t37 -4h417q23 0 33.5 5t25.5 21h23z" id="x1D447"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.388,15.637)"><path d="M614 175l29 -10q-33 -109 -57 -154q-121 -26 -184 -26q-90 0 -160.5 29t-112.5 77t-63.5 105.5t-21.5 119.5q0 157 108 253t277 96q36 0 71.5 -5t69 -13.5t36.5 -8.5q15 -102 20 -150l-29 -8q-20 79 -66.5 114t-128.5 35q-119 0 -187.5 -86t-68.5 -207
q0 -140 73.5 -227.5t188.5 -87.5q73 0 119.5 37.5t86.5 116.5z" id="x43"></path></g><g transform="matrix(.012,-0,0,-.012,19.3,15.637)"><path d="M46 650h247q112 0 169 -41q64 -49 64 -141q0 -91 -56.5 -143t-138.5 -62q-23 -3 -45 -1l-74 19v-157q0 -63 15.5 -77t83.5 -19v-28h-271v28q60 5 74 20t14 77v400q0 65 -12.5 79t-69.5 18v28zM212 559v-245q31 -12 73 -12q59 0 102 38t43 124q0 77 -42.5 115.5
t-108.5 38.5q-44 0 -56 -12q-11 -8 -11 -47z" id="x50"></path></g><g transform="matrix(.012,-0,0,-.012,25.999,15.637)"><path d="M716 650v-28q-46 -3 -65 -15.5t-22 -43.5q-6 -54 -6 -162v-82q0 -184 -75 -264q-68 -69 -180 -69q-98 0 -160 48q-88 67 -88 238v249q0 66 -13.5 81t-73.5 20v28h258v-28q-59 -4 -72.5 -19t-13.5 -82v-227q0 -122 48 -188t140 -66q189 0 189 286v75q0 111 -7 165
q-4 29 -24 40.5t-73 15.5v28h238z" id="x55"></path></g>
</svg></span></td><td align="center"> Time for a CPU instruction </td></tr><tr><td align="left"> seq_#insts </td><td align="center">Max. number of sequential instructions</td></tr><tr><td align="left"><span style="width: 36.8125px;"><svg height="15.875" id="M49" style="vertical-align:-3.25792pt" version="1.1" viewbox="0 0 36.8125 15.875" width="36.8125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.55)"><path d="M649 676l-22 -187l-33 -2q3 56 -12 94q-8 20 -31.5 26.5t-86.5 6.5h-74l-90 -491q-4 -23 -6 -36.5t1 -25t7 -16.5t18 -9t27 -5t41 -3l-6 -28h-286l4 28q68 5 84 18.5t28 76.5l94 491h-55q-74 0 -100.5 -6t-41.5 -23q-24 -29 -54 -98l-32 1q32 98 53 188h22q7 -18 15 -22
t37 -4h417q23 0 33.5 5t25.5 21h23z" id="x1D447"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.388,15.637)"><path d="M861 0h-263v28q61 5 73 22t12 97l-4 408h-4l-244 -548h-20l-224 534h-2l-15 -285q-5 -98 -3 -166q1 -34 19.5 -45t72.5 -17v-28h-233v28q45 5 62.5 17t22.5 43q11 65 19 183l14 208q3 36 3.5 55t-2.5 37.5t-6.5 25t-16.5 13t-25.5 8t-39.5 4.5v28h164l228 -501l232 501
h170v-28q-68 -6 -81 -21.5t-11 -91.5l9 -362q2 -80 15 -97t78 -22v-28z" id="x4D"></path></g><g transform="matrix(.012,-0,0,-.012,21.989,15.637)"><path d="M409 504l-29 -5q-16 60 -44.5 96t-86.5 36q-54 0 -82.5 -32t-28.5 -77q0 -51 30.5 -82.5t96.5 -65.5l35.5 -18t33 -19.5t33.5 -23.5l27 -25.5t24.5 -32t13.5 -36.5t6 -45q0 -80 -62 -134.5t-160 -54.5q-47 0 -98 15q-22 7 -50 21q-8 23 -27 155l30 7q7 -27 18 -52
t30 -51.5t49 -42.5t67 -16q56 0 88 32.5t32 87.5q0 51 -31.5 82t-98.5 67q-80 44 -110 73q-55 53 -55 124q0 75 56 126.5t150 51.5q53 0 126 -23z" id="x53"></path></g><g transform="matrix(.012,-0,0,-.012,27.629,15.637)"><path d="M692 302v-28q-45 -6 -54.5 -17t-9.5 -55v-86q0 -62 7 -95q-7 -2 -32 -7.5l-37 -8l-35.5 -7.5t-40.5 -7t-38.5 -4t-40.5 -2q-165 0 -266 93t-101 243q0 84 32 151t86 108t121.5 63t142.5 22q29 0 62.5 -4t52 -7.5t47.5 -10.5t31 -7l15 -156l-28 -6q-17 87 -66.5 121.5
t-128.5 34.5q-117 0 -191 -80.5t-74 -216.5q0 -56 17 -110t49.5 -100.5t87.5 -74.5t124 -28q53 0 87 17q17 9 24.5 23t7.5 43v85q0 54 -15.5 67.5t-89.5 18.5v28h254z" id="x47"></path></g>
</svg></span></td><td align="center">Time to initiate and receive a message </td></tr><tr><td align="left">seq_#msgs </td><td align="center"> Max. number of sequential messages</td></tr><tr><td align="left"><span style="width: 26.799999px;"><svg height="15.7875" id="M50" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 26.799999 15.7875" width="26.799999" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.55)"><path d="M649 676l-22 -187l-33 -2q3 56 -12 94q-8 20 -31.5 26.5t-86.5 6.5h-74l-90 -491q-4 -23 -6 -36.5t1 -25t7 -16.5t18 -9t27 -5t41 -3l-6 -28h-286l4 28q68 5 84 18.5t28 76.5l94 491h-55q-74 0 -100.5 -6t-41.5 -23q-24 -29 -54 -98l-32 1q32 98 53 188h22q7 -18 15 -22
t37 -4h417q23 0 33.5 5t25.5 21h23z" id="x1D447"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.388,15.637)"><path d="M592 498l-30 -3q-13 63 -31 89q-13 19 -33.5 25.5t-75.5 6.5h-70v-493q0 -60 16 -75.5t86 -19.5v-28h-286v28q68 4 83.5 19.5t15.5 75.5v493h-62q-60 0 -83 -7t-33 -24q-12 -17 -32 -90h-29q10 116 12 180h20q10 -16 21 -20.5t34 -4.5h395q19 0 28.5 5t21.5 20h21
q2 -89 11 -177z" id="x54"></path></g><g transform="matrix(.012,-0,0,-.012,18.729,15.637)"><path d="M631 18l-4 -26q-24 0 -35 1q-57 3 -92.5 23t-69.5 68q-21 30 -101 160q-13 22 -30.5 31t-54.5 9h-32v-159q0 -63 14 -77.5t74 -19.5v-28h-262v28q62 5 76 19.5t14 77.5v402q0 62 -13 76t-73 19v28h248q109 0 159 -34q67 -42 67 -131q0 -115 -127 -172q27 -52 89 -144
q49 -71 81 -104q31 -36 72 -47zM212 316h48q73 0 108 29q55 42 55 124q0 76 -42 112t-104 36q-41 0 -54 -10q-11 -7 -11 -44v-247z" id="x52"></path></g>
</svg></span></td><td align="center">Time to transmit a page </td></tr><tr><td align="left">seq_#pages </td><td align="center">Max. number of sequential pages</td></tr><tr><td align="left">#insts </td><td align="center">Number of instructions </td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

The Scientific World Journal

tab3

Table 3

Table 3: Evolutionary Multiobjective Query Workload Optimization of Cloud Data Warehouses 