A Privacy-Preserving Spatial Index for Spatial Query Processing

<div>CSQ with different number of <svg height="13.4642pt" id="M145" style="vertical-align:-4.6978pt" version="1.1" viewbox="-0.0498162 -8.7664 32.4157 13.4642" width="32.4157pt" 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="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,6.005,0)"><path d="M631 18C609 24 585 35 559 65C534 91 514 117 478 169C448 214 406 281 389 313C462 346 516 399 516 485C516 545 490 590 449 616C412 641 363 650 290 650H42V622C120 615 128 612 128 527V125C128 40 120 34 38 28V0H300V28C221 34 212 40 212 125V284H244C295 284 312 272 329 244C359 195 395 133 430 84C475 19 516 -3 592 -7C603 -8 615 -8 627 -8L631 18ZM212 316V563C212 591 215 602 223 607C231 613 248 617 277 617C352 617 423 577 423 469C423 415 407 375 368 345C343 324 310 316 260 316H212Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.262,3.132)"><path d="M618 181C565 77 513 26 413 26C264 26 151 150 151 336C151 486 240 625 407 625C516 625 573 582 600 475L634 483C627 540 622 581 613 638C585 643 518 665 435 665C211 665 46 526 46 315C46 158 157 -15 406 -15C480 -15 564 4 594 12C612 43 638 121 651 168L618 181Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.469,3.132)"><path d="M729 -138C637 -95 547 -41 484 2C600 37 712 151 712 329C712 532 560 665 390 665C173 665 46 499 46 313C46 210 91 125 155 69C217 10 303 -11 357 -14C482 -102 560 -138 592 -146C623 -155 672 -162 720 -162L729 -138ZM351 29C239 53 151 172 151 340C151 531 256 624 365 624C501 624 607 507 607 303C607 142 529 55 447 31L418 51L351 29Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.348,3.132)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z"></path></g></svg> size.</div>

Wireless Communications and Mobile Computing

A Privacy-Preserving Spatial Index for Spatial Query Processing

Figure 9