Due to the high demand on computation and storage, location based service (LBS) providers prefer to outsource their data and services to powerful cloud service providers (CSPs). However, this mechanism brings three challenging ...