http://dx.doi.org/10.1109/TKDE.2014.2350252">
 

Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

Authentication of moving top-k spatial keyword queries

Language

English

Abstract

© 1989-2012 IEEE.A moving top-k spatial keyword (MkSK) query, which takes into account a continuously moving query location, enables a mobile client to be continuously aware of the top-k spatial web objects that best match a query with respect to location and text relevance. The increasing mobile use of the web and the proliferation of geo-positioning render it of interest to consider a scenario where spatial keyword search is outsourced to a separate service provider capable at handling the voluminous spatial web objects available from various sources. A key challenge is that the service provider may return inaccurate or incorrect query results (intentionally or not), e.g., due to cost considerations or invasion of hackers. Therefore, it is attractive to be able to authenticate the query results at the client side. Existing authentication techniques are either inefficient or inapplicable for the kind of query we consider. We propose new authentication data structures, the MIR-tree and MIR∗-tree, that enable the authentication of MkSK queries at low computation and communication costs. We design a verification object for authenticating MkSK queries, and we provide algorithms for constructing verification objects and using these for verifying query results. A thorough experimental study on real data shows that the proposed techniques are capable of outperforming two baseline algorithms by orders of magnitude.

Keywords

authentication, query processing, Spatial databases, spatial keyword search

Publication Date

2014

Source Publication Title

IEEE Transactions on Knowledge and Data Engineering

Volume

27

Issue

4

Start Page

922

End Page

935

Publisher

Institute of Electrical and Electronics Engineers

ISSN (print)

10414347

This document is currently not available here.

Share

COinS