With the booming of Smartphone’s and mobile devices, location-based services have experienced massive escalation in nowadays. The outsourcing data processing services to cloud service provider becomes very trending in recent years, which provides solution to the clients instead of data owner. However, we cannot expect real solutions from the data processing services; it may give dishonest results to the clients. Therefore, to provide the correct results some authentication techniques are requiring. In this paper, we learn the authentication techniques for location-based arbitrary-subspace skyline queries (LASQs), which signify an essential class of LBS applications. We suggest a basic Merkle Skyline R-tree method and a novel Partial S4-tree method to authenticate LASQs. For authentication process using this LASQ, the client can contact server frequently during movement and also verify the results by client itself.