Spatial Query Authentication using Merkle QuadTree
international journal of engineering trends and technology, 2018
With the increasing popularity of locationbased services and the excessive use of smart phones an... more With the increasing popularity of locationbased services and the excessive use of smart phones and GPS enabled devices, the practice of outsourcing spatial data to third party service providers has grown rapidly over the past few years. Meanwhile, the fast arising trend of cloud storage and cloud computing services has provided a flexible and costeffective platform for hosting data from businesses and individuals, further enabling many locationbased applications. However, in this database outsourcing paradigm, the authentication of the query results at the client remains a challenging problem. This paper presents a novel method for authentication of query results based on the ideas of Authentication Data Structures. The idea of Merkle Hash Tree is adopted which allows a client to verify the correctness and completeness of the result set. A novel authentication scheme is suggested based on the concepts of Merkle Hash Tree and quadtree for verifying the authenticity of outsourced spat...
Uploads
Papers by Linita Lyle