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

This document is currently not available here.

Link to Publisher's Version

Share

COinS