Turkish Journal of Electrical Engineering and Computer Sciences
Location-based services provide opportunities to organizations for tracking and utilizing their resources. Moreover, some corporations prefer to outsource their database management services. In the literature, privacy preservation techniques in outsourced spatial databases for several query types, such as nearest neighbor, K-nearest neighbor, and proximity search, have been examined. In this paper, we present an efficient application of the capacity and coverage-constrained assignment query on outsourced spatial databases. In the proposed technique, we introduce a novel spatial transformation strategy (square spiral encoding) to achieve privacy efficiently for approximate assignment query results. To process the assignment query, we use the parallel auction algorithm. We implemented and tested the assignment query with the proposed technique for correctness and efficiency.
Location anonymization, location-based services, location privacy, assignment query, outsourced databases
BÜYÜKKAYHAN, AHMET SALİH and GÜNDEM, TAFLAN İMRE
"Assignment as a location-based service in outsourced databases,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 25:
3, Article 2.
Available at: https://journals.tubitak.gov.tr/elektrik/vol25/iss3/2
Computer Engineering Commons, Computer Sciences Commons, Electrical and Computer Engineering Commons