Efficient Processing of Moving<i> k</i>-Range Nearest Neighbor Queries in Directed and Dynamic Spatial Networks

<table class="figure-group"><tr class="fig-image" id="a"><td><object data="https://static.hindawi.com/articles/misy/volume-2016/2406142/figures/2406142.fig.0015a.svgz" name="2406142.fig.0015a" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(a) </b>Influence region <svg height="13.3154pt" id="M653" style="vertical-align:-4.679501pt" version="1.1" viewbox="-0.0498162 -8.6359 15.5986 13.3154" width="15.5986pt" 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="M699 659C666 654 622 640 595 610C579 591 569 572 562 530L552 472C530 342 504 307 403 302V529C403 604 411 617 483 622V650H238V622C310 617 318 604 318 529V302C232 308 194 347 172 471L161 531C153 573 145 592 131 609C103 643 59 654 25 659L15 632C62 611 63 583 73 524L85 452C97 383 116 347 155 316C199 282 255 269 318 267V122C318 46 310 33 233 28V0H489V28C412 33 403 46 403 122V267C470 269 518 283 559 315C599 346 618 378 632 450L646 519C658 580 665 608 709 632L699 659Z" id="g113-152"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="725" vert-adv-y="725"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.32,3.132)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z" id="g50-82"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="774" vert-adv-y="774"></glyph.data></g></svg> at time <svg height="11.1049pt" id="M654" style="vertical-align:-3.29108pt" version="1.1" viewbox="-0.0498162 -7.81382 7.53969 11.1049" width="7.53969pt" 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="M324 430H196L233 583L223 592L145 529L120 430H54L29 396L31 388H111L56 126C33 15 54 -12 77 -12C137 -12 214 57 250 95L233 119C208 92 155 59 138 59C126 59 120 70 131 125L186 390L298 394L324 430Z" id="g113-117"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="341" vert-adv-y="341"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,4.368,3.132)"><path d="M250 606C250 634 233 656 203 656C168 656 146 618 146 593C146 564 169 545 192 545C227 545 250 573 250 606ZM227 95L212 119C187 98 152 71 135 71C129 71 128 78 134 102L207 373C219 418 217 451 194 451C165 451 92 411 30 351L44 326C77 353 106 371 114 371C124 371 121 357 117 341L55 97C32 5 46 -12 70 -12C108 -12 191 51 227 95Z" id="g50-106"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="280" vert-adv-y="280"></glyph.data></g></svg></td></tr><tr class="fig-image" id="b"><td><object data="https://static.hindawi.com/articles/misy/volume-2016/2406142/figures/2406142.fig.0015b.svgz" name="2406142.fig.0015b" type="image/svg+xml"></object></td></tr><tr class="fig-caption"><td><b>(b) </b>Updated influence region <svg height="13.3154pt" id="M655" style="vertical-align:-4.679501pt" version="1.1" viewbox="-0.0498162 -8.6359 15.5986 13.3154" width="15.5986pt" 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="M699 659C666 654 622 640 595 610C579 591 569 572 562 530L552 472C530 342 504 307 403 302V529C403 604 411 617 483 622V650H238V622C310 617 318 604 318 529V302C232 308 194 347 172 471L161 531C153 573 145 592 131 609C103 643 59 654 25 659L15 632C62 611 63 583 73 524L85 452C97 383 116 347 155 316C199 282 255 269 318 267V122C318 46 310 33 233 28V0H489V28C412 33 403 46 403 122V267C470 269 518 283 559 315C599 346 618 378 632 450L646 519C658 580 665 608 709 632L699 659Z" id="g113-152"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="725" vert-adv-y="725"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,8.32,3.132)"><path d="M750 355C750 552 603 667 428 667C199 667 24 497 24 286C24 118 146 -4 316 -16L336 -29C480 -122 544 -145 582 -154C606 -159 666 -170 714 -172L722 -146C652 -117 562 -75 472 -15L454 -3C623 38 750 176 750 355ZM646 353C646 210 556 50 414 25L385 41L304 27C193 50 128 152 128 282C128 474 254 626 418 626C571 626 646 519 646 353Z" id="g50-82"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="774" vert-adv-y="774"></glyph.data></g></svg> at time <svg height="13.3428pt" id="M656" style="vertical-align:-5.52898pt" version="1.1" viewbox="-0.0498162 -7.81382 8.9098 13.3428" width="8.9098pt" 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="M324 430H196L233 583L223 592L145 529L120 430H54L29 396L31 388H111L56 126C33 15 54 -12 77 -12C137 -12 214 57 250 95L233 119C208 92 155 59 138 59C126 59 120 70 131 125L186 390L298 394L324 430Z" id="g113-117"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="341" vert-adv-y="341"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,4.368,3.132)"><path d="M400 606C400 634 383 656 353 656C316 656 294 620 294 593C294 564 317 545 343 545C375 545 400 573 400 606ZM366 351C379 413 381 451 356 451C323 451 251 408 183 341L199 313C223 335 267 365 277 365C285 365 284 354 277 312C245 132 222 27 193 -100C182 -148 160 -188 131 -188C113 -188 90 -178 75 -170C64 -164 55 -168 48 -175C38 -185 24 -203 24 -222S48 -257 71 -257C89 -257 131 -241 186 -192C243 -141 286 -46 310 74L366 351Z" id="g50-107"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="430" vert-adv-y="430"></glyph.data></g></svg></td></tr></table>

<div>Updating the influence region for <svg height="10.7866pt" id="M652" style="vertical-align:-2.150701pt" version="1.1" viewbox="-0.0498162 -8.6359 9.52083 10.7866" width="9.52083pt" 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="M699 368C699 549 574 666 407 666C186 666 23 488 23 277C23 113 129 -3 288 -13L307 -26C431 -111 501 -139 533 -147C559 -154 613 -163 658 -164L666 -141C597 -111 507 -66 430 -11L416 -1C580 42 699 190 699 368ZM601 371C601 227 518 54 381 22L354 40L278 24C175 47 120 145 120 269C120 451 235 631 398 631C540 631 601 521 601 371Z" id="g113-82"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="722" vert-adv-y="722"></glyph.data></g></svg>.</div>

Mobile Information Systems

fig15

Figure 15

Figure 15: Efficient Processing of Moving<i> k</i>-Range Nearest Neighbor Queries in Directed and Dynamic Spatial Networks 

Mobile Information Systems

Efficient Processing of Moving k-Range Nearest Neighbor Queries in Directed and Dynamic Spatial Networks

Figure 15