Dependence-Cognizant Locking Improvement for the Main Memory Database Systems

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left">Throughput (txns/sec)</td><td class="align_center">9 depth</td><td class="align_center">19 depth</td><td class="align_center">99 depth</td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">VLL</td><td class="align_center">18315.4</td><td class="align_center">23381.7</td><td class="align_center">56825.4</td></tr><tr><td class="align_left"><span style="width: 52.5687ptpx;"><svg height="11.439pt" id="M276" style="vertical-align:-2.15067pt" version="1.1" viewbox="-0.0498162 -9.28833 52.5687 11.439" width="52.5687pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M687 650H462V622C543 612 549 605 530 547C498 447 422 252 372 126H370C302 298 229 492 204 563C188 607 191 615 262 622V650H17V622C77 616 93 608 122 534C180 389 262 172 329 -11H360C436 196 541 450 568 516C606 605 619 614 687 622V650Z"></path></g><g transform="matrix(.013,0,0,-0.013,9.139,0)"><path d="M495 163C480 117 462 85 444 65C421 39 387 34 332 34C290 34 256 36 236 47C218 57 213 77 213 131V526C213 612 222 616 301 622V650H40V622C122 616 128 611 128 526V126C128 41 120 34 36 28V0H489C498 31 519 126 525 157L495 163Z"></path></g><g transform="matrix(.013,0,0,-0.013,16.133,0)"><path d="M495 163C480 117 462 85 444 65C421 39 387 34 332 34C290 34 256 36 236 47C218 57 213 77 213 131V526C213 612 222 616 301 622V650H40V622C122 616 128 611 128 526V126C128 41 120 34 36 28V0H489C498 31 519 126 525 157L495 163Z"></path></g><g transform="matrix(.013,0,0,-0.013,23.214,0)"><path d="M368 -163L103 703H44L308 -163H368Z"></path></g><g transform="matrix(.013,0,0,-0.013,28.565,0)"><path d="M409 504C401 567 396 607 392 642C354 654 312 665 266 665C137 665 60 583 60 487C60 374 161 325 225 290C300 250 355 215 355 141C355 68 311 21 235 21C131 21 86 122 71 183L41 176C48 128 61 42 68 21C78 16 93 8 118 0C142 -7 175 -15 216 -15C349 -15 438 69 438 174C438 287 344 333 265 374C186 414 138 449 138 522C138 576 172 631 249 631C336 631 363 562 380 499L409 504Z"></path></g><g transform="matrix(.013,0,0,-0.013,34.727,0)"><path d="M614 175C564 76 510 21 408 21C256 21 146 149 146 336C146 488 235 629 402 629C510 629 570 586 597 480L626 488C620 541 614 582 606 638C578 643 510 665 429 665C206 665 44 527 44 316C44 157 153 -15 402 -15C474 -15 558 5 586 11C604 45 629 119 643 165L614 175Z"></path></g><g transform="matrix(.013,0,0,-0.013,43.372,0)"><path d="M673 0V28C608 34 594 43 563 129C499 303 432 494 370 665L339 656L132 132C98 43 84 37 20 28V0H238V28C162 35 154 45 175 108C188 150 203 192 219 237H432C454 176 474 122 487 83S491 36 428 28V0H673ZM418 280H234C265 362 296 450 328 535H330L418 280Z"></path></g></svg></span></td><td class="align_center">20016.2</td><td class="align_center">33874.2</td><td class="align_center">65905.2</td></tr><tr><td class="align_left">DCLP</td><td class="align_center">27632.5</td><td class="align_center">51659.9</td><td class="align_center">95499.4</td></tr><tr><td class="align_left">Deadlock-free 2PL</td><td class="align_center">15261.1</td><td class="align_center">21644.7</td><td class="align_center">38026.6</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Transaction throughput with the modified microbenchmark under a deadlock-free workload, varying read and write interdependent depth.</div>

Mathematical Problems in Engineering

tab2

Table 2

Table 2: Dependence-Cognizant Locking Improvement for the Main Memory Database Systems 