Efficient Shared Execution Processing of <i>k</i>-Nearest Neighbor Joins in Road Networks

<div>Example of <i>k</i>NN join <svg height="8.98583pt" id="M123" style="vertical-align:-0.3499308pt" version="1.1" viewbox="-0.0498162 -8.6359 32.2613 8.98583" width="32.2613pt" 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="M610 18C585 26 567 34 540 68C517 97 499 128 476 171C452 215 425 276 413 304C496 332 570 394 570 494C570 555 545 595 509 619S419 650 364 650H139L133 622C216 615 219 612 203 527L129 132C112 40 105 36 23 28L17 0H279L285 28C199 34 194 40 211 132L239 284H284C320 284 334 275 351 236C374 182 394 140 420 93C459 23 495 -1 592 -8H600L610 18ZM480 485C480 424 449 372 403 342C374 323 338 316 293 316H245L291 562C296 589 301 601 311 608S337 618 358 618C432 618 480 575 480 485Z" id="g113-83"></path></g><g transform="matrix(.013,0,0,-0.013,13.232,0)"><path d="M528 54L331 254L528 455L492 493L294 291L96 493H60V16H96L294 217L492 16L528 54ZM257 254L112 107V402L257 254Z" id="g117-43"></path></g><g transform="matrix(.013,0,0,-0.013,25.944,0)"><path d="M449 634C442 637 425 643 405 650C376 660 341 666 307 666C181 666 98 590 98 485C98 400 170 343 215 310L246 288C307 243 343 204 343 147C343 67 291 18 219 18C104 18 61 124 51 202L23 199C28 124 27 71 27 47C47 22 122 -16 204 -16C324 -16 428 60 428 174C428 256 379 309 307 360L276 382C223 419 179 455 179 516C179 576 221 632 293 632C379 632 410 564 418 487L448 490C446 536 446 592 449 634Z" id="g113-84"></path></g></svg> in a road network.</div>

Mobile Information Systems

fig3

Figure 3

Figure 3: Efficient Shared Execution Processing of <i>k</i>-Nearest Neighbor Joins in Road Networks 

Mobile Information Systems

Efficient Shared Execution Processing of k-Nearest Neighbor Joins in Road Networks

Figure 3