Query authentication of outsourced spatial database
Joint Authors
Source
The International Arab Journal of Information Technology
Issue
Vol. 17, Issue 4 (31 Jul. 2020), pp.539-547, 9 p.
Publisher
Zarqa University Deanship of Scientific Research
Publication Date
2020-07-31
Country of Publication
Jordan
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
Outsourcing spatial database to a third party is becoming a common practice for more and more individuals and companies to save the cost of managing and maintaining database, where a data owner delegates its spatial data management tasks to a third party and grants it to provide query services.
However, the third party is not full trusted.
Thus, authentication information should be provided to the client for query authentication.
In this paper, we introduce an efficient space authenticated data structure, called Verifiable Similarity Indexing tree (VSS-tree), to support authenticated spatial query.
We build VSS-tree based on SS-tree which employs bounding sphere rather than bounding rectangle for region shape and extend it with authentication information.
Based on VSS-tree, the third party finds query results and builds their corresponding verification object.
The client performs query authentication using the verification object and the public key published.
Finally, we evaluate the performance and validity of our algorithms, the experiment results show that VSS-tree can efficiently support spatial query and have better performance than Merkle R tree (MR-tree).
American Psychological Association (APA)
Hong, Jun& Wen, Tao& Guo, Quan. 2020. Query authentication of outsourced spatial database. The International Arab Journal of Information Technology،Vol. 17, no. 4, pp.539-547.
https://search.emarefa.net/detail/BIM-1430892
Modern Language Association (MLA)
Hong, Jun…[et al.]. Query authentication of outsourced spatial database. The International Arab Journal of Information Technology Vol. 17, no. 4 (Jul. 2020), pp.539-547.
https://search.emarefa.net/detail/BIM-1430892
American Medical Association (AMA)
Hong, Jun& Wen, Tao& Guo, Quan. Query authentication of outsourced spatial database. The International Arab Journal of Information Technology. 2020. Vol. 17, no. 4, pp.539-547.
https://search.emarefa.net/detail/BIM-1430892
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 545-546
Record ID
BIM-1430892