Spatial queries are becoming integral part of many mobile applications. With revolutions in GPS and GIS, the location based spatial queries are exploring spadal information to mobile users to a large extent. Finding nearest neighbor, shortest path to the destination, retrieving skyline objects and spatial skyline keyword query are some of commonly used queries on road networks. In this paper we introduce a new query type called Boolean Skyline Boundary (BSB) query on road networks. The algorithm retrieves the BSB objects based on both network distance and travel time on road networks. The algorithm searches the objects based on user specified spatial boundary and the Boolean skyline expression. The algorithm also specifies the shortest path to reach the BSB objects. The experimental evaluation reflects the performance of BSB algorithm.
in the cloud store the data and use it from anywhere in the world but the users are worried of the data stored on the cloud in aspect of data integrity and validation of data. Therefore we are using Third Party Auditor (TPA) to ensure data integrity for ensuring data correctness on cloud. There are many auditing schemes existing but they have limitation so that we come up with a new approach of auditing. In this paper we have implemented a new scheme which efficient in performance over the cloud. It consists with two key one with users private and other with user’s public key. The user key has created a hash value from all the data with encoding framework. TPA performs the validation of data throughout any user’s action over the cloud. TPA generate the own signature and validate with users signature and keep the log of data all the time. It matches the both signature for data correctness .Validation of data shows the movements on users demand. The server keeps the all data watch over the performing action by users and TPA. The main objective is to show the correctness of data on cloud, maintain the integrity of data and provide a secure channel for privacy over the cloud usage. We have frame architecture to minimize the cost of cloud with TPA where minimum use of data on the TPA side. The system supports to batch auditing process and dynamic updating in usage
The Wireless GIS technology is progressing rapidly in the area of mobile communications. Location-based spatial queries are becoming an integral part of many new mobile applications. The Skyline queries are latest apps under Location-based services. In this paper we introduce Goal Directed Relative Skyline queries on Time dependent (GD-RST) road networks. The algorithm uses travel time as a metric in finding the data object by considering multiple query points (multi-source skyline) relative to user location and in the user direction of travelling. We design an efficient algorithm based on Filter phase, Heap phase and Refine Skyline phases. At the end, we propose a dynamic skyline caching (DSC) mechanism which helps to reduce the computation cost for future skyline queries. The experimental evaluation reflects the performance of GD-RST algorithm over the traditional branch and bound algorithm for skyline queries in real road networks.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.