Document Type
Conference Paper
Department/Unit
Department of Computer Science
Title
Authentication of top- k spatial keyword queries in outsourced databases
Language
English
Abstract
© 2015, Springer International Publishing Switzerland, All rights Reserved. In this paper, we study the authentication of top-k spatial keyword queries in outsourced databases. We first present a scheme based on tree-forest indexes, which consist of an MR-tree (which is the stateof- the-art authenticated data structure for the authentication of spatial queries) and a collection of Merkle term trees (MT-trees). The tree-forest indexes can support efficient top-k spatial keyword query (kSKQ) processing and authentication. To derive a small verification object (VO) to be returned to the user, we put forward an entry pruning based scheme, where an MT*-tree is presented. The entries in each node of MT*-tree are ordered and an embedded Merkle hash tree (embedded-MHT) is constructed over them. By employing a novel pruning strategy, the redundant entries in each node of MT*-trees can be eliminated from VO. Our extensive experiments verify the effectiveness, efficiency and scalability of our proposed schemes on several performance metrics, including the index construction time, index size, running time, VO size and authentication time.
Publication Date
2015
Source Publication Title
Database Systems for Advanced Applications: 20th International Conference, DASFAA 2015, Hanoi, Vietnam, April 20-23, 2015, Proceedings, Part I
Start Page
567
End Page
588
Conference Location
Hanoi, Vietnam
Publisher
Springer International Publishing
DOI
10.1007/978-3-319-18120-2_33
Link to Publisher's Edition
http://dx.doi.org/10.1007/978-3-319-18120-2_33
ISBN (print)
9783319181196
ISBN (electronic)
9783319181202
APA Citation
Su, S., Yan, H., Cheng, X., Tang, P., Xu, P., & Xu, J. (2015). Authentication of top- k spatial keyword queries in outsourced databases. Database Systems for Advanced Applications: 20th International Conference, DASFAA 2015, Hanoi, Vietnam, April 20-23, 2015, Proceedings, Part I, 567-588. https://doi.org/10.1007/978-3-319-18120-2_33